Устройство для коррекции ошибок в кодах хеминга

Номер патента: 1443177

Автор: Ященко

ZIP архив

Текст

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 1)4 Н ОЗ М 13 ГОСУДАРСТВЕННЫЙ КОМИ ПО ДЕЛАМ ИЗОБРЕТЕНИЙ Т СССРОТКРЫТИЙ ПИСАНИЕ ИЗОБРЕТЕНИЯА ВТОРСНОМУ СВИДЕТЕЛЬСТВУ 57) Изобретение ельнай технике зовано для коррекцнекии информации нл аналу с зи. Цель стродейс коррекц стройств й памяти вышение бустройствХемига,оперативн амяти,1 ил.,постояннои ную 7 шинь(46) 07 . 12. 88. Бюл (72) В,В.Ященко (53) 621.394. 14:68 (56) Авторское свид 9 1190524, кл. Н 0Микропроцессорн темы, 1986, 1 Ф 1, с (54) УСТРОЙСТВО ДЛЯ В КОДАХ ХЕМИНГА 325 (088,8)тельство СССРМ 13/00, 1983.средства и сис 0-81, рис.11.КОРРЕКЦИИ ОШИБОК тносится к вычисли- может быть испольи ошибок при храи передачи ее по изобретения - потвия и упрощение ии ошибок в кодах о содержит блок 5 , четыре блока 1-4 входную б и выход табл.Изобретение относится к вычислительной технике и может использоваться для коррекции ошибок при хранении информации или передаче ее ло каналу связи с помехами.Цель изобретения - упрощениеи повышение быстродействич устройства.На чертеже изображено устройство для коррекции.Устройство содержит блоки 1-4 постоянной памяти, блок 5 оперативной памяти, входную 6 и вьгходную 7 шины,Шины адресов записи и считывання блока оперативной памяти не показаны на чертеже., Блоки 2 и 3 постоянной памяти в зависимости от поступающих на их адресные входы А А А А четырех информационных разрядов генерируют в соот ветствии с табл. 1 три контрольных разряда г 1Ц 7-разрядного кода Хеминга с пороггдающей гга:гриней Байт (восемь разрядов) .полезнойинформации С,Сг делят на две час-ти:С С з, которую подают на адресные входы блока 2, и С С., которую подают на адресные входы блока 3.Контрольные разряды С СзС, с выхода данных блока 2 и СС,С гь свыхода данных блока 3 считывают соответственно на информационные входыблокагде их записывают одновременно с байтом полезной информации поданным навходы Оо 0, гг, 1 г г.ф 0 ПфП 15 Таким образом, байт СОСгзащищен от искажений последовательностью С С состоящей из двухслов семиразрядного кода ХемингаС С СС СССг и С С 5 С С С С гС 20 При этом гарантированно исправляютоднократные ошибки и некоторые двукратные, если одновременно одна ошибка произошла в слове СоСгССзССуС го,а вторая - в слове С 4 С СгСС,С С,г.При хранении или передаче по каналам связи в последовательности СС могут возникнуть ошибки и с выг 2хода блока 5 (приемного устройстваканала связи) считывают последова тельность СО, ,СО , отличную в некоторых разрядах от записанной СС дпя хранения (переданной по кагзналу связи) . В блоках 4 и 1 постоянной памяти/4 1 )по семиразрядным адресам (всего 28адресов) занесены четыре информацион"ных символа наиболее вероятных кодовых слоев кода Хеминга с порождающей матрицей вида (1) в соответствии с табл. 2, Коц Хеминга - совершенный коц, исправляющий все однократные ошибки поэтому все множество слов, длины семи разрядов (всего 128 слов делят на шестнадцать подмножеств по числу кодовых слов по восемь слов. в каггдоф В каждое подмножество входит кодовое слово и семь слов, которые отличаются от него в одном разряде (случай однократной ошибки)., т.е, имеющие минимум несовпадений с кодовьи.В б:оках 4 и г постояне"ой памягир 50 по каждому семиразрядному адресузанесены четыре ингоопиаггионньгх ра РЯда Ч , Ч , ч , Отого (наиболее вероятного) из шестнадцати кодовых слов которое имеет одно несовпадеУние с подаваегьы на адресные входы. Формула и з обретения0 0 0 1 0 1" 0 , 0 0 1 ; 0 0 0 г 0 1 . г 1 Коррекцию ошибок производят следующим образом, Последовательность С СО з в параллельном виде подаютона адресные входы А А блоков 4 и 1, причем С СО,СОСОСОСОСОг- на адресные входы блока 5, а С 04 СО, СО,СО,СО, СО СО г 1 в блока 1, С выходов данных Я 0блока 4 С С С С и блока 1 С,1 СС,С в выходную информационную шину 7 подают исправленную от однократных или некоторых двукратных ошибок последовательность С С . Время на коррекциюо" гошибок определяется интервалом времени между подачей на входы А,А блока 4 - 1 сигнала адреса СООСО 1 СО СОЛСО СОСО г (СОгСО 5 СО О СО,СО;СО г) и получением на выходе их информационных разрядов.Устройс"Рво "ля "оррекции оши окработает следуюц ьм образ ом Устройство для коррекции ошибокв кодах Хеминга, содержащее блокоперативной памяти, первые информа0 1 1 0 1 0 0 1 1 0 0 1 1 0 0 1 Я 0 1 1 0 1 0 0 1 О 1 1 0 0 1 1 .О Таблица 2 Выхо анных Адресные. входы дА А, А АА А А Я 0 Яз 0 0 0 0 0 О 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 3 443 ционные входы которого объединены с соответствующими адресными входами первого блока постоянной памяти и являются соответствующими первыми входами устройства, вторые входы бло 5 ка оперативной памяти являются соответствующими входами устройства, выходыпервого блока постоянной памяти соединены с соответствующими третьими информационными входами блока оперативной памяти, о т л и ч а ю щ е - е с я тем, что, с целью упрощения и повьппения быстродействия устройства, в него введены второй, третий и 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1 О 0 1 О 1 1 0 1 0 1 0 1 1 774четвертый блоки постоянной памяти, адресные входы второго блока постоянной памяти соединены с соответствующими вторыми информационными входами блока оперативной памяти, выходы - с соответствующими четвертыми информационными входами блока оперативной памяти, первые и вторые информационные входы которого соединены с соответствующими адресными входами соответственно третьего и четвертого блоков постоянной памяти, выходы котоРых соединены с соответствующими выходами устройства. 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 0 0 0 1 0 0 О 1 0 0 0 11443177 8 Продолжение табл. 2 Адресные входы Выход денных Ч 1 Оу Ч 1 О О 1 0 0 1 0 0 О 1 0 О 0 1 О О 0 1 0 1 О 1 О 1 1 0 1 0 1 0 О О 0 0 1 0 1 О 0 1 1 О 1 1 1 О 1 1 1 1 0 1 0 0 1 1 1 О 1 1 1 0 1 1 1 1 О 0 0 ф, А Аю 4. А А 4 0 1 О О 1 1 1 О 1 0 1 1 0 1 1 1 0 1 1 0 1 0 0 0 1 1 0 1 0 11 1 0 1 0 1 0 0 1 0 1 О 1 О 1 О 0 1 0 1 0 1 1 1 1 0 1 0 1 1 0 0 О 1 1 0 0 0 1 1 1 1 0 0 О 1 О 0 1 0 0 0 1 0 1 0 0 0 О 1 0 1 1 1 0 0 1 0 1 1 0 1 0 1 О 1 1 0 0 1 1 0 1 1 О 0 0 О О 1 1 1 0 1 О 1 1 1 1 0 1 0 0 1 1 1 1 1 0 0 1 1 1 0 О 0 0,1 1 1 0 1 1 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 О. 1 0 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 О 0 1 1 0 0 1 1 0 О 1 1 О О 11 0 1 1 10 1 1 11443177 2 Продолжение табл. 2 Адресные входы Выход данныхТ А А, А Аз А А А 11 1 0 1 0 1 1 1 1 0 0 10 0 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 0 0 1 1 0 0 0 1 0 1 1 0 0 1 1 0 1 0 0 0 1 1 0 О 0 1 0 1 0 0 0 1 1 0 1 1 0 0 1 0 0 0 1 1 0 1 1 1 1 1 0 0 0 1 .1 0 1 1 1 0 0 0 0 0 1 1 0 1 1 1 0 0 1 1 0 1 1 1 0 0 0 1 О 1Р0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 0 1 1 1 1 О 0 1 0 1 0 1 0 1 0 0 0 0 1 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 1 0 .1 0 1 1 0 1 0 1 0 1 1 О 1 0 1 0 1 1 0 1 1 1 0 1 0 0 1 1 1 0 1 1 1 1 О 1 0 0 1 1 1 0 0 1 1 0 1 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 1 0 1 1 0 0 1 0 0 1 1 1 0 1 1 1 1 1 О 0 1 1 1 0 1 1 1 О О О О 1 10 1 1 1 0 1 1 0 1 1 1 0 1 1 1 0 1 О 1 1 1 1 013 1443177 14 Продолжение табл.2 С 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 1 1 1 О Корректор Л,Патай Заказ 6396/55 Тирах 929 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д. 4/5

Смотреть

Заявка

4227300, 10.04.1987

ВОЙСКОВАЯ ЧАСТЬ 11284

ЯЩЕНКО ВИКТОР ВАСИЛЬЕВИЧ

МПК / Метки

МПК: H03M 13/19

Метки: кодах, коррекции, ошибок, хеминга

Опубликовано: 07.12.1988

Код ссылки

<a href="https://patents.su/8-1443177-ustrojjstvo-dlya-korrekcii-oshibok-v-kodakh-kheminga.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для коррекции ошибок в кодах хеминга</a>

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