Устройство для обнаружения и исправления ошибок в кодовой комбинации

ОПИСАНИЕ ИЗОБРЕТЕНИЯ ш 540389 Союз Советских Социалистических РеслуИикприсоединением вки3) Приоритет Государственный комитет Совета Министров СССР Опубликовано 25.12.7 нь47(088.8) юлл ло делам изобретен и открытий 01.77 а опубликования о исан 2) Автор изобретени 1) Заявитель54) УСТРО Й СТ ВО ДЛЯ О ОШИБОК В КОИзобретение относится к системам передачи данных и может быть использовано в устройствах зашиты от ошибок аппаратуры передачи данных.Известно устройство для обнаружения и истравления ошибок в кодовой комбинации, содержащее регистры сдвига, решающие схемы, блоки обнаружения ошибок и формирования полиномов ошибок и логические схемы 1. Такое устройство для исправления 10ошибок использует стирание, однако обладаетзначительной сложностью.Известно также устройство для обнаружения и исправления ошибок в кодовой комбинации, содержащее однопороговую и двухпороговую схемы, входы которых соединены свходом устройства, причем выход двухпороговой схемы через счетчик подключен к управляющему входу первого ключа и через последовательно соединенные первый ключ и блок,20формирования полиномов ошибок соединен спервым входом сумматора по модулю два,выход однопороговой схемы через последовательно соединенные буферный и основной накопители - с вторым входом сумматора по 25модулю два, выход которого подключен к информационному входу второго ключа, упраьляющий вход которого связан с выходом блока обнаружения ошибок 2. Однако это устройство ооладает недостаточной достоверпостыл,Целью изобретения является повышение достоверности устройства.Для этого в устройстве для обнаружения и исправления ошибок в кодовой комбинации, содержащем однопороговую и двухпороговую схемы, входы которых соединены с входом устройства, причем выход двухпороговой схемы через счетчик подключен к управляющему входу первого ключа и через последовательно соединенные первый ключ и блок формирования полиномов ошибок соединен с первым входом сумматора по модулю два, выход однопороговой схемы через последовательно соединенные буферный и основной накопители - с вторым входом сумматора по модулю два, выход которого подключен к информационному входу второго ключа, управляющий вход которого связан с выходом блока обнаружения ошиоок, выход сумматора по зтодулю два подключен к входу блока обнаружения ошибок, выход которого соединен с вторым входом блока формирования полиномов ошибок,На чертеже приведена структурная электрическая схема предложенного устройства.Устройство для обнаружения и исправления ошибок в кодовой комбинации содержит одно- пороговую 1 и двухпороговую 2 схемы, входы которытсоединены с входом устройства, причем выход двухпороговой схемы 2 через счетчик 3 подключен к управляющему входу пер5 1 О 15 20 25 30 35 4) 45 50 55 бО вого ключа 4 и через последовательно соединенные первый ключ 4 и блок 5 формировани полиномов ошибок соединен с первым входом сумматора 6 по модулю два, выход однопороговой схемы 1 через последовательно соединенные буферный 7 и основной 8 накопители - с вторым входом сумматора 6 по модулю два, выход которого подключен к информационному входу второго ключа 9, управляющий вход которого связан с выходом блока 10 обнаружения ошибок, выход сумматора 6 по модулю два подключен к входу блока 10 обнаружения ошибок, выход которого соединен с вторым входом блока 5 формирования полиномов ошибок.Предложенное устройство работает следующим образом.Принятая кодовая комбинация одновременно поступает на входы однопороговой 1 и двухпороговой 2 схем, С выхода однопороговой схемы 1 кодовая комбинация, состоящая из последовательности 0 и 1, через буферный накопитель 7 вводится в основной накопитель 8. В результате анализа каждого принимаемого элемента кодовой комбинации на выходе двухпороговой схемы 2 появляется сигнал стирания в том случае, если принятый элемент не может быть отождествлен ни с 1, ни с О. Эти ненадежные элементы через открытый ключ 4 подаются в блок 5 формирования полиномов ошибок и подсчитываются счетчиком 3. Устройство рассчитано на исправление 1 - кратных ошибок, поэтому емкость счетчика 3 равна 1, При появлении стираний в количестве г)1 импульс переноса со счетчика 3 закрывает ключ 4, прекращая ввод стираний в блок 5. После приема и элементов комбинации корректирующего (и, Й) кода, последняя из основного накопителя 8 подается на вход сумматора 6 по модулю два, на другой вход которого одновременно поступает нулевой полинам из блока 5 формирования полиномов ошибок. С выхода сумматора 6 элементы комбинации, соответствующие принятой кодовой комбинации, подаются на вход блока 10 обнаружения ошибок.На выход устройства элементы не поступают, так как ключ 9 находится в закрытом состоянии. При необнаружении ошибок блок 10 выдает сигнал в блок 5 формирования полиномов ошибок и на управляющий вход ключа 9, открывая его, Блок 5, восприняв сигнал необнаружения ошибки, в очередном цикле формирует полипом ошибки, аналогичный предыдущему, т, е. нулевой.,Кодовая комбинация второй раз поступает из основного накопителя 8 через сумматор 6 и открытый ключ 9 непосредственно на выход устройства. Если при первом цикле проверки блок 10 обнаруживает ошибку, то комбинация из основного накопителя 8 выдается на проверку второй раз и при этом блок 5 формирует полином однократной ошибки, который на сумматоре 6 осуществляет первое исправление принятой комбинации. Исправленнаякомбинация проверяется блоком 10, который при необнаружении ошибки выдает сигнал в блок.5 и на управляющий вход ключа 9, открывая его. Блок 5 формирует полином однократной: ошибки, аналогичный предыдущему и исправленная комбинация в очередном цикле через: открытый ключ 9 поступает на выход устройства, Если блок 10 обнаружит ошибку в первом варианте исправленной комбинации, то проверки продолжаются. При этом блок 5 формирует очередной полином ошибки и т. д. до первого необнаружения ошибки в каком- либо из вариантов исправленной комбинации. В этом случае исправленная комбинация в очередном цикле работы через открытый ключ 9 поступает на выход устройства. Если ошибка будет обнаружена во всех циклах проверки, включая и последний, при котором комбинация исправляется полиномом кратной ошибки, то блок 10 обнаружения ошибок фиксирует наличие в принятой комбинации неисправляемой ошибки, о чем выдает сигнал на выход.В результате устройство для обнаружения и исправления ошибок в кодовой комбинации исправляет ошибки до 1-кратных включительно при использовании корректирующего кода с минимальным кодовым расстоянием д=1+1 и обнаруживает часть ошибок более высокой кратности. Формула изобретенияУстройство для обнаружения и исправления ошибок в кодовой комбинации, содержащее однопороговую и двухпороговую схемы, входы которых соединены с входом устройства, причем выход двухпороговой схемы через счетчик подключен к управляющему входу первого ключа и через последовательно соединенные первый ключ и блок формирования полиномов ошибок соединен с первым входом сумматора по модулю два, выход однопороговой схемы через последовательно соединенные буферный и основной накопители - с вторым входом сумматора по модулю два, выход которого подключен к информационному входу второго ключа, управляющий вход которого связан с выходом блока обнаружения ошибок, отличающееся тем, что, с целью повышения достоверности, выход сумматора по модулю два подключен к входу блока обнаружения ошибок, выход которого соединен с вторым входом блока формирования полиномов ошибок.Источники информации, принятые во внимание при экспертизе.1. Авторское свидетельство СССР335689, М, КлР 6 06 Р 11/ОО, 1972.2. Авторское свидетельство СССР423255, М. Кл. Н 041. 1/10, 1974 (прототип).Тираж 864итета Совета Министений и открытийРаушская наб., д. 45 ПодписноСССР Заказ 293 Изд.357 Государственного ком по делам изобре 13035, Москва, Ж, И Типография, пр. Сапунова Составитель И. Чернякактор И, Сторчевая Техред Л. Гладкова Корректор Е. Хмелева