Устройство для исправления ошибокВ КОРРЕКТиРующиХ КОдАХ Советский патент 1981 года по МПК G06F11/10 

(54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК В КОРРЕКТИРУЮЩИХ КОДАХ

Изобретение относится к вычисьпитёльной технике и может быть исполь,зовано в устройствах обнаружения и исправления одиночных ошибок при производстве циклических сдвигов как влево, так и вправо на любое число разрядов. Известно устройство для исправления ошибок в корректирующих кодах при циклическом сдвиге вправо и влев которое содержит сумматор по модулю три или семь, узлы коррекции, входы которых соединены с выходами контрол ных и информадионньос разрядов, а выходы - с -входами сумматора рГ . Недостатком этого устройства являе.тся невозможность формирования контрольных разрядов для исправления одиночной ошибки. Известно устройство для исправления ошибок в корректирукадих кодах при циклическом сдвиге, использующее мажоритарный метод згициты от одиночной ошибки f которое содер ;сит два п разрядных сдвигателя, одноименные вы ходы KOTOpfcJx совместного третьим , сдвигателем связаны с мажоритарным элементом Qz . Недостатками этого устройства являются его слохсность и повышенная стоимость. Наиболее близким к предлагаемому по технической сущности является устройство для исправления ошибок в корректирующих кодах, содержащее блок управления, выходы которого соответственно подключены ко входам сдвигателя информационного слова и первого сдвигателя контрольного слова, второй сдвигатель контрольного слова 3j. Недостатком этого устройства является снижение его надежности изза возможного неисправления одиночных ошибок при циклических сдвигах информации вправо и влево. Цель изобретения - повышение надежности устройства, которое достигается путем коррекции всевозможных одиночных ошибок при циклическом сдвиге вправо и влево на любое число разрядов . Указанная цель достигается тем, что устройство содержит генератор модуля сдвига контрольного слова, состоящий из сумматора по модулю два, первого и второго элементов ИЛИ, и элементов И, причем, установочные входы первого и второго, третьего и четвертого, пятого и шестого элемен И соединены с соответствующими входами блока управления, управляющие входы первого и шестого, второго и (Третьего элементов И подключены к соответствующим выходам второго сда гателя контрольного слова и сумматора по модулю два, выход которого соединен с управлякядими входами чет вертого и пятого элементов И, выход первого, третьего и пятого элементов И подключены к соответствующим .входам первого элемента ИЛИ, а выхо второго, четвертого и шестого элементов И .подключены к соответствующим входам второго элемента ИЛИ, вы ходы первого и второго элементов ИЛИ являются соответствующими входами второго сдвигателя контрольного слова. На фиг. 1 представлена блок-схема устройства, на фиг. 2 - электрическая схема генератора модуля сдви га контрольного слова. Устройство содержит сдвигатель информационного слова 1, первый и второй сдвигатели контрольного слова 2 и 3, генератор модуля сдвига контрольного слова 4, блок управления 5, сумматор по модулю два 6, первый и второй управляющие входы генератора модуля сдвига контрольного слова 7 и 8, первый, второй, третий, четвертый пятый и шестой элементы И 9, 10, 11, 12, 13 и 14, четвертый, второй и третий установочные входы генератора модуля сдви га контрольного слова 15, 16 и 17, первый и второй элементы ИЛИ 18 и 19. Контрольное слово, передаваемое вместе с информационным, служит: совместно с последним для выявления и исправления ошибок в соответствии с применяемым корректирующим кодом (например,обобщенным кодом Хэминга т. е. между информационным и контрольным словами существует некотор соответствие. Однако при циклическом сдвиге в информационном и контрольном словах в общем случае это соответствие нарушается, т. е. кодо вое слово, состоящее из информацио ного и контрольного слов, перестает быть кодовым и, следовательно, оди ночная ошибка, возникшая в нем, мо жет быть неисправлена. . Изобретение позволяет путем формирования особым образом контрольны разрядов (контрольного слова) при циклическом сдвиге на любое число р рядов обеспечить соответствие между информационными и контрольными слов ми. Соотношение между контрольным сл вом, передаваемым вместе с исходной информацией (, а. ), и контро ным словом после операции сдвига (, , al ) для первого контрольного слова равно : М К + -2.8 , Т. е. в первом контрольном слове сдвиг производится также циклически, в ту же сторону и на то же число разрядов. Для второго контрольного слова а -/2 в /Р(х)„ (2) К+2 К42 т. е. во втором контрольном слове сдвиг производится по модулю неприводимого многочлена над полем GF.( 2) Р (х) . Здесь +8 - число сдвигов влево или вправо, п - разрядность сдвигателя. Устройство работает следующим образом. При подаче из блока 5 сигнала сдвига на Е разрядов в сдвигателях 1 и 2 производится циклический сдвиг на разрядов в соответствующую сторону, а в сдвигателе 3 осуществляется сдвиг на Р разрядов по модулю неприводимого над GF(2) многочлена. После произведенного таким образом сдвига кодовое слово остается кодовым. Построение генератора 4 зависит от значения и от вида неприводимого над GF(2) многочлена степени п. При неприводимым многочленом будет Р(х) 1, корень которого 2 является примитивным элементом поля GF(22) , Генератор 4 работает следующим образом. При подаче установочных сигналов (число необходимых сдвигов) от блока 5 на входы 15, 16, 17 элементы И 9, 10, 11, 12, 13 и 14 и элементы ИЛИ 18 и 19 осуществляют коммутацию входов и выходов сдвигателя 3, что позволяет изменять модуль сдвига в соответствии с необходимой коррекцией контрольного слова. Введение генератора 4 с его связями позволяет повысить надежность устройства за счет коррекции всех одиночных ошибок при любом количестве сдвигов информации вправо и влево. Формула изобретения Устройство для исправления ошибок в корректирующих кодах содержащее блок управления,выходы которого соответственно подключены ко входам сдвигателя информационного слова и первого сдвигателя контрольного слова, второй сдвигатель контрольного слова, -отличающ е е с я тем, что, с целью повышения надежности устройства, оно содержит генератор модуля сдвига контрольного слова, состоящий из сумматора по модулю два, первого и второг элементов ИЛИ., и элементов И, причем установочные входы первого и второго третьего и четвертого, пятого и шестого элементов И соединены с соответствующими выходами блока управления , управляющие входы первого и шестого, второго и третьего элементов И подключены к соответствующим выходам второго сдвигателя контрольного слова и сумматора по модулю два, выход которого соединен с управляющими входами четвертого и пятого элементов И, выходы первого третьего и пятого элементов И подключены к соответствующим входам первого элемента ИЛИ, а выходы второго, четвертого и шестого элементов И

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

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

3. Франци Т. А.Янбых Г. Ф. Избыточность в электронных дискретных устройствах. .Л., Энергия, 1979, с. 227-235 (прототип).