Устройство для исправления стираний

(51)4 Н 03 М ТЕ,БВБДР 0 ОБРЕТ САН СТУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАН ИЗОБРЕТЕНИЙ И ОТНРЫТИИ АВТОРСКОМУ СВИД(71) Минский радиотехнический институт(56) Авторское свидетельство СССР У 1162053, кл. Н. 03 М 13/00, 1985.Авторское свидетельство СССР В 1156260, кл. Н 03 М 13/00, 1985. (54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ СТИРАНИЙ(57) Изобретение относится к технике связи, а именно к устройствам для обнаружения и исправления ошибок в принятой информации и к устройствам для коррекции таких ошибок, и может бытьиспользовано в системах передач и приема цифровой информации в каналах связи со стиранием символов. Цельизобретения - упрощение устройстваи повышение его надежности. Устройство содержит приемный регистр 1, регистр 3 стираний, счетчик 2 тактов,счетчик 4 стираний, блоки 8 и 5 элементов И и ИЛИ, первый и второй блоки6 и 7 сумматоров по модулю два, входы9, 13, 10, 11 и 12, первый и второйинформационные, тактовый, обнуленияи пуска, выход 14 ошибки и информационный выход 15. На приемной сторонестертые символы заполняются единичными. Сформированное таким образом слово свертывается (по модулю два)Еслизаполнение стертых символов оказалось неверным, то по результатам сравненпереданных и полученных по результатам свертки проверочных символов исправляются ошибки. 5 ил.Изобретение относится к технике связи, а именно к устройствам для обнаружения и исправления ошибок принятой информации и к устройствам для коррекции таких ошибок, и может быть использовано в системах передачи и приема цифровой информации в каналах связи со стиранием символов.Цель изобретения - упрощение уст ройства и повьппение его надежности.На фиг.1 изображена структурная схема устройства; на фиг.2 - функциональная схема блока элемента ИЛИ; на фиг.З - функциональная схема первого блока сумматоров по модулю два; на фиг.4 - функциональная схема блока элементов И; на фиг.5 - функциональная схема второго сумматора по модуло два. 20Устройство для исправления стираний содержит приемный регистр 1, счетчик 2 тактов, регистр 3 стираний, счетчик 4 стираний, блок 5 элементов ИЛИ, первый 6 и второй 7 блоки сумма торов по модулю два, блэк 8 элементов И, первый информационный 9, тактовый 10, обнуления 11, пуска 12 и второй информационный 13 входы, выход 14 ошибки и информационный выход 15. 30Блок 5 элементов ИЛИ (фиг.2) содержит и элементов ИЛИ 16, где и - разрядность принятого слова.Блок 6 (фиг.З) содержит сумматоры 16 по модулю два. Сумматоры 17 обра зуют г цепей, где г - длина пакетастираний.Блок 8 элементов И (фиг.4) содержит К элементов И 18, где К - количество информационных символов в приня том, слове.Блок 7 (фиг.5) содержит сумматоры 19 по модулю два.Входы 9-13 устройства предназначены соответственно для подачи принима емых векторов, в которых единичные символы установлены только на позициях стертых сигналов, тактовых импульсов, обнуления, пуска, информационных импульсов.Сущность изобретения заключается в следующем. На передающей стороне производится формирование проверочных соотношений по типу свертки по модулю два, причем каждый информационный символ входит в проверочные соотноше" ния только один раз, т.е. только в одно из уравнений. На приемной стороне осуществляется проверка сформированных при передаче соотношений. При этом на место стертых символов вставляются единичные. Если принятый символ (1) не соответствует переданному (речь идет о стертом символе), то этот символ инвертируется и таким образом информация в приемнике восстанавливается. При этом исправляться могут только пачки символов (или часть из этой группы), длина которых заранее устанавливается. При длине информационного слова в К символов длина пакета стираний г (г=и-К, и - общая длина кодового слова) определяет однозначно число проверочных символов. Построение проверочных уравнений для и-значного кода проводится по следующему правилу:а КФ 1 =а 1+а 1 Фг +а 1+ яг +ак,т а 2+а 21.г +а 2 Ф дг+(1)аф а, +а+а Ъг+В уравнениях (1) сложение ведется . по модулю два.Устройство работает следующим образом.По сигналу "Пуск" за Н тактов через вход 13 в регистр 1 записывается и-разрядное принятое слово, а в ре-гистр 3 - вектор ошибок. Если число стираний не больше заданного, то все ошибки исправляются, в противном случае по единичному сигналу на выходе 14 информация с выхода 15 не используется.На выходах блока 5 элементов ИЛИ устанавливается принятое кодовое слово с единичными символами на позициях стираний, причем на одних выходах устанавливаются информационные, а на других выходах - проверочные символы. В блоке 6 происходит обнаружение ошибок. Число ошибок не должно превышать г, причем в каждое из уравнений (1) должно входить не более одного ошибочного символа. Например, для кодас К=9 и и-К=г=З получим следующую систему уравнений: а =а, +ач+аю а=ап+а+а суммирование+а+аз по модулю два (2) в соответствии с которой стирания могут произойти, предположим, на одной из перечисленных разрядных комбинаций: 1-3, 4-6, 8-9, 4-5, 9-11 и т.д. Далее на выходах блока 19, соответствующих уравнениям со стертыми разрядами, формируются единичные символы,93 50 з 13998которые, сопоставляясь с единичнымисимволами, поступающими с К выходоврегистра 3, на выходах блока 8 формируют единичные символы на тех из К5позиции, которые приняты ошибочными(или же вставленный на место стиранияединичный разряд также является ошибочным), Единичные символы на первыхвходах блока 7 инвертируют в соответствующих сумматорах 19 неправильныесимволы, и, таким образом, восстанавливается исходное слово, сформированное на передающей стороне.П р и м е р. Передается 9-разряд". 15ное информационное слово 011011011,к которому добавлены три (г=З) проверочных разряда, сформированных в соответствии с (2): 011. На приемнойстороне возникает неопределенность 20при определении значений 5-7 разрядов, т.е. в приемный регистр 1 записывается слово 0110 11011 (позиции стирания отмечены чертой), а врегистр 3 записывается вектор .25000011100000. В соответствии с этимна выходах блока 5 формируется информация вида 011011111, 011. На выходахблока 6 сумматоров по модулю два формируется вектор ошибок 100. Это озна- З 0чает, что в одном из разрядов информации, на выходах блока 5, входящихв первое из уравнений (2), т.е. изчисла символов 1, 4, 7, 10, имеетсяошибка. Разряды 100 через выходы блока 6 поступают на первые входы блока358 элементов И, на вторые входы которого поступают символы с выходов регистра 3: 00001110. Единичный сигналформируется лишь на выходе седьмогоэлемента И 18 блока 8, который в соответствующем сумматоре 19 блока 7инвертирует единичный символ, поступающий на седьмой вход блока 7. Такимобразом, на выходах 15 устройства ус 45танавливается информация, точно соответствующая переданной,Формула изобретенияУстройство для исправления стираний, содержащее приемный регистр, первый вход которого объединен с первым входом регистра стираний, второйвход которого объединен с первым входом счетчика стираний и является первым информационным входом устройства,второй вход приемного регистра является вторым информационным входомустройства, о т л и ч а ю щ е е с ятем, что, с целью упрощения и повышения надежности устройства, в неговведены блок элементов И, блоки сумматоров по модулю два, блок элементов ИЛИ и счетчик тактов, первый входкоторого объединен с третьими входамиприемного регистра и регистра стираний и вторым входом счетчика стиранийн является входом пуска устройства,второй вход счетчика тактов объединенс четвертыми входами приемного регистра и регистра стираний и третьимвходом счетчика стираний и являетсятактовым входом устройства, третийвход счетчика тактов объединен с пятыми входами приемного регистра и регистра стираний и четвертым входомсчетчика стираний и является входомобнуления устройства, пятый входсчетчика стираний объединен с первымвходом приемного регистра и подключенк выходу счетчика тактов, первый ивторой выходы приемного регистра подключены к одноименным входам блокаэлементов ИЛИ, первый выход которогоподключен к первому входу первогоблока сумматоров по модулю два, выходкоторого соединен с первым входомблока элементов И, первый выход регистра стираний соединен с третьим входом блока элементов ИЛИ и вторым входом блока элементов И, выход которогоподключен к первому входу второгоблока сумматоров по модулю два, второй выход регистра стираний соединенс четвертым входом блока элементовИЛИ, второй выход которого соединенс вторыми входами первого и второгоблоков сумматоров по модулю два,выход второго блока сумматоров по модулю два является информационным выходом устройства, выход счетчика стираний является выходом ошибки устройства.Государственно елам иэобретени осква, Ж, Ра открытий ая наб., д,