Устройство для исправления стираний Советский патент 1988 года по МПК H03M13/23 

со х

00

X) :

1

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

Цель изобретения - упрощение устройства и повьш1ение его надежности.

На фиг.1 изображена структурная схема устройства; на фиг.2 - функциональная схема блока элемента ИЛИ; на фиг.З - функциональная схема первого блока сумматоров по модулю два; на фиг.4 - функциональная схема блока элементов И; на фиг.З - функциональная схема второго сумматора по модулю два.

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

Блок 5 элементов ИЛИ (г.2) содержит п элементов ИЛИ 16, где п - разрядность принятого слова.

Блок 6 (фиг.З) содержит сумматоры 16 по модулю два. Сумматоры 17 образуют г цепей, где г - длина пакета.. стираний.

Блок 8 элементов И (фиг.4) содержит R элементов И 18, где R - количе1

10

15

998932

ванных при передаче соотношений. При этом на место стертых символов вставляются единичные. Если принятый символ (1) не соответствует переданному (речь идет о стертом символе), то этот символ инвертируется и таким образом информация в приемнике восстанавливается. При этом исправляться могут только пачки символов (или часть из этой группы), длина которых заранее устанавливается. При длине информационного слова в R символов длина пакета стираний г (, п - общая длина кодового слова) определяет однозначно число проверочных символов. Построение проверочных уравнений для п-значного кода проводится по следующему правилу:

а

Л + 1

а,+а, +а,,5 +

(1)

a2-t-aj ...

а, ,r .

В уравнениях (1) сложение ведется по модулю два.

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

25

По сигналу Пуск за тактов через вход 13 в регистр 1 записывается 30 п-разрядное принятое слово, а в ре- гистр 3 - вектор ошибок. Если число стираний не больше заданного, то все ошибки исправляются, в противном случае по единичному сигналу на выходе 14 информация с выхода 15 не используется.

На выходах блока 5 элементов ИЛИ устанавливается принятое кодовое слово с единичными символами на позициях

35

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

ство информационных символов в приня- 40 стираний, причем на одних выходах ус- том, слове.

Блок 7 (фиг.З) содержит сумматоры 19 по модулю два.

Входы 9-13 устройства предназначены соответственно для подачи принима- д5 г, причем в каждое из уравнений (1)

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

танавливаются информационные, а на других выходах - проверочные символы, В блоке 6 происходит обнаружение ошибок. Число ошибок не должно превышать

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

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

с и получим следующую систему уравнений:

з«) а..а„+а5- -а .

(2)

11

а, а

55

суммирование

17 3 ° модулю два, в соответствии с которой стирания могут произойти, предположим, на одной из перечисленных разрядных комбинаций: 1-3, 4-6, 8-9, 4-3, 9-11 и т.д. Далее на выходах блока 19, соответствующих уравнениям со стертыми разрядами, формируются единичные символы.

стираний, причем на одних выходах ус-

г, причем в каждое из уравнений (1)

танавливаются информационные, а на других выходах - проверочные символы, В блоке 6 происходит обнаружение ошибок. Число ошибок не должно превышать

0

с и получим следующую систему уравнений:

з«) а..а„+а5- -а .

(2)

11

а, а

5

суммирование

17 3 ° модулю два, в соответствии с которой стирания могут произойти, предположим, на одной из перечисленных разрядных комбинаций: 1-3, 4-6, 8-9, 4-3, 9-11 и т.д. Далее на выходах блока 19, соответствующих уравнениям со стертыми разрядами, формируются единичные символы.

которые, сопоставляясь с единичными символами, поступающими с R выходов регистра 3, на выходах блока 8 формируют единичные символы на тех из R позиций, которые приняты ошибочными (или же вставленный на место стирания единичный разряд также является ошибочным) . Единичные символы на первых

входах блока 7 инвертируют в соответ- IQ ния надежности устройства, в него ствующих сумматорах 19 неправильные введены блок элементов И, блоки сумблок

символы, и, таким образом, восстанавливается исходное слово, сформированное на передающей стороне.

Пример. Передается 9-разряд- 15 ное информационное слово 011011011, к которому добавлены три () проверочных разряда, сформированных в соответствии с (2): 011. На приемной стороне возникает неопределенность 20 при определении значений 5-7 разрядов, т.е. в приемный регистр 1 записывается слово 0110 11011 (позиции стирания отмечены чертой), а в регистр 3 записывается вектор-25 000011100000. В соответствии с этим на выходах блока 5 формируется информаторов по модулю два, Олок элементов ИЛИ и счетчик тактов, первый вход которого объединен с третьими входам приемного регистра и регистра стираний и вторым входом счетчика стираний и является входом пуска устройства, второй вход счетчика тактов объединен с четвертыми входами приемного регистра и регистра стираний и третьим входом счетчика стираний и является тактовым входом устройства, третий вход счетчика тактов объединен с пятыми входами приемного регистра и регистра стираний и четвертым входом счетчика стираний и является входом обнуления устройства, пятый вход счетчика стираний объединен с первьм входом приемного регистра и подключен

мация вида 011011111, 011. На выходах блока 6 сумматоров по модулю два формируется вектор ошибок 100. Это озна- зо выходу счетчика тактов, первый и

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

чает, что в одном из разрядов информации, на выходах блока 5, входящих в первое из уравнений (2), т.е. из числа символов 1, 4, 7, 10, имеется ошибка. Разряды 100 через выходы блока 6 поступают на первые входы блока 8 элементов И, на вторые входы которого поступают символы с выходов регистра 3: 00001110. Единичный сигнал формируется лишь на выходе седьмого элемента И 18 блока 8, который в соответствующем сумматоре 19 блока 7 инвертирует единичный символ, поступающий на седьмой вход блока 7. Таким

образом, на выходах 15 устройства ус- . ИЛИ, второй выход которого соединен

танавливается информация, точно соответствующая переданной.

Формула изобретения Устройство для исправления стираний, содержащее приемный регистр, первый вход которого объединен с пер50

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

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

выходу счетчика тактов, первый и

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

5

0

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

50

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

0/Г7 ffyiOffO /

0/Tj S/tOKQ

«7

От 6лона5

г

I

17

OmGnoHuS

Сриг.У

UU L

ff o/fi/6 фиг. 2

1

Н блоку Q

OmGmoHuS

Отблонав

Ндлону 1

филМ

cpu.2.S