Исследование помехоустойчивого канала передачи данных методом имитационного моделирования на ЭВМ — страница 5

(при вероятности ошибки в канале 10-2). Формирователем циклического кода может выступать устройство умножения на порождающим многочлен g(x) = x12+x10+x9+x8+x7+x3+x2+x+1. Такое устройство, реализуемое на триггерах и двоичных сумматорах, приведено на рисунке 15. рисунок 15 Информационные слова, поступающие на вход имеют длину k=27, выходные же кодовые слова длиной n=39. Устройство декодирования сигнала, аналогично приведенному выше кодеру, может быть

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

может воспроизводить т.н. декодер Меггита, показанный на рисунке 17. рисунок 17 В таком декодере, принятое слово, поступает в буфер, выходными значениями которого управляет блок проверки совпадений ошибок с табличными синдромами. В результате обнаружения ошибки (точнее нахождению в таблице синдрома, соответствующего остатку от деления принятого слова на порождающий полином), кодер исправляет соответствующий разряд, когда тот

выталкивается из буфера - n-разрядного регистра сдвига.