SU1156260A1 - Устройство исправлени стираний - Google Patents

Abstract

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

Description

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

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-а Кы)(одной шине)

Фиг.З

Claims (1)

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

   И56260 >