Теорема Мак-Вильямс

Материал из Национальной библиотеки им. Н. Э. Баумана
Последнее изменение этой страницы: 18:39, 12 мая 2016.
TemplateTheoremIcon.svg Теорема Теорема Мак-Вильямс
Весовая функция двойственного кода связана с весовой функцией кода линейным преобразованием: .
Доказательство
К отображению применим преобразование Адамара:

так как:

Согласно лемме о преобразовании Адамара, поэтому

Таким образом:


Литература

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