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

Description

(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ваетс  найденным кодовое слово, полностью совпадающее с прин тым во всех нестертых позици х.

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

Claims (1)

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

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

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

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