Устройство для коррекции ошибок в кодах хеминга
Изобретение относится к вычислительной технике и может быть использовано для коррекции ошибок при тфанении информации или передачи ее по каналу связи. Цель изобретения - повьшение быстродействия и упрощение устройства коррекции опшбок в кодах Хеминга. Устройство содержит блок 5 оперативной памяти, четыре блока t-A постоянной памяти, входную б и выход2 табл.
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (51)4 Н 03 М 13/00
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К А BTOPCHOMY СВИДЕТЕЛЬСТВУ
:Ь
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО-ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4227300/24-.24 (22) 10. 04. 87 (46) 07. 12. 88. Бюл. Ф 45 (72) В.В.Ященко (53) 621.394. 14:681.325 (088.8) (56) Авторское свидетельство СССР
9 1190524, кл. Н 03 М 13/00, 1983.
Микропроцессорные средства и системы, 1986, 1Ф 1, с.80-81, рис.11. (54) УСТРОЙСТВО ДЛЯ КОРРЕКЦИИ ОШИБОК
В КОДАХ ХЕМИНГА
„„SU „„1443177 А 1 (57) Изобретение относится к вычислительной технике и может быть использовано для коррекции ошибок при хранении информации или передачи ее по каналу связи. Цель изобретения — повышение быстродействия и упрощение устройства коррекции ошибок в кодах
Хеминга. Устройство содержит блок 5 оперативной памяти, четыре блока 1-4 постоянной памяти, входную 6 и выходную 7 шины. 1 ил,, 2 табл.
14,3177
Байт (восемь разрядов) .полезной информации С,...С делят на две час- ти:С ...С з, которую подают на адрес5 ные входы блока 2, и С ...С., которую подают на адресные входы блока 3.
Контрольные разряды С С С, с выхода данных блока 2 и С „С, С 4 с выхода данных блока 3 считывают соот-!
g ветственно на информационные входы
D, D, D и Р„, D, D блока 5, где их записывают одновременно с байтом полезной информации,, поданным на входы Рор Р s Р э РЗ> Р4i Р5> Рбю D
15 Таким образом, байт СО...С защищен от искажений последовательностью С ...С,, состоящей из двух слов семиразрядного кода Хеминга !
С С, С С С С С 1, и С С С „С „С „С 4 С 1э .
20 При этом гарантированно исправляют однократные ошибки и некоторые двукратные, если одновременно одна ошибка произошла в слове СОС1С СзС С С1,, а вторая — в слове С4С С6С„С,„С С, > .
При хранении или передаче по каналам связи в последовательности С„...
С могут возникнуть ошибки и с выt2 хода блока 5 (приемного устройства канала связи) считывают последоваЗО тельность СО,... СО 1, отличную в некоторых разрядах от записанной С
С дпя хранения (переданной по каrs налу связи).
Изобретение относится к вычислительной технике и может использоваться для коррекции ошибок при хранении информации или передаче ее по каналу связи с помехами.
Цель изобретения — упрощение и повышение быстродействич устройства.
На чертеже изображено устройство для коррекции.
Устройство содержит блоки 1=4 ггостоянной памяти, блок 5 оперативной памяти, входную 6 и выходную 7 шины.
Шины адресов записи и считывання блока оперативной памяти не показаны на чертеже. . Блоки 2 и 3 постоянной памяти в зависимости от поступающих на их адресные входы А А А А четырех информационных разрядов генерируют в соответствии с табл. 1 три контрольных разряда Ц „... Q„ . Ц 7-разрядного кода,Х е |ингa e:òäpo ;.ò;ä:-oùeÄ маа рицей
О О 1! 0
В блоках 4 и 1 постоянной памяти
> по семиразрядным адресам В каждое подмножество входит кодовое слово и семь слов, которые отличаются от - его s одном разряде (случай однократной ошибки,, т.е. имеющие минимум несовпадений с кодовьы. Б б: оках 4 р 1 постояннои :ламяти е,p 58 по каждому семиразрядному адресу занесены четыре и (фопмапионнъ, ра ряда Ц1, Я, (), О 4 того (наиболее вероятного) из шестнадцати кодовых слов которое имеет одно несовпадеУ ние с подаваеььы на адресные входы. Формула и з обретения ! 5 0 0 9 i О !" О l 0 0 1 ; О тройсгрво . ля;горпекции оши ок . б работает следующим образ ом ° Коррекцию ошибок производят следующим образом. Последовательность С ...СО в параллельном виде подают о на адресные входы А ...А блоков 4 и 1, причем С СО, СО СО СО СО g СО «на адресные входы блока 5, а С04СО C06СО, СО,„СО СО > — блока 1. С выходов данных Q...Q + блока 4 С С С С и блока 1 С4С С,С в вью ходную информационную шину 7 подают исправленную от однократных или некоторых двукратных ошибок последовательность С ...С . Время на коррекцию о ошибок определяется интервалом времени между подачей на входы А,...А6 блока 4 — 1 сигнала адреса СООСО„СО СО СО СО СО „(СО СО СО6 О С0,„00; C0 ) и получением на выходе их информационных разрядов. Устройство для коррекции ошибок в кодах Хеминга, содержащее блок оперативной памяти, первые информаТаблица 1 Аа 0 0 0 О 0 0 0 0 1 1 1 1 1 1 1 1 Адресные входы А, 0 0 0 0 1 1 1 1 0 О 0 0 1 1 1 1 А 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 А 0 1 0 1 0 1 0 1 0 1 0 1 0 1 О 1 Выход С „0 0 1 1 1 1 0 0 1 1 0 0 0 0 1 1 0 1 1 0 1 0 0 1 1 О 0 1 1 О О 1 Q 0 1 1 0 1 0 0 1 С з 0 1 1 0 0 1 1 .0 Таблица 2 Выхо анных Адресные. входы д Ао А, А А А А А Я1 Qg Q3 0 0 0 0 0 0 0 О 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 О 1 0 0 0 О 0 0 0 1 0 0 0 3 !4431 ционные входы которого объединены с соответствующими адресными входами первого блока постоянной памяти и являются соответствующими первыми входами устройства, вторые входы бло5 ка оперативной памяти являются соответствующими входами устройства, выходы первого блока постоянной памяти соединены с соответствующими третьими информационными входами блока оперативной памяти, о т л и ч а ю щ е— е с я тем, что, с целью упрощения и повьппения быстродействия устройства, в него введенЫ второй, третий и 0 0 0 0 1 0 0 0 О 0 0 0 1 0 0 0 0 О 0 0 1 0 0 0 1 0 1 1 1 О 0 1 0 1 1 0 1 0 1 0 1 1 77 4 четвертый блоки постоянной памяти, адресные входы второго блока постоянной памяти соединены с соответствующими вторыми информационными входами блока оперативной памяти, выходы— с соответствующими четвертыми информационными входами блока оперативной памяти, первые и вторые информационные входы которого соединены с соответствующими адресными входами соответственно третьего и четвертого блоков постоянной памяти, выходы которых соединены с соответствующими выходами устройства. 0 0 О 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 О 0 0 0 0 0 0 0 0 0 0 0 0 0 О 0 1 0 0 0 1 0 0 0 1 443177 6 Продолжение табл. 2 Выход данных А А О 0 О О 9 1 О 1 1 О О 1 1 О О О 0 О О 1 1 1 1 О О О 1 0 1 О О, О О 1 О О 1 О О 1 1 1 1 1 1 О 1. 0 1 I 1 О 1 1 О О О 1 1 1 1 О О 1 1 1 1 1 О 0 1 О О 1 1 О О 1 О 1 0 1 О О 1 О 1 1 0 О О 1 1 1 О О О 1 1 1 0 О О 1 1 1 1 О О О О О 1 1 О 0 0 0 1 1 О 0 1 1 0 О О О О 1 О О О 1 О О 1 1 О 0 О 1 1 О О 1 1 1 О 1 О 1 О О 1 1 О 1 1 О 1 1 1 0 1 0 О 1 О 1 1 1 О О 1 О О О 1 0 Адресные входы Лi т Аз Aà О 1 1 О 1 ч ч е о О 0 О 0 0 О 1 О 0 О 1 О О 0 О О 1 О О О 1 О О О 1 О О 0 1 О О О 1 0 О О 1 О О 0 1 0 О О 1 О О 0 1 1 0 О 1 1 О 0 О О 1 1, О О 1 1 0 О 1 1 О 1 О О О 1 0 0 О 1 0 О О 1 О О 0 1 О О 1443177 8 Продолжение табл. 2 Адресные входы Выход данник Ч! 02 Ч3 q4 О 1 0 О 1 О О О 1 О О О 1 О 0 О 1 О 1 О 1 О 1 1 О 1 О 1 0 0 О О О 1 О 1 О О 1 1 0 1 1 1 0 1 1 1 О О 1 1 1 О 1 1 1 .О 1 1 1 1 О О 0 Ao A, Ат А А, А Ас О 1 О О 1 1 1 О 1 О 1 1 О 1 1 1 О 1 1 О О О О 1 1 О 1 О 1 1 1 О 1 О 1 0 О 1 О 1 .О 1 О 1 О 0 1 О 1 О 1 1 1 1 О 1 0 1 1 О О .О 1 1 О О О 1 1 1 i О О О 1 О 0 1 0 О О 1 О 1 О О О О 1 О 1 1 1 О О 1 О 1 1 О 1 О 1 О 1 1 О О 1 1 0 1 1 О О О О О 1 1 1 О 1 О 1 1 1 1 О 1 О О 1 1 1 1 1 О 1 1 1 О О О О .1 1 1 0 1 1 О О О 1 О 1 О 1 О 1 О 1 0 1 О 1 О 1 О 1 О 1 О 1 0 1 О. 1 О 1 О 1 1 О 0 1 1 0 О 1 1 О О 1 1 О О 1 1 О 0 1 1 О О 1 1 О О 1 1 О 0 1 1 1 О 1 1 1 0 1 1 1 1443177 0 бл. 2 О 0 0 0 0 0 0 0 О о о о О 0 0 О 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 1 1 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 1 0 1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 1 1 1 1 0 0 1 0 0 0 0 1 0 1 1 1 О 0 1 0 1 0 1 0 1 0 1 1 0 0 1 1 0 1 0 .0 0 0 О 1 0 0 0 1 1 1 0 0 0 1 1 1 0 1 1 0 1 1 1 0 0 0 0 1 1 0 0 0 1 0 1 0 1 0 1 1 0 0 0 0 1 1 0 0 1 1 1 1 1 0 0 1 1 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 1 1 0 1 1 0 1 1 0 1 1 1 0 1 1 0 0 0 1 1 0 0 0 1 0 1 О 0 0 1 1 1 0 0 0 0 1 1 1 1 I 0 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1443177 !2 Продолжение табл. 2 Адресные входы Выход данных !!Т Ao A> Az Аз Аа А А qf Qz q3 qi 1 1 О 1 О 1 1 1 1 О О 1 О О 1 1 1 1 1 О О 1 1 О О О О 1 1 1 О О 1 1 О О О 1 О 1 1 О О 1 1 О 1 О О 0 1 1 О О О 1 О О О О 1 1 О 1 1 О О 1 О О О 1 1 0 t 1 1 1 1 О О О 1 .1 О 1 1 О О О О О 1 1 О 1 1 1 О О 1 1 О 1 1 1 О О О 1 О 1 Р О О 1 О О 1 О О 1 О 1 О 1 0 О 1 1 1 1 О О 1 О 1 О 1 О 1 О О О О 1 О 1 О 1 О 1 О 1 1 О 1 О 1 О 1 О 1 О .1 О 1 1 О 1 О 1 О 1 1 О 1 О 1 О 1 1 О 1 1 1 О 1 О О 1 1 1 О 1 1 1 1 О 1 О О 1 1 1 О О 1 1 О 1 О О 1 1 1 О 1 О 1 О О О 1 1 1 О 1 1 О О 1 О О 1 1 1 О 1 1 1 1 1 О О 1 1 1 О 1 1 1 О О О 0 1 1 О 1 1 1 О 1 1 0 1 1 1 0 1 1 1 О 1 О 1 1 1 О 1443177 J4 Продолжение табл. 2 Выход данных 0 Ч Ч Ъ Аа А А А А А А 1 0 1 0 0 0 0 1 0 1 0 0 1 0 0 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 0 Корректор Л.Патай Я Заказ 6396/55 Тиржк 929 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, r. У кгород, ул. Проектная, 4 Составитель И.Князев Редактор В.Бугренкова Техред Л.Олийнык 1 1 1 1 1 1 1 1 1 1 1 1