Васин В.И. Информационные технологии в радиотехнических системах. Под ред. И.Б.Федорова (2-е издание, 2004) (1092039), страница 115
Текст из файла (страница 115)
чсии ~ вы шелли и«еии(ромы т(~ц пюб(р(хй в ?с~ро«йс~ве.(слс~шя ! лп пз иском«ро«з г-ч шаге все ьии,(рома окажется чеиьше .,(вх ь то кчоч перв«огои~ в и ыожснис «. г«ора~ьияе свящ а регистре:(слоник рюрывакпся При и слс,(«ишим ~лкгз«ошибки иснрзвляк«тся п? гем лоции солсрзкичг«го ре- ~ не!ы гс ьишя пв вчьг с«чматора по оотг?лю '. вклюисниого в б?ф риыи (тс~ из ~р, ! !осле семи ~актов рвошы .~сколе!ю в зшоиомиоч рс» и«ы ислрлвлшия(я ьочоии,щия в буфе!«н ч ре~ исфара вг«зврвп(за~с» в ис«шиюе игшоякс цпс(п~н(ю!««ашкишьы символы б л? ~ заиичя~ь сга!тшие разря(ы1. ( шее~я?кц и лрзгис.
бокс «ниисрсальцые щи ори ~мы 7(сьатиргтвв ~ия ! циьпясским кшач о«посл~ля кпил Хзчмипга, ьгтитрью яв~яктся ирич р,ши исмиац«известны«совершспиых кодов Оии имеют ко.(опш рзссц«ниис г( — и испрзвля~гт~ все одиночные ошибки Длила кола вьюирл- в ил «с ювия ' — 1 — л, ьоторос иыее~ простои счысз' шсло раыияиы' игл~? юлы сип.(рошы !таяло числ? шшволов в ьоповой после Юватсльиости (ш.. с«и(сс~н?ю~ ко ил .".)имгшгв ("' !.
«' — ~ — !1, в юге~ности ьо (ы (7 4!. ( ! «. ! ! Х (б ! . 'о!. (( !. «7( и ~ л. '!ячсшьь по раисе испо.шювапиый мни~аялон р(«! = «Ю.г т' ! яв~яс~ я ~юрооклшслцич лля кос(з Х ншиига (7, 4! б рс.(и пик»пиески«колов широкое примсисиие люлли колы йо«язв Чо«,(юри Хоьшппемз (йЧХ! Можно по~ ашты я~а лля любы«целых ~ю- ю хи ~с и шж лисс ~ и и ('; л 2 с«щ ел п«ет двои ~нглй иол БЧ? л ~ины и .
«Ц к д»вым расстоянием д у 2) ь (, при ем испо прпвсро иых си ко.юв Дш кодов ВЧХ умеренной лли ы Фб( при перст»зле сииволов можно юбигься »на гига»жного выюрыша (4 ль и бо»сс) ()33! Он лостнггытся р с.ор ! т =.А' .=.34 Пр с т т г еньннтккк горестях выигрыш т колировзпив суцмсгвепп») с швею Ингнлз ~(ел ы Ср...,, .» худшей коррек~ируго мй сносаб»нос~ыо ггт сравнению с луншимн игвестпымн кодами. по росц, в рояли»внии К ним относятся коды д пусквюшнс чгтгоргглгарггог О ц р г ш О ° юпо з ю нз воти» жпостн для некоторых г»нклитеских ьо.шв вгяргг гн гь юокдый информационный символ с помошью Ь' рвюи шых Л ы с ~ г«ннн Р ш ни о гн,г«нии символ,г принимзстся по мз- »р врио у нринннну Д~л иы~рз«кнггя всех ошибок до яре~ножн ! вкп гитою.п» гкоб»одимо н с ) ! не»авион ы. соог ошений В некошр й блзспг гнз'г н н пврвмс р вмзятри ар иск»л и сзл ! рек~пру~ пгук «б...
у у, гу ! ! тирюо пюй * * б осы «»» Ь')Х В то жс время и» рояли»злил срввнип:лгно л! гз ю,гя ( 7. 3) с провср » оюй мк гриней ;Ь, Ь, Лт Ь, Ь, (г, Е, ! О ! ! О О О ' И.,'! ! ! О ! О О, О О О ! О ,О ! ! О и О ! (9 (7) (9 (8) С» г ~г м (9 )8) в .»гжол рь имг сгся зогможггг«~ь гид ьгрььгя роны с бзч вы люлин. первый инфор юшюпный симе л г.» ЬЬ. Ь, прннюю кодовая комбинация Р.ссмшринвсмый код яал юс ц ли ес им с ю)юзлвюгцн г мпоюсжп чр(») ' Э»' Ф» Ф ! Он им ю кгг»гиге рзссгоннией 4 ишшльт)я матрицу (9 (г), чо.
о тяписю сгс»уюши соотношения гпя 'н, вныЬ ч. Раи ияш пшгскят с мг гь~ ларю и гггггргзрлги~(гг ))(зи огсМсгвии ошибок )Ь вЂ” )Ь вЂ” Ь, — Ь( . т е все прогшро ~иыс се- я ш иншлсния (9 )9) длкл один и тот же результат ()ри наличии пзиого ошиоо ~(ии о сими злв три проверочных соотношения даиз~ правильное зпа ю!ие. а соо ~ ношение.
в ко ~ором у (вствует ошибочный символ, даст неверный реблш,п ))ринимая решение ио мажоритарному принципу, декодер выдаст правгзльиы)з символ Ь, ! Есм, ошибо пю прина(ы,(ва символа Если они влоля~ в рашичиые проверочные ьооз(юшсния, ~о два проверочных иютношения дадуг значение (, а два дру( их — значение О. Г) этом случае декодер выдает сигнал отьаж а~ (скодирования Гели оба искажепныл симвш(а входят в одно провсргчшпс сг'огиошсиис. то всс четыре проверки дают один и тот жс рсзулшаз ))сьо.юр вы.шсз правильный символ Ь, Лию(шичпо огзрсдсляюзся ггс~ н(ьиые ипформационныс симво.(ы ! (ровсрочныс оотпгг(пения лля сниволов Ь и )з, пол) шются из (9.)9) цик.гп' с кой ги(зес| 1н г ОЙ.
)г',-Ьз; (,"-.)Й(лЬз, Ьл' Ьзбк,: )з," =Ьг,Е)г,. Ь! ) г Ьи = Ь гй Ьь; (г!' = )й Ш))п Ьш =)г, Е)з,. (' сма декодера (рис. 9 зб) сос(ои( из сдвигаю(цего ре(ис(ра, с(мма~гзров по модулю 2 и мажоритарно~ о глсмснза М Просюта ес обусловлена ~еь(, чи1 в,шн(юм случае каждый симао.( кодоиои комоипации учао~ куст в о (и гм провсро п ом соотношении.
Код. для которого выполняется тго )словно. ~кг(ывае(ся кодил1 сгшок)г и ипышн чрпаеркигш й(азкоригв((нос декодировш(ис возмокно и гогда, когда одни и тот жс силпзо.г у шсгвус( в нескольких проверочных соопюшениях. ()дпльо агпорн~м дскпдирпшишя )сложнкстся и рис. В!а. ( ~руке)р~(ая схема легшзера шшлического ьгажорипзрпио мь(, (7 3) Ь96 Ирос з,ми ! рев и л ра из з ге и «зскзд ыс злы Идея поь:ргмиия ш иушш и мх одое звкли чаете следьюзцс г И»- ф рмщиоииыс си вольг записываюгся в виде таблицы из А, столбцов и !. с р И ьвжлой строке табяипы лописысмюгья и, -А~ провер чиых си»вопи г« «егстаии с иекоторьгм кодом (л,.АИ За ем к кажлому го и, еп.бцов полу гсиш к таб.гицы доб вляют и ! ° провсрочныз.
символов в соовш гиии с оекоторым кодо (яз. Ас! Таким образом строится юш .ыиц й я = я з с чис.юм ипформациоп ых симвгьюяА = АИ б(сзж о паказа~ь, чго.зл» получспиого двумсрнгио игерапзвпого кода ьо.ювое рассгояпис (равное(т! Иге (, и г! коловыс рвсстгя и .и!я кодов (яь И! и (як Аз( соо! вез ствецпо Ко! >явя ко гбинггция двуьзе(зна~ итеративною кола обычио оередвсгся после,з щтельио по строкам. па гиная с первой Си гвегствс~ип. Л вши р ваиис вс,!отса сиачвяа по с~рокам. а зазеч. посяс примма к шо лву з рло б.юк з.
по столбцвч. Ироплли сгриру*ч построение кодовой кпчбии,щии двзчериого рапшпог о кола ! (усп, ггггфорьзгзииогпгые симвозы записаны в ии.!с твблипы ! ! О О ! О О ! О О ! ! О В ачесзае кюло (яь А,! и (л. Аз( бу.зем исполшоватз, «оды с прон р. ьой щ ~с ность Топю кодпвая ьочби~ация будет изз ° г ил ! ! ! О ( ! О ! О (О О ! О О , '! О ! ' ! ! ! О ! легко юззазь.
что кодовое расстояние ямп кола рави 4 й л исправя ег вес о,зн р» иые ошиоки Из коорли а» определяю ся оо номерсч строк стотфз~в в, в которых ие выполияезсв проверк» и! чепгостг, Изноврчм«пи кол обпарзживаст все лиукрапгые ошибки Ишраг изныв коды шраюсризз ются болывой аз иои, б шышщ ко ю г рассшяиие з и сравпительно просгои процедурой доколиргзвзиия Иедо ро ть Ия цри з,ыцпои исцрввлвиллси пг° полости (зз хшмьге юиы гкпу заются ко бипировапиом лезь или бо.гее кодов и я нскоп рой ьш!или поколи иа игорю ивиые Кодирование осущ с гясзся слс- у р, пгтгггзтгггзг ккгш гтош юр'длзи лнфирнлккк !и.
Рне. 9.29. Слема ласкадного кодирования лл~ пич гирлгом (()З) Множество )гйз инфорчационныл символов (в ла.писшиеч про.пклагакзт, шлт оии гшоиииыс) разбивается па /с полблоков по ) си пююв Ешцгый потблок иг (з сил|волов рассмв~ривггс~ся квк сичвол из ыфани ~п гшьсчолг ". Затслз (з подблоков котируются кодовыми комбинацгыл1и ююпшс~о колгз (рис 9.29).
сос~ггвленггыми нз л иолб.юков по (з двоплпыл спчво.к в наконец, «алглый из л подблоков колирлстся кодовычи ьочглпип(иячи пи)тренто (ип (л)ьо га Подученное множест во л, ко(ою ш гдов юп грецию о (и,, В)-кода является ко,ювыч словом каскцггггпо (п,и . (й ° )-ко.ы, ()быиио в кв ~сстве внешнего использ)ю~ код Рида — ('ололюиа с оси иглнггсч зг, обссис швающий макси яальнос кодовое расстояние при ы пишыл л и В л ' 2" ц а в ка |естес внутренне~ о — двоии~ьш (лп ),,) ко г 2(ско ~ироввиис осушсс~вдялися следующим обрюоч.
Снапала:геко- ~ир)с~ я апл'грспний код. При пом ООлуиается л 1юполокОв. содерягащил иг (, гимяока, ьгпглрыс дскодир) ются внешним колоч В рег)ль~а~е на вь,ю ~с впсипю о шко.юра появляются )г, ~юдблокгзв по (, симан.юв ,'(слоги(ьиенвс,(в) чя ыю илюши дскоырамн поиггл~яс~ е) и(сспюишз пиши ллоягигзлп по срлвнсни|о с гои. которая пгпреб)с~ся для поду ~гюля и и л с вероятное и оишбкн ирн одиггл1 уровне ко,шровюшя. Е юкгл(ныс колы, лак п и~ерагивнгле, илгею~ болыгбю д ~гп~) и большое ьзл пюое р кл ~аяиггс Во мно~ ил си) шял они аплвогся шгилуип~нчи срс- ;и б к лиял коню В ~ас~ности,,(дя пюнчного сггтглгс~рггзггого канаш при .и бон сылрос~гз перс,(ази, нс прсвпсхгдящей иропусыюй спосоглиос~и каил.ик с)игесиг)с~ касквдньш ког, ири котором вероятное~к ошибки молин ОЬ~ ~ Ь ОКО ~Ь Ю ОЗПО ЛГ Ьзп О Клй Неорерывиые (свергочиьге) колы (ЛГРГПЛПЬГГ) ЛОЛ Г~ОЛИНСИИЫй РЕК)РРЕНГНЫН КОЛ В ОбЩЕМ СПЧКЮ браг)с~ся сделчоп(ич образом В «аж(ый г-й тактовый лггзлген~ времени влод к.л гнр)тгзгцсго ) сгройс ~ ва постл цвет йе ашво.юв сообщения г ..Ог Вылодпые симяолы Ь„)гы (В форлгируются с полго~дыо рс- ЮРР НПГ ИО ЛЗЗГЗИЗГГИГЕНИЯ ИЗ А' СГЗЛГВОЛОВ СООО|ЦОННЯ, ПОШЛПИВШИЛ К,ЫН- ный и и(шгшествую~иие так~оные чомсигы времени б9х «оэффнннснты.
прин а оп!ив тначеник 0 наги 1 Симпшг сопбщсшш. н! кг ~ рых ф р нруются вы оплыв снынолы, хранято .шруошшо устройства Величина Л' натыиастг.я дл«яой кодового огрпюшгы Снерто ннннг лнмеег игогпочиостъх-. ! — Л!ив иоботнащегся хейг (нпичпыс параметры свертогного «оы; Лп яь 1. 2., 8. )„'я, = — 1Щ. )гй, Л' 3, 10 (133) Колирьюгпсс устройсгво р «хо кода чаягет бьп. реализовано с пгыил!ю сын! гющсго ре!истр« и сьчнаторов по иолулкт 2 Для гхсны. коьатаппои иа рис 9 30, на каждыи имвол июбщешш выраб,пываются два сичвола. кгп орые нослезовапхшно ш аречснн херст коччугатор пщщк ыя в квн«ы Выхолныс синнолы являются яинеп фу «чгычи п:ступающего инфорчапион о о сннвогы и кочбипвпии.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
