Устройство для исправления стираний
Изобретение относится к технике связи и может быть использовано в системах приема цифровой информации в каналах связи со стиранием символов. Целью изобретения является повышение надежности и быстродействия устройства. Устройство содержит приемный регистр 1, регистр 2 стираний, счетчик 3 стираний, счетчик 4 тактов, сумматор 5 по модулю два, регистр 6 сдвига, коммутатор 7, элемент И 8, элемент ИЛИ 9, первый и второй информационные входы 10 и 11, тактовый вход 12, входы 13 и 14 обнуления и пуска, информационный и контрольный выходы 15 и 16. 1 ил.
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСН ИХ
РЕСПУБЛИН (51) 5 Н 03 М 13/00
ОПИСАНИЕ ИЗОБРЕТЕНИ
Н А BTOPCHOMV СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ НОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И OTHPbfTHRM
ПРИ ГИНТ СССР (21) 4313012/24-24 (22) 24.07.87 (46) 28.02.90. Бюл. № 8 (71) Минский радиотехнический институт (72) А.В.Варвашеня и П.П.Урбанович (53) 621.394.14(088.8), (56) Авторское свидетельство СССР № 1156260, кл. Н 03 M 13/00, 1985.
Авторское свидетельство СССР
¹ 1399893, кл. Н 03 M 13/00, 1986. (54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ СТИРАНИЙ (57) Изобретение относится к технике, SU„1547 77 А1
2 связи и может быть использовано в системах приема цифровой информации в каналах связи со стиранием символа.
Целью изобретения является повышение надежности и быстродействия устройства. Устройство содержит приемный регистр 1, регистр 2 стираний, счетчик
3 стираний, счетчик 4 тактов, сумматор 5 по модулю два, регистр 6 сдвига, коммутатор 7, элемент И 8, элемент ИЛИ 9, первый и второй информационные входы 10 и 11, тактовый вход 12, входы 13 и 14 обнуления и пуска, информационный и контрольный выходы 15 и 16. 1 ил.
1547077
Изобретение относится к технике связи и может быть использовано в системах приема цифровой информации в каналах связи со стиранием символов.
Целью изобретения является повышение надежности и быстродействия устройства.
На чертеже представлена функциональная схема устройства. 10
Устройство содержит премный регистр 1, регистр 2 стираний, счетчик
3 стираний, счетчик 4 тактов, сумма, тор 5 по модулю два, регистр 6 сдвиl га, коммутатор 7, элемент И 8, эле1 ф мент ИЛИ 9, первый и второй информа-. ционные входы 10 и 1 1, тактовый вход
12, входы 13 и 14 обнуления и пуска устройства, информационный и контрольный выходы 15 и 16 устройства.
Устройство работает следующим образом.
По сигналу "Пуск" за п тактов через входы 10 и 11 в приемный регистр 1. и регистр 2 стирания записываются соот- 25 ветственно и-разрядное принятое сообщение, в котором стертые символы заменены на нулевые, и вектор ошибок (в дальнейшем полагаем, что число стираний не больше заданного, т.е. все ошибки исправляются, в противном случае — по единичному сигналу на выход
15 информация с выхода 14 устройства. не используется) ° При этом, начиная с К+1-го такта, на втором выходе счетчика 4 тактов появляется уровень логической единицы, по которому через коммутатор 7 в регистр б поступает информация с выхода сумматора
5, который, начиная с этого момента, осуществляет вычисление значений стертык символов в соответствии с уравнениями: ак+, а4 + i+z. + а1+г.+ 45 а <+ а + ад+ + 8ggz ° + e 1 а ° ° ° э ° ° ° ее ° а ° е ° ° ° а ° ° ° e ° ° ° е (! а ап а„+ а „+ а +
Вычисление этих зна.чений производится следующим образом.
С приходом К+1-го тактового импуль-. са в приемном регистре в ячейках 1,1+
+r, 1+2г,... будут находиться .соответ-55 ственно 1,1+r, 1+2r ... символы принятого сообщения. Ясли они приняты правильно нли стертый символ, замененный на ноль был также нулевым, то сумма этих символов по модулю два в соответствии с первым уравнением системы (1) даст ноль. Если же был стерт единичный символ, то и сумма символов по модулю два будет равна единице. При подаче К+2-го тактового импульса в этих ячейках будут находиться символы, входящие во второе уравнение системы (1), К+3-го — в третье и т.д. Таким образом, к моменту приема всех и символов принимаемого сообщения произойдет вычисление значений стертых символов, входящих во все уравнения системы (1). Эти значения будут записаны в регистр 6, число ячеек которого определяется числом проверочных символов. После того, как в приемном регистре 1 будет записано принятое сообщение, в регистре 2 стираний - вектор ошибок, а в регистре 6 — вычисление значения стертых символов, принятая информация г. ступит на выход 15 устройства через элемент ИЛИ 9 из последней и-й ячейки приемного регистра 1. При этом по ну« левому сигналу на втором выходе счетчика 4 тактов к входу регистра 6 будет подключен его выход через коммутатор 7 ° Исправление ошибок происходит следующим образом. Из системы уравнений (1) видно, что в каждое из уравнений входят символы, отстоящие друг от друга в кодовом слове Hà r позиций. На выходе регистра б значения стертых символов появляются чеpcs r тактов (т.е. значение стертого символа, входящего в первое уравнение, появляется на выходе регистра 6 на 1,1+г,1+2г,... тактах значение стертого символа, входящего во второе уравнение — на 2,2+r,2+2r и т.д., во время которых на выходе приемного регистра 1 будут находиться символы, входящие в это уравнение. Необходимо отметить, что способ записи символов в регистр 6 и органиэация самого регистра автоматически обеспечивает соответствие символа на выходе приемного регистра 1 уравнению, для которого вычислено значение стертого символа, находящееся на выходе дополнительного регистра 6. При совпадении единичного сигнала на выходе дополнительного регистра 6 (который показывает, что необходимо заменить нулевой символ, вставленный на место стертого) и единичного сигнала на вы7 6 ном выходе 15 устройства будет получено сообщение 110011000000, точно соответствующее переданному.
aö, = a О+ a7 = 0+0
На приемной стороне разряды 2-5 оказались стертыми, т.е. в приемный регистр 1 записалось слово
100001000000 (на место стираний вставлены нули,.подчеркнуты), а в регистр
2 стираний — 911110000000. При суммировании на 9-м такте значений символов, записанных в 1-й, 5-й и 9-й ячейках, получим 1(1+0+0), на 10-и такте (произошел сдвиг на один разряд 40 справа налево) - 1(0+1+0), на 11-м (еще сдвиг на 1 разряд) и на 12-м — 0 °
Вычисленные значения будут записаны в регистре б (1100). При поступлении принятого сообщения на информационный 45 выход 15 устройства через элемен ИЛИ ,Я проинвертируются второй и пятый нулевые символы, так как при поступлении их.:на первый вход элемента И
ИЛИ 9 на второй вход поступит еди- 50 ничный сигнал с выхода элемента И 8, на входы которого в эти моменты будут поступать. единичные сигналы с выходов регистра 2 стираний и регистра 6. Таким образом, на информацион- 55
5 154707 ходе регистра 2 стираний (который по казывает, что на втором выходе регистра 1 находится символ, который бып стерт) на выходе элемента И 8 появится единичный сигнал, поступающий на
5 второй вход элемента ИЛИ 9. Таким образом, произойдет исправление ошибки нулевого символа, вставленного на место стертого единичного символа. Если же на выходе элемента И 8 будет ноль, то информация будет проходить на выход 15 устройства с второго выхода приемного регистра 1 через элемент
ИЛИ 9 без изменений. 15
Пример. Передавали 8-разрядное информационное слово: 11001100,. к которому в соответствии с (1) были добавлены следующие четыре г=4 проверочных символа (исправляются 4 20 ошибки): а =а,0+a = 191 =О; ад =а 9а = 191 =О; а = a4. Q+ a = 090 = О.
1а б
Формула и s oбрет ения
Устройство для исправления стираний, содержащее приемный регистр, первый вход которого является первым информационным входом устроства, регистр стираний, первый вход которого объединен с первым входом счетчика стираний и является вторым информационным входом устройства, второй вход приемного регистра объединен с вторыми входами регистра стираний счетчика стираний и первым входом счетчика тактов и является тактовым входом устройства, третий вход приемного регистра объединен с третьимй входами регистра стираний и счетчика стираний и вторым входом счетчика тактов и является входом обнуления устройства, четвертый вход приемного регистра объединен с четвертыми входами регистра стираний и счетчика стираний и третьим входом счетчика тактов и является входом пуска устройства, первый выход счетчика тактов соединен с пятым входом счетчика стирания, выход которого является контрольным выходом устройства, сумматор по мо.— дулю два, элемент И, элемент ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности и быстродействия устройства, в него введе ны коммутатор и регистр сдвига, первые выходы приемного регистра соединены с соответствующими входами сумматора по модулю два, выход которого соединен с первым входом коммутатора, выход которого соединен с вторым входом коммутатора и первым входом элемента И, второй вход которого соединен с выходом регистра стираний, выход счетчика тактов соединен с третьим входом коммутатора, второй выход приемного регистра и выход элемента И соединены с соответствующими входами элемента ИЛИ, выход которого является информационным выходом устройства, второй, третий и четвертый входы регистра сдвига объединены с одноименными входами приемного регистра.
