RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 1997, том 33, выпуск 1, страницы 75–86 (Mi ppi361)

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

Теория кодирования

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

В. В. Ященко


Аннотация: Рассматриваются параметры булевой функции, характеризующие ее расположение относительно $R(1,n)$-кода Рида–Маллера первого порядка. Установлены простые критерии того, что данный вектор для данной булевой функции является несущественным, линейной структурой или принадлежит $P\mathbb C(f)$. Найдены условия, при которых множество $P\mathbb C(f)$ содержит некоторое линейное подпространство (без нуля), и показано, что такие функции удалены от $R(1,n)$ и тем дальше, чем больше размерность подпространства. Получено новое описание класса бент-функций, максимально удаленных от $R(1,n)$.

УДК: 621.391.1:512

Поступила в редакцию: 31.10.1995
После переработки: 28.06.1996


 Англоязычная версия: Problems of Information Transmission, 1997, 33:1, 62–71

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


© МИАН, 2024