Главная > Теория кодов, исправляющих ошибки
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

20.8. КОДЫ ГОЛЕЯ ... ЕДИНСТВЕННЫ

Теорема 20. Любой троичный -код эквивалентен коду

Схема доказательства. (1). С помощью границы линейного программирования находим, что максимальный код длины 12 и с расстоянием 6 содержит кодовых слов и имеет такой же спектр расстояний, что и код

(2). Как и в предыдущем случае (хотя и несколько сложнее), можно показать, что код ортогонален самому себе и, следовательно, должен быть линеен.

(3). Полное число троичных самодуальных кодов длины 12 равно (упражнение (21) гл. 19). Имеются два неэквивалентных [12, 6, 3]-кода, а именно код являющийся прямой суммой трех экземпляров -кода из гл. 1 и код 2 с порождающей матрицей

Далее Согласно лемме 3 имеется кодов, эквивалентных коду кодов, эквивалентных коду Наконец, имеется кодов, эквивалентных коду Так как то мы перечислили все самодуальные коды длины 12, и поэтому код единствен.

Следствие 21. Любой троичный -код эквивалентен коду

Упражнение. (18). Показать, что системы Штейнера S(3, 4, 10), 5(4, 5, 11) и S(5, 6, 12) единственны. [Указание. См. Витт [1424], Лунберг [866].]

ЗАМЕЧАНИЯ К ГЛ. 20

(см. скан)

(см. скан)

1
Оглавление
email@scask.ru