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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЙЬСТВУ(51)м. к .з с присоединением заявки Ко(23) Приоритет 6 06 Р 11/00 Государствеииый комитет СССР яо дмам изобретеиий. и открытий", изобретения ндрущенко, В.И. Глушкон и Е А.Г. 1) Заявите 154 РОЙСТВО ДЛЯ ИСПРАВЛГНИЯ ОШИБОК В КОДОВОЙ КОМБИНАЦИИ Изобретение относится к передачеданных, преимущественно для передачи информации с решающей обратнойсвязью,Известно устройство для исправления и обнаружения ошибок, н котором исправление ошибок осуществляется на основании анализа, вычисляемого синдрома и опознавания позицийискаженных символов 11.При этом для исправления с-кратных ошибок необходимо применять избыточный код с кодовым расстояниемд = 2 с + 1. Это устройство сложнов исполнении и его сложность возрастает с увеличением числа элементовкомбинации и с увеличением кодоногбрасстояния.Наиболее близким к изобретениюпо технической сущности и достигаемому результату являетСя устройство для исправления ошибок н кодовойкомбинации, которое обеспечивает исправление с-кратных ошибок при использонании корректирующего кода скодовым расстоянием д = с + 1 2 .Однако наличие в таком устройстве двух блоков обнаружения ошибок,трех регистров памяти и четырех ячеек обуславливает его сложность. Цель изобретения - упрощение устройства.Поставленная цель достигается тем,что и устройство для исправления ошибок н кодовой комбинации, содержащеерегистр сдвига, первый элемент И,ячейку памяти, регистр ошибок, первый счетчик ошибок, регистр памяти,сумматор по модулю два, триггер, второй элемент И, блок обнаружения ошибки, причем информационный вход устройства соединен с первым входом первого элемента И, второй вход которого соединен с первым тактовым, входом 15 устройства, выход первого элемента Исоединен с управляющим входом регистра сдвига, второй тактовый вход уст-ройства соединен с установочным входом регистра сдвига и со сбросовым 20 входом ячейки памяти, выход которойсоединен с информационным входом регистра ошибок и счетным входом первого счетчика, выход регистра ошибоксоединен с первым входом второго 25 элемента И, выход которого соединенс первым входом сумматора по модулюдва, единичный выход 1-го разрядарегистра сдвига соединен со входомзаписи ячейки памяти, выход переполнения регистра сдвига соединен сонходом стирания ячейки памяти, единичныи выход -го разряда регистрасдвига соединен с управляющим входомблока обнаружения обшибки и с информационным входом регистра памяти, выход которого соединен со вторым входом сумматора по модулю два, первыйвыход блока обнаружения ошибки соединен с единичным входом триггераи с первым выходом устройства, третий тактовый вход устройства соединен с нулевым входом триггера, единич-оный выход триггера соединен со вторым входом второго элемента И, введены коммутатор, второй счетчик ошибки,третий элемент И и Элемент ИЛИ, причем выход сумматора соединен с первьми входами коммутатора и третьегоэлемента И, выход которого соединенс управляющим входом регистра памяти,единичный выход триггера соединен совторым входом третьего элемента И, Щпервый выход блока обнаружения ошибки соединен с управляющим входом коммутатора, первый и второй выходы которого соединены соответственно совторым выходом устройства и с информационным входом блока обнаружения25ошибки, второй выход которого являет. -ся третьим выходом устройства и соединен со счетным входом второго счетчика ошибок, выход которого соединенс первым входом элемента ИЛИ, выходпервого счетчика ошибок соединен совторым входом элемента ИЛИ, выход которого является четвертым выходомустройства,На чертеже приведена функциональная схема устройства.Устройство содержит регистр 1 сдвига, ячейку 2 памяти, регистр 3 памяти, регистр 4 ошибок, блок 5 обнаружения ошибки, коммутатор б, счетчики 7 и 8 ошибок, сумматор 9 по модулю дна, триггер 10, элементы И 11-13,элемент ИЛИ 14 В этом устройстве информационный вход соединен с первымвходом элемента И 11, второй вход 45которого соединен с первым тактовымвходом Т устройства, а выхо, - с управляющим входом регистра 1 сдвига.Второй тактовый вход устройства Тсоединен с установочным входом регистра 1 сдвига и со сбросовым входомячейки 2 памяти, выход которой соединен с информационным входом регистра 4 ошибок и счетным входом счетчика 7 ошибок. Выход регистра 4 ошибоксоединен с первым входом элементаИ 12, выход которого соединен с первым входом сумматора 9 по модулю два,а второй вход элемента И 12 соединенс единичным выходом триггера 10. Единичный выход 1-го разряда регистра 1 60сдвига соединен со входом записиячейки 2 памяти, выход переполнениясоединен со входом стирания ячейки 2памяти, а единичный выход -го разряда - с управляющим входом блока 5 Я обнаружения ошибки и с информационным входом регистра 3 памяти, выход которого соединен со вторым входом сумматора 9 по модулю дна. Первый выход блока 5 обнаружения ошибки соединен с единичным входом триггера 10, с управляющим входом коммутатора б и с первым выходом устройства. Третий тактовый вход Т 3 устройства соединен с нулевым входом триггера 10, единичный выход которого соединен со вторыми входами элементов И 12 и 13, Выход сумматора 9 по модулю два соединен с первым входом коммутатора б и перным входом элемента И 13, выход которого соединен с управляющим входом регистра 3 памяти. Первый и второй выходы коммутатора б соединены соответственно со вторым выходом устройства и с информационным входом блока 5 обнаружения ошибки, второй выход которого является третьим выходом устройства и соединен со счетным входом счетчика 8 ошибок, выход которого соединен с первым входом элемента ИЛИ 14. Выход счетчика 7 ошибок соединен со вторым входом элемента ИЛИ 14, выход которого является четвертым выходом устройства.Устройство для исправления ошибок и кодовой комбинации для случая, когда принимаемые элементарные импульсы стробируются в 6 точках ( 6 = 25), при зоне неопределенности Ь = 11, что составляет 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-го разряда, т,е. с выхода переполнения регистра 1 сдвига н ячейке 2 будет стерта "1"Это соответствует приему неискаженного кодового элемента "1".По окончании приема элемента кодовой комбинации тактовым импульсом на вход Т производится сброс-всех разрядов регистра 1 сдвига в "0", а в нулевой разряд записывается "1". После этого начинается прием следующего элемента кодовой комбинации. Если число стробирующих импульсов будет меньше 19-ти, то по окончании приема элемента кодовой комбинации "1" из ячейки 2 памяти будет переведена тактовым импульсом в счетчик 7 ошибок и в регистр 4 ошибок. Это соответствует приему кодового элемента "1" с искажением (ненадежный элемент),Если при приеме "1" элемента кодовой комбинации число стробирующих 15 импульсов на входе регистра 1 сдвига будет не больше 12-ти, то в регистр 3 памяти и в блок 5 обнаружения ошибки запишется "0", что соответствует приему кодового элемента с ошибкой. При 20 этом, если число стробирующих ьмпульсов будет больше 7-и, то в ячейку 2 памяти и далее в счетчик 7 ошибок и регистр 4 ошибок запишется "1", что соответствует приему кОдового элемента "0" с искажением (ненадежный элемент). Аналогичный принцип работы и при приеме кодового. элемента "0".Таким образом, после приема всех элементов кодовой комбинации в регистре 3 памяти будет находиться З 0 принятая кодовая комбинация, а в регистре 4 ошибок будут записаны ф 1" в тех разрядах, где элементы кодовой комбинации были сомнительными (либо "0", либо "1"). 35Поступившая в блок 5 обнаружения ошибки кодовая комбинация проверяется на наличие ошибок. Если ошибка не.обнаружена, то сигнал "Верно" поступает с первого выхода блока 5 обнаружения 40 ошибки на управляющий вход коммутатора 6, где переключает его на второй выход устройства для вывода информации к получателю. Одновременно сигнал "Верно" переключает триггер 10 45 в нулевое положение, что запрещает перезапись информации через элемент И 13 в регистре 3 памяти и запрещает прохождение информации из регистра 4 ошибок через элемент И 12 на сумматор 9 по модулю два. Этот же.сигнал "Верно" поступает на первый выход устройства для вывода информации иэ регщстра 3 памяти и из регистра 4 ошибок.Если при проверке кодовой комбинации обнаружена ошибка, то блок 5 обнаружения ошибки формирует сигнал "Нъзрно", который поступает на счетчМ 8 ошибок и одновременно на третий выход устройства для переключе ния триггера 10 в единичное положение и для вывода информации из регистра 3 памяти и регистра 4 ошибок на сумматор 9 по модулю два, где происходит поразрядное сложение по мо дулю два, т.е. исправление тех разрядов кодовой комбинации, в которых зафиксированы ненадежные элементы. Исправленная кодовая комбинация через элемент И 13 перезаписывается в регистр 3 памяти, а через коммутатор б вновь поступает в блок 5 обнаружения ошибки для проверки. Если в исправленной кодовой комбинации ошибка не обнаружена, то кодовая комбинация из регистра 3 памяти выводится получателю описанным выше путем. При наличии ошибки очередной импульс "Неверно" поступит на счетчик 8 ошибок и со счетчика 8 ошибок через элемент ИЛИ 14 на четвертый выход устройства для стирания информации в регистре 3 памяти и запроса повторной информации.1(роме того, при поступлении на вход счетчика 7 числа импульсов, равного кодовому расстоянию избыточного кода, он выдает сигнал через элемент ИЛИ 14 на четвертый выход устройства для стирания принятой информации и запроса повторной информации.Таким образом, устройство обеспечивает исправление и обнаружение ошибок в кодовой комбинации значительно проще известных аналогичных устройствформула изобретенияУстройство для исправления ошибок в кодовой комбинации, содержащее регистр сдвига, первый элемент И, ячейку памяти, регистр ошибок, первый счетчик ошибок, регистр памяти, сумматор по модулю два, триггер, второй элемент И, блок обнаружения ошибки, причем информационный вход устройст-ва соединен с первым входом первого, элемента И,.второй вход которого соединен с первым тактовым входом устройства, выход первого элемента И соединен с управляющим входом регистра сдвига, второй тактовый вход устройства соединен с установочным входом регистра сдвига и со сбросовым входом ячейки памяти, выход которой соединен с информационным входом регистра ошибок и счетным входом первого счетчика, выход регистра ошибок соединен с первым входом второго элемента И, выход которого соединен с первым входом сумматора по модулю два, единичный выход -го разряда регистра сдвига соединен со входом записи ячейки памяти, выход переполнения регистра сдвига соединен со входом стирания ячейки памяти, единичный вход -го разряда регистра сдвига соединен с управляющим входом блока обнаружения ошибки и с информационным входом регистра памяти, выход которого соединен со вторым входом сумматора по модулю два, первый выход блока обнаружения ошибки305315 ВхоР ИИПИ Заказ 10903/71 Тираж 756 Подписное иал ППП "Патент", г. Ужгород, ул. Проектная, 4 соединен с единичным входом триггера и с первым выходом устройства,третий тактовый вход устройства соединен, с нулевым входом триггера, единичный выход триггера соединен со вторым входом второго элемента И, о т -л и ч а ю щ е е с я тем, что,. сцелью упрощения устройства, в неговведены коммутатор, второй счетчикошибок, третий элемент И и элементИЛИ, причем выход сумматора соединенс первыми входами коммутатора и третьего элемента И, выход которого соединей.е, управляющим входом регистрапамяти, единичный выход триггера соединен со вторым входом третьего элеМента И, первйй-выход блока обнаружения ошибки соединен с управляющимвходом коммутатора, первый и второй выходы которого соединены соответственно со вторым выходом устройства и с инФормационным входом блока обнаружения ошибки, второй выход которого является третьим выходом устройства и соединен со счетным входом вто- рогО счетчика ошибок, выход которого Соединен с первым входом элемента ИЛИ, выход первого счетчика ошибок соединен со вторым входом элемента ИЛИ, выход которого является четвертым выходом устройства.Источники инФормации, принятые во внимание при экспертизе1Авторское свидетельство СССР Р 338903, кл. 6 06 Г 11/10, 1972.2. Авторское свидетельство СССР 9 293243, кл, 6 06 Г 11/00, 1969 (прототип).