10.4. ИДЕМПОТЕНТЫ КОДОВ РИДА-СОЛОМОНА
В этом параграфе мы предположим, что Минимальные коды РС имеют размерность 1 (и, следовательно, и их легко описать. Проверочный многочлен равен для некоторого Имеется всего ненулевых кодовых слов, каждое веса и все они пропорциональны одному кодовому слову.
Предположим, что представляет собой соответствующий примитивный идемпотент с Так как код циклический, то многочлен
также принадлежит коду и должен быть равен (в противном случае кодое слово имело бы вес, меньший чем
Следовательно, Повторение таких же рассуждений показывает, что
для некоторого
Например, для значения примитивные идемпотенты вместе с соответствующими проверочными многочленами приведены на рис. 10.3 (полагаем ).
Рис. 10.3. Идемпотенты минимальных -кодов РС над
Идемпотент равен
(Иногда проще найти идемпотент, чем порождающий многочлен кода, хотя оба требуют знания таблицы поля
Упражнение. (2). Показать, что идемпотент -кода имеет вид
Показать, что все ненулевые кодовые слова состоят из циклических перестановок следующих девяти кодовых слов: