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

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

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



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






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


Прикладная дискретная математика. Приложение, 2018, выпуск 11, страницы 44–46
DOI: https://doi.org/10.17223/2226308X/11/13
(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).
Реферативные базы данных:
Тип публикации: Статья
УДК: 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}
\elib{https://elibrary.ru/item.asp?id=35557596}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdma390
  • https://www.mathnet.ru/rus/pdma/y2018/i11/p44
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика. Приложение
    Статистика просмотров:
    Страница аннотации:199
    PDF полного текста:48
    Список литературы:24
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024