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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (И) Дополнительное и авт. саид-ву(22) Заявлено 140373 (21) 1893266/18-24 с присоединением заявки Нов

123) Приоритет—

Опубликовано 2Ь06.79. Бюллетень 8о 23

Дата опубликования описания 2806.79

Союз Соаетсник

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

Республи .. (и>669357

®)М. Кл.2

G 06 F 11/10

Н 04 L 1/10

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

СССР по делам нзобретеннй н открытий (53) УДК 681 . 326 . 7 (088.8) (72) Авторы

ИЗ Я рЕтеИИя А.В. Коротаев и Б.Г. Лысиков р>5 (/)) Зая1мтЕЛЬ Минский радиотехнический институт (54) УСТРОЙСТВО ДЛЯ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ

ЦИКЛИЧЕСКИХ КОДОВ

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

Известно устройство для кодирования и декодирования циклических кодов, содержащее регистр с фиксированными цепями сложения (вычитания) по модулю два порождающего полинома

G(Х), через которые последовательно продвигается кодируемое -декодируе- "т5 мое слово (1) .

Недостатком такого устройства asляется малое быстродействие, объясняемое тем, что его цикл работы т„-е Г,„-, 20 где Е - разрядность кодируемого двоичного слова; период следования сдвигающих импульсов

Наиболее близкое к предлагаемому 2 изобретению устройство для кодирования и декодирования циклических кодов содержит блок ввода ийформации, приемный и операционный регистры, группу элементов И, группу элементов ИЛИ,ЗО блок управления, блок вывода результата и дешифратор остатка, причем входы блока ввода являются входами устройства, а выходы соединены соответственно с входами приемного и операционного регистров, выходы приемного регистра соединены соответственно с входами блока вывода результата, выходы операционного регистра соединены с первыми входами элементов И группы, выходы которых соединены с входами операционного регистра и элементов ИЛИ группы в соответствии с кодом, выходы элементов ИЛИ группы соответственно соединены с входами. операционного регистра, соответствующие выходы которого соединены с входами дешифратора остатка и блока вывода результата, выходы дешифратора остатка соединены соответственно с входами приемного регистра, выходы блока управления соединены с управляющими входами блока ввода информации, приемного и операционного регистров, дешифратора остатка и блока вывода результата (2).

Недостатком этого устройства является малое быстродействие, так как цикл работы зависит от количества еди3 66935 ниц в кодируемом (декодируемом) словет, =чаг; т

Цель изобретения - повышение быстродействия.

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

ИЛИ группы.

Время кодирования (декодирования) этого устройства 10

Т = const;

Ц 28 Ф где К вЂ” степень порождающего полинома.

Повышение быстродействия достигается совмещением во времени прибавлений порождающего полинома, исключающем одновременное появление еди; ниц на счетных входах операционного регистра.

На чертеже дана блок-схема устрой- 20 ства для кодирования и декодирования циклических кодов.

Устройство содержит блок 1 ввода информации, приемный регистр 2, дешифратор 3 остатка, блок 4 управле- р8 ния, операционный регистр 5, группу элементов И 6, блок 7 вывода результата,гру элементов ИЛИ 8, выходы 9-13 блока управления. Операцион" ный регистр 5 содержит разряды 14-26. 30

Группа элементов И б содержит элементы И 27-37. Группа элементов ИЛИ 8 содержит элементы ИЛИ 38-44.

Выполнение операционного регистра

5, группы элементов И б, группы эле" ментов ИЛИ 8 и их связей произведено в соответствии с порождающим полиномом G(X) = Х + Х + 1 (1000011) .

Блок 1 ввода информации предназначен для занесения кодируемого и декодируемого слов на операционный 40

5 и приемный 2 регистры в соответствии с сигналом„ поступающим из блока 4 управления. Его выходы соеди.нены с входами соответствующих разрядов приемного 2 и операционного 5 45 регистров.

Приемный регистр 2 служит для хранения 6 старших разрядов слова в теиение цикла кодирования и декодирования. В случае обнаружения ошибки в 50 декодируемом слове, здесь же производится ее исправление.

Регистр 2 содержит Й разрядов, выходы которых соединены с входами соответствующих разрядов блока 7 вывода результата, а входи - с выходами блока 1 ввода информации, Входы его раз рядовв соединены с .выходами дешифратора 3 остатка.

Дешифратор 3 остатка предназначен для анализа состояния (0+1 - Р + K) разрядов операционного регистра 5, с целью выявления ошибки в принятом кодовом слове и выдачи сигналов коррекции в соответствующий разряд приемного регистра 2. Его входы соединены

7 4 с выходами 1+1 — (+К разрядов опера-, ционного регистра 5, выходы - со счетными входами приемного регистра 2.

Блок 4 управления управляет работой устройства. Он соединен с элементами И 6 группы, с операционным регистром 5, с дешифратором 3 остатка, с блоком 1 ввода информации, с приемным регистром 2 и блоком 7 вывода результата.

Блок 7 вывода результата предназначен для выдачи слова, содержащего (+ К разрядов, из устройства. Р старших разрядов поступают с выхода приемного регистра 2, а К младших разрядов - с выхода операционного регистра 5.

Операционный регистр 5 содержит

L + К разрядов и осуществляет фиксирование промежуточных результатов при кодировании и декодировании. Выходы

1 старших разрядов соединены с соответствующими входами элементов И

6 группы, а выходы К младших разрядов — с входами дешифратора 3 остатка и блока 7 вывода результата.

Входы разрядов операционного регистра 5 соединены с выходами элементов

ИЛИ 8 группы.

Элементы И б группы анализируют состояние групп разрядов операционного регистра 5. Выходы элементов

И 6 соединены с входами разрядов операционного регистра 5 и элементов

ИЛИ 8 группы в соответствии с видом порождающего полинома, а первые входы - с выходами операционного регистра 5. Вторые входы элементов И б в пределах групп из K разрядов, начиная со старшего, выходы которых соединены с входами разноименных элементов ИЛИ 8 группы, соединены с вы.ходами блока 4 управления.

Элементы ИЛИ 8 группы предназначены для объединения сигналов с выходов элементов И б группы на входах разрядов операционного регистра 5.

При кодировании блок 4 управления устанавливает регистры 2 и 5 в нуль, подготавливая устройство к работе. его следующим сигналом - блок

1 ввода информации параллельно заносит 1- 6 разряды кодируемого слова в приемный регистр 2. Одновременно они заносятся на операционный регистр 5.

При этом разряды 8+ 1 — 0 + К операционного регистра 5 остаются нулевыми.

Далее, блок 4 управления выдает серию импульсов таким образом, что первый из них идет на выход 9, второй - на выход 10 и т.д. При получении импульса, приходящего с .выхода 9, группа элементов И б элементами 2?, 29, 31 опрашивает разряды 14, 16, l8 операционного регистра 5. В случае наличия в них единиц, сигналы с выходов элементов И б группы через элементы ИЛИ 8 группы поступают на

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

Устройство для кодирования и декодирования циклических кодов, содержащее блок ввода информации, приемный и операционный регистры, группу элементов И, группу элементов ИЛИ, 15 блок управления,,блок вывода результата и дешифратор остатка, причем входы блока ввода являются входами устройства, а выходы соединены соответственно с входами приемного и операционного регистров, выходы при20 емного регистра соединены соответстненно с входами блока вывода результата, выходы операционно"о регист" ра соединены с первыми входами элементов И группы, выходы которых соединены с входами операционного регистра и элементов ИЛИ группы в соответствии с кодом, выходы элементов ИЛИ группы соответственно соединены с входами операционного регистра, соответствующие выходы которого соединены с входами дешифратора остатка и блока вывода результата, выходы дешифратора остатка соединены соответственно с входами приемного регистра, выходы блока Управления соединены с управляющими входами блока вво-да информации, приемного и операционного регистров, дешифратора остатка и блока вывода результата, о т л ич а ю щ е е с я тем, что, с целью повышения быстродействия, соответствующие выходы блока управления соединены с вторыми входами тех элементов И группы, выходы которых соединены с входами разноименных элемен45 тов ИЛИ группы.

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

1. Авторское свидетельство СССР

9 318939, кл. G 06 F 5/02, 1970.

50 2. Авторское свидетельство ССС

9 397904, кл. G 06 F 5/00, 1970.

5 669 входы разрядов операционного регистра 5, производя тем самым соответствующее прибавление по модулю два порождающих полиномов. Таким образом, при наличии 1 н анализируемых разрядах, одновременно может произойти изменение состояния разрядов

14, 16, 18, 19, 20, 21, 22, 23 и

24, но ни на один из входов не может прийти два или более импульса.

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

Блок 7 вывода результата получает импульс от блока 4 управления, в соответстнии с которым он производит выдачу закодированного Р + К разрядного числа, При этом 1- P. разряды числа поступают в блок 7 вывода результата из приемного 2, а разряды 1 + 1 — (+ К вЂ” из операционного

5 регистров.

Аналогично процессу кодирования, декодирование начинается с установки в нуль регистров 2 и 5 сигналом блока управления. Далее, С + К разрядное.слово с блока 1 ввода информации заносится на операционный регистр 5 в соответствии с сигналом блока 4 управления. Разряды 1- 6 декодируемого слова заносятся также на приемный регистр 2. Обработка слова на операционном регистре 5 производится аналогично обработке при кодировании. И если оно содержало ошибку, по окончании обработки н Й + 1

+ К разрядах операционного регистра 5.появится код, отличный от нуля. В соответствии с ним, по команде блока 4 управления, на одном иэ выходов дешифратора 3 остатка образуется импульс. Поступая на вход соответствующего разряда приемного регистра 2„ он устанавливает его в противоположное состояние. Если слово не было искажено н процессе передачи, то разряды 2+ 1 1 + К операционно357 6 го регистра 5 будут нулевыми и ни на одном из выходов дешифратора 3 импульса нв появится.

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

669357

Составитель В. Крылова, Редактор д. Гребенникова техред э. чужик Корректор A. гриценко

Закае 3658/40 Тираж 779 Подписное

ЦЯИИПИ Росударственного комитета СССР по делам иэобретений и открытий

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

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

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

 

Похожие патенты:

Изобретение относится к вычислительной технике и технике связи

Изобретение относится к автоматике и вычислительной технике и может быть использовано в "Компакт дисках" для оптического считывания высококачественной звуковой информации или для хранения цифровых данных
Изобретение относится к области кодирования и передачи данных и может быть использовано в автоматизированных системах подготовки и пуска ракет космического назначения. Техническим результатом является повышение достоверности передачи сообщений в каналах связи. Способ содержит этапы, на которых все передаваемые сообщения защищают от искажений циклическим кодом и обеспечивают одинаковую помехоустойчивость всем передаваемым сообщениям; при этом особо важные сообщения, искажения которых могут привести к опасным последствиям, передаются двумя следующими друг за другом кодовыми комбинациями циклического кода, при этом информационная часть первой кодовой комбинации содержит нечетное число единиц, а информационная часть второй кодовой комбинации является инверсией по отношению к информационной части первой кодовой комбинации.
Наверх