SU148593A1 - Кодирующее и декодирующее устройство - Google Patents

Description

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

Предлагаемое кодирующее и декодирующее устройство отличаетс  от известных тем, что дл  упрощени  устройства в обратных св з х в передающ,ем кодопреобразователе реализован код с взаимозависимыми проверками и  вно выраженными информационными элементами, а приемный кодопреобразователь, помимо аналогичного регистра, содержит линию задержки на 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