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

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

Иллюстрации

Показать все

Реферат

 

СОюь Севетскик

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

Ресвублнк

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕ7ЕЙЬСТВУ (61) Дополнительное к авт. саид-ву (22) Заявлено 0304.78 (21) 2598895/18-24 (51)м. Кл. с присоединением заявим ¹ (23) Прыоритет .—

G 06 F 11/00

Государствеииый комитет

СССР яо дмам изобретеиий. и открытий

Опубликовано 1Ю231. Бюллетень Ко 6

Дата опубликования описания 1802.81 (М 9Ж 681. 3. .045(088.8) (72) Авторы

", изобретения ( ((1»

А.Г. Андрущенко, В.И. Глушкон и Е.В. Журавель . " ЛЯ ((,", (»( (71) Заявитель (54 ) УСТРОЙСТВО ДЛЯ ИСПРАВЛГНИЯ ОШИБОК

В КОДОВОЙ КОМБИНАЦИИ

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

При этом для исправления t-кратных ошибок необходимо применять избыточный код с кодовым расстоянием

d = 2t + . 3To устройство сложно в исполнении и его сложность возрастает с увеличением числа элементов комбинации и с увеличением кодоногб расстояния.

Наиболее близким к изобретению по технической сущности и достигаемому результату являетСя устройство для исправления ошибок н кодовой комбинации, которое обеспечивает исправление -кратных ошибок при использонании корректирующеro кода с кодовым расстоянием d = t + 1 21 .

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

Цель изобретения — упрощение устройства.

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

15 устройства, выход первого элемента H соединен с управляющим входом регистра сдвига, второй тактовый вход уст- ройства соединен с установочным входом регистра сдвига и со сбросовым

20 входом ячейки памяти, выход которой соединен с информационным входом регистра ошибок и счетным входом первого счетчика, выход регистра ошибок соединен с первым входом второго

25 элемента И, выход которого соединен с первым входом сумматора по модулю два, единичный выход 1-го разряда регистра сдвига соединен со входом записи ячейки памяти, выход переполнения регистра сдвига соединен со

"05315 нходом стирания ячейки памяти, единичныи выход j-го разряда регистра сдвига соединен с управляющим входом блока обнаружения обшибки и с информационным входом регистра памяти, выход которого соединен со вторым входом сумматора по модулю два, первый выход блока обнаружения ошибки соединен с единичным входом триггера и с первым выходом устройства, третий тактовый вход устройства соединен с нулевым входом триггера, единич-10 ный выход триггера соединен со вторым входом второго элемента И, введены коммутатор, второй счетчик ошибки, третий элемент И и элемент ИЛИ, причем выход сумматора соединен с пер- 15 вьми входами коммутатора и третьего элемента И, выход которого соединен с управляющим входом регистра памяти, единичный выход триггера соединен со вторым входом третьего элемента И, первый выход блока обнаружения ошибки соединен с управляющим входом коммутатора, первый и второй выходы которого соединены соответственно со вторым выходом устройства и с информационным входом блока обнаружения

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

На чертеже приведена функциональная схема устройства.

Устройство содержит регистр 1 сдвига, ячейку 2 памяти, регистр 3 памяти, регистр 4 ошибок, блок 5 обнаружения ошибки, коммутатор б, счетчи- 40 ки 7 и 8 ошибок, сумматор 9 по модулю дна, триггер 10, элементы И 11-13, элемент ИЛИ 14.. В этом устройстве информационный вход соединен с первым входом элемента И 11, втоРой вход 45 которого соединен с первым тактовым входом Т„ устройства, а выход — c управляющим входом регистра 1 сдвига.

Второй тактовый вход устройства Т соединен с установочным входом регистра 1 сдвига и со сбросовым входом ячейки 2 памяти, выход которой соединен с информационным входом регистра 4 ошибок и счетным входом счетчика 7 ошибок. Выход регистра 4 ошибок соединен с первым входом элемента

И 12, выход которого соединен с первым входом сумматора 9 по модулю два, а второй вход элемента И 12 соединен с единичным выходом триггера 10. Единичный выход i-го разряда регистра 1 60 сдвига соединен со входом записи ячейки 2 памяти, выход переполнения соединен со входом стирания ячейки 2 памяти, a e HHH H H a j-го разряда — с управляющим входом блока 5 65 обнаружения ошибки и с информационным входом регистра 3 памяти, выход которого соединен со вторым входом сумматора 9 по модулю дна. Первый выход блока 5 обнаружения ошибки соединен с единичным входом триггера 10, с управляющим входом коммутатора б и с первым выходом устройства. Третий тактовый вход Т3 устройства соединен с нулевым входом триггера 10, единичный выход которого соединен со вторыми входами элементов И 12 и 13.

Выход сумматора 9 по модулю два соединен с первым входом коммутатора б и перным входом элемента И 1.3, выход которого соединен с управляющим входом регистра 3 памяти. Первый и второй выходы коммутатора б соединены соответственно со вторым выходом устройства и с информационным входом блока 5 обнаружения ошибки, второй выход которого является третьим выходом устройства и соединен со счетным входом счетчика 8 ошибок, выход которого соединен с первым входом элемента ИЛИ 14. Выход счетчика 7 ошибок соединен со вторым входом элемента ИЛИ 14, выход которого является четвертым выходом устройства.

Устройство для исправления ошибок и кодовой комбинации для случая, когда принимаемые элементарные импульсы стробируются в 6 точках (6 = 25), при зоне неопределенности Ь = ll, что составляет 44%, работает следующим образом.

В нулевой разряд регистра 1 сдвига записана "1". Импульсом на вход Т устройства триггер 10 установлен в единичное положение. На вход элемента И 11 поступают информационные импульсы, а на вход Т вЂ” стробирувщие.

Количество стробирующих импульсов, поступающих на вход регистра 1 сдвига зависит от искажения одного элемента кодовой комбинации. При поступлении положительного элемента кодовой комбинации "1", записанная в нулевом разряде регистра 1 сдвига, продвигается влево. Если на вход регистра 1 сдвига поступит 8 и более стробирующих импульсов, то "1" будет продвинута в 8-1 разряд и далее. При этом импульсом .иэ 7-го разряда, т.е. с первого выхода регистра 1 сдвига, н ячейку 2 памяти запишется "1". Если поступит.13 и более импульсов, то

"1" будет продвинута .в 13-й разряд и далее. При этом на выходе 12-го разряда, т.е. на втором выходе регистра 1 сдвига, появится импульс, который н регистр 3 памяти и в блок 5 обнаружения ошибки запишет "1". Если число стробирующих импульсов будет не меньше 19-ти, то импульсом с 18-ro разряда, т.е. с выхода переполнения регистра 1 сдвига н ячейке 2 будет стерта "1"..Это соответствует приему неискаженного кодового элемента "1".

805315

По окончании приема элемента кодовой комбинации тактовым импульсом на вход Т производится сброс-всех разрядов регистра 1 сдвига в "0", а в нулевой разряд записывается "1". После этого начинается прием следующего элемента кодовой комбинации. Если число стробирующих импульсов будет меньше 19-ти, то по окончании приема элемента кодовой комбинации "1" из ячейки 2 памяти будет переведена тактовым импульсом в счетчик 7 ошибок и в регистр 4 ошибок. Это соответствует приему кодового элемента "1" с искажением (ненадежный элемент).

Если при приеме "1" элемента кодовой комбинации число стробирующих 15 импульсов на входе регистра 1 сдвига будет не больше 12-ти, то в регистр 3 памяти и в блок 5 обнаружения ошибки запишется "0", что соответствует приему кодового элемента с ошибкой. При 2П этом, если число стробирующих импульсов будет больше 7-и, то в ячейку 2 памяти и далее в счетчик 7 ошибок и регистр 4 ошибок запишется "1", что соответствует приему кс дового элемента "0" с искажением (ненадежный элемент). Аналогичный принцип работы и при приеме кодового. элемента "0".

Таким образом, после приема всех элементов кодовой комбинации в регистре 3 памяти будет находиться принятая кодовая комбинация, а в регистре 4 ошибок будут записаны "1" в тех разрядах, где элементы кодовой комбинации были сомнительными (либо

"0", либо "1"). 35

Поступившая в блок 5 обнаружения ошибки кодовая комбинация проверяется на наличие ошибок. Если ошибка не.обнаружена, то сигнал "Верно" поступает с первого выхода блока 5 обнаружения 40 ошибки на управляющий вход коммутатора 6, где переключает его на второй выход устройства для вывода информации к получателю. Одновременно сигнал "Верно" переключает триггер 10 45 в нулевое положение, что запрещает перезапись информации через элемент

И 13 в регистре 3 памяти и запрещает прохождение информации из регистра 4 ошибок через элемент И 12 на сумматор 9 по модулю два. Этот же.сигнал

"Верно" поступает на первый выход устройства для вывода информации иэ регщстра 3 памяти и из регистра 4 ошибок.

Если при проверке кодовой комбинации обнаружена ошибка, то блок 5 обнаружения ошибки формирует сигнал

"Начерно", который поступает на счетчМ 8 ошибок и одновременно на третий выход устройства для переключе- 60 ния триггера 10 в единичное положение и для вывода информации из регистра 3 памяти и регистра 4 ошибок на сумматор 9 по модулю два, где происходит поразрядное сложение по мо- 65 дулю два, т.е. исправление тех раз-. рядов кодовой комбинации, в которых зафиксированы ненадежные элементы.

Исправленная кодовая комбинация через элемент И 13 перезаписывается в регистр 3 памяти, а через коммутатор б вновь поступает в блок 5 обнаружения ошибки для проверки. Если в исправленной кодовой комбинации ошибка не обнаружена, то кодовая комбинация из регистра 3 памяти выводится получателю описанным выше путем. При наличии ошибки очередной импульс

"Неверно" поступит на счетчик 8 ошибок и со счетчика 8 -ошибок через элемент ИЛИ 14 на четвертый выход устройства для стирания информации в регистре 3 памяти и запроса повторной информации.

Кроме того, при поступлении на вход счетчика 7 числа импульсов, равного кодовому расстоянию избыточного кода, он выдает сигнал через элемент ИЛИ 14 на четвертый выход устройства для стирания принятой информации и запроса повторной .информации.

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

Устройство для исправления ошибок в кодовой комбинации, содержащее регистр сдвига, первый элемент И, ячейку памяти, регистр ошибок, первый счетчик ошибок, регистр памяти, сумматор по модулю два, триггер, второй элемент И, блок обнаружения ошибки, причем информационный вход устройст- „ ва соединен с первым входом первого . элемента И, второй вход которого соединен с первым тактовым входом устройства, выход первого элемента И соединен с управляющим входом регистра сдвига, второй тактовый вход устройства соединен с установочным входом регистра сдвига и со сбросовым входом ячейки памяти, выход которой соединен с информационным входом регистра ошибок и счетным входом первого счетчика, выход регистра ошибок соединен с первым входом второго элемента И, выход которого соединен с первым входом сумматора по модулю два, единичный выход i-ro разряда регистра сдвига соединен со входом записи ячейки памяти, выход переполнения регистра сдвига соединен со входом стирания ячейки памяти, единичный вход j-го разряда регистра сдвига соединен с управляющим входом блока обнаружения ошибки и с информационным входом регистра памяти, выход которого соединен со вторым входом сумматора по модулю два, первый выход блока обнаружения ошибки

З05315

Bxol

ВНИИПИ Заказ 10903/71 Тираж 756 Подписное

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 соединен с единичным входом триггера и с первым выходом устройства, третий тактовый вход устройства соединен, с нулевым входом триггера, единичный выход триггера соединен со вторым входом второго элемента И, о т— л и ч а ю щ е е с я тем, что,. с целью упрощения устройства, в него введены коммутатор, второй счетчик ошибок, третий элемент И и элемент

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

ИЛИ, выход первого счетчика ошибок соединен со вторым входом элемента

ИЛИ, выход которого является четвертым выходом устройства.

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

1. Авторское свидетельство СССР

Р 338903, кл. G 06 F 11/10, 1972.

2. Авторское свидетельство СССР

9 293243, кл. G 06 F 11/00, 1969 (прототип).