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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСН ИХРЕСПУБЛИН А 1 77)5 Н 03 М 13/О Е ИЗОБРЕТЕН И А ВТОРСКОМУ ДЕТЕЛЬСТВ инстинови о СССР 1985. СССР 1986.иИЯ СТИтехни ГОСУДАРСТВЕННЫЙ НОМИТЕПО ИЗОБРЕТЕНИЯМ И ОТНРЬГПРИ ГИНТ СССР(54) УСТРОЙСТВО ДЛЯ ИСПРАВРАНИЙ(57) Изобретение относится 2связи и может быть использовано в системах приема цифровой информации в каналах связи со стиранием символа Целью изобретения является повышение надежности и быстродействия устройст ва. Устройство содержит приемный регистр 1, регистр 2 стираний, счетчик 3 стираний, счетчик 4 тактов, сумматор 5 по модулю два, регистр 6 сдв га, коммутатор 7, элемент И 8, элемент ИЛИ 9, первый и второй информаци онные входы 10 и 11, тактовый вход 1 входы 13 и 14 обнуления и пуска, информационный и контрольный выходы 15 и 16, 1 ил.1547077 а+, = а, + а,+а + а 1+г + ) 45а+а+ а 2 + авй+ Изобретение относится к техникесвязи и может быть использовано всистемах приема цифровой информации вканалах связи со стиранием символов.Целью изобретения является повьппение надежности и быстродействия устройства,На чертеже представлена функциональная схема устройства, 10Устройство содержит премный регистр 1, регистр 2 стираний, счетчик3 стираний, счетчик 4 тактов, сумма, тор 5 по модулю два, регистр 6 сдви га, коммутатор 7, элемент И 8, элефмент ЮЖ 9, первый и второй информационные входы 10 и 1 1, тактовый вход12, входы 13 и 14 обнуления и пускаустройства, информационный и контрольный выходы 15 и 16 устройства.Устройство работает следующим образом,По сигналу "Пускф за и тактов черезвходы 10 и 11 в приемный регистр 1. ирегистр 2 стирания записываются соответственно и-разрядное принятое сообщение, в котором стертые символы заменены на нулевые, и вектор ошибок (вдальнейшем полагаем, что число стираний не больше заданного, т.е. всеошибки исправляются, в противном случае - по единичному сигналу на выход15 информация с выхода 14 устройства.не используется)При этом, начинаяс К+1-го такта, на втором выходесчетчика 4 тактов появляется уровень логической единицы, по которомучерез коммутатор 7 в регистр б поступает информация с выхода сумматора5, который, начиная с этого момента,осуществляет вычисление значений стертьюс символов в соответствии с уравнениями: аеееаеаеее ( е 1 ао" а+ аа + а +.50 Вычисление этих зна.чений производится следующим образом.С приходом К+1-го тактового импульса в приемном регистре в ячейках 1,1+ +г, 1+2 г, , будут находиться,соответственно 1,1+г, 1+2 гсимволы принятого сообщения. Если они приняты правильно нли стертый символ, замененный на ноль был также нулевым,то сумма этих символов по модулю двав соответствии с первым уравнениемсистемы (1) даст ноль. Если же былстерт единичный символ, то и суммасимволов по модулю два будет равнаединице. При подаче К+2-го тактовогоимпульса в этих ячейках будут находиться символы, входящие во второеуравнение системы (1), К+3-го - втретье и т,д. Таким образом, к моменту приема всех и символов принимаемого сообщения произойдет вычислениезначений стертых символов, входящихво все уравнения системы (1). Этизначения будут записаны в регистр 6,число ячеек которого определяется чис"лом проверочных символов, После того,как в приемном регистре 1 будет записано принятое сообщение, в регистре 2 стираний " вектор ошибок, а врегистре 6 - вычисление значения стертых символов, принятая информация г,ступит на выход 15 устройства черезэлемент ИЛИ 9 из последней и-й ячейкиприемного регистра 1. При этом по нулевому сигналу на втором выходе счетчика 4 тактов к входу регистра б будет подключенего выход через коммутатор 7Исправление ошибок происходит следующим образом. Из системыуравнений (1) видно, что в каждое изуравнений входят символы, отстоящиедруг от друга в кодовом слове на гпозиций. На выходе регистра б значения стертых символов появляются через г тактов (т.е. значение стертогосимвола, входящего в первое уравнение, появляется на выходе регистра 6на 1,1+г,1+2 г, тактах значениестертого символа, входящего во второеуравнение - на 2,2+г,2+2 г и т.д., вовремя которых на выходе приемногорегистра 1 будут находиться символы,входящне в это уравнение. Необходимоотметить, что способ записи символовв регистр 6 и органиэация самого регистра автоматически обеспечивает соответствие символа на выходе приемного регистра 1 уравнению, для которого вычислено значение стертого символа, находящееся на выходе дополнительного регистра 6. При совпаденииединичного сигнала на выходе дополнительного регистра 6 (который показывает, что необходимо заменить нулевой символ, вставленный на местостертого) и единичного сигнала на вы5 154707 ходе регистра 2 стираний (который по казывает, что на втором выходе регистра 1 находится символ, который бып стерт) на выходе элемента И 8 появится единичньп сигнал, поступающий на второй вход элемента ИЛИ 9. Таким образом, произойдет исправление ошибки нулевого символа, вставленного на место стертого единичного символа. Если же на выходе элемента И 8 будет ноль, то информация будет проходить на выход 15 устройства с второго выхода приемного регистра 1 через элемент ИЛИ 9 без изменений.15П р и м е р. Передавали 8-разрядное информационное слово: 11001100, к которому в соответствии с (1) были добавлены следующие четыре г=4 проверочных символа (исправляются 420 ошибки): а,=а,О+а,=191 =О; ад = а 9 а = 191 = О; 25 ан = а О+ а = О+О = 0; а 1 а= а 4. О+ авО 30 На приемной стороне разряды 2-5 оказались стертыми, т.е. в приемный регистр 1 записалось слово100001000000 (на место стираний вставлены нули,.подчеркнуты), а в регистр 2 стираний - 0111 10000000. При сум 35 мировании на 9-м такте значений символов, записанных в 1-й, 5-й и 9-й ячейках, получим 1(1+0+0), на 10-и такте (произошел сдвиг на один разряд 40 справа налево) - 1(0+1+0), на 11-м (еще сдвиг на 1 разряд) и на 12-м - 0Вычисленные значения будут записаны в регистре 6 (1100), При поступлении принятого сообщения на информационный 45 выход 15 устройства через элемен ИЛИ , проинвертируются второй и пятый нулевые символы, так как при поступлении их.:на первый вход элемента И ИЛИ 9 на второй вход поступит еди ничный сигнал с выхода элемента И 8, . на входы которого в эти моменты будут поступать. единичные сигналы с выходов регистра 2 стираний и регистра 6. Таким образом, на информацион 7 6ном выходе 15 устройства будет получено сообщение 110011000000, точно соответствующее переданному.Формула изобретенияУстройство для исправления стираний, содержащее приемный регистр, первый вход которого является первым информационным входом устроства, регистр стираний, первый вход которого объединен с первым входом счетчика стираний и является вторым информаци" онным входом устройства, второй вход приемного регистра объединен с вторыми входами регистра стираний счетчика стираний и первым входом счетчика тактов и является тактовым входом устройства, третий вход приемного регистра объединен с третьимй входами регистра стираний и счетчика стираний и вторым входом счетчика тактов и является входом обнуления устройства, четвертый вход приемного регистра объединен с четвертыми входами регистра стираний и счетчика стираний и третьим входом счетчика тактов и является входом пуска устройства, первый выход счетчика тактов соединен с пятым входом счетчика стираниявыход которого является контрольным выходом устройства, сумматор по мо. - дулю два, элемент И, элемент ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности и быстродействия устройства, в него введены коммутатор и регистр сдвига, первые выходы приемного регистра соединены с соответствующими входами сумматора по модулю два, выход которого соединен с первым входом коммутатора, выход которого соединен с вторым входом коммутатора и первым входом элемента И, второй вход которого соединен с выходом регистра стираний, выход счетчика тактов соединен с третьим входом коммутатора, второй выход приемного регистра и выход элемента И соединены с соответствующими входами элемента ИЛИ, выход которого является информационным выходом устройства, второй, третий и четвертьп входы регистра сдвига объединены с одноименными входами приемного регистра.