Васин В.И. Информационные технологии в радиотехнических системах. Под ред. И.Б.Федорова (2-е издание, 2004) (1092039), страница 116
Текст из файла (страница 116)
хапис«ни г в п риы к«ух ратрялвх рсгист!хт (лшичшкого с сиани» ре~исгргг) Связь пеклу ячейкани слав- ы щего рогнсгря и суычатарами по иол)лю улобно описыппг, норск,аж щичи нного ~ггсггаьги гб(х), г 1, ", . ггя )Огя расшыгриваеыош случая 9 (Щ = — г' ф 1 (описывает саши вер него с)ми«гора) и ) («1 —.- щ т Ю ! Нюисываег святи нюк ош уын пора) Н«ни ие пена т.. ) О, 1, 2.. в порожлающеч шого ыенс ппачаег. по (г ' 1) й рюряд регистра ел«ига сослинен с схнмюороч С готрюрялов рш нюра по.впс» с.ю а вира«о (нер! чныи кы пшгучаегся систеыати веским.
«сяи в галлыи тактовыи монснг Н в ол, с ял общения На гграк~ике обычно иснолюьюгся песнстеиатичсс не сверточныс ыш Рвали гвют лрогр гчи к н г протри глы сверг очиыс охы Первые «а рагпсрнтуются свойствоы инвариаитности по оыгогггеник к о!пряли ин «ртирования кола, кото)хю закгночас ос« в слелуюшсн.
сс ш на !синя символов е а.,гс колера почеилгь на противоположныс. то вытолная песне.юввтсльносгь си«волов также иивсргируегся Соогвшсгненно. «еколироваггная хоа б)лог ичшь твкню жс гыонр !олени югь в знаке. что и принвтая поспелова- в«ы г, тел«ныть нннол а, а слепо- к.. в«тельно.
нсопрсхслониость можно устранит« после Локо.гироваиия свергочного кола (р 9.31) Укашннос своист Рн 9 30. с ру« ур ая с с колера сверг вп пР пРа ~игл« «опон особов ного мыа И Ыь- 1 2, Л 31 599 Е ршпш>ягш«ш >г гиглю и л редг>чя ччфлрмая>ш г, я' Рис. 9З!. С «гм > О! >И при испол> возалчи прозрачных свор>очных «опоя но важно для СПИ, использующих противо>юложиые фвзомапипулировап>!ыс сш неды, которым свойш лепно явление образпой рабо! ы Для пспрозрвюкн о кода нсопределепнос>ь знака послсдовательпосги символов приходится устранять >зо сверточоого декодирования, >то приводит к увсличецию вероятности о>сибок Нетрудно показать, по сверючиый «од буде> прозрачным, если каждый его порождающий мио> очлси содер>кит нечетное число членов.
Помимо рассмотренного способа задания сверточпо! о кола, возлзожиы и >ругис. В частное! и, выходные символы можно рассматривагь как саар>ку импульсной хара«геристики кодера с информационной посчедоватсльнос ! «ю (о>сюда прг>похолит название кода). Для !юяс>юпия процесесв кодирования и декОдирования час>о используют решс>ча>у>о лиагрязглзу, прете>являющую собой одно из возможных изо- * ~в1 Я Я Я 3 з Рис.
932. Реше>««тля диаграмма лдя «ояв >22 с И'= 3 бОО бразкении к гго ого дерева 1акая диагра алая ьоасра па рис 932 сосгоит из >зло и всгвсй >ребер>. Чисво ветвей, исюдягпих и>ужа равно основанию ко.м 1исло улов раян 2 ' Едипичночу символу .ообщепия приписыван тся ш~рныжые линии, а пулов гу — сплашньгс Вггхо,зны символы задисываи ю л.ш ащ вами Нал иси около узюв характеризуют логичеько состояние к зпиру ш го >сгройства Кажвои и формвниопной послсдовюелыахли символов очзтветпвуе~ о реде1енный пуп 1опредюенная траекюрия> на лиа раем.
Кп зевая по леловагельиосм. формируется нушм считывания комбингщии нгы всгвяьги г~ргз прос.мжнвани данного пути Сои шспюшо, пропосс «однро ння зашло жегся в выборе одного нз путси лиаграчмы Коррскгиругощая слое бисси, .верточного кола ювш.иг оз твк июыа ог *ьободко о росса олчю ф.. жпорое. по существу, содержит т> же ннфорчваию о коле. чш и кодовое расстояние.гян бяо гных кодов г>нп опр дс.гястся квк м мвлюый вес гминиьгальное сжт единим> п>ти на ронге~к ~ой диаграмме, на ~и 1 ыш и » .ю В габл 9.1 приведены порождающи многочлсны опти ютшных ь «рю ~ных коло с относительной око>юсгыо псволачи >г2 и колов, ограни синем яшины 3 Л. а а — з а ения сеоболи ю 1жсс го»иий зтнх кодов 1 По1н ам пан* погони, Г оеолжсря«ю шрюиюння 1К1 гю ю ей> гш ч 1'1' е,1. 1 = 1 л> * й едхг=1ю ю тз гй г ° ° — 1Ж* Ю.
гйщ=1Щ ЮКЩ "Ш,' 1 ь я Сверял ные ко,гы мажло декодгзроягг~ ь рюли шими мсищ,юи Рю. и мкж пекод роввпис с вычислением и бю вычисления пронеро шой после> ю ел кюти 601 9 /'илк >гкчп с >м ся и шн мри>шк в яроршн/>ш Декодирование с вычислением щюверочнон поспелова>сльностн применяется тол~ко для системшических кодов Оно ничем нс отличается от соозъе>ству>ощего ме>ола дсколирования олочпых кодов. На прнемнон старо>м из принятых информационных символов форчирую> проверочные сичволь> по >ому закан), ч>о и на передающсн с~проне, которые за>ем сравниваю~ с иринимасмыми проверочными симвОлами В результате сравнения оораззе>- ся проверочная последова>ельность.
которая при озсз гствии ошибок состоит нз одних нулей При наличии ошибок на определенных пози>шях последова>ельностп >юявляюгся елиннчпые символы Закон формирования провсрочпь>х символов выбирается таким образом. чтобы по стр>к>урс проверочн,>и последока>ельности можно было апре,>слить искшкенныс символы Декодирование по принципу максимума прав,ю>юлобня своди>ся к задаче о>о>кдествзепия принятой последоввтелы>ос>и с одной нз 2 возможных, где Х л.>нна ш>форчшгионной пос.>е»овагельнос>и Решение прпннмлстся В >юльзз зой ко»оной послоювюсльнос>н, которая в мсныпсм холнчешве позиций гпличается о> принятой Х(е>од применим дяя л>обого «гор~очного ко,>в. Однако ири болыпих значениях А' он практически >ы реализуем из-за необходимости >шребора 2' возможных ко,>оных послсдона>ельностей Существенное упрощение про>>сауры зек»,шросвни» по максим)- му правдоподс>бия предло>кил А Витерби ()З) Характерной г>собе>шос>ыо его ме>ода являсзся то, что на кшклом шаге деко.>ировання запомнив«ел только 2 иаибо.>ее прввдоподооньгх пу>ей.
Остществ.>яегся зто с.>с.»ющнм обрв>ом Для определенности б>лем расска>рината «од ьвп,. = 1,2 (Ьсз>, неча шнос сосзояннс кодир)юп>сто устройства извес>но Из анализа роше>вазой диа>рамлзы еле,>уст, 'шо в л>обои >-й узе > ца любом /-ч так>е из началыюго состояния вод)т >мскозшко путей, которьш ию>в«сгв.юз опре,гслеш>ые кодовые последователю>ос>и Из всех н)теи выберем зо>, ко>ороьб соогвстс>в>ш кодовая пос»едовательнос>ь В,(/). отличал>- шаяс» о> прнняюй В(/) менывнм числом симводов Зто> путь назыввезся выживи>нн Обозначим расстояние Хзмлшн>а междз >хюлсловательносгямп В(/) н //(/) через /(/) 1)рипншсм >-чу ушу вес.
Равный г/(г) Иодобн)>о пр»цссбр> иролслпсл> д.ш всех ос>альных узлов Возьмем любой А-й ззел реше>чатой лиа> ранцы в следую>ций так>оный момен>. Он связан с дгз) ь>я прсдшесзвующнчи узламн например с г-и И /-и. ветвями Д и /й соответственно (см рис. 9 1 ') Для пахо>клсния правилыюго пухи н узел й вычислим всгш шны г/(/) ь Л /а и г/,(/) — ' Лг/л г/ю Лг/д и Лг/г — - иРиРащениЯ Расшоа>шй Х >мчи>па при продолжении путей В(/) и В(/) в узел й ')тн приращения находя>ся по прина>ому на (/ч!)-и >пате сегь>еи>у >юс>юдоватшшности и символам, соо>вс>ствующ>в ветвям Д и /й Гели >/(/) > Лг/> "д(/) > Лг/я тг ве>ш Й считае>ся не>инной н >ацнсьааешя в памя>ь дево>ируюшсго >от 602 ройспь Вщ .
ф к все еи прел ьсгвующие лбрасыввю с Л аюггщщш х «ракии ггрол«лыгг«ю~ ляя остьи иых уггов В рсхххыагс иа (( 1) г пыев г .(сг. л»( ющ«г тс Р и °, 6 .г«х(гюго вся '" и т и рш иг ~ » . ° щ, о.( у г, мипим,ыышм весом )Ь лс рьисои« щ г ха м Ьпе «е(юлавалосг, в «скоп рый ( и 1)-и лп иги и щш г,ыю ирипи а о па (» )«)- гик~с Для т гшьшеиин обое а шя~гг,(« ,( Р юпю >юрок, р Р Р Р Л,г Лове т р вв исрп хщ вски вы иы авыгыи ив лаииоч такщ вег.
Для п я ие» работы тюколсра. Ршлипюоь, » р и О ерб ра с прим сгс1щ щгтй при гор 11(щ(, шпоь)ущс рмее рас «гетр«гик«и (Зп(тиб 3 г(( )-) '-«9()-1'.гщг 1)Р«(ь ич ~ о исрс(ымыасг, и>лсшя послеповатшыюсгг. к пр так и сое( ге~ел. гиге~в имссг и ( 10 ОО 10 ПО ОО Рай( г> леюигс(м .. к« Р Ртг и лиаг(ы п«(рн Ч (ко — О, (хе«и«па глах харвюсригуюх щ ~ ния ((г) (ЬЗ и паше рвГлы в:колера(с» рис 933 6)кюклыииг > си.ииы ,«щ а и и Рт(в (>щ а т (сч ргю ') ((.
) Раываиив ш ()бщс,«си ~ь с и оиищя рггггпхпг х Дско(орсравнивпщ м«~Р к .щя пари«щи. ~гь( щ к кг жлг, и уюл, и ках,вой пар оставлясг,пчщ, Очщии О хип щ .г и, ~си т шго юе си равным 4 'Иги пр гпесс п ю рясгся ри ю прю .и воивсгви1счрис 933в о. й Заметим, г~о я5 м игще( ч ри УЗ Вы(ги)ггкипиь >и м ~>т «тли аггея,(Р> ог л(т га а ) гси « ак и (>лиак иа )О-ч щюв (сч рис 933, )) нсрмяс в сеш, в«~в«й в с« ивы кившпо .>гси совпггдтп 13 ~» юмоп. со иасгюа. три ю йигерби. при . р и и (юла ши «и>хиприхо.(н гт; о>гла 1. >бима (чис.ю щю «) п,г хо~оров происюл п слияние ну«си.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
