Неравенство Синглтона

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

Определение

TemplateTheoremIcon.svg Теорема Неравенство Синглтона

Если код, тогда .

Если то неравенство Синглтона принимает вид:

Так как

.

Доказательство
так как

Пусть мы доказали

ATK 4.6.2 1.png

где код, состоящий из подстрок у которых первая координата
для линейных кодов


См. также

Граница Синглтона

Литература

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