Правило: нужно исходную кодовую комбинацию (КК) - Q(x) разделить на образующий полином Р(х) и дописать справа остаток от деления к исходной КК.
Обозначим F(x) – комбинация циклического кода.
F(x) = Q(x) *x k
R(x) , где k – степень образующего полинома.
Величина k показывает количество сдвигов влево, которое Q(x) должно претерпеть.
Пример: Q(x) = x 5 + x 3 + x = 101010 – исходная КК,
Р(х) = x 3 + x + 1 = 1011 - образующий полином
R(x) = x 2 + x = 110 - полученный остаток от деления,
F(x) = 101010 110 - комбинация циклического кода,
где: 101010 - информационная часть, 110 – контрольная часть
Остаток R(x) называется синдромом..
Пусть Q(x) = 1110. Если k =3, то Q(x) X k = 1110 000