Васин В.И. Информационные технологии в радиотехнических системах. Под ред. И.Б.Федорова (2-е издание, 2004) (1092039), страница 114
Текст из файла (страница 114)
причем ии,г сиилроча лависиг яилько от иск~ рп гч~пгглок г,'(сйс~яигсппгь 1)Н' - (В(' )Н' — еН', ьтс В псь~ г(ь ьппигст иг)геигггй передаваемой ко,гпиой кочбииации (!Ри и гсюьгср п)лип ьгпс~ рсгисиие об ого)иствии ошибок. я при В ВО о ияли шп гипеюк. 'Ьк:гю раьгичныт синдромов. сопгаегствукпп!иь ратиыч с ис~ шияч япибггк. репко '" ' — ), 1(о л )икр топчу виду сиилромв иолою в ирс,ю а; ы (грек~ юг(яут исси сш спгбиостгг юла ) каимь иа ошибочиые сичвги лы и пьп(гш ии, и. )(ск лср .пгпсйпггиг ю> ц (рис и ОЗ) состоит и.
1 ра гря (поги с ишгаюпюы рш и и рп. и ) б юыю с) чмаг грг в пп тготчпо ", сясчы срввпеиия, впа- р.«спиши и кг ррсюора Рог гютр сити,ишгля лаиомюшиия ииформа~пкииияь ичво.юа прггия~ ~й коиовпи по лсповвюи ности, ит го~с(гыл в (ьп шь г иы~п(к и ф рчир)~ гтся провсро ~ггыс символы.
Лшьпята~ор ошибп. ио ыпмюиишт ви!) сиилрггьггг иолуиасмшо а рег)льтатс сравнения ея и фршр . р ( ( р репы ~я«мосье шибо, симво.юя Иыьря лспис ипф р ьши и . ь пь~ Затютьпь ио я биым и ыс при лсколир янин ~ин«йи ~ ь ыа вий юч.ьрс шр в с. орсьшшо бо,сьлсрьк,шыя2"' сер к ( пр .ьо| шь.юй коловяь ь б иянин.я«колер.ьо.;ксп псрсб(мп, в«~о баю Ири юь Лоя выс отффс ивич« колов ляииой я рава~ й сскьыьььпь лсья а рстиос и й ~ рьп им:ы1 1,ь е ьиа юлия. и и«реьбор абяьииз и: р ь еяяазв я п(ыьш ~ сьи ис о, о и» Иапри ср.
шя юна (ОЗ. 5((. им* ~ш око ювоорасс~оя е,( 5. «абшпясостон~ ш — 409( ст(як Ири ишапоыь ~иасап яки (сьшьошуст" '""' и ипыь ьыч (а.м и ток.по ыекя в выбь рь (ььп (ия( ьы (Ш лбш мыл пь. ч~о лвсиь п ьр бши' чспьлья ш сьашпичальиыь ~ш~еьпияь косово рвьрьбсивпы ии ииыь Иояпь ~5 лл иь по роспяв, ~ приипшш.лоссато ио ьи, ~ юроклаюшмо ьз ( О пыьо м,кпс рьшьтьь~ь.ьрб ой. бо юс прошои «по«об пос~р > и ьоя '- львы ь мьиизи и мп, юсиа И ( вплз И па Иг иишпич ыи и шею г пе(! )ил игг(ш(тигггггггг ))( ) р„'''рй ° !' !й .ой й),)„ ),. г О ! и '. сичв ьи,! ко (овпй к ~тгйглипи(игь !фп) )аоными ти!шо ~ ~сиг!ми ч, я и|ар калии все ао! '(р)ги ыские )систвия с) чсгоч !о)о, ,г.!ьл)ис .'шел ст!Иссигз>с!сг!помо!такг ) ашиш ~пплг! !с кии к!! (и, !) шр!л!ори)ус!ся !ш иа)ыввеиым по(' и и О ггг~ и лиш! '!пса и' 1(т| т!г ж ч й\ ! ! ь !к ' и мио! '!лси ( ( ! ! с1ег!е!гг! гг- 1, ! и!орыи !с !и! йс! о.)з!ка и!) коси т" '" !.
1(!шли и кис ко )ы таракгсри о! !ся ! тл ч: »или о ! ю!и )(г) к ! гг !г!ил лолши)ыпии гы !ягся бы о.!вгю !ы р( г ) ! й» ! чт ! раис с к, и!р япиш! сво ш ! я к из чик гсиш ио итвест пы ! ию, ч !сш!ч и(!) ир(г) чши "ышш р(!). )с шщшося иа((:) ! )си(з!— шю ! ~с~! ь!ш)с ш ( !. с ~!в !с)ктк !пии ш!формы)ио!пшп !к>стезовз!сиьи с~и ит!шс!. в () ~ски,и!гл и ! в лз ~сс~!гс лпю ш юы й(т! чгишш испи и кша)ь ирои)- во ю!ис гг(г)р(г) () иыко прп ш ! !и ! (и пипысшя )гол!ко~ел!гии!секи», ч~о ли(т),)иг!с~ прокос ыл и|ров ил!я (йыи ч! !ы ирак!иле, в шиовиоч. при т!святися ° ! сп ! пипи мс)о) !ыто !..!сипя т!ио! и!ю!а ((!) 9тп!о ! ит~ ми по ~ !ш п(г! !ы ! ' и поги ! пи с ир нг!вс (с!иы рпыспит! !ы р! г! 1(те и, (9 ! !) г( )г ю!'))Чг! !.(л т(!) ысишс, я (г! ос~ иок.((гс!от!ьл) сгиерп(иг! сй !»ироваиия и ша'и!~змия !в1ш (! из'...
ш!юы ' .1вырыссшый) !-1) исрс!ишст! в киы (9! 5) ,(') Ог(!)р(т! )1! сг~ и! гиыииг! (9 )5) с)с (тс!. ио ти! ! и!!ст! и(тр '.: (т) лс штси !и! и(!) и ! т! ши !ыи . як шс!ся исломыч Ь)~ ш ыси я,и' ' ичсм! с !с вши!ти«. р. !)р) п р!ыс и ( ~ !си и ш!и ~гч~ поря пг! рви!з и ил я !. ффии!гситг! сш и иыт ловпзпашг с со*!в ~с ~и) лшпгм ~ !, ыф!фииигч~и!т!и !ги!(и рчаииошк !о мишо шеи!го(т) Ь(и! !очи'ил(Ы ичсс! ь!шюп чсиьи!си ( ! ш ич ой)л!ч ч. в п!й юиш» ми)гсм !и )(г! ко ~$$!пи!сии ! п(ти ! а с)сосни и ( и н! шы с ш!ы гаш! с ш)фор маши ииыт!п си шпигам..! л крфш(и и!ы ири столы!ыл ыси! .. опр.зеи!сл!ыс тп!и 1 ~ !шшм с(!).. пиылгп ге провора ии! !и шипы шмп !1с: ч!и !си ип !!и~рт!) ~г й (9! т) ироиссс к шроюпия гзкшочасзся в тчшп!с!пп! ч!ши ышш ге!) )ы ! и !ыл я;)шпи) ос а!ка о! .Ыыиия и(т)!'' ~!!))г! игслс !)п~игич с!о ° !т!сии 'л| п»юо ! ' тпли '!)с!шм гг(гр" (!и риша тш! ксива и,)слспия ч!ю и.!сига лег!.а гюишствсии )ся .ииюип )чи ис!ы ш ои оышвс с ши и и!иг рс! !и!р к (1)1! )) качес~вс и!ич ра !ш рис 9, З о ирс ы!,шиспп иы ы рмио)кс)шя чиог.
!.ыиа П(т) степе!ш п Ь ~!и ги!, «!.ыи Лг) ! о ~ ! ! о !о ! .п ! . !.!!е!рупие тбс (итьси. рои «(( )1( )ш й '(с (( Пр,(.е ин ню ° ггенв((х)сшгснии ( ы ш гоыспВ ). (рис 9 4, В п сл сс ги и пв в рсгишр шгыггвс(с юп квнныч сепок г г .(с гения Ии, -(к р,, и(.(. сгроя си кк( р) иии (сгройсшя ыи пикш и ггк к,Юв )(, рис и ( в кг. с ве при юрв принс(с г с егггг кол рв ( г в ы ('г, .В с п,ргшшюшии шш гл ноч(йг) г (Р Ю ) В нск они ч сос(ояиггн к.и н К, и Л.
нин- ся в ио(ю енин ( Инф рчвцнш с и геыы пгсг пяю к( шрс югшо ив ггк ( квнгы и николя сики г' .Ппииопо рсгнс~(к (по ° ~ ешгв е шгшк ошспв г( ) вг ) В евши гп крег ггнп в р нсч,ип (сгснне июошсня г( ) н, шк«ыир( ) .г о ": ) Вр пшивш л рс(исврс яшма, вес шя осгвюк. пр ( пг глк~ илий собг н пр в р шыс в лы Клюни К, н К пор оря ! слслыошикявюовсоверявшне ( ! р ,н,. в ш «о оггсномр(г) Г Ю ! '7 /игл гнгилгч ' ьк и, нс гь л7кпиялюг/юриггг!ггг 1( и, ~ичссклй ко,г и же ~ быль ш'ри лровгр 'ггггягг миги очлен щ й(т) ~ ю,ш ы молил/ия Б прюшдлсгкиг данному циклическому код), если Н, )И г / О игой ( г" '0 1) Проверочный много ьтсн связан с порогклггнггциьг и игчи ч!исО б(з( — (г 2 1) р(г).
7сьишс ь ш нроисро ннкм тннн юлснгттг зквиылси~но .ггг/ганинз юзла ~ю~стн~и яро~гор ииият )рвинеиий (9 13) Хггрггьзер~юй ггсобзсюкюггнт ~гиклги чс.кис ь, и як мс я ~гь что нсе иронсро ~ггыеуравнсния чшюю получигь иг оикя и) юч иг~кличесьтно цгвига индексов символов, в' ггтяи(ггт в исконное рюгнаню Панрич р. ыя ьгт.гз (7, 4) с порожллющиьг много меном р(л) 1 ир юсрг нняй чщк гчлсн имое~ вид б(.г) гз СГ л Гл тт (В 1 Прокср г пляс тршгнс~ая ноичаггися нг )сювия б(г)/г(.г) = О шой (г Сй 1) Псу~цековца счноягснггс и лриршияв козффициснгм при т, т и.т' мул ° г лк . ио ~) ш» слс гт~гяггггс )рггнисния.
разр«цгс!нин: огноси~ельно провероч~ною символ иг б .= Ьь Щ /г, ГР /~;, /г, = /и Сй /и йз /гг, /, - б, Сш/ бз ф /ц (9.1б) В ьа юси но иричсро на рнс 9 "б показана схема кодера циклического ыг ы (зч). ы швасчщо ироверочныч гно~очлснотг бф) .г' О ьз Сг я 97 1, и иг. ~~гг ~гг ию слчо, ироясро ищчн оотиошениячи (9 (б) В ис;одном сос~ггяиии ь.пои щг;гг./гиен н ноложснии 1 В течение че~ырсь шк~ггв ичпульсь, 'иос~)нлн ~ н рсызс~р после чао кшо~ исрсвогится в положение Л При 7~ и , бра~ила свящ гамыкас~сгь Па ~иная с иятщо ~як~а, формгзр)~ггтся про~гср пикс символы я соп~вс~сгггигг с сооиняиеииями (9 (б).
После ссдьтю~о в иргяср инес символы ггкагываюгс» сфорьщрованиыми. кгнггч ин иш исрсз ио ыс~ся в по:южсни 1 Но гер ~о~он к ирисгф очередного сообщения. Символы колггяггй комбинации ноступяюг я канал, наКоррск~иру~ои(ая способность кола зависит о~ иорож.танзщсго ьщги шлсиа р(т) По згому сто выбор очага вюкеи при построении ~(иклического кода Нозблодимо помнить. ч~з с~оцень поротклакицсго чногочлена рис. я.'6 г р)к~)рная стсма козыря цикщ юсы ~о но ге ш,ыяасчого ировсро ныч чнггггысиоч/~(г( — г Юг . г 91 д ъьнв бьжь равна чнс,гу проырогнык символов Кроме шго. ьгногоглсн р( ) голден зол ь зау глен г" В ( Оонар>ж б р ээва ии га кодо ыкно жегся в деле и многочлсна б(г) = ((*) ) ( ). соответств>юшега лр н лд ьгэ шгпнг н В Вфс, нв р(д Рсяи остаток г(э) окюывлеш» рванью нугю.
и с и~во~ я, чгоошибг и неэ, п прогивиг т сз) а фиксируется ошибга Пэьн. моб одино постршпг, к з. обнаружнваюгций всс шнночньы ошибки В этом ьзэ" шоысп ошибок эсст вид (О ., Ос г — б. . л ( решение южши >включается в н,пояс>ели такого миг омона и(, ) ~тэбы м гчп> > н (т) и и, и гся па р( ) Панболса прошы г, >,ю зс эворшошим э~он ~ребоаапиго. калашов многгш.шн)э(з) Л а. огн ~но можно постро ог Вэнар>эггиввюгггэгй ошибки бо шш й крв и юс пэ Ч ог шсо т(э) — ((йэ) О (т)) люй (р(эй — (э) гпог( Вэ(э)) швишп голью ог шю»ююн ошибок е(х) и играет ту же р ., и векюр ыгнгрш П равлягь гш основе глгчэгь ны соответствии между г(П гэ (э), эрапшцейся в паьшпг леко,гер .
как при ли сйнь нс~гиктггэческиь кота. Однако свопство цикличн с~и пннволяег суш сгвенпоупрос тг. процс Гурт дсколирования Олин ит в вериг ьж исправления ошибок основан на свс г>юшит свойсггмь снндюма цикзи ысього кода. П>сэь имсотся циклический коз с ко>говгяь~ расотояписм ( испрашэяюшии все о б зо крюности (= ((г( — 1)В) вк ~к эигспгно. тс ((В- ()2) — цеыя часта числа (1 — 1)! Тогда мы но покю (',)>).
р, р и эволы, ю ееь с лдрома бэдет мс вс илн равен (, в с,э,г синдром б>.чш сои~адать с вскгор ч,н бок, — осли вскшр шнибки нскюкает тога бы адин ннфорчаоно пыи сич » ес синдрома б>дс бгльшс!. сш (.) — осга~окогггшгсниямэогочленаб( ) лр( ) юосы мэ ня мно омена б( )т' на р(э) являег.я шиогл н ( В шоб(р(т)). ггр>~ нчи слов>ми, сигшр м некоюрожэ лнкличсского сдвига и о глена б( является соотвегс ~ в>южин циклическим сдвигом спи>рома исто вюго милн.э. кэятога по од> пор( ) В качестве прммора на рис 9 >7 презсгавленя стома декодера .ыя ко.гв (7. 4) с пор,г, шим много гленом р(т) = ' В ВЭ ( Кол ес кол н е расою ине ( т ~гопшволястеч> неправы~кассо>искра н юошибьи Проня> эя ко юная комо нвцил ээтнокрсьгонгго пост>пает в б>фсрнын р ч ис р с.ганга.
служвшии дл» гапомиианик кодовой кочбинвцни ее циклического сдвига, и на >стройсгво де гения на мною шен р(я) ьы вь нсл- Л Ли и ~нс«ел моя ш' пг шюш лцм ( лш яяф Л и и н Риг. Ч17. С~рзьтз!«нвя с«е и леко ыра цихли «сьо«~о щи с пороь.ыюишч мво.о отсгюмр(«! — т' З «гш *, иия сиицюча !1 ис«ющп ч состоянии юиоч нато (им се в пшш» еиии !. ! Ьюлс .очи з ~кров б«фсриыи репк~р окззывас~ся та~рузкеииым, а в рсгпшре «ст расплав лслсипя б?.(с~ выяислсл сигыром Голи вес сипдроча оолыпс слииииьц ~ ~ (сколе!т иаиииае~ провозить пикликсские спаши кс«лви~ыпии в б?ферзю» релиз~(те ирп ого«тсгвии новщ комбинация цы и о.(е п олиоврс.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
