Устройство для коррекции ошибок

СОЮЗ СОВЕТСКИХСОЦИМИСТИЧЕСНИХРЕСПУБЛИН 9) Л А 50 4 Н 03 М 13702 ОПИСАНИЕ ИЗОБРЕТЕНИЯ" Д ВТОРСИОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ(56) Патент СА М, кл, 6 06 Р 11/2,опублик.1979.Авторское свидетельство СССР Иф 794728, кл. Н 03 М 13/00, 1978. (54) УСТРОЙСТВО ДЛЯ КОРРЕКЦИИ 01 ЦИБОК(57) Изобретение относится к вычисли- тельной технике. Его использование в аппарате передачи и хранения циА- ровой инАормации позволяет повысить надежность Аункционирования. и достоверность выходной инАормации. Устройство содержит блок 27 сумматоров, буАерный регистр. 1, дешифратор19 и блок 21 ключей, Благодаря введению генератора 12 кода, второго дешиАратора 20, трех блоков 22,24 ключей, восьми буАерных регистров 29, счетчика 13, пяти пороговых элементов 14-18, двух элементов 25, 26сравнения, трех элементов И 3 - 33,двух элементов ИЛИ 29, ЗО,элементаИ-НЕ 28, элемента ИСКЛИЧАЯЩЕЕ ИЛИ 34,элемента ИВАН-НЕ 35, генератора 1 Отактовых ыпульсов и распределителя1 кчпульсов обеспечивается возможность коррекции двух ошибок, причемуже на входе устройства осушествляется отбраковка некорректируемых ошибок, что повышает надежность работы устройства.ил.12872 Изобретение относится к вычислительной технике и может быть испольм Бо+ Я БсеР Х Бс+0 Величины Я, Б О, Х, У, 1.овычисляются в соответствующем декоде ре и поступают на первые входы 36 устройства для коррекции ошибок, на вторые его входы 37 поступают соответствующие информационные символы.На третьи входы 38 поступают номера позиций, отмеченных флагами маркирования ( контролируемое 1. и "контролируемое 1). На четвертый вход зонано н аппаратуре передачи и хранения цифровой информации.Цель изобретения - повышение надежности Функционирования и достоверности выходной информации,На чертеже приведена Функциональная схема устройства.Устройство для коррекции ошибок Юсодержит буферные регистры 1-9 спервого по девятый, генератор 10 тактовых импульсов, распределитель 11импульсов, генератор 12 кода, счетчик 13, пороговые элементы 14-18 спервого по пятый, первый и второйдешифраторы 19,20, блоки 21-24 ключей с первого по четвертый, первыйи второй элементы 25,26 сравнения,блок 27 сумматоров, элемент 28 И-НЕ, 20первый и второй элементы 29,30 ИЛИ,первый, второй и третий элементы 31,32,33 И, элемент 34 ИСКЛ 10 ЧАК 61 ЕЕ ИЛИ,элемент 35 ИЛИ-НЕ. На чертеже обозначены также первые, вторые, третьи25и четвертый входы 36-39 и выходы 40устройства.Устройство предназначено для коррекции двух ошибок в информации,представленной блочным кодом, например кодами БЧХ или Рида-Соломона, нпопе Галуа С Г (2 ).Генератор 12 кода служит длявычисления ошибок е и е по компонентам Я, Б 1 синдрома и величинам 35П, Х, У, , 3, где 0 - приведенныйкоэффициент многочлена локаторовошибок Э =Ю, + Ы = с( (1+ м ); Х,Увспомогательные величины, Х = 1 +-40+ Б Бое2 +П У П 45 95 239 поступают Флаги маркирования ненадежных символов н кодоном блоке.Пороговые элементы 14-8 могут быть выполнены на элементе сравненияи регистре, выходы которого подключены к соответствующим первым входамэлемента сравнения, вторые входы и выход которого янляются соответственно входами и выходом порогового элемента. В регистрах пороговых элементов 14,15 и 16 записаны ограничительные числа 2 ,2 , 2 , ниже которых не существует решений однородной системы уравнений вида Б = . е (с 1) = О1,1(где Б, - компоненты синдрома) относительно локаторов сс", кроме О. В регистры пороговых элементов 17,18 записано число п, где и - количество стволов в кодовом блоке.Дешифраторы 19,20 обеспечивают дешифрацию ном:ров ошибочных позиций.Устройство для коррекции ошибок работает следующим образом.Счетчик 13 подсчитывает число 1 флагов маркирования ненадежных символов в кодовом блоке, поступающих со входа 39, При выполнении неравенства 111,( 2 сигнал с выхода пер-вого порогового элемента 14 разрешает прохождение с регистра 1 компонентов Б, Б синдрома и величин1Э,Х,У, 1., 3 на соответствующие входы генератора 12 кода, Вычисленные в генераторе 12 ошибки е, и е записы 3 ваются соответственно в регистры 2 и 3.Параллельио номера 1.,3 ошибочных позиций поступают на пороговые элементы соответственно 7 и 18, При выполнении неравенства 1. и - 1 (1п) открывается блок 23 (24) ключей, благодаря чему номер 1.записывается в регистр 4 (5 ) и сразу поступает на соответствующие входы элемента 25 (26) сравнения, где сравнивается с номерами позиций, отмеченных Флагами маркирования, поступающими со входов 38 ("контролируемое " - на элемент 25, "контролируемое " - на элемент 26. При совпадении чисел на обоих входах элемента 25 (26) в регистр 8 (9) записывается единица, при несовпадении - нуль.По окончании времени сравнения( времени прохождения информационныхсимволов кодового блока) из распределителя 11 импульсов, тактируемого генератором 10, приходит первыйсчитывающий импульс на регистр 2.Ошибка е считывается из него наблок 2 ключей, на другой информационный вход которого дешифрируется номер позиции ошибки . из регистра 4 в дешифраторе 19 только по разрешающему управляющему сигналу от элемента 31.Этот сигнал вырабатывается, если на оба выхода элемента 1531 И поступают соответственно из регистров 8 и 9 без считывания) "единицы" как сигналы соответствующихсовпадений. При этом ошибка е идещифрованный номер ее позиции (адрес проходит блок 21 ключей, послечего ошибка е суммируется в блоке 271сумматоров с информацией, поступившей со входа 37, по дешифрираванному адресу. Одновременно информацияиз регистра 5 переписывается в регистр 6. По второму импульсу считывания от распределителя 11 считывается ошибка В из регистра 3,а 1 - из регистра 6 с дешифрированием 30номера ее позиции (адреса) в дешифраторе 20 в случае разрешающей "единицы" с элемента 31 И, которая открывает для блок 22 ключей, .В результате ошибка Р суммируется в 35блоке 27 сумматоров с информацией,поступившей ранее со входа 37 в виде кодового блока информационных символов, по адресу из дешифратора 20.Третий импульс от распределителя 11 40считывает полученную информацию изблока 27 сумматоров в регистр ,параллельно сбрасываются регистры2,3 и 6.Одновременно происходит анализ 45сигналов во вспомогательных устройствах. Из регистров 8 и 9 сигналы поступают на элемент 34 ИСКЛЮЧАЯЩЕЕ ИЛИ и элемент 25 ИЛИ-НЕ. Вслучае прихода только одной "единицы" от регистров 8, 9 "единицу" навыход выдает только элемент 34, Эта"единица" поступает на вход элемента 32 И, на другой вход которого вслучае необходимости маркирования 55нечадежных символов в прЕдлагаемомустройстве поступает "единица" с выхода второго порогового элемента 15,как результат сравнения числа 1, поступившего со счетчика 13, с ограничительным числом 2 ,па неравенству Ч Р 7., В этом случае на элемент 29 ИПИ поступает "единица" с выхода элемента 32 И. В случае прихода от регистров 8 и 9 только "нулей" элемент 35 ИЛИ-НЕ в свою очередь посылает на элемент 30 ИЛИ "единицу На выходе элемента 30 ИЛИ единицапоявляется и в том случае, если навыходах пороговых элементов 17,18появится хотя бы один "куль" - признак невыполнения неравенствап,при этом соединенный с ними элемент 28 И-НГ выдает "единицу" на другой вход элемента 30 ИЛИ.В обоих случаях элемент 30 ИЛИ выдает "единицу" на элемент 33 И, который пропускает этот сигнал маркирования на элемент 29 ИЛИ только в случае прихода "единицы" с выхода порогового элемента 16, если выполняется неравенство И7.з для числа флагов предыдущего маркирования М поступающего са счетчика 3, и числа Ез, Во всех этих случаях необходимости маркирования флагом элемент 29 ИЛИ пропускает сигнал маркирования единицу" на второй информационный вход (вход указателя ошибок ) регистра 7 и записывает ее там, как флаг маркирования ненадежных символов всего принятого кодового блока. После этого четвертый импульс ат распределителя 11 сбрасывает информацию в счетчике 13, генераторе 12 кода и в регистрах 4,5,8 и 9, Пятый импульс от распределителя 11 считывает информацию из регистра 7 на выходы 40 устройства, а шестой сбрасывает информацию из регистра 7 и блока 27 сумматоров. В реэультате устройство готово к обработке информации из следующего принимаемого кодового блока. Таким образом, устройство обеспечивает коррекцию двух ошибок. Кроме того, благодаря тому, что "отбраковка" данных осуществляется на входе, устройство не работает от некорректи руемой информации, вследствие чего не работает "вхолостую", не перегружается, характеризуется большим сроком службы, меньшим количеством сбоев и отказов, а следовательно, более высокой надежностью.формулаизабретеция Устройство для коррекции огпибок, содержащее б)гак сумматоров, первый бу(г)ерный регистр, игформационные входы кото 1)ого являются саответствуюпими первыми входами устройства, перньп цешифратор, выходы которого соединены с соответствующими первьгм информационными входами первого блока ключей, о т л и ч а ю щ е е с я тем, что, с целью повьшгения надежности устройства и достоверности выходной информации, в него введены второй дешифратор, второй, третий и четвертый блоки ключей, генератор тактовых импульсов, распределитель импульсов, пороговые элементы, элементы И, элементы ИЛИ, элемент И-НЕ, элемент ИЛИ-НЕ, элемент ИСКЛЮЧА 10 ЩЕЕ ИЛИ, элементы сравнения, буферные регистры с второго по девятьй, генератор кода и счетчик, выходы которого подключены к соответствующим входам первого, второго и третьего пороговых элементов выход первого порогового элемента соединен с управляющим входом первого буферного регистра, выходы которого с первого по пятый соединены с соответствующими информационными входами генератора кода, первые и вторые ныходы которого соединены с соответствующими информационными входами соответственно второго и третьего буферных регистрон, шестые выходы первого буферного регистра подключены к ,соответствующим информационным входам генератора кода, информационным входам третьего блока ключей и входам четвертого порогового элемента, выход которого соединен с первым входом элемента И-НЕ и с управляюшим входом тре.ьего блока ключей., выходы которого соединены с соответствующими информационными входами четвер- тога буферного регистра, выходы ко,торого подключены к соответстнующиь первым входам первого элемента сравнения и информационным входам первого дешифратора, седьмые выходы первого буферного регистра подключены к соответствующим информационным входам генератора кода информационным входам четвертого блока ключей и входам пятого порогового элемента, выход которого соединен с вторым входом элемента ИЕ и управляющим входом четвертого б)гс)ка ключей, вы хсцы ОтараО сеггггс 1( с сас)твет с тггугсп(ими ицформа ногными входами цлтога буферного регистра, выходы которого подключены к соответствующим первым входам второго элемента сравнения и информационным входам гпестого буферного регистра, выходы которога падключецы к соответствующим инфс)ргаионым входам второго депгифратора, выходы которого соединены ссоответствуглщими первыми информационными входами второго блока ключей,выходы второго и третьего буферных регистров соединены с. соответствующими вторыми игформациацньми входами соответственно первого и второгоблоков ключей, гервые и вторые выходы каторьгх соответственно объединены о с первым и ,)емецта Иг 1 И ега пороговыхпервым входамтов И, выходы ИЛИ и первого вторым входами первоговыходы второго и третьэлемецтов подключены к соотнетстнующих злеменэлемента ИСКЛЮЧАЮЩЕЕэлемента ИЛИ падключецы к нторым входам соответственновторого и третьего элементоь И, ныгходь; которых соединены соатветственцо г. первым и вторым входами второгоэлемента ИЛИ, выход которого подключен к второму информационномувходу седьмого буферного регистра, 5 б выход генератора тактовых импульсовсоединен с входом распределителя им;ульсов, перггый выход которого подключец к входу считывания второгобуферного регис пра, второй выход сое .".пиген с Входами считьгвания третьегои:пестога Гуферцых регистров, третийвыход подключен к входу считыванияГлс)ка сумматоров и входам (:Г)роса и подключены соответственно к адрес Л цым и первым информационным входамблока сумматоров, выходы которогосоединены с соответствующими первымиинформационными входами седьмогобуферного регистра, выходы первогои второго элементов сравнения соединены с информационными входами соответственно восьмого и девятого буферных регистров, выходы которых подключены соответственно к первым и вто-б рым гходам первого элемента И, элемента ИСКЛЮЧАЮ 1 ЦЕЕ ИЛИ и элемента1 С 1 И-НЕ., выход первого элемента Иподключе к управляющим входам дешифраторов и первого и второго блоков 55 гс:гю гей выходы элемента И-НЕ и элемента ИЛИ-НЕ соединены соответствен1287295 СоставительРедактор А,долинич Техред Л.Сердюкова Корректор Е.Сирохман4 Заказ 7730/59 Тираж 899 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, М, Раушская наб., д.4/5.Производственно-полиграфическое предприятие, г.ужгород, ул. Проектная,4 второго, третьего и шестого буферныхрегистров, четвертый выход распределителя импульсов подключен к входам сброса счетчика, генератора кода,четвертого, пятого, восьмого и девятого буферных регистров, пятый выходсоединен с входом считывания седьмого буферного регистра, шестой выход -с входами сброса седьмого буферного регистра и блока сумматоров, вторые информационные входы которогоявляются вторыми входами устройства,вторые входы элементов сравнения 5 являются третьими входами устройства, вход счетчика является четвертым входом устройства, выходы седьмого буферного регистра являются выходами устройства.