Устройство для исправления ошибокв корректирующих кодах

фао,.,ГФ; с ОПИСАНИЕ ИЗОБРЕТЕНИЯ Сеез Севетскик Сециапистическик Республик(22) Заявлено 120179 (21) 27136 84/18-24 с присоединением заявки М(23) Приоритет 6 06 Г 11/10 Гесударственныя комктет СССР яо дедам изобретенвй я открытка(54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК В КОРРЕКТИРУЮЩИХ КОДАХ 30 Изобретение относится к вычислительной технике и может быть исполь,зовано в устройствах обнаружения и исправления одиночных ошибок при производстве циклических сдвигов как влево, так и вправо на любое число разрядов. Известно устройство для исправления ошибок в корректируквих коДах при циклическом сдвиге вправо и влево; которое содержит сумматор по модулю три или семь, узлы коррекции, входы которых соединены с выходами контрольных и информационных разрядов, а 5 . выходы - с входами сумматора Я .Недостатком этого устройства является невозможность формирова" ния контрольных разрядов для исправления одиночной ошибки. 20 Известно устройство для исправления ошибок,в корректирующих кодах при циклическом сдвиге, использующее мажоритарный метод защиты от одиночной ошибки, которое содержит два и разрядных сдвигателя, одноименные выходы которых совместно с третьим сдвигателем связаны с мажоритарным элементом 2 . Недостатками этого устройстваявляются его сложность и повышеннаястоимость,Наиболее близким к предлагаемомупо технической сущности являетсяустройство для исправления ошибокв корректирующих кодах, содержащееблок управления, выходы которогосоответственно подключены ко входамсдвигателя информационного слова ипервого сдвигателя контрольного слова, второй сдвигатель контрольногослова 3.Недостатком этого устройстваявляется снижение его надежности изза возможного неисправления одиночныхошибок при циклических сдвигах информации вправо и влево.Цель изобретения - повышение надежности устройства, которое достигается путем коррекции всевозможных одиночных ошибок при циклическом сдвиге вправо к влево на любое число разрядов.указанная цель достигается тем,что устройство содержит генератор модуля сдвига контрольного слова, состоящий из сумматора по модулю два,первого и второго элементов ИЛИ, иэлементов И, причем, установочныевходы первого и второго, третьего ичетвертого, пятого и шестого элементовИ соединены с соответствующими входами блока управления, управляющиевходы первого и шестого, второго итретьего элементов И подключены ксоответствующим выходам второго сдвигателя контрольного слова и сумматора по модулю два, выход которогосоединен с управляющими входами четвертого и пятого элементов И, выходыпервого, третьего и пятого элементов И подключены к соответствующимвходам первого элемента ИЛИ, а выходывторого, четвертого и шестого элементов И .подключены к соответствующим входам второго элемента ИЛИ, выходы первого и второго элементовИЛИ являются соответствующими входами второго сдвигателя контрольного слова.На фиг. 1 представлена блок-схе- Щма устройства, на фиг. 2 - электрическая схема генератора модуля сдвига контрольного слова.Устройство содеркит сдвигательинформационного слова 1, первый ивторой сдвигатели контрольного слова 2 и 3, генератор модуля сдвигаконтрольного слова 4, блок управления 5, сумматор по модулю два 6,первый и второй управляющие входыгенератора модуля сдвига контрольного слова 7 и 8, первый, второй,третий, четвертый пятый и шестойэлементы И 9, 10, 11, 12, 13 и 14,четвертый, второй и третий установочные входы генератора модуля сдвига контрольного слова 15, 16 и 17,первый и второй элементы ИЛИ 18 и19.Контрольное слово, передаваемоевместе с информационным, служит: 40совместно с последним для выявленияи исправления ошибок в соответствиис применяемым корректирующим кодом(например, обобщенным кодом Хэминга),т. е. между информациОнным и контрольным словами существует некотороесоответствие. Однако при циклическом сдвиге в информационном и контрольном словах в общем случае этосоответствие нарушается, т. е. кодовое слово, состоящее из информационного и контрольного слов, перестаетбыть кодовыМ и, следовательно, одиночная ошибка, возникшая в нем, может быть неисправлена.55Изобретение позволяет путем формирования особым образом контрольных разрядов (контрольного слова) при циклическом сдвиге на любое число разрядов обеспечить соответствие между информационными и контрольными слова ми.Соотношение между контрольным словом, передаваемым вместе с исходной информацией (а , а+ ), и контроль. ным словом после операции сдвига 65 ак, аК 1 ) для первого контрольного слова равноет. е. в первом контрольном слове сдвиг производится также циклически, в ту же сторону и на то же число разрядов.Для второго контрольного словаа =/2 а /Р (х)р (2) т, е. во втором контрольном слове сдвиг производится по модулю неприводимого многочлена над полем 6 Г,(2")Р(х). Здесь + 0 - число сдвигов влево или вправо, и - разрядность сдвигателя.Устройство работает следующим образом.При подаче иэ блока 5 сигнала сдвига на 1 разрядов в сдвигателях 1 и 2 производится циклический сдвиг наразрядов в соответствующую сторону, а в сдвигателе 3 осуществляется сдвиг наразрядов по модулю неприводимого над 6 Г(2) многочлена. После произведенного таким образом сдвига кодовое слово остается кодовым.Построение генератора 4 зависит от значения и от вида неприводимого над 6 Г(2) многочлена степени и. При о=2 неприводимым многочленом будет Р(х) = х +х+ 1, корень которого 2 является примитивным элементом поля 6 Г(2).Генератор 4 работает следующим образом.При подаче установочных сигналов (число необходимых сдвигов) от блока 5 на входы 15, 16 17 элементы И 9, 10, 11, 12, 13 и 14 и элементы ИЛИ 18 и 19 осуществляют коммутацию входов и выходов сдвигателя 3, что позволяет изменять модуль сдвига в соответствии с необходимой коррекцией контрольного слова.Введение генератора 4 с его связями позволяет повысить надежность устройства эа счет коррекции всех одиночных ошибок при любом количестве сдвигов информации вправо и влево.Формула изобретенияУстройство для исправления ошибок в корректирующих кодахсодержащее блок управления, выходй которого соответственно подключены ко входам сдвигателя информационного слова и первого сдвигателя контрольного слова, второй сдвигатель контрольного слова, .о т л и ч а ю - щ е е с я тем, что, с целью повышения надежности устройства, оно содеркит генератор модуля сдвига контрольного слова, состоящий иэ сумма798848 б 1 б Фиг.г оставитель И. Алехред М.Голин ксее едактор К. Волощ Шекм ректо Заказ 9771 В4 г П Тираж 7дарственнизобретенж, Ра дпис омитета .СССоткрытий наб.) д. 4 НИИПИ Госу оок Рпо делам ий и113035, Москва, ушс ая /5 Филиал ППП "Патент" г. Ужгород, ул. Проектная к тора по модулю два, первого и второгоэлементов ИЛИ, и элементов И, причем,установочные входы первого и второготретьего и четвертого, пятого и шестого элементов И соединены с соответствующими выходами блока управления, управляющие входы первого ишестого, второго и третьего элементов И подключены к соответствующим выходам второго сдвигателя контрольного слова и сумматора по модулю два, выход которого соединен суправляющими входами четвертого ипятого элементов И, выходы первого,третьего и пятого элементов И подключены к соответствующим входам первого элемента ИЛИ, а выходы второго,четвертого и шестого элементов И подключены к соответствующим входамвторого элемента ИЛИ, выходы первогой второго элементов ИЛИ являются соответствующими входами второго сдвигателя контрольного слова.Источники информации,5 принятые во внимание при экспертизе1. Путинцев Н. Д, Аппаратный контроль управляющих цифровых вычислительных машин, М., "Советское радио",19 бб, с. 171-183.10 2. Фон Нейман цж. Вероятностнаялогика, Сб. Автоматы. "Иностраннаялитература", 1958, с, б 8-140.3. Франци Т. А.Янбых Г. Ф. Избыточность в электронных дискретныхустройствахЛ., "Энергияф, 1979,с. 227-235 (прототип).