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

 

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт, свид-ву (22) Заявлено 23.09.74 (21) 2061915/09 с присоединением заявки №вЂ” (23) Приоритет (43) Опубликовано 25,01.77.Бюллетень ¹8 (45) Дата опубликования опнсания04.05.77 (51) М. Кл.-

Н 04 l 1/10

Государственный комитет

Совета Министров СССР по делам иэооретений и открытий (53) УДК 621.394.14 (088.8) (72) Автор изобретения

С. А. Осмоловский (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ИСПРАВЛЕНИЯ ОШИБОК

Изобретение относится к технике передачи дискретной информации и может использоваться при построении аппаратуры передачи данных.

Известное устройство для исправления ошибок содержит ключи, буферный регистр, кодовые фильтры, ячейки памяти, сумматоры,умножители. Перед приемом сообщения ключи находятся в разомкнутом состоянии.

При этом открывается свободный доступ информации в буферный регистр и во все кодовые фильтры.

Состояние фильтра устанавливается за два полутакта. За первый полутакт содержимое всех ячеек памяти переписывается в сумматоры, одновременпо ячейки памяти приводятся в нулевое состояние. За второй полутакт результат суммирования из сумматора переписывается в фильтр. После приема сообщения полностью, ключи открываются. о

На выходах сумматоров на каждом такте появляется значение контрольной суммы .

Если контрольная сумма обратится в ноль, то символ, покидаюший в данный момент буферный регистр, должен быть исправлен.

Известно и другое устройство для исправления ошибок, которое содержит последовательно соед шенные входной блок, декодер, управляемый генератором кодовой последовательности, и выходной накопитель, причем информационный выход декодера подключен к счетчику ошибок через последовательно соединенные регистр памяти и схему сравнения, ко второму входу которой подключен проверочный выход декодера, а также передатчик сигнала "запрос".

Это устройство является наиболее близким по технической сущности и достигаемому результату к описываемому изобретению.

Недостатком известного устройства является недостаточно высокая скорость передачи из-за необходимости выполнять повторение после каждого обнаружения ошибки.

Цель изобретения — повышение быстродействия за счет уменьшения числа запрс сов.

Для этого в устройство для исправления ошибок, содержашее последовательно соединенные входной блок, декодер, управляемый генератором кодовой последовательноо54-11 51 тп, и вь)ходпэй накопитель, п)шчел! Инфэрмациэlпlый Выхэд учекэде)?а пэс));,:!Оче)1 K счетчику ошибок через:юследо: атель)."о сос дипеппь)с регистр пал:яти и схему c) «««TD1?OKAPI 13Koti, ; !<07 013)ЭЙ ))0< KJI)0 IBII про«ерочпый «ыхэд де.::э ера,; гокжс пере// д;)т i!!K сигнала зап).эс", ввс.!с! ы дополнител: ыс ре-.пстр и, ..!<)т)),:.-поч, анализатор

1; Э,! )bio.lт).) ;, ) ") Ii . ), .)Л ЭТОМ ПРОВСРЭЧныи !3«)ход декодера чс «з последоватс.и-.:.!э )О соедlшсlшыс д зпэ Ill))i 0 1101ü)Й Регист) : :. .11ти и ключ подк;почен K дополнит:Ji-b Lö входу выходного накопителя, а :.:. :.. схсмы сравнения через элемент !Е; .лючеп к одному из входов элемента ИЛИ, пэд- )5 к.почеппэго ко вхэду "сброс" счетч)!)1а сшибок, и эдпому из входов анализатора, друг)IK! Входам котэрэгэ подклlсче11ы l)b)xoдlп соответствующих разрядов счет" пп:. DJ ))б)?1, кроме того один из вь)ходов анализатора под- 20 ключеп к сээт«е стВуюшим Входа i )юрсдотчпка сигпо)ла "Запрос" и э?)емента !!. Il! и входу стпрспп с" выходного накопителя, ДРУч Ой Bb! сд — ; ;: 1)авлЯ)Сшил! Вхо,=".! -,". !е)!в та ИЛ! и .:-1

На чертеже -, 31)а фу))кцпэпал,а:-: =i:|DKÒ)<К- )сская схема у ..-):?))Ство;!,"я ))с ": ",:., Пя

Э )! ) u O 1<, 1 1редл э?!(спи э с yK.":;. 0) !: тв 0 с Одс ржпт «хэд,— нэй блэк 1, !:;.:Эр 2, генератоp Kokomo). 10

ПЭСЛЕДОВДТO7b!IDCТИ 3, ВЫХОДНОЙ ПаКЭППТЕЛЬ

4, per)lcrp пам=7 и 5, схему сравнения 6, дополнительный регистр памяти 7, к.поч 8, счетчик ошибок с), элемент HE 1!?, элемент

ИЛИ 11, анализатор 12 и передатчик с)п- 35 нала "запрос" 13, Проверочный выход декодера 2 через последовательно сэед)п)е)п)ые дэпэ. Нитсльный регистр пал!ят)! 7 и ключ 8 . Эдключеп к Дополнительному Вхэду вы;эдпэ) 0 ))акэпи- )О теля, а выход схемы сравнен«-; ;. .3 :;)емент НЕ подключен к !?Ппол;,;,70« элемента ИЛИ, подклю 1<-:ни; ",...:)C-.,у

"сброс" счетчика ошпоо; l-, .:"-,1!Эл;у 1)з входов анализатора 12, к .., :. ; Входам 45 которого подключены выл.. ; . этвстст«ующих разрядов счетчика D«);". .«, л)?эл)е тоГо ЭДин из ВыхОДОВ анализ! . . .: 1 2 пэд

К;.ЮЧЕН К СООтВЕтСтВУК?ЩИМ, с,да. ПЕРЕДатчика сигнала "запрос" и эле-:.: та ИЛИ 1 1: к входу "стирание" выход)10 ? ))Q. э а другой «ыхэд к управ.)яп?;:,):,.:-::;::..; .;;емснта . !Л;! и к7:os@ 8. австро",c.!130 для ilcilpoвле)шя эшибэк работает С, !Од" 1 .)11;пл! Эбраз01 !.

Кодо!3ая ° э. )б)п)ация пз копала свя и поступ,)с: .. )сз входной блок 1 в де л;!Сс)

2, де,)эд «оздсйствием кодов! вательн эсти от генератора к:. до«атс<,b)locT)I 3 Выпэлпяс?гся, «: !) ул)уп *. :, !реобра зование. Информационные символы поступают из декодера в выходной накопитель 4 и в регистр памяти 5, а проверочные символы — B схему сравнения 6, где они сравниваются с информационными символами предыдушей кодовой комбинации. Провероч. ые с:!? !«i?17),J пэступают с задержкой через,J,DLJD.-QI!J)ельный регистр памяти 7 и кл)0 1 8 в выходной накопитель 4 через допэлнитсльный вход. Выход несовпадения схемы сравнения 6 подключен к счетному входу счет пп1а эп ибок 9, а также через э;!сме )!ы !- 1: .) . к ИЛИ 11 к входу "сброс" счс: чика О.п пбэ)1 . :?. !!Осло эбпс)") :::. ".«;я ошибки схемой срав1)с 7);я !1 !i-;.,—; .... ьп";етс я в счетчике оши3): „:: .; „.,1,.„;..;;J- 1)ЫХ ПЭД)ЭЯД ЭШИОЭК.

) с.!i.. э,с, )пой кодовой комбинации

0))))бк;....с эб)друже !а, тэ сигнал со схемы срав)!е)!1)я 6 через элемент HE 10 поступает IJQ вход опроса ап!алпзатора 12, Q также па стирание счет;1!ка эшибок 9, Если

)3 c÷c1 1i K бы.и: ..фш сирэванэ двукратное эбпа ?у?кение ошибки 13 предыдуших кэдэ«lя.. кол !бп!!ация;, тс а)!ализатОр 1 2 3BIII!cb)Вост прове);эт)!)1:)" OJK„ иолы с Второй OOIIQруже)шэй ошибкой чсрс.;3 ключ 8 в выхэдl! D il I J Q K 0 II! J Y O. ) Ь 4 )! Э Да <1 С 1 П с) а «<(яЮ ) С! Э сигнала па к?!к:ч, тэ есть исправляет эш,loK) бсэ пс)р< дочи с): -»!Q! Q "запрос" и пэвтэрс! <. Х) . )е" 1:.;кс 0)K)iбэк 9 было за(;) )j « .! ; э, "!Экэатнэс) !)Опар?окс?). . . J 0 шиоки г кодо,::. . кэ.„".":)П)ац)л), до и пэс..!с которой эшиб) а не обнару Хи«алась, то опал))чтэр

D 0cL! 7Qo7;! 1iQ. l "запрос" чс-,р .3 I)cpc датчик сигнала ""ачрэс" 13 Ii c7)lpQO соде)эжи !OR I!QKD)illтеля 4, В эпис яваел:îм устрэйстве в KQчестn)?оверэч?)ь)х сl)л:ВЭ,.Dp. даннэи KD)70ВЭИ комбинации испэль:)у7этся символы прсдыдушегэ сэобщения. Поэтому симвэлы каждого сээбп!е) ия переда!Этся гю каналу дважды: в качестве информационных сим«о.!эв кэдовой кэл!б)п1а)п ей первый раз и в качсствс проверочных cil !вэлэв следучо:й кодовой комб)п)ацш3 — ))тэу:.Ои )?аз.

Q сс;! ) .э. 01)а» . : .: 1!я же)га В кс)палo 01)я)1., то l)oc;10 декэд)1;.::.".)пего )п-«образо«атсля гэ.),:.Эздействием ко !D; эй пэследэватсл«) ост)1,1скажа!Отся инфо )J !ап)) эш)ыс и . пэве!00? -1.:ьг . силiвэлы дан»

1J!). I . ДЭВЭй) . DC, K!., у?за Е. ) =«э .!.и

) ))1:))бка эб).а;.у III«Qåòcÿ первый раз при д,)кэ.;))оовани.; д:.1)нэй кэдэвой комбинапп)и ..а cчет искажения его проверочных симво ID« и «то?ой раз при декодировании следующей кодовой кэл)б1П)ации. ,:)я::, ения ошибки сравниваются

«)ые cllмвэлы пьинятэй кодовой KDMб;ш.!ци)! с ш формацио)п)ыл!и предыдушей.

544 51

Формула и зобретения

Устройство для исправления ошибок, содержашее последовательно соединенные вход9 оРрагп

Если же после приема кодовой комбинации второй раз обнаружена ошибка, то после приема следующей кодовой комбинации ошибка будет обнаружена в третий раз, в противоположном случае можно считать, что вторая комбинация принята без искажения. Если вторая комбинация принята без искажения, тэ можно исправить искажение первой комбинации, использовав в качестве его информационных символов проверочные символы кодовой комбинации, в которой второй раз обнаруживалась ошибка.

Таким образом, для частичного исправления ошибок без запроса достаточно подсчитать количество обнаруженных подряд ошибок, и, если ошибка обнаружена два раза подряд, исправлять ошибку без запроса указанным образом. При однократно обнаруженной ошибке, до и после которой ошибка не обнаруживалась, и после трехкратного обнаружения ошибки необходимо повторить не менее трех ранее принятых кодовых комбинаций. ной блок, декодер, управляемый генератором кодовой последовательности, и выходной накоп»тель, причем ширэрмац»онный выход декодера подкгпэчен к счетчику ошибок через последовательно соединенные регистр памяти» схему сравнения, ко второму входу которой пэдкжэчен проверочный выход декодера, а также передатчик сигнала "запрос", о т -. » а ю ш е е с я тем, что, с целью повышенич быстродействия за счет уменьшения числа запросов, введены дополнительный регистр памяти, ключ,анализатор и злементы ИЛИ и НЕ, при этом проверочный выход декодера через последовательно соедш енные дополнительный регистр памяти и ключ подключен к дополнительному вхэду выходного накопителя, а выход схемы cpààíå»»ÿ через элемент НЕ пэдк.почен к одному»з входов элемента ИЛИ, подключенного ко входу сорос счетчика ошибок, » одному»з входов анализатора, к другим входам которого подключены выходы соотвегствуюших разрядов счетчика ошибок, кроме того, одш»»з выходов анализатора подключен к соответствуюшим входам передатчика сигнала "запрос" и элемента

ИЛИ и к входу стирание" выходного накопителя, а другэй выход — к управляюшим входам элемента ИЛИ и ключа.

Р&IL/

Составитель З. Гилинская

РедактэР Ю. КомаРов Техред Н. Рндрейчук КоРРектоР КУприЯнэв

Заказ 793 /72 Тираж 872 Подпис .эе

ЦНИИПИ Гэсударсчвенногэ комитета Совета Министров СССР по делам изобретений » открытий

113035, Москва, -35, Раушская наб., д. 4/5

Филиал ППП "Патент", r Ужгород, ул. Пр.эектная, 4