Обработка и передача дискретных сообщений, лекции и материалы, страница 114

3. Совокупность многочленов образует идеал тогда и только тогда, когда она содержит все многочлены кратные некоторому многочлену.

Идеал, образованный всеми многочленами, кратными f(x) обозначают (f(x)). Кольцо классов вычетов, образованных по этому идеалу, называют кольцом многочленов по модулю f(x).

 4. Каждый класс вычетов по модулю многочлена f(x) степени n содержит либо 0, либо многочлен степени меньшей, чем n. Нуль является элементом идеала, а все многочлены степеней, меньших, чем n, принадлежат различным классам вычетов.

Пример 6.1. Особую роль в теории циклических кодов играет кольцо многочленов по модулю двучлена xn+1

Рассмотрим классы вычетов многочленов по модулю двучлена третьей степени – x3+1. В соответствии со свойством 4 каждый класс вычетов содержит либо 0, либо многочлен степени меньшей, чем 3. Как и ранее рассматриваем многочлены с коэффициентами в виде двоичных элементов. Приведенная ниже таблица отражает содержание классов вычетов многочленов по модулю многочлена x3+1

{0}=000

1+x3

x(1+x3)

 . . .

{1}=100

X3

1+x+x4

. . .

{x}=010

1+x+x3

x4

. . .

         {1+x}=110

X+x3

1+x4

. . .

             {x2}=001

1+x2+x3

x+x2+x4

. . .

        {1+x2}=101

X2+x3

1+x+x2+x4

. . .

        {x+x2}=011

1+x+x2+x3

x2+x4

. . .

   {1+x+x2}=111

X+x2+x3

1+x2+x4

. . .