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

 

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

Соцнапнстнческни

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ >892714 (Sl ) Дополнительное к авт. свнд-ву (22)Заявлено 19.04.80 (21) 29! 14442/18-21 с присоединением заявки ре (5!)М. Кл.

H 03 К 13/24

3Ьеударстмниы6 квинтет ссср нв делен иае4ретеиий н отирыти11 (23) Приоритет

Опубликовано 23 ° 12 . 81 ° Бюллетень М 47 (53) УДК 681.32 (088,8) Дата опубликования описания 23. 12. 81 (72) Авторы изобретения

В. С. Давыдов и А. Б. Жуков

1. ! .т

1;.

Новосибирский электротехнический институт

f (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ДВОИЧНЫХ КОДОВ

ХЕММИНГА

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

Известны устройства для декодирования двоичных кодов Хемминга, содержащие счетчики, триггеры,-элементы И, сумматор и сдвиговый регистр(1).

Наиболее близким по технической сущности к предлагаемому является устройство для декодирования двоичных кодов Хемминга, содержащее счетчики, 1 тр триггеры, входные элементы И, сумматор, элемент ИЛИ, выходной элемент

И .и сдвиговый регистр, тактовый вход которого соединен с шиной тактирования121. .К недостаткам известных устройств относится сложность конструкции.

Цель изобретения — упрощение уст.Ройства для декодирования двоичных кодов Хемминга.

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

На чертеже представлена функциональная схема устройства для декодирования двоичных кодов Хемминга.

892714

Устройство содержит сдвиговый регистр 1, тактовый вход которого соединен с шиной 2 тактирования, счет чик 3, счетный вход которого соединен с шиной 2 тактирования и счетным входом счетчика 4, а каждый из выходов подключен к одному из входов соответствующего входного элемента И 5, выход которого соединен со счетным вхоДом одноименного тригге- 10 ра 6, нулевой выход которого подключен к одному из разрядных входов второго счетчика 4, нулевой выход первого разряда и единичные выходы последующих разрядов которого соединены со входами выходного элемента И 7, выход которого подключен к одному из входов сумматора 8, другой, вход которого соединен с выходом последнего разряда сдвигового регистра 1, а выход подключен к одному из входов элемента ИЛИ 9, другой вход которого подключен ко входной шине

10, а выход — к информационному входу сдвигового регистра 1 другие вхо1

25 ды входных элементов И 5 объединены и подключены к информационной входной шине 10.

Устройство для декодирования двоичных кодов Хемминга работает следующим образом.

Посылка двоичных символов, закоди. рованная в коде Хемминга, по входной шине 10 поступает одновременно на все элементы И,5 и через элемент

ИЛИ 9 спустя и --тактов, число которых определяется дпиной декодируе..мой посылки, записывается в сдвиговый регистр 1, Счетчик 3 осуществляет подсчет тактовых импульсов. В зависимости от состояния триггеров 40 . счетчика 3 изменяются режимы работы элементов И 5, которые осуществляют разделение символов входного двоичного кода. Разделенные символы поступают на счетные входы триггеров 6, которые позволяют осуществить операцию сложения по модулю два и запомнить результат сложения. Каждому со четанию состояний триггеров 6 соответствует синдром ошибки, который 50 указывает номер поврежденного разряда. После вычисления синдрома ошибки состояния триггеров 6 переписываются в инверсном коде в счетчик 4, который .начинает подсчет тактовых импульсов у второго цикла ° Процесс декодирования происходит s два цикла, В первом цикле происходит вычисление синдрома, во втором — коррекция принятой комбинации. Если синдром отличен от нуля, т.е. в канале связи произошло искажение символа на и --ой позиции, то через и --тактов, считая такт записи в счетчик 4, на выходе элемента И 7 появится уровень логической единицы. Полученный вектор ошибки суммируется по модулю два при помощи сумматора 8 с принятой кодовой посылкой, Затем йсправленная кодовая посылка через элемейт ИЛИ 9 записывается в сдвиговый регистр 1.

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

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

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

1. Четвериков В. Н, Преобразование и передача информации в АСУ. М, "Высшая школа", 1974, с. 73.

2, Новицкий В. M. Телемеханика, М., "Высшая школа", 1967, с. 202 .

892714

Составитель В. Чачанидзе

Техред A.A Корректор Н, Стец

Редактор Г..Волкова

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

Заказ 11283/85 Тираж 991 Подписное

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

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