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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК В 1) Н 03 М 13 И ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБ(56) Авторское свидетельство СССР В 1288914, кл. Н 03 М 1/26, 1985.Авторское свидетельство СССР Нф 1550626, кл. Н 03 М 13/00, 1988. (54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК В ИЗБЫТОЧНОМ КОДЕ 57) Изобретение относится к вычисительной технике и аппаратуре для е 80(в 158235 приема дискретных сообщений и можетиспользоваться для исправления ошибок в двухсимвольном коде. Цельизобретения - расширение областиприменения за счет исправления ошибок в двухсимвольном коде. Эта цельдостигается в устройстве, содержащемгруппу счетчиков 1.1-1.п и блок 3контроля с соответствующими связями,Устройство может быть применено влюбых системах передачи дискретныхсообщений, в к-рых решаются задачираспознавания сигналов и последующего исправления ошибок. 1 з.п. ф-лы,3 ил,1582356 50 3Изобретение относится к аппаратуре для приема дискретных сообщенийи может быть использовано.рля исправления ошибок в 2-символьном коде.Цель изобретения - расширениеобласти применения путем исправленияошибок в 2-символьном коде.На фиг. 1 представлена схема устройства для исправления ошибок в избыточном коде 1 на фиг, 2 - схемаблока контроля; на фиг. 3 - схема узла исправления ошибки.УстрЬйства (фиг. 1) содержит группу счетчиков 1,1-1.п (и ." разрядность 15кода), группу информационных входов2 устройства, блок 3 контроля, вход4.1 задания режима устройства, первый тактовый вход 4.2 устройства,контрольный выход 5 устройства второй тактовый вход 6 устройства и информационный выход 7 устройства,Блок 3 контроля (фиг, 2) образуютэлемент ИЛИ 8 и группа узлов 9,19.п/2 исправления ошибки. 25Узел 9. исправления ошибки(фиг. 3) включает третий информационный вход 10 узла исправления ошибки,первый и второй триггеры 11,1 и 11.2,первый элемент 12 запрета, первыйэлемент И 13, второй элемент 14 зап.рета, с второго по пятый элементыИ 15 - 18, элемент ИЛИ-НЕ 19, первыйи второй элементы ИЛИ 20.1 и 20,2,первый и второй сигнальные выходы21.1 и 21.2 узла исправления ошибки, первый и третий информационныевыходы 22 и 23 узла исправления ошибки, первый информационный вход 24. узла исправления ошибки, второй и 40четвертый информационные выходы 25и 26 узла исправления ошибки, второйинформационный вход 27 узла исправления ошибки, причем вход 4.1 соединен с управляющими входами элементов 12 и 14 запрета, с первыми входа, ми элементов И 13 и 15, выходы элемента 12 запрета и элементы И 13соединены с первым и вторым входамиэлемента ИЛИ 201, выход которогосоединен с информационным входомтриггера 11.1, выход которого.соединен с вторыми входами элементовИ 15 и 16, ИЛИ-НЕ 19 выходы элемента 14 запрета и элемента И 15 сое,динены с первым и вторым входамиэлемента ИЛИ 20,2, выход которогосоединен с информационным входомтриггера 11.2, выход которого соединен с первыми входами элементов И 16 и ИЛИ-НЕ 19, с пятым информационным выходом узла справления ошибок, вход 10 которого соединен с вторым входом элемента И 13, вход 6 соединен с синхровходами триггеров 11,1 и 11.2, выход элемента И 16 соединен с первым входом элемента И 17, выход которого является выходами 21.2, 23 и 26, выхоД элемента ИЛИ-НЕ 19 соединен с первым входом элемента И 18, выход которого является выходами 21,1, 22 и 25, вход 4.2 соединен с вторыми входами элементов И 17 и 18, входы 24 и 27 соединены с информационными входами элементов 12 и 14 запрета соответственно,В 2-символьном коде единица представляется как "10", а ноль - как "01", При однократной ошибке в паре "10" или "01" типа перехода "0-1 н или "1-0" возникает запрещенная комбинация "00" или "11""00" свиде" тельствует об ошибке "1-0", а "11"- об ошибке "0-1". Если при приеме элементарной посылки не принимать однозначное решение "0" или "1", а привести преобразование уровня сиг" нала в двоичный код, то далее в реверсивных счетчиках можно осуществить операцию сравнения двух кодов (уровней) для простых амплитудно-модулированных сигналов (для других видов посылок приемлемо использование различных весовых коэффициентов). При сравнении кодов (уровней) элементов искаженных посылок "00" и "11" приходят к решению какая комбинация из разрешенных "01" и "10" наиболее близка к искаженной. На принципе сравнения путем вычета или сложения в паре счетчиков последовательности единиц искаженных кодов (уровней) основана ра- , бота устройства.Группа счетчиков 1. 1-1,п предназначена для занесения кодов (уровней, весовых коэффициентов) сигналов "0" или "1" с целью последующего сравнения (коррекции) их в искаженных парах "11" и "00", Входы 2 (2,11-2,пО предназначены для занесения в счетчики 1. 1 - 1.п кодов сигналов параллельным способом. Узлы 9.1-9.п/2 исправления ошибки служат для коррекции (исправления) сигналов в искаженных парах и последующего последовательного считывания исправленнойкодовой комбинации через выход 7.823 566 5 10 15 20 25 ЗО 35 40 а45 515Элемент ИЛИ 8 предусмотрен для сигнализации наличия ошибки в кодовойкомбинации,Если на входе 4.1 - нулевой потенциал, то узлы 9.1-9.п/2 работают врежиме коррекции, в противном случае узлы 9.1-9,п/2 работают в режимесдвига. исправленной кодовой комбина ции. Вход 4.2 предназначен для подачи серии корректирующих импульсовв узлы 9.1-9.п/2 в режиме коррекции.Контрольный выход 5 выдает единичныйсигнал при наличии ошибки в кодовойкомбинации, вход 6 обеспечиваютсинхронизацию триггеров 11,1 и 11.2(фиг. 3). Триггеры 11.1 и 11.2 представляют собой последовательный регистр сдвига с параллельным занесением информации. Элементы 12 и 14запрета, элементы И 13 и 15 и элементы ИЛИ 20,1 и 20.2 служат для реализации управления узлами 9.1-9.п/2посредством входа 4,1, Элементы И 16и 17 обеспечивают исправление комбинации вида "11, элемент ИЛИ-НЕ 19и элемент И 18 - исправление комбинации вида "00". Выходы 21,1 и 21.2предназначены для подачи сигналовошибки на элемент ИЛИ 8, выходы 22,23, 25 и 26 " для годачи сигналовошибки (коррекции) на входы "+1" и"-1 п счетциков 1.1-1,п в искаженных парах.Входы 24 и 27 служат для занесения информации в триггеры 11.1, 11.2в режиме коррекции, они являются выходами функций счетчиков 1,1-1.п.Если счетчик 1.1 находится в состоянии, равном или большем принятомупорогу, то на выходной функции - "1"в противном слуцае - "0". Например,пусть сцетцик 1.1 четырехзарядный,принятый порог - состояние н 8, тогдвыходной функции соответствует выход четвертого (старшего) разрядасцетцика 1. 1,Устройство (фиг. 1 - 3) работает. следующим образом,От приемного аналого-цифровогопреобразователя посредством входов2 производится запись уровня (в двоичном коде) каждого из п принимаемыхсигналов в соответствующий счетчик11. При этом на выходах счетчиков1,1-1.п устанавливаются потенциалы, "1" или "0" в соответствии с приня"тым (установленным) порогом. Если впаре сцетциков устанавливается "00",то комбинация считается искаженной в соответствии с заданным свойством 2-символьного кода, Производится режим коррекции, в котором на входеприсутствует нулевой потенциал,посредством синхроимпульса, поступающего на вход 6, в триггеры 11.1 и 11,2 записываются нулевые потенциалы при этом на выходе элемента ИЛИ-НЕ 19 - единичный потенциал. Подаются импульсы с входа 4.2 на второй вход элемента И 18, которые проходят элемент И 18 и поступают на вход элемента ИЛИ 8 для сигнализации ошибки и одновременно на выходы 22 и 25, происходит увеличение содержимого пары сцетциков до,появления 1 на выходе одного из них единичного потенциала, при этом импульсы с входа 4.2 синхронизируются посредством входа 6, т.е. содержимое триггеров 11.1 и 11,2 после каждого корректирующего импульса с входа 4.2 обновляется.С появлением на входе одного из сцет" циков пары единицного потенциала режим коррекции прекращается и комбинация считается исправленной, т.е.приведенной к виду "01 н или "1 Г.Коррекция в случае ошибочной комбинации "11" производится аналогично через элементьг И 16 и 17 и состоит в уменьшении содержимого обоих счетциков пары до разрешенной комбинации 01" или п 10", После режима коррекции, когда на контрольном выходе 5 устанавливается нулевой потенциал, ком" бинация сдвигается в режиме сдвига (на входе 4.1 - единичный потенциал).Качественный анализ каждой из посылок в приемном аналого-цифровом преобразователе и других приемных устройствах и системах позволяет вер" но исправлять95 ь ошибок в парах символьного кода при нормальном распределении при приеме простых амплитудно-модулированньх сигналов, Остальнье 5/ ошибок исправляются неверно. Процент неверно исправляемых ошибок может бытьзначительно снижен ,за счет введения доверительного интервала между двумя уровнями сигналов в искаженной паре,При работе устройства может возникнуть ситуация, когда уровни в искаженной паре равны, в этом случае приемлемы методы контроля на четность посылок, которые позволяют, кроме того, уменьшать процент неверногоисправления ошибок посредством предлагаемого метода., Формула и 3 о б р е т е н и я1. Устройство для исправления ошибок в избыточном коде, содержащеегруппу счетчиков и блок контроля,причем группа информационных входовустройства соединена с установочнымивходами соответствующих счетчиковгруппы, выходы которых соединены ссоответствующими информационными вхо; дами группы блока контроля информаФ , ционный выход которого является ин, формационным выходом устройства,первый тактовый вход которого соеди нен с первым. тактовым входом блокаконтроля,. контрольный выход устройства соединен с выходом ошибки блокаконтроля, о т л и ч а ю щ е е с я тем, что с целью расширения области применения путем исправления ошибок ;.в 2-символьном коде, вход заданиярежима и, второй тактовый вход устройства соединены с . соответствующимивходами блока контроля, выходы первой группы которого соединены с суммирующими входами соответствующихсчетчиков группы, вычитающие входыкоторых соединены с соответствующимивыходами второй группы блока контроля2. Устройство по и. 1, о т л ич а ю щ е е с я тем, что блок контроля содержит элемент ИЛИ и группуузлов исправления ошибки, причем нечетные информационные входы группыблока контроля соединены соответственно с первыми информационными входамиузлов исправления ошибки группы,вторые информационные входы которыхсоединены соответственно с четнымиинформационными входами группы блокаконтроля, первый и второй сигнальныевыходы узлов исправления ошибки группы соединены соответственно с входами элемента ИЛИ, выход которого является выходом ошибки блока контроля,вход задания режима, первый и второйтактовые входы которого соединеныс соответствующими входами узловисправления ошибки группы, первые ивторые информационные выходы которыхявляются выходами первой группы блока контроля, третьи и четвертыеинформационные выходы узлов исправления ошибки группы являются выхода ми второй группы блока контроля, пятый информационный выход -го В -- 1 - ,п/л в .1), и - разрядностькода 1 узла исправления ошибки группы соединен с третьим информацион ным входом (+1)-го узла исправленияошибки, пятый информационный выходи/2-го узла исправления ошибки является информационным выходом блокаконтроля.Ъ351582356 актор РОга ектор М. Самборская оизводственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 10 Составитель А.Клю Техред Л, Сердюкова аказ 2097 Тираж 661НИИПИ Государственного комитета по изобрете113035, Москва, Ж, Раушск дписное и открытиям при ГКНТ СС аб., д. ц/5