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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН 19) (1 13 авиационо СССР1974.СССР1975.Ю ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(71) Ленинградский институтного приборостроения(54)(57) УСТРОЙСТВО ИСПРАВЛЕНИЯ СТИРАНИЙ, содержащ е приемный регистр,информационный вход которого является первым входом устройства, регистрстираний и счетчик стираний, информационные входы которых объединеныи являются вторым входом устройства,причем выходы приемного регистра,регистра стираний, счетчика стираний и кодера подключены к соответствующим информационным входам селектора переданного слова, выход которого подключен к первому информационному входу блока выделения слова,выходы которого являются соответственно выходами устройства, последовательно соединенные генератор рекурренты и регистр сдвига, а также блок управления, выходы которого подключены соответственно к объединенным управляющим входам приемного регистра и регистра стираний, к двум. управляющим входам селектора переДан ного слова, к трем управляющим входам кодера и к управляющим входам генератора рекурренты, регистра сдвига и блока выделения слова, о т л и ч а ю щ е е с я тем, что, с целью повьппения помехоустойчивости и сокращения времени обработки 3 принятых сигналов, в него введены ключ и полусумматор, при этом выход регистра сдвига подключен к первому входу ключа, к второму входу которого подключен выход регистра стираний и другой управляющий вход регистра сдвига, выход ключа через полусумматор подключен к информационФаай ному входу кодера и к второму входу блока выделения слова, причем к дру- фф гому входу полусумматора подключен, выход приемного регистра.ЬРИзобретение относится к технике связи и к импульсной технике, а именно к устройствам для обнаружения и/или предотвращения ошибок в принятой информации и к устройствам для коррекции ошибок, и может быть использовано в системах передачи цифровой информации по каналам связи со стираниями символов. Цель изобретения - повышениепомехоустойчивости и сокращениевремени обработки принятых сигналов.На Фиг. 1 изображена структурнаяэлектрическая схема устройства исправления стираний; на Фиг. 2структурная схема селектора переданного слова; на фиг. 3 - структурнаясхема блока выделения слова.Устройство исправления стиранийсодержит приемный регистр 1, регистр 2 стираний, счетчик 3 стираний, генератор 4 рекурренты, регистр 5 сдвига, кодер 6, селектор 7переданного слова, блок 8 выделения слова, блок 9 управления,ключ 1 О и полусумматор 11, причемселектор 7 переданного слова содержит полусумматор 12, элементы 13и 14 запрета и триггеры 15 и 16, аблок 8 выделения слова содержитуправляющий триггер 17, датчик 18разрешающего импульса, выходной регистр 19 и ключ 20.Устройство исправления стиранийработает следующим образом.В процессе приема переданногослова на вход приемного регистра 1последовательно поступают и символов принимаемого слова. Одновременно на объединенные входы регистра 2стираний и счетчика 3 стираний поступают ь символов слова, в которомединицы соответствуют стертым символам в принятом слове, Таким образом,после приема слова (через и тактов)оно записано в приемном регистре 1,в регистре 2 стираний записан вектор стираний, а в счетчике 3 стираний - число стираний в принятомсловеПосле приема осуществляется поиск переданного слова. При этом,если число в счетчике 3 стиранийбольше 3 -1 ( д - минимальное кодовоерасстояние используемого кода), тосигналом с выхода счетчика 3 стираний триггер 16 в селекторе 7 переданного слова устанавливается в еди цичцое состояние р после чего сигналом с его прямого выхода запрещается появление единичного сит нала навыходе элемента 14 запрета. Приэтом управляющий триггер 17 в блоке 8 выделения слова остается доконца декодирования в нулевом(исходном) состоянии, в результатечего ключ 20 постоянно заперт, а на 1 О входе датчика 18 разрешающего импульса сигнал отсутствует, т.е. навыходы устройства никакие сигналыне поступают.Если после приема слова в счетчике стираний 3 записано число, меньшее с 1, то переданное слово находится следующим образом.В генераторе 4 рекуррецты последовательно Формируются двоичныеспредставления чисел О, 1, ,2 - 1.Каждая из сформированных комбинацийпараллельным кодом переписываетсяв регистр 5 сдвига, после чего длянее формируется на выходе лолусумматора 11 блок информационных символов, последовательно подаваемых наинформационный вход кодера 6. Приэтом в приемном регистре 1 и в регистре 2 стираний производятся о циклических сдвигов, вследствие чего навторой вход полусумматора 11 последовательно поступают символы принятогослова, а на первый вход полусумматора 11 поступают символы иэ регистра 5 сдвига лишь в те моменты, когда 35 из регистра 2 стираний приходит единичный сигнал, означающий, что очередной формируемый информационныйсимвол стерт в принятом слове. Этотсигнал осуществляет сдвиг в регистр ре 5 сдвига и отпирает ключ 10, Таким образом, при Формировании блокаинформационных символов на информационном входе кодера 6 значения символов, произведенных генератором 4 ф рекурренты, используются лишь наинформационных позициях, где символыв принятом слове стерты. Для того,чтобы на информационный вход кодера 6поступило ровно 1(а не ) символов, О ца его второй вход с четвертого выхода блока 9 управления подаются 1 отпирающих импульсов, в то время как натретий управляющий вход кодера 6подаются и импульсов сдвига, как и 55 на управляющие входы приемного регистра 1 и регистра 2 стираний.Одновременно 1 информационных символов поступают в выходной регистр 193бл ка 8 вьделения си ва при пода е на его управляющий вход % импульсовсдвига с девятого выхода блока 9 управления.После поступления на информацион ный вход кодера 6 Ф информационных символов .обратная связь в кодере б размыкается путем подачи на его второй вход запиракнцего сигнал с пятого выхода блока 9 управления и в тече ние (и-) тактов с выхода кодера Ь последовательно выходят (и) проверочных символов кодового словаОдновременно символы принятого слова из приемного регистра 1 последовательно поступают в селекторпереданного слова и на первый вход полусумматора 12, на второй вход которого синхронно поступают символы проверяемого кодового слова с выхода кодера 6. Наличие единичного сигнала на выходе полусумматора 12 и нулевого сигнала на запрещающем входе элемента 13 запрета означает, что один из нестертых символов в принятом слове не совпадает с соответствующим символом в проверяемом кодовом слове, При этом триггер 15 устанавливается в единичное состояние, запирая элемент 14 запрета, вследствие чего невозможен переход управляющего тригЭО гера 17 в блоке 8 вьделения слова в единичное состояние, т.е. выдача слова запрещена. Если после попарного сравнения всех п символов в принятом и проверяемом кодовом словах триггер 15 остается в нулевом (исходном) состоянии, то при наличии в принятом слове не более дстираний (триггер 16 находится в нулевом, исходном, состоянии) элемент запрета 14 открыт, в результате чего единичный сигнал с девятого выхода блока 9 управления переводит управляющий триггер 17 в блоке 8 выделения слова в единичное состояние, подготавливая блок 8 выделения слова к вьдаче информационных символов кодового слова.Если проверяемое кодовое слово не должно бьггь вьдано получателю, то сигналом с третьего выхода блока 9 О управления триггер 15 в селекторе 7 переданного слова устанавливаетсяв исходное (нулевое) состояние, после чего весь цикл работы по генерированию и проверке очередного кодного слова повторяется. Очевидно, чтпри числе стираний на информационных позициях принятого слова, равном 1, число таких циклов работы,необходимое для отыскания переданного кодового слова, не превосходитвеличину 2При установке управлякнцего триггера 17 в блоке 8 вьделения словав единичное состояние запускаетсядатчик 18 разрешающего импульса,выдающий на первый выход устройствасигнал готовности к выдаче информации и приему следукнцего слова, и одновременно отпирается ключ 20, черезкоторый при подаче на управляющийвход выходного регистра 19 1 импульсов сдвига с девятого выхода блока 9управления информационные символыотселектированного кодового словапоступают на второй выход устройства.После выдачи слова все элементыпамяти и узлы в устройстве,устанавливаются в исходное состояние.В отличие от устройства по прототипу, где цикл работы, включающийформирование проверяемого кодовогослова и сравнение его с принятым словом, повторяется в среднем 2разнезависимо от числа стираний в принятом слове, в предлагаемом устройствеуказанный цикл работы повторяетсяне более, чем 2 раз, где 1 - числостираний в принятом словеТак какпри 1 з."информация на выход устройства не вьдается, то данный цикл работы достаточно повторять для каждого принятогб слова не более, чем2" раз.Таким образом, для предлагаемогоустройства время декодирования Тв числе тактов удовлетворяет неравенствуТ (р+(+1) 2 ф 1 +1+1,в то время как для устройства попрототипу в среднемт- +(+1) 2 ф-"+1+1,т.е. при 1 эИ быстродействие предлагаемого устройства выше.Например, для кода Голея с параметрами и =23, 1 =12, И =7 Т 1572 тактов, ТМ 8612 тактов. Вьыгрыш по быстродействию возрастает с увеличениемразности 1-д для используемых кодов.1156260 ЙХ.Я) Составитель В.Евдокимоваедактор Е.Копча Техред Л.Коцюбняк Корре ирохман каз 3195/55ВНИИП одписноеа СССРкрытийд. 4/5 13035 Филиал 1 П 1 П "Патент", г.Ужгород, ул.Проектная, 4 Тираж 872 Государственного комитпо делам изобретений исква, Ж, Раушская на й/ХОО 1