|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Дискретные функции
О некоторых свойствах самодуальных бент-функций
А. В. Куценко Механико-математический факультет Новосибирского государственного университета, г. Новосибирск
Аннотация:
Найдены необходимые и достаточные условия самодуальности бент-функций, построенных с помощью итеративной конструкции $\mathcal{BI}$ (Канто А., Шарпин П., 2003), позволяющей при выполнении определённых условий, используя четыре бент-функции от $n$ переменных, построить бент-функцию от $n+2$ переменных. Получено, что количество самодуальных бент-функций от $n+2$ переменных, которые могут быть построены с помощью данной конструкции, оценивается снизу суммой числа бент-функций от $n$ переменных и квадрата мощности множества самодуальных бент-функций от $n$ переменных. Предложена итеративная конструкция самодуальных бент-функций. Доказано, что существуют самодуальные бент-функции всех возможных для бент-функций степеней. Доказано, что минимальное расстояние Хэмминга между самодуальными бент-функциями равно $2^{n/2}$. Доказано, что множества самодуальных и антисамодуальных бент-функций являются метрически регулярными.
Ключевые слова:
булева функция, бент-функция, итеративная конструкция бент-функций, самодуальная бент-функция, метрически регулярное множество.
Образец цитирования:
А. В. Куценко, “О некоторых свойствах самодуальных бент-функций”, ПДМ. Приложение, 2018, № 11, 44–46
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma390 https://www.mathnet.ru/rus/pdma/y2018/i11/p44
|
Статистика просмотров: |
Страница аннотации: | 199 | PDF полного текста: | 48 | Список литературы: | 24 |
|