первого класса вычетов можно выбрать любой многочлен, не принадлежащий идеалу. Остальные элементы данного класса вычетов образуются путем суммирования образующего многочлена с каждым многочленом идеала.
Разложение R по идеалу с g1 (x) дает два класса вычетов:
0 |
x 1 |
x2 1 |
x2 x |
1 |
x |
x2 |
x2 x 1 |
Разложение R по идеалу с g2 (x) дает четыре класса вычетов:
0 |
x2 x 1 |
1 |
x2 x |
x |
x |
2 |
1 |
|
|
x 1 |
|
x2 |
В общем случае число элементов идеала, порожденного многочленом g(x) степени n k , равно 2k , а число классов вычетов по
этому идеалу равно 2n 2n k .
2k
Корректирующая способность циклического кода будет тем выше, чем больше остатков будет образовано при делении кодо-
вых многочленов на многочлен g(x) .
Наибольшее число остатков, число классов вычетов по идеалу,
равное 2n k 1, исключая нулевой многочлен, может обеспечить только неприводимый многочлен с deg g(x) n k .
10.5.ЦИКЛИЧЕСКИЙ КОД, ОБНАРУЖИВАЮЩИЙ
ИИСПРАВЛЯЮЩИЙ ОШИБКИ
Любая принятая по каналу связи кодовая комбинация G'j (x) ,
возможно, содержащая ошибку (рис. 10.9), может быть представлена в виде суммы по модулю 2 неискаженной комбинации цикли-
ческого кода Gj (x) и вектора ошибки E j (x) :
G'j (x) G j (x) E j (x) .
При делении G'j (x) на образующий многочлен g(x) остаток,