2020-01-15
131
На приемной станции для декодирования и обнаружения ошибок применяют схему деления многочленов. Она состоит из регистра, число элементов которого также равно степени порождающего многочлена
и сумматоров по модулю 2. При поступлении на вход кодовой комбинации, соответствующей многочлену F (х) (начиная с коэф-тов при старших разрядах), после 
тактов на выходе появится частное, а в ячейках регистра будет остаток от деления F (х) на g (х). Если в некоторых ячейках будут единицы, т. е. появится остаток от деления F (х) на g (x), то кодовая комбинация принята с ошибками.
Кодер разделимых к.к.
В состав кодера входят r-триггерный регистр сдвига, три ключа и двухвходовые сумматоры по модулю два, причем число их на единицу меньше числа ненулевых членов образующего многочлена q(x). Структура логических обратных связей в регистре сдвига полностью определяется видом образующего полинома.
Сначала К2 закрыт, а К1 и К3 открыты. Информационный многочлен A(x) поступает одновременно на выход кодера, начиная со старшего члена(умножение на член 
) и суммаор 
. В процессе его прохождения за k тактовых импульсов ячейках регистра сдвига накапливается r проверочных символов(осуществляется деление 
). После k-го импульса ключи К1 и К3 закрываются, а К2 открывается. Далее полученные проверочные символы поступают на выход кодера.
|
|
|
Декодер разделимых к.к.
Декодирование осуществляется путем деления полинома принятой к.к. на образующий полином и если остаток от деления равен нулю, то в принятой к.к. ошибок нет или они не обнаружены.
Если остаток от деления не равен 0, то есть ошибка в принятой к.к.
Если
· полином ошибки кратен образующему полиному или
· максимальная степень полинома ошибки меньше максимальной степени образующего полинома
