Устройство для исправления и обнаружения ошибок Советский патент 1979 года по МПК H03M13/51 G06F11/14 

t

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

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

Однако это устройство имеет невысокое быстродействие.

Цель изобретения - повышение быстродействия.

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

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

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

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

Принятая комбинациязаписывается в накопитель 2, выполненный г -разрядным, где (1 - число элементов передаваемой комбинации, затем в датчике-3 ошибок формируется одна из ошибок в информационной части, которые исправляются декодирующим устройством, датчик 3 поочередно до сигнала ошибка неправ-

лена формирует комбинации ошибок, нулевую, все возможные одиночные, двойные, т.д. вплоть до -кратных ошибок в блоках длиной ) ; k - число информационных символов в двоичном (П , } ) коде.

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

В формирователе 5 кодового слова по информационной части формируется предполагаемое кодовоеслово, которое одновременно посимвольно в блоке 8 сравнивается с принятым словом. Если принятое слово от сформированного отличается менее чем в t позициях или ровно в t позициях, то блок 8 сравнения выдаст сигнал разрешения на ключ 4 и на выход устройства через селектор 7 поступает информационная часть сформированного кодового слова.

Если принятое слово отличается от сформированного более чем в t позициях, то блок 8 сравнения выдает сигнал на датчик 3 ошибок, после ччто на сумматор 1 по модулю два поступает очередная V - разрядная комбинац:1Я ошибки.

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

Таким образом, предлагаемое устройство осуществляет исправление t -«ратных ошибок и обнаружение ошибок большей кратности при использовании разделимых блоковых кодов по алгоритму декодирования по минимуму расстояния.

Предлагаемое устройство может работать в реальном масштабе времени с большими скоростями передачи данных, чем известное. Кроме того, появляется возможность расширить число кодов, с которыми можно работать в реальном масштабе времени, т.е. возможна работа с кодами большей длины, и при этом время обработки комбинации будет сравнимо с временем приема комбинации.

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

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

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

1. Авторское свидетельство СССР № 515295, кл, Н 04 Ь 1/10, 1976 (прототип).

/ k