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

Description

(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 сравнени  формируетс  сигнал «ощибка.

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

Claims (1)

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

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

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

   Канал стцр.

   гтН

   if2.2