Алгебраический код

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

Определения

TemplateDifinitionIcon.svg Определение «Определение - Код»
Произвольное подмножество называется кодом длины над полем .
TemplateExampleIcon.svg Пример Пример кода


TemplateDifinitionIcon.svg Определение «Определение - Вес вектора »

Вес кодового вектора (кодовой комбинации) равен числу его ненулевых компонентов.

TemplateDifinitionIcon.svg Определение «Определение - Расстояние между векторами »

Расстояние между двумя кодовыми векторами равно количеству различающихся компонент.

TemplateDifinitionIcon.svg Определение «Определение - Кодовое расстояние»

Кодовое расстояние определяется как минимальное расстояние , где ,

.

TemplateExampleIcon.svg Пример Примеры кодовых расстояний

а)

.

б)

.


Литература

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