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
(см. скан)