Способы декодирования с обнаружением ошибок и схема реализации декодирующих устройств

Процедура декодирования циклического кода с обнаружением ошибок, по аналогии с процессом кодирования, использует два способа:

1. При кодировании классическим способом декодирование основано на использовании свойства делимости без остатка кодового многочлена u(x) циклического (n,k) - кода на порождающий многочлен g(x). Поэтому алгоритм декодирования включает в себя деление принятого кодового слова, описываемого многочленом u(x) на g(x), вычисление и анализ остатка r(x).

Если r(x)=0, то принятое кодовое слово считается неискаженным. Если r(x) ¹ 0, то принятое кодовое слово стирается и формируется сигнал «ошибка».

2. При кодировании способом рекомендованным МСЭТ, декодирование основано на свойстве получения определенного контрольного остатка R₀(x) при делении принятого кодового многочлена u(x) на порождающий многочлен g(x). При этом если при деление полученный остаток , то принятое кодовое слово считается неискаженным. Если , принятое кодовое слово стирается и формируется сигнал «ошибка».

Значение контрольного остатка определяется из выражения:

На рисунках 2.4 и 2.5 показаны схемы декодеров соответственно несистематического и систематического кодов с обнаружением ошибок. Основой декодеров являются регистры сдвига с обратными связями, структура которых, как и в кодерах, определяется выбранным многочленом g(x).

Рисунок 2.4 - Схема несистематического декодера

Рисунок 2.5 - Схема систематического декодера

В декодере несистематического кода за первые (n-k) тактов происходит заполнение регистра символами, поступившего из канала связи кодового слова, а затем в течение последующих k тактов осуществляется процесс деления, выдачи через И1 на выход информационного слова и формирования остатка r(x) от деления. После этого сформированный остаток считывается через элемент ИЛИ.

В декодере систематического кода за первые k тактов информационные символы кодового слова поступают одновременно в регистр, а через элемент И1 на выход декодера. В течение последующих тактов в регистре заканчивается процесс деления u’(x)/g(x) и формирование остатка r(x).

В схеме декодера систематического кода, работа которого основана на формировании остатка , в случае отсутствия ошибки в принятом кодовом слове, вместо элемента ИЛИ предусматривается элемент И-НЕ, входная часть которого настраивается так, чтобы при наличии на его входе R₀(x) на выходе был 0.