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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (ii) 540389

Союз Советских

Социалистических

РеслуИик (61) Дополнительное к авт. свид-ву (22) Заявлено 20.09.74 (21) 2069807/09 с присоединением заявки № (23) Приоритет

Опубликовано 25.12.76. Бюллетень № 47

Дата опубликования описания 25.01.77 (51) М. Кл. Н 041 1/10

G 06F 11/10

Государственный комитет

Совета Министров СССР (53) УДК 621.391.254 (088.8) ло делам изобретений н открытий (72) Автор изобретения

В. И. Ключко (71) Заявитель т

jl (54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ И ИСПРАВЛ EH ИЯ

ОШИБОК В КОДОВОЙ КОМБИНАЦИИ

Изобретение относится к системам передачи данных и может быть использовано в устройствах зашиты от ошибок аппаратуры передачи данных.

Известно устройство для обнаружения и ис- 5 травления ошибок в кодовой комбинации, содержащее регистры сдвига, решающие схемы, блоки обнаружения ошибок и формирования полиномов ошибок и логические .-.хемы (1). Такое устройство для исправления 10 ошибок использует стирание, однако обладает значительной сложностью.

Известно также устройство для обнаружения и исправления ошибок в кодовой комбинации, содержащее однопороговую и двухпо- 15 роговую схемы, входы которых соединены с входом устройства, причем выход двухпороговой схемы через счетчик подключен к управляющему входу первого ключа и через последовательно соединенные первый ключ и блок, . 20 формирования полиномов ошибок соединен с первым входом сумматора по модулю два, выход однопороговой схемы через последовательно соединенные буферный и основной накопители — с вторым входом сумматора по 25 модулю два, выход которого подключен к информационному входу второго ключа, управляющий вход которого связан с выходом блока обнаружения ошибок (2). Однако это устройство ооладает недостаточной достовер- 30 постыл, Целью изобретения является повышение достоверности устройства.

Для этого в устройстве для обнаружения и исправления ошибок в кодовой комбинации, содержащем однопороговую и двухпороговую схемы, входы которых соединены с входом устройства, причем выход двухпороговой схемы через счетчик подключен к управляющему входу первого ключа и через последовательно соединенные первый ключ и блок формирования полиномов ошибок cîåäèíåí с первым входом сумматора по модулю два, выход однопороговой схемы через последовательно соединенные буферный и основной накопители — с вторым входом сумматора по модулю два, выход которого подключен к информационному. входу второго ключа, управляющий вход которого связан с выходом блока обнаружения ошибок, выход сумматора по модулю два подключен к входу блока обнаружения ошибок, выход которого соединен с вторым входом блока формирования полиномов ошибок.

На чертеже приведена структурная электрическая схема предложенного устройства.

Устройство для обнаружения и исправления ошибок в кодовой комбинации содержит однопороговую 1 .t двухпороговую 2 схемы, входы которьтт соединены с входом устройства, причем выход двухпороговой схемы 2 через счетчик 3 подключен к управляющему входу пер 540389

43

55 бО вого ключа 4 и через последовательно соединенные первый ключ 4 и блок 5 формировани полиномов ошибок соединен с первым входом сумматора 6 по модулю два, выход однопороговой схемы 1 через последовательно соединенные буферный 7 и основной 8 накопители — с вторым входом сумматора 6 по модулю два, выход которого подключен к информационному входу второго ключа 9, управляющий вход которого связан с выходом блока 10 обнаружения ошибок, выход сумматора 6 по модулю два подключен к входу блока 10 обнаружения ошибок, выход которого соединен с вторым входом блока 5 формирования полиномов ошибок.

Предложенное устройство работает следующим образом.

Принятая кодовая комбинация одновременно поступает на входы однопороговой 1 и двухпороговой 2 схем. С выхода однопороговой схемы 1 кодовая комбинация, состоящая из последовательности «О» и «1», через буферный накопитель 7 вводится в основной накопитель 8. В результате анализа каждого принимаемого элемента кодовой комбинации на выходе двухпороговой схемы 2 появляется сигнал «стирания» в том случае, если принятый элемент не может быть отождествлен ни с «1», ни с «О». Эти ненадежные элементы через открытый ключ 4 подаются в блок 5 формирования полиномов ошибок и подсчитываются счетчиком 3. Устройство рассчитано на исправление t — кратных ошибок, поэтому емкость счетчика 3 равна t. При появлении стираний в количестве r)t импульс переноса со счетчика 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 обнаружения ошибок фиксирует наличие в принятой комбинации неисправляемой ошибки, о чем выдает сигнал на выход.

В результате устройство для обнаружения и исправления ошибок в кодовой комбинации исправляет ошибки до t-кратных включительно при использовании корректирующего кода с минимальным кодовым расстоянием

d=t+I и обнаруживает часть ошибок более высокой кратности.

Формула изобретения

Устройство для обнаружения и исправления ошибок в кодовой комбинации, содержащее однопороговую и двухпороговую схемы, входы которых соединены с входом устройства, причем выход двухпороговой схемы через счетчик подключен к управляющему входу первого ключа и через последовательно соединенные первый ключ и блок формирования полиномов ошибок соединен с первым входом сумматора по модулю два, выход однопороговой схемы через последовательно соединенные буферный и основной накопители — с вторым входом сумматора по модулю два, выход которого подключен к информационному входу второго ключа, управляющий вход которого связан с выходом блока обнаружения ошибок, отличающееся тем, что, с целью повышения достоверности, выход сумматора по модулю два подключен к входу блока обнаружения ошибок, выход которого соединен с вторым входом блока формирования полиномов ошибок.

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

1. Авторское свидетельство СССР № 335689, М. КлР G 06F 11/ОО, 1972.

2. Авторское свидетельство СССР №423255, М. Кл. Н 041 1/10, 1974 (прототип). 540389

Составитель И. Черняк

Техред Л. Гладкова

Редактор И. Сторчевая

Корректор Е. Хмелева

Типография, пр. Сапунова, 2

Заказ 2939/4 Изд. № 357 Тираж 864 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, 7К-35, Раушская наб., д. 4!5