RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2012, том 19, выпуск 1, страницы 41–58 (Mi da676)

Эта публикация цитируется в 23 статьях

Перечисление бент-функций на минимальном расстоянии от квадратичной бент-функции

Н. А. Коломеец

Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия

Аннотация: Исследуется построение бент-функций на минимальном расстоянии от квадратичной бент-функции, описываются все такие бент-функции от $2k$ переменных и показывается, что их число равно $2^k(2^1+1)\dots(2^k+1)$. Находится нижняя оценка числа бент-функций на минимальном расстоянии от бент-функции из класса Мэйорана–МакФарланда. Табл. 1, библиогр. 9.

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

УДК: 519.7

Статья поступила: 05.04.2011
Переработанный вариант: 24.09.2011


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2012, 6:3, 306–317

Реферативные базы данных:


© МИАН, 2024