SU669357A1 - Устройство дл кодировани и декодировани циклических кодов - Google Patents

Description

Изобретение отиоситс  к вычислительной технике и может быть использовано как при передаче информации между вычислительной машиной и внеШ ними устройствс1ми, так и между устро ствами внутри машины. Кроме того, оно может примен тьс  в технике дискретной св зи. Известно устройство дл  кодировани  и декодировани  циклических кодов , содержащее регистр с фиксированными цеп ми сложени  (вычитани ) по модулю два порождающего полинома G(X)f через которые последовательно продвигаетс  кодируемое -декодируемое слово 1. Недостатком такого устройства  вл етс  малое быстродействие, объ сн емое тем, что его цикл работы Тц-е-Тс где - разр дность кодируемого двоичного слова; TcgT период следовани  сдвигающих импульсов Наиболее близкое к предлагаемому изобретению устройство дл  кодировани  и декодировани  циклических кодо содержит блок ввода информации, приемный и операционный регистры, группу злементов И, группу элементов ИЛИ блок управлени , блок вывода результата и дешифратор остатка, причем входы блока ввода  вл ютс  входами устройства, а выходы соединены соответственно с входами приемного и операционного регистров, выходы приемного регистра соединены соответственно с входами блока вывода результата, выходы операционного регистра соединены с первыми входами элементов И группы, выходы которых соединены с входами операционного регистра и элементов ИЛИ группы в соответствии с кодом, выходы элементов ИЛИ группы соответственно соединены с входгъмиоперационного регистра, роответствующие выходы которого соединены с входами дешифратора остатка и блока вывода результата, выходы ди ифратора остатка соединены соответственно с входами приет 1ного регистра, выходы блока управлени  соединены с управл ющими входами блока ввода информации , приемного и операционного регистров , дешифратора остатка и блока вывода результата 2. Недостатком этого устройства  вл етс  малое быстродействие, так как цикл работы зависит от количества единиц в кодируемом (декодируемом) сло-зоф -xraf Т ве -t(, Val Xq - rt eg Цель изобретени  - повышение быст родействи . Это достигаетс  тем, что соответствующие выходы блока управлени  сое . динены с вторыми входами тех элементов И группы, выходы которых соедине ны с входами разноименных элементов ИЛИ группы. Врем  кодировани  (декодировани ) этого устройства Тц const; К -eg , где К - степень порождающего полином Повышение быстродействи  достигаетс  совмещением во времени прибавлений порождающего полинома, исключающем одновременное по вление еди ниц на счетных входах операционного регистра. На чертеже дана блок-схема устрой ства дл  кодировани  и декодировани  циклических кодов. Устройство содержит блок 1 ввода информации, приемный регистр 2, дешифратор 3 остатка, блок 4 управлени , операционный регистр 5, группу элементов И 6, блок 7 вывода результата , группу элементов ИЛИ 8, выходы 9-13 блока управлени . Операционный регистр 5 содержит разр ды 14-26 Группа элементов И 6 содержит элемен ты И 27-37. Группа элементов ИЛИ 8 содержит элементы ИЛИ 38-44. Выполнение операционного регистра 5, группы элементов И б, группы элементов ИЛИ 8 и их св зей произведено в соответствии с порождающим поли номом G(X) Х 4- X + 1 (1000011). Блоц 1 ввода информации предназначен дл  занесени  кодируемого и декодируемого слов на операционный 5 и приемный 2 регистры в соответствии с сигналом, поступающим из блока 4 управлени . Его выходы соединены с входами соответствующих разр дов приемного 2 и операционного 5 регистров. Приемный регистр 2 служит дл  хра нени  г старших разр дов слова в тбнение цикла кодировани  и декодировдни . в случае обнаружени  ошибки в декодируемом слове, здесь же произво дитс  ее исправление. Регистр 2 содержит разр дов, вы ходы которых соединены с входами соо ветствуюдих разр дов блока 7 вывода результата, а входы - с выходами бло ка 1 ввода информации. Входы его раэ I р дов соединены с выходами дешифратора 3 остатка. Дешифратор 3 остатка предназначен дл  анализа состо ни  (е+1 - К) разр дов операционного регистра 5, целью вы влени  ошибки в прин том ко довом слове и выдачи сигналов корре ции в соответствукэдий ра-зр д приемнбго регистра 2.. Его входы соединены выходами i+i - I +к разр дов опера-, ционного регистра 5, выходы - со счетными входами приемного регистра 2. Блок 4 управлени  управл ет работой устройства. Он соединен с элементами И 6 группы, с операционным регистром 5, с дешифратором 3 остатка, с блоком 1 ввода информации, с приемным -регистром 2 и блоком 7 вывсзда результата. Блок 7 вывода результата предназначен дл  выдачи слова, содержащего Е+ k разр дов, из устройства. старших разр дов поступают с выхода приемного регистра 2, а К младших разр дов - с выхода операционного регистра 5. Операционный регистр 5 содержит I + К разр дов и осуществл ет фиксирование промежуточных результатов при кодировании и декодировании. Выходы старших разр дов соединены с соответствующими входами элементов И 6 группы, а выходы К. младших разр дов - с входами дешифратора 3 остатка и блока 7 вывода результата. Входа разр дов операционного регистра 5 соединены с выходами элементов ИЛИ 8 группы. Элементы И б группы анализируют состо ние групп разр дов операционного регистра 5. Выходы элементов И 6 соединены с входшли разр дов операционного регистра 5 и эле чентов ИЛИ 8 группы в соответствии с видом порождающего полинома, а первые входы - с выходами операционного регистра 5, Вторые входы элементов И 6 в пределах групп из К. разр дов, начина  со .старшего, выходы которых соединены с входами разноименных элементов ИЛИ 8 группы, соединены с выходами блока 4 управлени . Элементы ИЛИ.8 группы предназна-. чены дл  объединени  сигналов с выходов элементов И 6 группы на входах разр дов операционного регистра 5. При кодировании блок 4 управлени  устанавливает регистры 2 и 5 в нуль, подготавлива  устройство к работе . Его следующим сигналом - блок 1 ввода информации параллельно зано- . сит 1-Е разр ды кодируемого слова в приемный регистр 2. Одновременно они занос тс  на операционный регистр 5. При этом разр ды + 1 - . + к операционного регистра 5 остаютс  нулевыми , Далее, блок 4 управлени  выдает серию импульсов таким образом, что первый из них идет на выход 9, второй - на выход 10 и т.д. При получении импульса, приход щего с выхода 9, группа элементов. И б элементами 27, 29, 31 опрашивает разр ды 14, 16, 18 операционного регистра 5. В случае наличи  в них единиц, сигналы с выходов элементов И 6 группы через элементы ИЛИ 8 группы поступают на

входы разр дов операционного регистра 5, производ  тем самым соответствующее прибавление по модулю два порождающих полиномов. Таким образом , при наличии 1 в анализируемых разр дах, одновременно может произойти изменение состо ни  разр дов 14, 16, 18, 19, 20, 21, 22, 23 и 24, но ни на один из входов не может прийти два или более импульса.

Картина повтор етс  с приходом .импульса с выхода 10. Элементы И 28, 30, 32 производ т опрос разр дов 15, 17, 19 и соответствующее прибавление порождающих полиномов. Процесс кодировани  оканчиваетс  анализом последней , из числа I старших разр дов, группы разр дов импульсом, проход щим с выхода 13. После чего в разр дах +1 - L+ К операционного регистра 5 получаетс  остаток.

Блок 7 вывода результата получает импульс от блока 4 управлени , в соответствии с которым он производит выдачу закодированного Е + К разр дного числа. При этом 1- разр ды числа Поступают в блок 7 вывода результата из приемного 2, а разр ды E+l-t+К-из операционного 5 регистров.

Аналогично процессу кодировани , декодирование начинаетс  с установки в нуль регистров 2 и 5 сигналом блока управлени . Далее, € + К разр дное , слово с блока 1 ввода информации заноситс  на операционный регистр 5 в соответствии с сигналом блока 4 управлени . Разр ды 1-Е декодируемого слова занос тс  также на приемный регистр 2. Обработка слова на операционном регистре 5 производитс  аналогично обработке при кодировании . И если оно содержало ошибку , по окончании обработки в + 1 - + К разр дах операционного регистра 5-ПОЯВИТСЯ код, отличный от нул , В соответствии с ним, по команде блока 4 управлени , на одном из выходов дешифратора 3 остатка образуетс  импульс. Поступа  на вход соответствующего разр да приемного регистра 2, он устанавливает его в противоположное состо ние. Если слов не было искажено в процессе передачи то разр ды + 1 - 1 +К операционно6693576

го регистра 5 будут нулевыми и ни  а одном из выходов дешифратора 3 импульса не по витс .

Вьадача результата производитс  так же, как при кодировании. Он получаетс  на выходах 1-е разр дов блока 7 вывода результата.

Claims (2)

1. Авторское свидетельство СССР 318939, кл. G Об F 5/02, 1970.

2. Авторское свидетельство ССС 397904, кл. G 06 F 5/00, 1970.