SU687612A1 - Устройство дл исправлени и обнаружени ошибок - Google Patents

Description

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 -«ратных ошибок и обнаружение ошибок большей кратности при использовании разделимых блоковых кодов по алгоритму декодировани  по минимуму рассто ни .

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

Claims (1)

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

/ k