Граница Плоткина

Материал из Национальной библиотеки им. Н. Э. Баумана
Последнее изменение этой страницы: 23:13, 10 мая 2016.

Определение

TemplateDifinitionIcon.svg Определение «Определение - Граница Плоткина для линейных кодов над »

Пусть - -код, тогда

TemplateDifinitionIcon.svg Определение «Определение - Граница Плоткина для нелинейных кодов (
Для всякого - кода при выполнено неравенство:
причем, если число - целое, то равенство может иметь место только в случае эквидистантного кода.

Литература

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