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

х432+х+1– принадлежит показателю 5,                                                                                        х4 + х + 1, х4 + х3 + 1 ‒ принадлежат показателю 15,                                                                    два многочлена 8-й степени, принадлежащие показателю 17 :        ,                четыре  многочлена 8-й степени, принадлежащие показателю 51:                                восемь многочленов 8-й степени, принадлежащие показателю 85:                              Кроме того, в разложение х255+1 входит  многочленов 8-й степени, принадлежащих показателю 255.

Многочлены восьмой степени найдем из Приложения. Для этого необходимо определить образующие соответствующих циклотомических классов.                                                   Значения образующих:

- для многочленов, принадлежащих к показателю 17 :  s = этому числу соответствует многочлен 15 727 D : х87642+х+1. Это самодвойственный многочлен. Значит должен быть еще один многочлен, принадлежащий к показателю 17; таковым является многочлен 45 471 А : х8543+1 также самодвойственный;

- для многочленов, принадлежащих к показателю  51, числа s равны 5 и 25. Это многочлены 5 763 D – х87654+х+1 и х87432+х+1 и 25 433 В – х843+х+1 и х8754+1;

- для многочленов, принадлежащих к показателю 85, числа s равны 3,9,21 и 27. Вид многочленов восьмой степени, принадлежащих к показателям 85 и 255, предлагается найти самостоятельно.

4.4.2. Найти неприводимые многочлены степени 9, принадлежащие к показателю, меньшему 511.

Решение