Обработка и передача дискретных сообщений, лекции и материалы, страница 166

Таким образом, на выходе кодирующего устройства получена та же самая комбинация, что и в предыдущем примере.

Указанные способы построения кодирующих устройств позволяют производить их реализацию при использовании минимального числа переключательных элементов для любого соотношения n и k.

При  удобно строить кодирующее устройство по g(x). Если же , то  способ по h(x) - предпочтительнее.

6.7.4. Декодирующие устройства циклических кодов

а) Обнаружение ошибок

Рассмотрим способ построения декодирующих устройств для циклических кодов в режиме обнаружения ошибок. Декодирующее устройство, использующее свойство делимости любой комбинации циклического кода на его порождающий многочлен g(x), показано на рис. 6.14.

Кодовая комбинация после регистрирующего устройства последовательно вводится в схему деления на g(x), и одновременно информационные элементы этой принятой комбинации записываются в накопитель информационных разрядов. После ввода последнего элемента кодовой комбинации в схему деления разряды регистра сдвига этой схемы будут содержать остаток от деления принятой комбинации на g(x).

В случае, когда остаток чисто нулевой, комбинация считается принятой верно, если же остаток не равен нулю, то фиксируется ошибка. С целью принятия решения о наличии или отсутствии ошибок в комбинации содержимое разрядов регистра после завершения деления вводится в схему ИЛИ.

Если ошибки отсутствуют (или не обнаружены), то на выходе схемы получаем сигнал “0”, по которому информация из накопителя информационных разрядов выдается потребителю информации. В том случае, когда на выходе схемы ИЛИ появляется сигнал “1”, а это произойдет, когда хотя бы в одном из разрядов регистра после деления появится “1”, т.е. полученный остаток не равен нулю, информационные разряды из накопителя потребителю не выдаются и фиксируется ошибка.

Пример 6.18. Построить декодирующее устройство для обнаружения ошибок циклическим (7,4) – кодом с  и проследить по тактам процесс выявления ошибок.