Способы декодирования с обнаружением ошибок и схемная реализация декодирующих устройств
Процедура
декодирования циклического кода с обнаружением ошибок, по аналогии с процессом
кодирования, использует два способа:
- при кодировании "классическим" способом декодирование
основано на использовании свойства делимости без остатка кодового многочлена
(x) циклического (n,k)-кода на порождающий многочлен g(x). Поэтому
алгоритм декодирования включает в себя деление принятого кодового слова, описываемого
многочленом 
на g(x), вычисление и анализ остатка r(x). Если r(x)=0,
то принятое кодовое слово считается неискаженным. Если r(x)0, то принятое
кодовое слово стирается и формируется сигнал "ошибка".
- при кодировании способом МККТТ декодирование основано на
свойстве получения определенного контрольного остатка R0(x) при делении принятого
кодового многочлена (x) на порождающий многочлен. Поэтому, если полученный
при делении остаток 
, то принятое кодовое слово считается неискаженным. Если
остаток 
, то принятое кодовое
слово стирается и формируется сигнал "ошибка".
Значение контрольного остатка определяется из выражения 
.
На рисунках 4 и 5 показаны схемы декодеров, соответственно, несистематического
и систематического кодов с обнаружением ошибок. Основой декодеров являются
регистры сдвига с обратными связями, структура которых, как и в кодерах, определяется
выбранным многочленом g(x).
В декодере несистематического кода за первые n-k тактов происходит заполнение
регистра символами, поступившего из канала связи кодового слова, а затем в
течение последующих k тактов осуществляется процесс деления, выдачи через
И1 на выход информационного слова и формирования остатка r(x) от деления.
После этого сформированный остаток считывается через элемент ИЛИ.
В декодере систематического кода за первые k тактов информационные символы
кодового слова поступают одновременно в регистр, а через элемент И1 на выход
декодера. В течение последующих тактов в регистре заканчивается процесс деления
на g(x) и формирование остатка
r(x).
В схеме декодера систематического кода, работа которого основана на формировании
остатка в случае отсутствия
ошибки в принятом кодовом слове, вместо элемента ИЛИ предусматривается элемент
И-НЕ, входная часть которого настраивается на R0(x).