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

(54) ДЕКОДИРУЩЕЕ УСТРОЙСТВО

1

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

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

Однако быстродействие данного устройства невелико.

Цель изобретения - увеличение быстродействия устройства.

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

На чертеже представлена структурная электрическая схема предложенного декодирующего устройства.

Устройство содержит блоки памяти 1-4, счетчики 5 и 6, элемент запрета 7 ,.элемент И 8, сумматор 9 по модулю два, блок сравнения 10, генератор 11 кодовых слов, ключи 12-и 13,

Устройство работает следующим образом.

В блок памяти 1 поступают символы принимаемого сообщения. При этом на местах стираний записывается произвольный символ. Одновременно в блок памяти 4 поступают символы 1 на тех местах, где имеются стирания, и символы О на тех местах, где стирания отсутствуют. Блоки 1 и 4 работают синхронно.Одновременно счетчик 6 подсчитывает число стираний в принятой комбинации. Если это число превосходит наперед заданное, он запрещает работу генератора 11 и выдает сигнал об отказе от декодирования.

Если число стираний не превосходит критического значения, вся принятая комбинация оказывается записанной в блоке памяти 1, а в блоке папяти 4 записываются местоположения

стертых символов. Далее из блока памяти 1 информационные разряды поступившей комбинации подаются в генератор 11, который преобразует информационные , разряды принятой комбинации в последовательность избыточного кода Полученная таким образом последовательность и записанная в блоке памяти 1 комбинация подаются на сумматор 9, KOTOp jft осуществляет их поразрядное сравнение. Результат сравнения поступает на первый вход элемента запрета 7, на другой вход которого подается вектор стираний из блока па,мяти 4, чем обеспечивается прохождение на вход счетчика 5 результатов несовпадения только нестертых элементов .

В этом случае в счетчике 5 оказывается записанным нулевое значение числа несовпадений. После окончания сравнения всех символов записанное нулевое число символов поступает в блок сравнения 10, на другой вход которого из блока памяти 2 поступает записанное в него предварительное число п. При этом сигнал с выхода блока сравнения 10 разрешает выдачу проверенного кодовогв слова через ключ 12 в блок памяти 3. Если при сравнении нестертых элементов произойдет.хотя бы одно несовпадение, то сигнал с выхода элемента запрета 7 поступит на управляющий вход ключа 13 и закроет его, предотвращая тем самым прохождение информационных разрядов из блока памяти 1 в генератор 11. После окончания сравнения всех сигналов записанное в счетчике 5 число несовпавших символов пос упает в блок сравнения 10, на второй вход которого поступает записанное в него предварительное число п, а сигнал с его выхода разрешает запись

в блок памяти 2 и запись кодового слова через ключ 12 в блок памяти-3.

Далее второе кодовое слово сравнивается с записанным в блоке памяти 3 аналогично описанному выше. Процесс продолжается до тех пор, пока не произойдет сравнение со всеми кодовыми словами, после чего в блоке памяти 3 оказывается записанным декодированное сообщение, а в блоке памяти 2 - мера несоответствия принятому кодовому слову на входе устройства. Если на какомто шаге очередного сравнения в счетчике 5 оказывается записанным нулевое значение, процесс декодирования

5 прекращается, так как оказь1вается найденным кодовое слово, полностью совпадающее с принятым во всех нестертых позициях.

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

Формула изобретения

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

Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР

0 678695,- кл. Н 04 L 3/02, 1977 (прототип).