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

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

Иллюстрации

Показать все

Реферат

 

П ИСАНИЕ

Союз Советских

Социалистических

<„,921106

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву № 687612 (22) Заявлено 22.05.80 (21) 2934102)18-09 (51) М. Кл.з с присоединением заявки №вЂ”

Н 04 L 1/1О (23) Приитет—

Гасударственный кемлтет.СССР (53) УДК 621.394..14 (088.8) Опубликовано 15.04.82. Бюллетень № 14 но делам нэееретеннй н етервпий

Дата опубликования описания 25.04.82

l (72) Авторы изобретелия

Е. Б. Бродская и А. В. Цвигун (72) Заявитель (54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ

И ОБНАРУЖЕНИЯ ОШИБОК

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

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

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

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

921!06

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

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

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

И 18.

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

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

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

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

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

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

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

Если после перебора всех возможных сочетаний комбинации ошибок и комбинации с восстановленными позициями стираний, не одно из сформированных кодовых слов не находится на расстоянии О сб„от

Г6 какого-либо из слов, записанных в первом накопителе 2 или во втором накопителе 12, то на выходе блока 8 сравнения формируется сигнал «ошибка».

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

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

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

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

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

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

921106

Составитель Г. Лерантович

Редактор А. Долинич Техред А. Бойкас Корректор Г. Решетник

Заказ 2382 75 Тираж 685 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

1 l 3035, Москва, )K — 35, Раушская наб., д. 4/5

Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4