2020-01-15
99
Циклические коды вследствие высоких корректирующих свойств, а также сравнительно более простых кодеров и декодеров находят широкое применение на практике.
Вся совокупность разрешенных к.к. имеет два ограничения:
· Циклический сдвиг в разрешенных к.к. на одну позицию влево или вправо дает одну и ту же кодовую комбинацию
· Сложение по модулю два двух разреш. к.к. таже дает разрешенную к.к.
Способность кода обнаруживать и исправлять ошибки определяется видом образующего полинома. Математические преобразования в цикличеких кодах осуществляется при помощи полиномов.
Два способа получения закодированной к.к. циклического кода:
1. Неразделимые кодовые комбинации:
Такой способ не получил применения, т.к. к.к. получаются неразделимыми
2. Разделимые кодовые комбинации.
A(x)-полином первичной к.к. Код систематический. В качестве образующих полиномов (q(x)) принимаются неприводимые полиномы(делятся только на 1 и на самого себя)
Корректирующие свойства циклических кодов зависят от степени и числа не равных нулю коэф-тов порождающего многочлена. Основу схем кодирования и декодирования составляют регистры сдвига, выполняющие операции умножения и деления многочленов.
Кодеры для неразделимых к.к.
Схема умножения многочленов состоит из регистра сдвига, число элементов которого равно степени порождающего многочлена g (x), и сумматоров по модулю 2.
