Правила построения циклических кодов

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

I способ. Порождающая матрица циклического кода имеет вид

,

(3.10)

где - единичная транспортированная матрица; - подматрица образованная остатками ; получают делением произведения на порождающий полином .

II способ. Порождающая матрица циклического кода формируется умножением порождающего полинома степени r на одночлен и последующих сдвигов полученной комбинации.