Таким образом, на выходе кодирующего устройства получена та же самая комбинация, что и в предыдущем примере.
Указанные способы построения кодирующих устройств позволяют производить их реализацию при использовании минимального числа переключательных элементов для любого соотношения n и k.
При удобно строить кодирующее устройство по g(x). Если же , то способ по h(x) - предпочтительнее.
6.7.4. Декодирующие устройства циклических кодов
а) Обнаружение ошибок
Рассмотрим способ построения декодирующих устройств для циклических кодов в режиме обнаружения ошибок. Декодирующее устройство, использующее свойство делимости любой комбинации циклического кода на его порождающий многочлен g(x), показано на рис. 6.14.
Кодовая комбинация после регистрирующего устройства последовательно вводится в схему деления на g(x), и одновременно информационные элементы этой принятой комбинации записываются в накопитель информационных разрядов. После ввода последнего элемента кодовой комбинации в схему деления разряды регистра сдвига этой схемы будут содержать остаток от деления принятой комбинации на g(x).
В случае, когда остаток чисто нулевой, комбинация считается принятой верно, если же остаток не равен нулю, то фиксируется ошибка. С целью принятия решения о наличии или отсутствии ошибок в комбинации содержимое разрядов регистра после завершения деления вводится в схему ИЛИ.
Если ошибки отсутствуют (или не обнаружены), то на выходе схемы получаем сигнал “0”, по которому информация из накопителя информационных разрядов выдается потребителю информации. В том случае, когда на выходе схемы ИЛИ появляется сигнал “1”, а это произойдет, когда хотя бы в одном из разрядов регистра после деления появится “1”, т.е. полученный остаток не равен нулю, информационные разряды из накопителя потребителю не выдаются и фиксируется ошибка.
Пример 6.18. Построить декодирующее устройство для обнаружения ошибок циклическим (7,4) – кодом с и проследить по тактам процесс выявления ошибок.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.