Вестник Московского Университета. Математика, Механика - Содержание


УДК 519.7

О частичных бент-функциях / Кузнецов Ю.В., Ященко В.В. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2000. N 5. C. 3-6.

Частичная булева функция $f(x_1,\ldots,x_n)$, заданная на подмножестве $D$ булева куба, называется частичной бент-функцией, если неполное преобразование Уолша-Адамара этой функции в каждой точке по модулю равно $\sqrt {\vert D\vert} $. Множество всех частичных бент-функций на $D$ обозначается через $BF(D)$. В работе изучаются свойства частичных бент-функций, а также множества $D$, для которых $BF(D)$ не пусто. Получены необходимые условия, которым должны удовлетворять такие множества. Показано, что в случае $BF(D)\neq \emptyset $ частичные бент-функции максимально удалены от кода, являющегося проекцией кода Рида-Маллера первого порядка на $D$.

Библиогр. 4.

К оглавлению номера  Go!