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

Вход схемы подключен после ячейки  для осуществления предварительного умножения кодируемого сообщения  на . Схема работает следующим образом. Информационные символы  поступают на вход кодирующего устройства, начиная со старшей степени, и одновременно на выход схемы – в канал связи. В это время на схему И₁ в цепи обратной связи поступают k тактовых импульсов и со входа информационные импульсы поступают через цепь обратной связи в разряды регистра . Как только все k информационных символов поступят в устройство, совокупность n-k - символов в разрядах регистра совпадет с остатком от деления  на g(x), т.е. разряды регистра содержат проверочные символы r(x) кодовой комбинации.

По прошествии k тактов подача тактовых импульсов в схему И₁ прекращается, т.е. линия обратной связи разрывается и n-k проверочных символов, сформированных в регистре, через схему И₂, на которую начинают поступать тактовые импульсы от (k+1)-го до n-го такта, выводятся в канал связи сразу же за информационными элементами.

Таким образом, за n тактов с выхода схемы в канал поступает вся кодовая комбинация циклического (n,k) – кода.

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

В соответствии с рис 6.10 и видом g(x) составляем схему кодирующего устройства, которая содержит разряды  и обратные связи , (рис 6.11).

Рассмотрим по тактам процесс кодирования некоторой произвольной комбинации простого кода, например, 0101. Результат представлен в таблице 6.4.