Коды Васильева

Материал из Национальной библиотеки им. Н. Э. Баумана
Последнее изменение этой страницы: 14:47, 12 мая 2016.
TemplateDifinitionIcon.svg Определение «Определение - Код Васильева»
Пусть двоичный код длины , и пусть произвольная функция. Тогда:

т.е. вектор пробегает все значения из , а вектор выбирается из . Если при построении кода взять и для каких-либо ненулевых различных слов то код будет нелинейным. Такой код называется кодом Васильева.

Мощность кода Васильева:

Литература

Мак-Вильямс Ф. Дж, Слоэн Н. Дж. А. Теория кодов, исправляющих ошибки: Пер. с англ. — М. : Связь, 1979. — С. 744, ил.