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

П ИСАНИЕ Союз Советских Социалистических 921106 Республик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(72) Авторы изобретелия ФЕ. Б. Бродская и А. В. Цви 71) Заявитель 54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕН И ОБНАРУЖЕНИЯ ОШИБОКИзобретение относится к передаче данных и может быть использовано в устройствах защиты от ошибок аппаратуры передачи дискретной информацииПо основному авт. св,687612 известно устройство для исправления и обнаруже 5 ния ошибок, содержащее последовательно соединенные первый накопитель, первый селектор, сумматор по модулю два, формирователь кодовых слов и третий селектор, выход . которого подключен к информационному вхо. 1 ц ду ключа, к разрешающему входу которого.и первому входу датчика ошибок подключен выход блока сравнения, к первому и второму входам которого подключены соответственно вторые выходы первого накопителя и формирователя кодовых слов, а выход датчика ошибок подключен к второму входу сумматора по модулю два 11.Однако известное устройство обладает низкой достоверностью при передаче дискрет 20 ной информации со стираниямй и ошибками,Цель изобретения - повышение досто-. верности при передаче дискретной информации. Поставленная цель достигается тем, что в устройство для исправления и обнаружения ошибок, содержащее последовательно соединенные первый накопитель, первый селектор, сумматор по модулю два, формирователь кодовых слов и третий селектор, выход которого подключен к информационному входу ключа, к разрешающему входу которого и, первому входу датчика ошибок подключен выход блока сравнения, к первому и второму входам которого подключены соответственно вторые выходы первого накопителя и формирователя кодовых слов, а выход датчика ошибок подключен к второму входу сумматора по модулю два, введены объединенные по входу элемент НЕ, третий селектор и счетчик числа стираний, а также блок восстановления стираний, второй накопитель и объединенные по первому входу два элемента ИЛИ, при этом выход первого элемента ИЛИ через второй накопитель подключен к третьему входу блока сравнения, а второй вход первого элемента ИЛИ объединен со входом элемента НЕ, выход которого через второй вход второго элемента ИЛИ подключен ко входу первого3накопителя, а выход счетчика числа стираний подключен к второму входу датчика ошибок, второй выход которого подключен к первому входу блока восстановления стираний, к второму входу которого подключен выход третьего селектора, а первый и второй 5 выходы блока восстановления стираний подключены соответственно к третьим входам датчика ошибок и сумматора по модулю два.На фиг. 1 приведена структурная схема предлагаемого устройства; на фиг. 2 - структурная схема третьего селектора.Устройство содержит сумматор 1 по модулю два, первый накопитель 2, датчик 3 ошибок, ключ 4, формирователь 5 кодовых слов, первый селектор 6, второй селектор 7, блок 8 сравнения, блок 9 восстановления сти. 15 раний, счетчик 10 числа стираний, третий селектор 11, второй накопитель 12, первый элемент ИЛИ 13, второй элемент ИЛИ 14, элемент НЕ 15, кроме того, третий селектор содержит счетчик 16, триггер 17, элемент И 18.20Устройство работает следующим образом.Информация из канала информации и канала стираний поступает в первый и второй накопители 2 и 12 таким образом, что на позициях, на которых канал стираний фиксирует стертые символы, в первый накопитель 2 записываются нули, а во второй накопитель 12 на тех же позициях записываются единицы, Количество стертых позиций подсчитывается счетчиком 10 числа стираний. з 0 Из канала стираний через третий селектор 11 в блок 9 восстановления стираний записываются единицы на те информационные позиции, на которых были стерты символы, на остальных информационных позициях записываются нули.35Затем в блоке 9 восстановления стираний на стертых позициях образуются все возможные комбинации, а в датчике 3 ошибок для каждой фиксированной комбинации, записанной в блоке 9 восстановления стираний, 40 образуются все возможные комбинации ошибок на оставшихся К - Б позициях, где К - число информационных символов, 5 -число позиций стирания из одного, двух и т.д.ддЮ 30-до - ДД 0 символов (д - минимальное кодовое расстояние, Я - число позиций стирания, которое было подсчитано счетчиком 10).В сумматоре 1 по модулю два происходит суммирование К-разрядной комбинации, записанной на информационных позициях 50 в первом накопителе 2 с каждым из возможных сочетаний, записанных в блоке 9 восстановления стираний и датчика 3 ошибок со.ответственно. В формирователе 5 кодовых слов по соответствующей .информационной . части образуется кодовое слово, которое в 4блоке 8 сравнения сравнивается по очереди с комбинациями, записанными в первом накопителе 2 и во втором накопителе 12.Если комбинация, записанная в каком- либо из накопителей, находится от сформированной кодовой комбинации на расстоянии 6 (8 гр, где О = -- щ 1 п 1, то на управляющем выходе блока 8 сравнения появляется разрешающий сигнал, и К-информационных символов из формирователя 5 кодовых слов через третий селектор 7 и ключ 4 поступают на выход, если же нет, то на вход датчика 3 ошибок подается сигнал и в сумматор 1 по модулю два поступает следующее возможное сочетание комбинации ошибок и комбинации, соответствующей восстановленным позициям стирания.Если после перебора всех возможных сочетаний комбинации ошибок и комбинации с восстановленными позициями стираний, не одно из сформированных кодовых слов не находится на расстоянии 5 сб отИ какого-либо из слов, записанных в первом накопителе 2 или во втором накопителе 12, то на выходе блока 8 сравнения формируется сигнал ошибка.Таким образом, предлагаемым устройством исправляются не только ошибки, но и стирания, т.е. повышается достоверность передачи дискретной информации. формула изобретенияУстройство для исправления и обнаружения ошибок по авт. св.687612, отличаюи 1 ееся тем, что, с целью повышения достоверности передачи дискретной информации, введены объединенные по входу элемент НЕ, третий селектор и счетчик числа стираний, второй накопитель и объединенные по первому входу два элемента ИЛИ, при этом выход первого элемента ИЛИ через второй накопитель подключен к третьему входу блока сравнения,а второй вход первого элемента ИЛИ объединен со входом элемента НЕ, выход которого через второй вход второго элемента ИЛИ подключен ко входу первого накопителя, а выход счетчика числа стираний подключен к второму входу датчика ошибок, второй выход которого подключен к первому входу блока восстановления стираний, к второму входу которого подключен выход третьего селектора, а первый и второй выходы блока восстановления стираний подключены соответственно к третьим входам датчика ошибок и сумматора по модулю два.Источники информации,принятые во внимание при экспертизе 1. Авторское свидетельство СССР687612, кл. Н 04 1. 1/1 О, 1978 (прототип).921106 г. товичКоррекПодлис Г, Решетн ВНИИП по 13035,Филиал ППРедактор А. ДолинаЗаказ 2382/75 Составитель Г. Ле Техред А. Бойкас Тираж 685И Государственного ком делам изобретений иМосква, Ж - 35, Раушска П сПатентэ, г. Ужгород,тета СССРткрытийна 6., д. 4/5ул. Проектная