Устройство для кодирования и декодирования циклических кодов

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(И) Дополнительное и авт. саид-ву(22) Заявлено 140373 (21) 1893266/18-24с присоединением заявки Нов123) Приоритет -Опубликовано 25,06.79. Бюллетень Йо 23Дата опубликования описания 2806.79 Союз СоаетскикСоциалистическихРеспубли ни 669357(5 цМ. Кл.26 06 Г 11/10 Н 04 Ь 1/10 Государственный комитет СССР по делам изобретений и открытий(71 ЗаявитЕЛЬ Минский радиотехнический институт(54) устройство для кодирОВДНия И дЕКОДИРОВЬНия ЦИКЛИЧЕСКИХ КОДОВ Изобретение относится к вычислительной технике и может быть использовано как при передаче информации между вычислительной машиной и внеш-. ними устройствами, так и между устройствами внутри машины. Кроме того оно может применяться в технике дискретной связи,Известно устройство для кодирования и декодирования циклических ко дов, содержащее регистр с фиксированными цепями сложения вычитания) по модулю два порождающего полинома 6(Х), через которые последовательно продвигается кодируемое -декодируе- "5 мое слово 1) .Недостатком такого устройства является малое быстродействие, объясняемое тем, что его цикл работыт-е Г 20 где В - разрядность кодируемого двоичного слова;Се - период следования сдвигающих импульсовНаиболее близкое к предлагаемому 25 изобретению устройство для кодирования и декодирования циклических кодов содержит блок ввода ийформации, приемный и операционный регистры, группу элементов И, группу элементов ИЛИ,ЗО блок управления, блок вывода результата и дешифратор остатка, причемвходы блока ввода являются входамиустройства, а выходы соединены соответственно с входами приемного и операционного регистров, выходы приемного регистра соединены соответственно с входами блока вывода результата,выходы операционного регистра соединены с первыми входами элементов Игруппы, выходы которых соединены свходами операционного регистра и элементов ИЛИ группы в соответствии скодом, выходы элементов ИЛИ группысоответственно соединены с входамиоперационного регистра, соответствующие выходы которого соединены с входами дешифратора остатка и блока вывода результата, выходы дешифратораостатка соединены соответственно свходами приемного регистра, выходыблока управления соединены с управляющими входами блока ввода информации, приемного и операционного регистров, дешифратора остатка и блока вывода результата 2). Недостатком этого устройства является малое быстродействие, так как цикл работы зависит от количества еди3 66935ниц в кодируемом (деодируемом) слове Т = айаг; ТцГс(Цель изобретения - повышение быстродействия,Это достигается тем, что соответствующие выходы блока управления сое,динены с вторыми входами тех элементов И группы, выходы которых соединены с входами разноименных элементовИЛИ группы.Время кодирования (декодирования)этого устройства 10Т = сопят;Ц 2 РС -Tгде К - степень порождающего полинома.Повышение быстродействия достигается совмещением во времени прибавлений порождающего полинома, исклю"чающем одновременное появление еди;ниц на счетных входах операционногорегистра.На чертеже дана блок-схема устройства для кодирования и декодирования циклических кодов.Устройство содержит блок 1 вводаинформации, приемный регистр 2, дешифратор 3 остатка, блок 4 управления, операционный регистр 5, группуэлементов И 6, блок 7 вывода результата, группу элементов ИЛИ 8, выходы 9-13 блока управления, Операцион"ный регистр 5 содержит разряды 14-26, 30Группа элементов И б содержит элементы И 27-37. Группа элементов ИЛИ 8содержит элементы ИЛИ 38-44,Выполнение операционного регистра5, группы элементов И б, группы эле"ментов ИЛИ 8 и их связей произведено в соответствии с порождающим полиномом 6(Х) = Х + Х + 1 (1000011),Бло( 1 ввода информации предназначен для занесения кодируемого идекодируемого слов на операционный 405 и приемный 2 регистры в соответствии с сигналом поступающим из блока 4 управления. Его выходы соеди.нены с входами соответствующих разрядов приемного 2 и операционного 5 45регистров,Приемный регистр 2 служит для хра"нения 1 старших разрядов слова в тецение цикла кодирования и декодирования, В случае обнаружения ошибки в 50декодируемом слове, здесь же производится ее исправление.Регистр 2 содержит Й разрядов, выходы которых соединены с входами соот"ветствующих разрядов блока 7 вывода 58результата, а входи - с выходами блока 1 ввода информации, Входы его разрядовв соединены с выходами дешифратора 3 остатка.Дешифратор 3 остатка предназначендля анализа состояния (6+1 " Р + К)разрядов операционного регистра 5, сцелью выявления ошибки в принятом кодовом слове и выдачи сигналов коррекции в соответствующий разряд приемного регистра 2. Его входы соединены 65 7 4с выходами 1+1 - 1+К разрядов опера-,ционного регистра 5, выходы - со счетными входами приемного регистра 2.Блок 4 управления управляет работой устройства. Он соединен с элементами И б группы, с операционным регистром 5, с дешифратором 3 остатка, с блоком 1 ввода информации, с приемным регистром 2 и блоком 7 вывода результата.Блок 7 вывода результата предназначен для выдачи слова, содержащего 1 + К разрядов, из устройства. Р старших разрядов поступают с выхода приемного регистра 2, а К младших разрядов - с выхода операционного регистра 5.Операционный регистр 5 содержит 1 + К разрядов и осуществляет фиксирование промежуточных результатов при кодировании и декодировании. Выходы 1 старших разрядов соединены с соответствующими входами элементов И 6 группы, а выходы К младших разрядов - с входами дешифратора 3 остатка и блока 7 вывода результата. Входы разрядов операционного регистра 5 соединены с выходами элементов ИЛИ 8 группы.Элементы И б группы анализируют состояние групп разрядов операционного регистра 5. Выходы элементов И 6 соединены с входами разрядов операционного регистра 5 и элементовИЛИ 8 группы в соответствии с видомпорождающего полинома, а первые входы - с выходами операционного регистра 5. Вторые входы элементов И б в пределах групп из К разрядов, начиная со старшего, выходы которых соединены с входами разноименных элементов ИЛИ 8 группы, соединены с вы.- ходами блока 4 управления.Элементы ИЛИ 8 группы предназначены для объединения сигналов с выходов элементов И б группы на входах разрядов операционного регистра 5.При кодировании блок 4 управления устанавливает регистры 2 и 5 в нуль, подготавливая устройство к работе. Его следующим сигналом - блок 1 ввода информации параллельно заносит 1- 1 разряды кодируемого слова в приемный регистр 2, Одновременно они заносятся на операционный регистр 5. При этом разряды Я+ 1 - Я + К операционного регистра 5 остаются нулевыми. Далее, блок 4 управления выдает серию импульсов таким образом, что первый из них идет на выход 9, второй - на выход 10 и т,д. При получении импульса, приходящего с выхода 9, группа элементов И б элементами 2, 29, 31 опрашивает разряды 14, 16, 18 операционного регистра 5. В случае наличия в них единиц, сигналы с выходов элементов И б группы через элементы ИЛИ 8 группы поступают наФормула изобретения устройство для кодирования и декодирования циклических кодов, содержащее блок ввода информации, приемный и операционный регистры, группуэлементов И, группу элементов ИЛИ, 15блок управленияблок вывода результата и дешифратор остатка, причемвходы блока ввода являются входамиустройства , а выходы соединены соответственно с входами приемного иоперационного регистров, выходы при" 20 емного регистра соединены соответственно с входами блока вывода результата, выходы операционно"о регист"ра соединены с первыми входами элементов И группы, выходы которых соеци нены с входами операционного регистра и элементов ИЛИ группы в соответствии с кодом, выходы элементов ИЛИгруппы соответственно соединены свходами операционного регистра, соответствующие выходы которого соединены с входами дешифратора остаткаи блока вывода результата, выходыдешифратора остатка соединены соответственно с входами приемного регистра, выходы блока управления соединены с управляющими входами блока вво" .да информации, приемного и операционного регистров, дешифратора остаткаи блока вывода результата, о т л ич а ю щ е е с я тем, что, с цельюповышения быстродействия, соответствующие выходы блока управления соединены с вторыми входами тех элементов И группы, выходы которых соединены с входами разноименных элемен тов ИЛИ группы.Источники информации, принятые вовнимание при экспертизе1. Авторское свидетельство СССРР 318939, кл, 6 Об Г 5/02, 1970.50 2. Авторское свидетельство ССС9 397904, кл. 6 Об Г 5/00, 1970,5 669входы разрядов операционного регистра 5, производя тем самым соответствующее прибавление по модулю двапорождающих полиномов. Таким образом, при наличии 1 в анализируемых разрядах, одновременно может произойти изменение состояния разрядов4, 1 б, 18, 19, 20, 21, 22, 23 и24, но ни на один из входов не можетприйти два или более импульса.Картина повторяется с приходом.импульса с выхода 10. Элементы И 28,30, 32 производят опрос разрядов 15,17, 19 и соответствующее прибавлениепорождающих полиномов. Процесс кодирования оканчивается анализом последней, иэ числа : старших разрядов,группы разрядов импульсом, проходящим с выхода 13. После чего в разрядах 1 + 1 - 1 + К операционного регистра 5 получается остаток.Блок 7 вывода результата получает импульс от блока 4 управления,в соответствии с которым он производит выдачу закодированного 2 + Кразрядного числа, При этом 1- 0 разряды числа поступают в блок 7 выводарезультата из приемного 2, а разряды , + 1 -+ К - из операционного5 регистров,Аналогично процессу кодирования,декодирование начинается с установки в нуль регистров 2 и 5 сигналомблока управления. Далее, 1 + К разрядное.слово с блока 1 ввода информации заносится на операционный регистр 5 в соответствии с сигналомблока 4 управления, Разряды 1- 1 декодируемого слова заносятся такжена приемный регистр 2. Обработка слова на операционном регистре 5 производится аналогично обработке при кодировании. И если оно содержало ошибку, по окончании обработки в 2 + 1+ К разрядах операционного регистра 5.появится код, отличный отнуля. В соответствии с ним, по команде блока 4 управления, на одномиэ выходов дешифратора 3 остаткаобразуется импульс. Поступая на входсоответствующего разряда приемногорегистра 2 он устанавливает его впротивоположное состояние. Если словоне было искажено в процессе передачи,торазряды 2+ 1 1 + К операционно 357 6го регистра 5 будут нулевыми и ни наодном из выходов дешифратора 3 им" пульса нв появится.Выдача результата производитсятак же, как при кодировании. Он получается на выходах 1-6 разрядов блока 7 вывода результата., Редактор Филиал ППП Патентф, г. Ужгород, ул. Проектная,Закан 365 В/40 ЦЯИИПИ Г по дел 113035, ИосТираж 779 Подписносударственного комитета СССРам иэобретений и открытийква, Ж-ЗБ, Раушская наб., д. 4