RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ. Приложение:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


ПДМ. Приложение, 2018, выпуск 11, страницы 44–46 (Mi pdma390)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Дискретные функции

О некоторых свойствах самодуальных бент-функций

А. В. Куценко

Механико-математический факультет Новосибирского государственного университета, г. Новосибирск

Аннотация: Найдены необходимые и достаточные условия самодуальности бент-функций, построенных с помощью итеративной конструкции $\mathcal{BI}$ (Канто А., Шарпин П., 2003), позволяющей при выполнении определённых условий, используя четыре бент-функции от $n$ переменных, построить бент-функцию от $n+2$ переменных. Получено, что количество самодуальных бент-функций от $n+2$ переменных, которые могут быть построены с помощью данной конструкции, оценивается снизу суммой числа бент-функций от $n$ переменных и квадрата мощности множества самодуальных бент-функций от $n$ переменных. Предложена итеративная конструкция самодуальных бент-функций. Доказано, что существуют самодуальные бент-функции всех возможных для бент-функций степеней. Доказано, что минимальное расстояние Хэмминга между самодуальными бент-функциями равно $2^{n/2}$. Доказано, что множества самодуальных и антисамодуальных бент-функций являются метрически регулярными.

Ключевые слова: булева функция, бент-функция, итеративная конструкция бент-функций, самодуальная бент-функция, метрически регулярное множество.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 18-07-01394
18-31-00374
Исследование выполнено при финансовой поддержке РФФИ (проекты № 18-07-01394, 18-31-00374).


DOI: https://doi.org/10.17223/2226308X/11/13

Полный текст: PDF файл (602 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 519.7

Образец цитирования: А. В. Куценко, “О некоторых свойствах самодуальных бент-функций”, ПДМ. Приложение, 2018, № 11, 44–46

Цитирование в формате AMSBIB
\RBibitem{Kut18}
\by А.~В.~Куценко
\paper О некоторых свойствах самодуальных бент-функций
\jour ПДМ. Приложение
\yr 2018
\issue 11
\pages 44--46
\mathnet{http://mi.mathnet.ru/pdma390}
\crossref{https://doi.org/10.17223/2226308X/11/13}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdma390
  • http://mi.mathnet.ru/rus/pdma/y2018/i11/p44

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. А. В. Куценко, “О метрических свойствах множества самодуальных бент-функций”, ПДМ. Приложение, 2020, № 13, 21–27  mathnet  crossref
  • Прикладная дискретная математика. Приложение
    Просмотров:
    Эта страница:117
    Полный текст:28
    Литература:8
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021