Декодирующее устройство двоичныхкодов c коррекцией одиночных ошибок
ОП ИСАНИЕ ИЗО6РЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик Ф г (61) Дополнительное к авт. свид-ву— (22) Заявлено 11.05.79 (21) 2766274/18-09 с присоединением заявки ¹вЂ” (23) Приоритет— (51) M К 1ва Н 93 К 13/34 Н 04 L1/10 Гееударствеиимй комитет СССР (53) УДК АУ:394..14 (988.8) Опубликовано 23.03.81. Бюллетень № 11 Дата опубликования описания 28.03.81 по делам изебретеиий и открытий (72) Aвторы изобретения О. Ф. Зайцев, А. И. Новиков и Г. А. Блудов (71) Заявитель (54) ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО ДВОИЧНЫХ КОДОВ С КОРРЕКЦИЕЙ ОДИНОЧНЫХ ОШИБОК Изобретение относится к устройствам для обработки цифровых данных с исправлением ошибок путем контроля избыточности и может использоваться в вычислительной технике и телемеханических системах. Известно декодирующее устройство двоичных, кодов с коррекцией одиночных ошибок, содержащее последовательно соединенные первый ключ и информационный регистр, а также два блока совпадения (1). Однако известное декодирующее устройство имеет невысокое быстродействие. Цель изобретения — повышение быстродействия. Цель достигается тем, что в декодирующее устройство двоичных кодов с коррекцией одиночных ошибок, содержащее последовательно соединенные первый ключ и информационный регистр, а также два блока совпадения, введены три ключа, два сумматора, два счетчика четности и проверочный регистр, выход которого подключен к первому входу первого сумматора, к второму входу которого и первому входу второго сумматора подключен выход информационного регистра, при этом входы второго, третьего и четвертого ключей объединены с входом первого ключа, а выходы второго, третьего и четвертого ключей подсоединены соответственно к входу проверочного регистра, первого и второго счетчиков четности, . выходы которых подключены к первому и 5 второму входам первого блока совпадения, выход которого подключен к первому входу второго блока совпадения, к второму входу которого подключен выход первого сумматора, а выход второго блока совпадения подключен к второму входу второго сумматора. На чертеже представлена структурная электрическая схема предлагаемого декодирующего устройства в случае декодирования четьчрехэлементного кода. Декодирующее устройство двоичных кодов с коррекцией одиночных ошибок содержит первый 1, второй 2, третий 3 и четвертый 4 ключи, информационный регистр 5, проверочный регистр 6, первый 7 и второй 8 20 сумматоры (по модулю два) первый 9 и второй 10 счетчики четности, блоки 11 и 12 совпадения. Предлагаемое устройство работает следующим образом. 81 Сформированный кодирующим устройством (не представлен) комбинированный код (с четным числом единиц и инверсный) образованный частями кода (С + Z0„) и (С + с C ) с четным числом единиц, где С вЂ” единица или нуль, а„ вЂ” информационное значение,б1, — г1роверочное значение, i = 2,4,6,...2п(п = 1, 2, 3, ...). передается через линию связи на вход декодирующего устройства. В декодирующем устройстве информация распределяется следующим образом. В течение (1 — 4)-тактов первый ключ 1 открыт и. информационные значения а; переносятся в информационный регистр 5, а в течение (6 — 9) -тактов открыт второй ключ 2 и проверочные значения в„, инверсные значениям а „переносятся в проверочный регистр 6. Во время (1 — 5)-тактов информационные значения а„и значение С подаются на счетный вход первого счетчика 9 четности через открытый третий ключ 3, а во время (5 — 9) -тактов проверочные значения в„и значение С подаются на счетный вход второго счетчика 10 четности через открытый четвертый ключ 4. 5908 4 чит на инверсном выходе первого сумматора 7 сигнал равен «О». Когда передается информация а,, содержащая ошибку в одном из элементов, на входах первого сумматора 7 сигналы имеют значения «00» или «11». Таким образом, на выходе этого сумматора сигнал равен «1» Эта единица передается через второй блок 12 совпадения на вход второго сумматора 8. В этом случае, если на вход второго сумматора 8 подается «1», на выходе его — «О», а, если на вход noto дается «О» — на выходе «1», т. е. происходит исправление ошибки. Устройство функционирует аналогично, если 1 = 6, 8..., 2п. Отличие заключается лишь в режимах управления ключами. Например, если 1 = 6, то первый ключ 1 должен быть открыт в течение (1 —.6)-тактов, второй ключ 2- (7-13) -тактов, третий ключ 3- (1-7) -тактов и четвертый ключ 4- (7-13)тактов. Предлагаемое декодирующее устройство, по сравнению с известным, имеет повышенное быстродействие и проще в выполнении. Если части кода С азарта, а и в, в,в воС содержат четное число единиц, то оба счетчика 9 и 10 четности находятся в состоянии «О», а, если нечетное, то — в состоянии «1». В последующие (10 — 13) -такты информация списывается с информационного 5 и проверочного 6 регистров. Если в коде 30 нет ошибок или есть одна ошибка в одном из значений в, или С, то счетчики четности находятся в состояниях «00», «01» или «11», т. е. в указанных состояниях на выходе блока ll совпадения сигнал равен нулю и второй блок 12 совпадения закрыт. Поэтому информация из информационного регистра 5 передается на выход через второй сумматор 8 без изменений. Если ошибка в одном из значений части кода а; то состояние счетчиков 9 и 10 чет- 4о ности равно «10». На выходе первого блока 11 совпадения сигнал равен «1» и второй блок 12 совпадения открыт. В этом случае информация из информационного регистра 5 также передается на выход через второй сумматор 8.. Одновременно с этим информа- 45 ция с информационного 5 и проверочного 6 регистров передается на входы первого сумматора 7. При отсутствии ошибок в частях кода а; и в„ на входах первого сумматора 7 сигналы имеют значения «01» или «10», знаФормула изобретения Декодирующее устройство двоичных кодов с коррекцией одиночных ошибок, содержащее последовательно соединенные первый ключ и информационный регистр, а также два блока совпадения, отличающееся тем, что, с целью повышения быстродействия, введены три ключа, два сумматора, два счетчика четности и проверочный регистр, выход которого подключен к первому входу первого сумматора, к второму входу которого и первому входу второго сумматора подключен выход информационного регистра, при этом входы второго, третьего и четвертого ключей объединены с входом первого ключа, а выходы второго, третьего и четвертого ключей подсоединены соответственно к входу проверочного регистра, первого и второго счетчиков четности, выходы которых подключены к первому и второму входам первого блока совпадения, выход которого подключен к первому входу второго блока совпадения, к второму входу которого подключен выход первого сумматора, а выход второго блока совпадения подключен к второму входу второго сумматора. Источники информации, принятые во внимание при экспертизе 1. А втор с кое с видетел ьств о ССС Р № 363979, кл. G 06 F 11/08, 1971. 815908 Редактор Л. Кеви Заказ 727/89 Составитель Г. Челей Техред А. Бойкас Корректор Г. Решетник Тираж 989 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5 Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4