Файл: Теория и техника передачи данных и телеграфия учебник..pdf

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

Схема &/</</с/?е#</#

Вход

Выход

Рис. 6.12.

На рис. 6.12 изображена структурная схема декодирующего устройства, предназначенного для исправления ошибок произ­ вольной кратности в комбинации циклического кода. Принятая кодовая комбинация вводится в буферное запоминающее устрой­ ство (БЗУ) и одновременно в схему вычисления синдрома ( С В С ) , аналогичную рассмотренной выше. Между синдромом и предпо­ лагаемым образцом ошибок имеется взаимно однозначное соот­ ветствие, определяемое комбинаторной логической схемой (.КЛС). На выходе КЛС сигнал «1» появляется всякий раз, когда при выходе информации из БЗУ предполагается появление оши­ бочного элемента, т. е. «1» на выходе КЛС должна всегда соот­

БЗУ. Одновременно с выводом из БЗУ каждого элемента произ-

водится сдвиг в СВС. Бели элемент, появляющийся на выходе БЗУ, подлежит исправлению, то синдром также должен бытьизменен, для чего с выхода КЛС «I» подается на вход сумма­ тора по модулю 2, ко второму входу которого подключен выход. БЗУ, и на вход СВС. Это делается для того, чтобы синдром соот­ ветствовал каждому изменению принятой комбинации. Если после окончания процедуры исправления в разрядах регистра СВС содержатся не только нули, то это значит, что обнаружена ошибка, не исправляемая с помощью данной КЛС.

Поясним подробнее работу схемы на примере исправления однократных ошибок. В этом случае КЛС должна выдавать «1», если из БЗУ выходит элемент, в котором предполагается ошиб­ ка. С этой целью каждый синдром должен быть однозначно свя­ зан с номером элемента кодовой комбинации. Данная связь устанавливается следующим образом. Принятая комбинация вводится в схему деления на порождающий многочлен, где вы­ числяется синдром. Как было показано выше, синдром совпа­ дает со столбцом матрицы проверок кода, номер которого соот­ ветствует номеру ошибочно принятого элемента. Пусть ошибка произошла в /-м разряде переданной комбинации. По правилу построения матрицы проверок Н(г,,(,) синдром соответствует

при условии, что на вход схемы деления информация не посту­

наличии в г'-м разряде принятой комбинации ошибки после до­

ключают дешифратор ня комбинацию вида 100 . . . 0. Выход де­

Пусть, например, на вход декодирующего устройства поступает комбина­ ция 1 1 0 1 1 0 1. После седьмого такта С ВС содержит синдром S< = ПО, что свидетельствует об искажении элемента, соответствующего коэффициенту при х3 „

БЗУ

<*s\a6 Выход

свс

Cfyoc

Дешифратор (яю)

НРС

Рис. 6.13.

С восьмого такта комбинация выводится из БЗУ, начиная со старшей степени. Одновременно Е СВС происходят сдвиги синдрома. Этот процесс представлен в таблице.

Исправленная комбинация имеет вид 1 1 0 0 1 0 1. С выхода схемы про­ верочные элементы могут не выдаваться потребителю, т. е. вся процедура; может быть окончена после выхода из БЗУ последнего информационного эле­ мента.

§6.8. Групповые непрерывные коды

6.8.1.Сверточные коды

Наряду е блоковыми групповыми кодами на практике нахо­ дят применение и непрерывные групповые коды. Непрерывный код представляет собой бесконечной длины блок, у которого за ­ ранее определены места информационных и избыточных элемен­ тов и заданы соотношения между ними по всей длине блокаНаиболее известны из непрерывных кодов сверточные или рекур­ рентные коды.

при построении кодирующего устройства, общий вид которого

Вход

Реге/с/г>р

q5) ^ Сумматоры

Рис. 6.14.

Кодирующее устройство работает следующим образом. На вход схемы поочередно подаются элементы / -разрядной

ров к выходу схемы, т. е. каждому входному элементу соот­

В этом случае первая ячейка и первый сумматор имеют чисто

Все возможные выходные последовательности могут быть представлены в виде дерева с 2L конечными узлами, которое строится следующим образом. Верхняя ветвь, выходящая из лю­ бого узла дерева, соответствует поступлению в регистр «О», ниж­ няя ветвь — «1». Каждое входное сообщение имеет особый путь по дереву, ведущий в один из конечных узлов дерева (рис. 6.15).