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

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

1

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

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

I, .

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

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

Поставленная цель достигается тем, что в устройство для исправления и обнаружения ошибок, содержащее последовательно соединенные первый накопитель, первый селектор, сумматор по модулю два, формИро ватель кодовых слов и третий селектор, -выход которого подключен к информационному входу ключа, к разрешающему входу которого и первому входу датчика ошибок подключен выход блока сравнения, к первому и второму входам которого подключены соответственно вторые выходы первого накопителя и формирователя кодовых слов, а выход датчика ошибок подключен к второму входу сумматора по модулю два, введены объединенные по входу элемент НЕ, третий селектор и счетчик числа стираний, а также блок восстановления стираний, второй накопитель и объединенные по первому входу два элемента ИЛИ, при этом выход первого элемента ИЛИ через второй накопитель подключен к третьему входу блока сравнения, а второй вход первого элемента ИЛИ объединен со входом элемента НЕ, выход которого через второй вход второго элемента ИЛИ подключен ко входу первого

накопителя, а выход счетчика числа стираний подключен к второму входу датчика ошибок, второй выход которого подключен к первому входу блока восстановлеиия стираний, к второму Ёходу которого подключён выход третьего селектора, а первый и второй выходы блока восстановлеиия стираний подключены соответственно к третьим входам датчика ошибок и сумматора по модулю два.

На фиг. 1 приведена структурная схема предлагаемого устройства; на фиг. 2 - структурная схема третьего селектора.

Устройство содержит сумматор 1 по модулю два, первый Накопитель 2, датчик 3 ошибок, ключ 4, формирователь 5 кодовых слов, первый селектор б, второй селектор 7, блок 8 сравнения, блок 9 восстановления стираний, счетчик 10 числа стираний, третий селектор 11, второй накопитель 12, первый элемент ИЛИ 13, второй элемент ИЛИ 14, элемент НЕ 15, кроме того, третий селектор содержит счетчик 16, триггер 17, элемент И 18.

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

Информация из канала информации и канала стираний поступает в первый и второй накопители 2 и 12 таким образом, что на позициях, на которых канал стираний фиксирует стертые символы, в первый накопитель 2 записываются нули, а во второй накопитель 12 на тех же позициях записываются единицы. Количество стертых позиций подсчитывается счетчиком 10 числа стираний. Из канала стираний через третий селектор 11 в блок 9 восстановления стираний записываются единицы на те информационные позиции, на которых были стерты символы, на остальных информационных позициях записываются нули.

Затем в блоке 9 восстановления стираний на стертых позициях образуются все возможные комбинации, а в датчике 3 ошибок для каждой фиксированной комбинации, записанной в блоке 9 восстановления стираний, образуются все возможные комбинации ошибок на оставшихся К-S позициях, где К - число информационных символов, S - число позиций стирания из одного, двух и т.д. до символов (d - минимальное кодовое расстояние, S - число позиций стирания, которое было подсчитано счетчиком 10).

В сум1 аторе 1 по модулю два происходит суммирование К-разрядной комбинации, записанной на информационных позициях в первом накопителе 2 с каждым, из возможных сочетаний, записанных в блоке 9 восстановления стираний и датчика 3 ошибок со. ответственно. В формирователе 5 кодовых слов по соответствующей .информационной части образуется кодовое слово, которое в

блоке 8 сравнения сравнивается по очереди с комбинациями, записанными в первом накопителе 2 и во втором накопителе 12.

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

Если после перебора всех возможных сочетаний комбинации ощибок и комбинации с восстановленными позициями стираний, не одно из сформированных кодовых слов не находится на расстоянии 6 5гар от какого-либо из слов, записанных в первом накопителе 2 или во втором накопителе 12, то на выходе блока 8 сравнения формируется сигнал «ощибка.

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

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

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

Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР № 687612, кл. Н 04 L 1/10, 1978 (прототип).

Канал стцр.

гтН

if2.2