RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2009, номер 4(6), страницы 5–20 (Mi pdm155)

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

Теоретические основы прикладной дискретной математики

Свойства бент-функций, находящихся на минимальном расстоянии друг от друга

Н. А. Коломеец, А. В. Павлов

Новосибирский государственный университет, г. Новосибирск, Россия

Аннотация: В работе получено минимальное расстояние Хэмминга в классе бент-функций от $n$ переменных, равное $2^{n/2}$. Доказано, что бент-функции находятся на минимальном расстоянии тогда и только тогда, когда они различаются на линейном многообразии и обе функции на нем аффинны. Описан алгоритм построения всех бент-функций на минимальном расстоянии от заданной бент-функции. Приведены экспериментальные данные для бент-функций от малого числа переменных.

Ключевые слова: бент-функция, CDMA, OFDM.

УДК: 519.7



© МИАН, 2024