Курс практических занятий по теме «Циклические коды» дисциплины «Передача дискретных сообщений», страница 63

Число 511 можно представить в виде 511=7×73.  Из этого следует, что многочлены 9-ой степени могут принадлежать помимо показателя 511 к показателю 73. Число неприводимых многочленов 9-ой степени, принадлежащих к показателю 73 равно:

Образующие циклотомических классов ,соответствующих корням этих многочленов, составляют числа, кратные  j= Из Примечания находим, что им соответствуют следующие многочлены 9-ой степени:

7   1231 А   и двойственный многочлен  1145,

21 1027 А   и двойственный многочлен  1641,

35 1401 С   и двойственный многочлен  1003,

77 1511 С   и двойственный многочлен  1113.

Записать эти многочлены в обычном виде предлагается самостоятельно.

4.5. Упражнение 5

4.5.1. Построить порождающую и проверочную матрицу укороченного циклического кода (10,5) с порождающим многочленом g(x)= 1+х25.

Решение:

Код (10,5) с порождающим многочленом g(x)=1+x2+x5 является укороченным кодом Хемминга, т.к. многочлен 1+х25 – примитивный многочлен, принадлежащий показателю 31.В таблице неприводимых многочленов он указан условной записью 1 45 Е.

Наиболее простое решение задачи состоит в построении генератора элементов поля GF(25) и нахождении десяти первых значений степеней примитивного корня. Их двоичное представление даст столбцы проверочной матрицы в канонической форме:

H=[α0, α1, α2, α3, α4, α5, α6, α7, α8, α9]

Затем по проверочной матрице по известным правилам найдем порождающую матрицу. Она также получится в канонической форме.

4.6. Упражнение 6

4.6.1. Построить код Рида-Соломона (7.4) над полем GF(23)

Решение:

Находим порождающий многочлен