Устройство для кодирования и декодирования с обнаружением ошибок в сообщениях переменной длины

 

Со)оз Советск))(СОЦ )БЛИСТИЧ СКИХ

Республ к

4 (61)Дополнительное к авт. свил-ву (22} Заявлено 12.02.74 (21} 1995767/16-24 с присоединением ааявкн _#_)f (23) Приоритет

Опубликовано05.11. 79. Бюллетень с ) 1

Дата опубликования описания 08.01.79

Н 04 1 1/.

C 06 Г 11/0Ь

Гкуд рстБг})нь(й ((вмте7

СССР

f)() g(.f)a кзобратек))й

)(откр))(())й ( а,>с

71 а

H. М. Казаков (72} Автор изобретения ю (71) Заявитель (54} УСТРОЙСТВО ДЛЯ КОДИРОВЛН)ИИ И ДЕКОГ)1)(ОВ }-(1 й

С ОБНАРУЖЕНИЕМ ОШИБОК В СООБШЕНПИХ

ПЕ РЕМЕ Н НОЙ ДЛИНЫ

1)зобрете}1ие GTHOCHTCB K Oб 73CTH Bbl>fHCЛИТЕЛЬНой TBXlilif(ii H MO)f(BT IJbfTb HC1)OJlbBOBBН0 для повышения достоверности передаваемой дг)оичн()й информации B информацн0;.!Ных системах, наприх)ер, В системах с реш()ю(це>! обратной связью.

Известно устройство для декодирования соабн(ени}1, закодированных кодом РидаМаллера первого порядка, содержа гдее ре!истр, суMMBTOpbf, элементы И, управляемый ключ и счетчики (fl j. Недостатком изВестнОГО устрОйстВа ЯВ.7яется То, что Оно не может кодировать сообгцення.

Наиболее близким технич cHI .м р lflcIIHем к да)г (ому изобретению является устройс > Бо для )(OJ(lip0()B}!H((и дскОдн рован и я с

06)f(IpóæBíèåM ошибок в сооб)це}(иях ->ер»t5 менной длины, содержа(цее блок управления, пpliемный pеГиcTp сдвиГа, Гp>t ппу с)>MMвторов по модул)о два, иерг>ый сумматор по модулк) два, элемент И, буферный г)егистр сдви(а и переключатель, (iðèчем первый Выход 20 блока управления соединен с первь м )хоДом а.7(-;..CIITB И (2).

Однако это устройство не является доc1аточно простым и универсальным, так как содержит большое кол-l»cñòBñ> функц!)о;>альHblX ЭЛ2МЕНТО>В H CB>73< .й MB)I 1C }:Н IИ. (ДЕJii !0 ИЗОО;) ЕТС.!! F! и BB BCTC>7 >J 0 P Oil(2}li!Q уетоойетва дЛ>t КО,(Прова>И)Я И ..с,-н(>ДНров>3ния с 00иаp} жением 0(и ибоя В сос б)денннх переме>гной л»ны прн Обе )г }е и)> уинаерСаЛЬНОСТИ eГО ИОСТ!)с)Е))ИЯ Б ОТ:>ОИ)с:НИИ ЛЮбо!О Бь!бра } НОГО !i:c 13 П,,БО»ч неx t! }) формационнь)х элементов. !!Оста()л>е:и!а:. и:..:ь дост: Гается тем, что.

}cTpo )cTB0 с07е>р.к)(т .> Гистр дни Г3 пр(Беро IHblx элементов и Б-.орой сумматор ПО мод > "}0 два, причем Бь! ход ка ждОГО p33 I))I.(а

Гlриск)НОГÎ рЕГИСТ;)а СДBH> а C )CÄHНс!f .О ВХОдох! следуюшего разр.":да через .ум)мато!> ПО

МОДУ.110 Два ГРУ.".IIЬ!, БХО.Д УСТР:? )СТБ3 Сос.д>)нс .и со БхОдо! Яе()БОГО разряда i!! )ек) н() ГО регистра сдвиг i, c fit I>Bb!x; Входом первого

C vMM 3TOP3 ИО "...!УЛ!О . )Бl), СО ВТОР)) К! Ii БХОДа М Н СуМ.".! 3ТОГ>с) В !10 Х>0;1 t Jf Ю Д f) l i))) И ПIЛ И

С ПЕРВЫХ) БХО ((>M В)С>РОГO t. > X t:3ТО;>и ИО МОд) .ЛЮ Да(1, БТС>р>)Й БХОД )И>тсэ(>ОГО С>ЭСДнfft. Н

С Bf>l XO.(() M ПОСЛ Е(нс 0 p;i: tp .с l fl }> >f 0Ì НОГО регистра с((()ига, ) Бых>)д . — со BTOOb>M

БХОДОМ Э. ICМЕНТ > 11, НЫXO Э.IC )с.!!Та> 11 C!)j ДИНЕH СО БХОДС>М рсi ) с . p:i C;.,>! Га ) .)0;)с >tiЧНЫХ ЭЛЕМЕНтг>Б, ВЫХОД КОт(t „С >с liiH> CO

Фора(ула изобг)етения

С((т()в)<те- Н !с3>ы)О-.а ! irrr3h, I! j) (> .. 1) h HI(; с .>с/: (. )..(13 ГО 13!I

Л (Ih 33 l 3 l.i, >1> ТИB;Ihh 77=(Ц! ! ! !П ! ГОО)дЯГОТ((е на<>ГО кО)1 <т(т I ((! (Н ijr.>aм !i3(I(;Ei(<ЕНKII И 1>т.ji <Г; 1! З()Л5, .ЧО(K- :3, Ж.,), !>3 ((. CKhr1 i<.1 1, /". l:>

Ф(.. н 1.1 Et! j! «3!а«ест», г. У. гО!>Ой, (1. !i; 1 ег. 11 1".

;) .у)1;:i оре 3. Если в ко. Ограмх(е при(.ут(.т!30131(л;3 иди)10!i!BH или двойная olt! Iii!i B также Оlflflf)Y 3 более вь!сокой крати)сти, Об)1а()уживс>e. 4аи КОДОМ, TO С 13ЫХО !а СуММа10ра 3 поивлястсн одна или более единиц cf»: tpoMa, Псриая ИЗ КОтОрЫХ ЧЕРЕЗ ПЕрс КЛ)ОЧВТЕЛЬ

8 де!(с)вует на вход 13 блока управлении 7, в результ;)тс чего возможна выдача команд

«! Е 13 13С1 РОС»1 «СТ И РЛ 1-1 ! Е» с блока упр"..âëåf ия 7. Гсли же Оьвибок не B03ни . .10, илн )ve возникли 7акие, которые не обнаружива(отся кодом, To B регистре 9 находится пр)(пятое сообщение.

Устро>1!ство „"ля кодирования и декод 1рова!11! я с обиаружсиисм ошибок в с()обIII,ef1tI!i х I1cpe..left!f0É длины, co Iep I(B I)Ice б.<0f( упр;)вления, приемный регистр сдвига, груfiпу суммаTОПОВ по модулю два, первый сум..((тор ПО МОд;ЛК) дсва, ЭЛЕМЕНТ И, буфЕри!(й регистр с,B!ffa и псрекл(<)чатель, причем ïåðвый:-сыход блока управления соединен с пер.ВЫ 1 ВХОДО!1 ЭЛЕМЕНта 11, Oral!/r а/ОщЕЕСя ТОМ, что, с нслью упрощения, устройство содерж.iT регистр сдв((га проверочных элементов и в;орой c) hfìBTOp по модулю два, причем

1 ьf vO/ каждОГО 13язрл, Iа прис(>!ИОГО perH(cipç сдвига соединен со входом следующего раз— -С)--- >г > г с

1() i)) ОО .1(-,,-с< с. /М I!, ) ) П;. >,, I ",, ) il> ) I ) / 11 1, ВХ->Д ) <.-.ТП()ЙСТ. >а С()С.;1!11(..Н (0 37(/!. t:) М Il«P t!»10 )1)Зрят!(а i (",I:10! !I (")с 1 . T!>r< (Д1»1! а, С и(Пвь! М 13ХОДО 1 . (С)) ij)! о 1 v с! >1:!: CIII;., !0 .10ДУ.1lO два, СО ВТР!)1:(ми fiv!);!t. .! Il C r .;Ма гоп»(3

ПО 110 " 1 3 Ю "!3!! Г() (I: H 11 С ICPB3 : 1 t)VO 10 Vj

BTOPOI Сс/М ".!1ТОB! а !1О МО 1 .,!() Д >а, BTO!7(711

Вход котор()ГО ссс, ill f! B I (. Бь! ходом пОслсднего р(>зряда f!1)f(см 10CО p(.i ilстг. а c,",Ви! а, а выход — со Вторым Входом элс. . 1e!iiB выход э.)ех е:-:та .11 c0"динси со входом

)Ч!СТРа С 1(Га ПРОВ<(>ОЧЧЧХ Э !С..!BBÒOB, ХОД КОТОРОГО CO " !)Iffe!11 Ci! BTC РЫ.,I 13ХОДОМ

ПСГ)Г>(ЗI Сум .1атора и(/ . IСД > ЛК) r!Bri, ВЬ! ХОД первого сумматора по модулю два соединен с пе-. Вы .. входом перси.-:ючателя, перВЫИ ВЫХОД !VOTOpOÃO СОЕДИНС!1 (". Пс.f) вil.!М ВХОдом блока управления, Bторой B!-.Iv(-.:t 1«.,: ек.)ючатсля(СО>сдi! Ilcir со !!7;I);(OM olj1 )е(п! )Г()

Ре IICTPr7 СДЕI<.;>, Bi !VO«КОТОРОГ() СО!,»;)!ЕН

CO BT0PU.".. ВХО, О" !IBPЕКЛ<() iBie. )(, ..ОРС))!

Выход б).)ока уп а Вл(f! Il ii c023ii! !el! с тпсть 1 сf

ВХОДОМ ПЕВС КЛ10 1«ТСЛя, T, Ici: Lf! Хи;1 К . 0РОГО Яв. 1летсH п(,l.vод()1 УCT170ticiB;.:.

ИСТО(1Г» Ки ИI;1.! (f! .М.В ЦИИ, ПР(1. 1>11 Ы(,Î B l!Hмание и р и з (сс 11 с р т и 3 с:

1. /(Вторскос саиде"ельство СССР /15819, кл. 11 (/-: L 1/1(1, С(об 1. 11/(- (), 1971.

rrI> i 0pCК02 Свидетел1 С .3(> (..С(1

¹ 33((7 51, к.). (1 Gu 1/ 1 j, (7(1, 1972?,