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

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

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

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

10.4. ИДЕМПОТЕНТЫ КОДОВ РИДА-СОЛОМОНА

В этом параграфе мы предположим, что Минимальные коды РС имеют размерность 1 (и, следовательно, и их легко описать. Проверочный многочлен равен для некоторого Имеется всего ненулевых кодовых слов, каждое веса и все они пропорциональны одному кодовому слову.

Предположим, что представляет собой соответствующий примитивный идемпотент с Так как код циклический, то многочлен

также принадлежит коду и должен быть равен (в противном случае кодое слово имело бы вес, меньший чем

Следовательно, Повторение таких же рассуждений показывает, что

для некоторого

Например, для значения примитивные идемпотенты вместе с соответствующими проверочными многочленами приведены на рис. 10.3 (полагаем ).

Рис. 10.3. Идемпотенты минимальных -кодов РС над

Идемпотент равен

(Иногда проще найти идемпотент, чем порождающий многочлен кода, хотя оба требуют знания таблицы поля

Упражнение. (2). Показать, что идемпотент -кода имеет вид

Показать, что все ненулевые кодовые слова состоят из циклических перестановок следующих девяти кодовых слов:

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