Неразделимые кодовые комбинации:
Такой способ не получил применения, т.к. к.к. получаются неразделимыми
Разделимые кодовые комбинации.
A(x)-полином первичной к.к. Код систематический. В качестве образующих полиномов (q(x)) принимаются неприводимые полиномы(делятся только на 1 и на самого себя )
Корректирующие свойства циклических кодов зависят от степени и числа не равных нулю коэф-тов порождающего многочлена. Основу схем кодирования и декодирования составляют регистры сдвига, выполняющие операции умножения и деления многочленов.
Кодеры для неразделимых к.к.
Схема умножения многочленов состоит из регистра сдвига, число элементов которого равно степени порождающего многочлена g (x), и сумматоров по модулю 2.
Декодеры неразделимых к.к.
На приемной станции для декодирования и обнаружения ошибок применяют схему деления многочленов. Она состоит из регистра, число элементов которого также равно степени порождающего многочлена
и сумматоров по модулю 2. При поступлении
на вход кодовой комбинации, соответствующей
многочлену F (х) (начиная с коэф-тов при
старших разрядах), после
тактов на выходе появится частное,
а в ячейках регистра будет остаток от
деления F (х) на g (х). Если в некоторых
ячейках будут единицы, т. е. появится
остаток от деления F (х)
на g (x), то
кодовая комбинация принята с ошибками.
Кодер разделимых к.к.
В состав кодера входят r-триггерный регистр сдвига, три ключа и двухвходовые сумматоры по модулю два , причем число их на единицу меньше числа ненулевых членов образующего многочлена q(x). Структура логических обратных связей в регистре сдвига полностью определяется видом образующего полинома.
Сначала
К2 закрыт, а К1 и К3 открыты. Информационный
многочлен A(x) поступает
одновременно на выход кодера, начиная
со старшего члена(умножение на член
)
и суммаор
.
В процессе его прохождения за k тактовых
импульсов ячейках регистра сдвига
накапливается r проверочных
символов(осуществляется деление
).
После k-го импульса ключи
К1 и К3 закрываются, а К2 открывается.
Далее полученные проверочные символы
поступают на выход кодера.
Декодер разделимых к.к.
Декодирование осуществляется путем деления полинома принятой к.к. на образующий полином и если остаток от деления равен нулю, то в принятой к.к. ошибок нет или они не обнаружены.
Если остаток от деления не равен 0, то есть ошибка в принятой к.к.
Если
полином ошибки кратен образующему полиному или
максимальная степень полинома ошибки меньше максимальной степени образующего полинома
то такая ошибка не обнаруживается.
В состав декодера входят
DS1-буферный регистр, служащий для хранения принимаемой информации до ее исправления;
DS2-декодирующий регистр, служащий для обнаружения ошибки.
DS- дешифратор синдрома, служащий для опознавания синдрома
НL- сигнализация ошибки.
DS строится с таким расчетом, чтобы момент появл. 1 на выходе совпал с мом. прохожд. ошиб. символа через сумматор w2, включенный на вых. буф. регистра, в рез-те чего произойдет его испр.
