Декодирующее устройство

 

Союз Советскик

Социалистическик

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву Р 678695 (22) Заявлено 06. 11. 79 (21) 2838580/18-09 (51) М. Кл. с присоединением заявки Но (23) Приоритет

Н 04 L 3/02 /

Н 03 К 13/32

Государственный комитет

СССР но делам изобретений н открытий

Опубликовано 07,0881. Бюллетень Н9 29

Дата опубликования описания 07. 08. 81 (53) УДК 621. 394. .14(088.8) (72) Авторьз изобретения

С. П. Попов, B. П. Авраменко, О. В. Хакало, С.В. Науменко и Б.В. Студеникии (71) Заявитель (54) ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО

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

9. 678695.

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

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

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

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

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

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

Устройство содержит блоки памяти

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

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

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

1з памяти 4 поступают символы "1" на тех местах, где имеются стирания, и символы "0" на тех местах, где стирания отсутствуют. Блоки 1 и 4 работают синхронно. Одновременно счетчик

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

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

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

9, который осуществляет их поразрядное сравнение. Результат сравнения поступает на первый вход элемента запрета 7, на другой вход которого подается вектор стираний из блока па; мяти 4, чем обеспечивается прохождение на вход счетчика 5 результатов несовпадения только нестертых элемен тов.

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

5 число несовпавших символов поступает в блок сравнения 10, на второй вход которого поступает записанное в него предварительное число и, а сигнал с его выхода разрешает запись в блок памяти 2 и запись кодового слова через ключ 12 в блок памяти- 3.

Далее второе кодовое слово сравнивается с записанным в блоке памяти

3 аналогично описанному выше.

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

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

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

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

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

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР щ 9 678695,. кл. Н 04 L 3/02, 1977 (прототип).

853809

Составитель Е. Любимова

Техред Л. Пекарь КорректорН. Швыдкая.

Редактор В. Федотов

Филиал ППП "Патент", r. Ужгород, ул. Проектная,4

Заказ 5696/33 Тираж 698 Подгисное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5