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

1 Изобретение относится к технике гяязи и к импульсной технике, а име но к устройствам для обнаружения и/или предотвращения ошибок в приня той информации и к устройствам для коррекции огибок, и может быть использовано в системах передачи цифровой информации по каналам связи со стираниями символов. Цель изобретения - повышение помехоустойчивости и сокращение времени обработки принятых сигналов На фиг. 1 изображена структурная электрическая схема устройства исправления стиряний; на фиг. 2 структурная схема селектора передан ного слова; на фиг. 3 - структурная схема блока выделения слова. Устройство исправления стираний содержит приемный регистр 1, регистр 2 стираний, счетчик 3 стираний, генератор 4 рекурренты, регистр 5 сдвига, кодер 6, селектор переданного слова, блок 8 вьщеления слова, блок 9 управления, ключ 1 и И полусумматор 11, причем селектор 7 переданного слова содержит полусумматор 12, элементы 13 и 14 запрета и триггеры 15 и 16, а блок 8 выделения слова содержит управляющий триггер 17, датчик 18 разрешающего импульса, выходной регистр 19 и ключ 20. Устройство исправления стираний работает следующим образом. В процессе приема переданного слова на вход приемного регистра 1 последовательно поступают п символов принимаемого слова. Одновремен но на объединенные входы регистра стираний и счетчика 3 стираний поступают символов слова, в которо единигД) соответствуют стертым симв лам в принятом слове. Таким образо после приема слова (через п тактов оно записано в приемном регистре 1 в регистре 2 стираний записан вектор стираний, а в счетчике 3 стира ний - число стираний в принятом слове. После приема осуществляется поиск переданного слова. При этом, если число в счетчике 3 стираний больше d-1 ( минимальное кодово расстояние используемого кода), то сигналом с выхода счетчика 3 ний триггер 16 в селекторе 7 переданного слова устанавливается в ед 02 иичиое состоя пне, после чего сигналом с его прямо о выхода запрещается появление единичного сигнала на выходе элемента 14 запрета. При этом управляющий триггер 17 в блоке 8 выделения слова остается до конца декодирования в нулевом (исходном) состоянии, в результате чего ключ 20 постоянно заперт, а на входе датчика 18 разрешающего импульса сигнал отсутствует, т.е. на выходы устройства никакие сигналы не поступают. Если после приема слова в счетчике стираний 3 записано число, меньшее d, то переданное слово находится следующим образом. В генераторе 4 рекурренты последовательно формируются двоичные представления чисел 0,1,...,2 - 1. Каждая из сформированных комбинаций параллельным кодом переписывается в регистр 5 сдвига, после чего для нее формируется на выходе лолусумматора 11 блок информационных символов, последовательно подаваемых на информационный вход кодера 6. При этом в приемном регистре 1 и в регистре 2 стираний производятся п циклических сдвигов, вследствие чего на второй вход полусумматора 11 последовательно поступают символы принятого слова, а на первый вход полусумматора 11 поступают символы из регистра 5 сдвига лишь в те моменты, когда из регистра 2 стираний приходит единичный сигнал, означающий, что очередной формируемый информационный символ стерт в принятом слове. Этот сигнал осуществляет сдвиг в регистре 5 сдвига и отпирает ключ 10. Таким образом, при формировании блока информационных символов на информационном входе кодера 6 значения символов, произведенных генератором 4 рекурренты, используются лишь на информационных позициях, где символы в принятом слове стерты. Для того, чтобы на информационный вход кодера 6 поступило ровно 1.(а не и) символов, на его второй вход с четвертого выхода блока 9 управления подаются k отпирающих импульсов, в то время как на третий управляющий вход кодера 6 подаются п импульсов сдвига, как и на управляющие входы приемного регистра 1 и регистра 2 стираний. Одновременно К информационных симполов поступают в выходной pfi-игтр 19 31 блока 8 вьцшления слова при подаче на его управляющий вход t-- импульсов сдвига с девятого выхода блока 9 управления. После поступления на информационный вход кодера 6 k информационных символов обратная связь в кодере 6 размыкается путем подачи на его второй вход запиракмцего сигнал с пятого выхода блока 9 управления и в теченне (n-k) тактов с выхода кодера 6 последовательно выходят () проверочных символов кодового слова, Одновременно символы принятого слова из приемного регистра 1 последовательно поступают в селектор 7 переданного слова и на первый вход полусумматора 12, на второй вход которого синхронно поступают символы проверяемого кодового слова с выхода кодера 6. Наличие единичного сигнала на выходе полусумматора 12 и нулевого сигнала на запрещающем входе элемента 13 запрета означает, что один из нестертых символов в при нятом слове не совпадает с соответст вующим символом в проверяемом кодово слове. При этом триггер 15 устанавли вается в единичное состояние, запира элемент 14 запрета, вследствие чего невозможен переход управляющего триг гера 17 в блоке 8 вьщеления слова в единичное состояние, т.е. выдача слова запрещена. Если после попарног сравнения всех п символов в принятом и проверяемом кодовом словах триггер 15 остается в нулевом (исходном) состоянии, то при наличии в принятом слове не более стираний (триггер 16 находится в нулевом, исходном состоянии) элемент запрета 14 открыт в результате чего единичный сигнал с девятого выхода блока 9 управления переводит управляющий триггер 17 в блоке 8 выделения слова в единичное состояние, подготавливая блок 8 выделения слова к вьщаче информационных символов кодового слова. Если проверяемое кодовое слово не должно быть вьщано получателю, то сигналом с третьего выхода блока 9 управления триггер 15 в селекторе 7 переданного слова устанавливается в исходное (нулевое) состояние, после чего весь цикл работы по генери604рованию и проверке очередного кодового слова повторяется. Очевидно, что при числе стираний на информационных позициях принятого слова, равном Р, число таких циклов работы, необходимое для отыскания переданного кодового слова, не превосходит величину 2 . При установке управлякицего триггера 17 в блоке 8 выделения слова в единичное состояние запускается датчик 18 разрешающего импульса, выдающий на первый выход устройства сигнал готовности к вьщаче информации и приему следующего слова, и одновременно отпирается ключ 20, через который при подаче на управлякмций вход выходного регистра 19 импульсов сдвига с девятого выхода блока 9 управления информационные символы отселектированного кодового слова поступают на второй выход устройства. После выдачи слова все элементы памяти и узлы в устройстве .устанавливаются в исходное состояние. В отличие от устройства по прототипу, где цикл работы, включающий формирование проверяемого кодового слова и сравнение его с принятым словом, повторяется в среднем 2 раз независимо от числа стираний в принятом слове, в предлагаемом устройстве указанный цикл работы повторяется не более, чем 2- раз, где Р- число стираний в принятом слове. Так как при Е . J информация на выход устройства не вьщается, то данный цикл работы достаточно повторять для каждого принятого слова не более, чем 2 -раз. Таким образом, для предлагаемого устройства время декодирования Т в числе тактов удовлетворяет неравенству(h + O2«H-k-H, в то время как для устройства по прототипу в среднем (п+1)2 -+1с4-1, т.е. при быстродействие предлагаемого устройства вьше. Например, для кода Голея с параметрами , 2, d 7 тактов, тактов. Вьмгрыш по быстодействию возрастает с увеличением азности k-t для используекак кодов.

Пходная шина

2охоаная шина

о f

УСТРОЙСТВО ИСПРАВЛЕНИЯ СТИРАНИЙ, содержащее приемный регистр, информационный вход которого является первым входом устройства, регистр стираний и счетчик стираний, информационные входы которых объединены и являются вторым входом устройства, причем выходы приемного регистра, регистра стираний, счетчика стираний и кодера подключены к соответствующим информационным входам селектора переданного слова, выход которого подключен к первому информационному входу блока выделения слова, выходы которого являются соответственно выходами устройства, последовательно соединенные генератор рекурренты и регистр сдвига, а также блок управления, выходы которого подключены соответственно к объединенным управляющим входам приемного i регистра и регистра стираний, к двум-, управляющим входам селектора переданного слова, к трем управляющим входам кодера и к управляющим входам генератора рекурренты, -регистра сдвига и блока вьщеления слова, отличающееся тем, что, с целью повьппения помехоустойчивости и сокращения времени обработки принятых сигналов, в него введены (Л ключ и полусумматор, при этом выход регистра сдвига подключен к первому входу ключа, к второму входу которого подключен выход регистра % стираний и другой управлякяций вход регистра сдвига, выход ключа через ял. полусумматор подключен к информационному входу кодера и к второму входу СП блока выделения слова, причем к гому входу полусумматора подключен to выход приемного регистра. О5

L- J

г

si

IS Ry

т

1 Выходная шина

Внай

2Вых

г 8

шина

иг.1

из fff.6.

из Sfl- 2

из Sa.9 (Sux3)

избл 3

16

из Sa. 1

I

12

13

15

Выход {к8х.1 бл.8)

из 5п.З

(6ш.2) Фиг.2

аз бл.7

из Ш. 11

из 5л. 9 (бых.Э)

Выход / (К 1-й

Выходное шине)

Вы ход 2

(к 2-а Кы)(одной шине)

Фиг.З