13. Псевдоциклические коды
Такие коды являются своеобразным обобщением циклических кодов. Они описываются порождающим полиномом
по модулю некоторого другого полинома
степени, но не совпадающего с двучленом
. Физическая сущность метода построения псевдоциклических кодов чрезвычайно проста. Он основан на том, что некоторое число
первых информационных символов всегда принимается равным нулю (степень полинома
определяющего информационные символы, принимается равной
. В этой ситуации степень полинома
(X.13.1)
будет не более
, поэтому псевдоциклические коды иногда называют укороченными циклическими кодами.
Корректирующие способности псевдоциклического кода будут такими же, как и у циклического кода, порожденного полиномом
. Однако при этом может оказаться, что циклический сдвиг последовательности, принадлежащей псевдоциклическому коду, будет приводить к кодовой комбинации, не принадлежащей тому же коду.