Кодирующее и декодирующее устройство Советский патент 1962 года по МПК H03M13/49 

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

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

На фиг. 1 приведена схема регистра с логической обратной связью; на фиг. 2 - схема передающего кодопреобразователя; на фиг. 3 -схема приемного кодопребразователя. В передающем кодопреобразователе описываемого устройства реализован код с взаимозависимыми проверками (т. е. результат предыдущей проверки может влиять на последующие) и явно выраженными информационными элементами, представленный в виде кодового кольца, которое реализуется регистрами с логической обратной связью.

Дальнейщее изложение проводится на примере десятичленного кода, который имеет щесть информационных и четыре контрольных элемента. В этом случае 10 - членное кодовое кольцо четырехчленных кодов имеет вид

1111001000

01I1I00100

0011110010

000111100

№ 148593- 2 -

Данное кодовое кольцо реализуется на регистре (фиг. 1) с логической обратной связью. Последнее состояние этого регистра-0001 - выделяется, сигнализируя об окончании цикла.

Передающий кодонреобразователь построен согласно инверсному кодовому кольцу 1001111000. Сигналы с ячеек }, 2, 3 к 4 сдвигающего регистра (фиг. 2) складываются с сумматора 5 по модулю 2 и записываются в ячейку 4. На щину 6 сдвига подаются 10 импульсов, после чего все оставшиеся в регистре символы стираются (цепь сброса, осуществляющая эту операцию, на фиг. не показана), Например, кодируя сообщение 101101 в помехоустойчивую форму, получают код 101101011 (1), который и передается в линию связи.

Приемный кодопреобразователь содержит запоминающее устройство 7, регистр 8, аналогичный .регистру передающего кодопреобразователя, линию задержки 9 и корректор ABCD.

В приемном кодопреобразователе принятый код запоминается в запоминающем устройстве 7, причем при приеме должны быть проделаны проверки по принципу инверсного кольца. Результат проверок записывается в регистр АВСД через схему 10 «И, причем обратная связь в регистре во время приема заперта, так как при приеме каждого символа кода щина //возбуждаетсяПусть был принят код (1) с искаженным шестым символом, т. е. код 1011001011. Тогда после приема этого кода и выполнения проверок, заданных шинами с регистра 8, корректор АВСД выполненный на регистре сдвига с обратными связями, будет заполнен следующим образом:в ячейке А символ О

В 1

С 1

D 1

Подавая пачку сдвигающих импульсов (10 импульсов), принятый код продвигается через схему 12 «несоответствия к исполнительному устройству. В примере был искажен шестой символ и можно проследить, что на шестом импульсе корректор ABCD выдает импульс, сигнализирующий об окончании его работы. Этот импульс поступит на схему «несоответствия в тот момент, когда проходит искаженный символ через нее, и ошибка будет исправлена.

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

Предмет изобретения

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

12