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

 

Изобретение относится к вычислительной технике и аппаратуре для приема дискретных сообщений и может использоваться для исправления ошибок в 2-х символьном коде. Цель изобретения - расширение области применения за счет исправления ошибок в 2-х символьном коде. Эта цель достигается в устройстве, содержащем группу счетчиков 1.1 - 1.N и блок 3 контроля с соответствующими связями. Устройство может быть применено в любых системах передачи дискретных сообщений, в которых решаются задачи распознавания сигналов и последующего исправления ошибок. 1 з.п. ф-лы, 3 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

„„SU„„1582356

А1 (gy)5 H 03 M 13/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4459770/24-24 (22) 13. 07.88 (46) 30.07.90. Бюл. М 28 (72) А.В.Ткаченко и С.А.Красиков (53) 681 ° 3(088.8) (56) Авторское свидетельство СССР

N 1288914, кл. Н 03 M 1/?6, 1985.

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

NÃ 1550626, кл. Н 03 М 13/00) 1988. (54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК В ИЗБЫТОЧНОМ КОДЕ (57) Изобретение относится к вычислительной технике и аппаратуре для

2 приема дискретных сообщений и может использоваться для исправления ошибок в двухсимвольном коде. Цель изобретения - расширение области применения за счет исправления ошибок в двухсимвольном коде. Эта цель достигается в устройстве, содержащем группу счетчиков 1.1-1.п и блок 3, контроля с соответствующими связями, Устройство может быть применено в любых системах передачи дискретных сообщений, в к-рых решаются задачи распознавания сигналов и последующего исправления ошибок. 1 з.п. ф-лы, 3 ил °

1582356

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.1

9.n/2 исправления ошибки. 25

Узел 9.i исправления ошибки (фиг. 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.! соединен с управляющими входами элемен- 45 тов 12 и 14 запрета, с первыми входа, ми элементов И 13 и 15, выходы элемента 12 запрета и элементы И 13 соединены с первым и вторым входами элемента ИЛИ 20 ° 1, выход которого соединен с информационным входом триггера 11.1, выход которого.соединен с вторыми входами элементов

- .И 15 и 16, ИЛИ-HE 19, выходы элемента 14 запрета и элемента И 15 сое-. динены с первым и вторым входами элемента ИЛИ 20.2, выход которого соединен с информационным входом триггера 11.2, выход которого соединен с первыми входами элементов

И 16 и ИЛИ-HE 19, с пятым информационным выходом узла справления ошибок, вход 10 которого соединен с вторым входом элемента И 13, вход 6 соединен с синхровходами триггеров

11.1 и 11.2, выход элемента И 16 соединен с первым входом элемента

И 17, выход которого является выходами 21.2, 23 и 26, выхоД элемента

ИЛИ-HE 19 соединен с первым входом элемента И 18, выход которого является выходами 21.1, 22 и 25, вход 4.2 соединен с вторыми входами элементов

И 17 и 18, входы 24 и 27 соединены с информационными входами элементов

12 и 14 запрета соответственно.

В 2-символьном коде единица представляется как "10", а ноль - как

"01". При однократной ошибке s nape

"10" или Ol типа перехода "0-lн или "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.nk) предназначены для занесения в счет(.i 1.п кОдОв сигндлОв парал лельным способом. Узлы 9.1-9.n/2 исправления оцибки служат для коррекции (исправления) сигналов в искаженных парах и последующего последовательного считывания исправленной кодовой комбинации через выход 7.

823 56

4U а

55

15 Элемент NlN 8 предусмотрен для сигнализации наличия ollMGKM в кодовой комбинации.

Если на входе 4.1 - нулевой потенциал, то узлы 9 ° 1-9.n/2 работают в режиме коррекции, в противном случае узлы 9.1-9.n/2 работают в режиме сдвига. исправленной кодовой комбина ции. Вход 4.2 предназначен для.подачи серии корректирующих импульсов в узлы 9.1-9.n/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 в режиме коррекции, они являются sbiходами функций счетчиков 1.1-1.п.

Если счетчик 1.j находится в состоянии, равном или большем принятому порогу, то на выходной функции - "1" в противном случае - "0". Например, пусть счетчик 1.j четырехзарядный, принятый порог - состояние н8, тогд выходной функции соответствует выход четвертого (старшего) разряда счетчика 1. j .

Устройство (фиг. 1 - 3) работает следующим обра зом, От приемного аналого-цифрового преобразователя посредством входов

2 производится запись уровня (в двоичном коде) каждого из п принимаемых сигналов в соответствующий счетчик

1.j . При этом на выходах счетчиков

1.1I-1.п устанавливаются потенциалы . "1" или "0" в соответствии с приня" тым (установленным) порогoN, Если в паре счетчиков устанавливается "00", то комбинация считается искаженной в соответствии с заданным свойством

2-символьного кода . Производится режим коррекции, в котором на входе

4 1 присутствует нулевой потенциал, посредством синхроимпульса, поступающего на вход 6, в триггеры 11.1 и

11.2 записываются нулевые потенциалы, при этом на выходе элемента ИЛИ-НЕ l9 - единичный потенциал. Подаются импульсы с входа 4." на второй вход элемента И 18. которые проходят элемент И 18 и поступают на вход элемента ИЛИ 8 для сигнализации ошибки и одновременно на выходы 22 и 25, происходит увеличение содержимого пары счетчиков до,появления1 на выходе одного из них единичного потенциала, при этом импульсы с входа 4.2 синхронизируются посредством входа

6, т.е. содержимое триггеров 11.1 и

i1,2 после каждого корректирующего импульса с входа 4.2 обновляется.

С появлением на входе одного из счетчиков пары единичного потенциала режим коррекции прекращается и комбинация считается исправленной, т.е. приведенной к виду "Оlн или "111 .

Коррекция в случае ошибочной комбинации "11 производится аналогично чере". элементьг И 16 и 17 и состоит в уменьшении содержимого обоих счетчиков пары до разрешенной комбинации 01" или п10", После режима коррекции, когда на контрольном выходе устанавливается нулевой потенциал, ком" бинация сдвигается в режиме сдвига (на входе 4.1 — единичный потенциал).

Качественный анализ каждой из посылок в приемном аналого-цифровом преобразователе и других приемных устройствах и системах позволяет вер" но исправлять 953 ошибок в парах символьного када при нормальном распределении при приеме простых амплитудно-модулированньх сигналов. Остальные Я ошибок исправляются неверно. Процент неверно исправляемых ошибок может быть значительно снижен ,за счет введения доверительного ин- . тервала между двумя уровнями сигналов в искаженной паре.

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

1582356 исправления ошибок посредством пред: лагаемого метода., Формула и з о б р е т е н и я

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

1 применения путем исправления ошибок

;.в 2-символьном коде, вход задания режима и, второй тактовый вход устройства соединены с . соответствующими входами блока контроля, выходы первой группы которого соединены с суммирующими входами соответствующих счетчиков группы, вычитающие входы которых соединены с соответствующими выходами второй группы блока контроля °

2. Устройство по и. 1, о т л ич.а ю щ е е с я тем, что блок контроля содержит элемент ИЛИ и группу узлов исправления ошибки, причем нечетные информационные входы группы блока контроля соединены соответственно с первыми информационными входами ywoe исправления ошибки группы, вторые информационные входы которых соединены соответственно с четными . информационными входами группы блока контроля, первый и второй сигнальные выходы узлов исправления ошибки группы соединены соответственно с входами элемента ИЛИ, выход которого является выходом ошибки блока контроля, вход задания режима, первый и второй тактовые входы которого соединены с соответствующими входами узлов исправления ошибки группы, первые и вторые информационные выходы которых являются выходами первой группы блока контроля, третьи и четвертые информационные выходы узлов исправления ошибки группы являются выхода25 ми второй группы блока контроля, пятый информационный выход l.-го — 1 — <,n/Z †.1), и — разрядность кода ) узла исправления ошибки группы соединен с третьим информационЗО ным входом (i+1)-го узла исправления ошибки, пятый информационный выход и/2-го узла исправления ошибки является информационным выходом блока

„ контроля. !

1582356

М 25M

Составитель А.Клюев

Техред Л, Сердюкова Корректор М. Самборская

Редактор Р..Огар

Заказ 2097 Тираж 661 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101