Васин В.И. Информационные технологии в радиотехнических системах. Под ред. И.Б.Федорова (2-е издание, 2004) (1092039), страница 113
Текст из файла (страница 113)
пес!Унгио~цич «т~ ишочнпка Как в зосязся избыгочныс символы, определяет игп ьгьгв !!аи«бгысс нро то про нююлггг~ь, что группе иг й си«гв<еюи ис~гг ь шша сцгви~ся в со иве.сигов л симио юи, передаваемых пгт каналу Такой к г г юг паем~ел ли улыи и гшшсыааеюя условно как Гл. й)-кол Ггозм гжны ~~си!т !тгшпнис ко гьк к«порыс хггрггь~ григу кзт я тем, чго операции кодирова~шк ~ дск~ьшровшшя пргшгвопя~ся иоГГ непрерывной последов пелыюсгыо симан,юя бег !за гбгис~~ на сс на Гзлоьгг Расстюгрнм прннцапы п гс у о сг роянш и, прн !сре 6 ю гнся лв и и но гоы * г тткшс' гцгос! г !1, »66 1 !н я ого!ям нстш!ннкя доба . як с гбапоп!ы сггт шшы, ю ! сГ н !гы .и ! и ш цп п ю,иш Рс.!н !Рушм ннф рм, г новая группа сичяо,юк.
г!срсдввяем,ш и ып!,ы в к ! р ш ш фор,гцн«. н л ы т гыгыв,г ! я р,,г.л гы ! Ра а пр,я р !. г . 6, ргфпк гую!,гпп н ил6ыл !нос у = Г лс . шслопршюр шт н «. н .гл рва геш го го кола..гоше ерн с г юру!в н 6. и лы шкс!шл.пп нл 11р«рога! р р гр 1 к.ы г м с! ° в е дг ф м нрннвцнн шы о ся ратр шсопымн н шилка т г лы я .нк т сгнгвгтлс привод!о г у, пд ст рггрс!г!снггг!я канлнп,шня п р ш.шг в .грт у р к,г тш гтяа ! прн г !и !гня Наедав!!ге нарыл'гны' символов прнволнг к гочс, го и лп с шс.к комрин пгнц вс !инияае ся и с апоян!ся рявныч Я " р ю г !в о, нг !нт У .тая г ° э р. г г и гв гнн,ггвг лы ° .и к гы«ш- нью пронек гя! ошибкн 1! и ф!к п моя он к г. ю т 6о,рта с ня н пспрвалспн» ошо к Вне!!ем по!понг «,г вог рв сгпяпня 11рсшгрп!сляя»с н г.
п л,и оцснкн отлп гня опюн к:ш аоп 6 вп н«! тгрт! н шгкн л! сп, ры г англ вш к 6 !ы г,г г °, и гртг и,'6!я.гв ннн» (Рср ~ ~дг 6;Лд !д 6,. н Ья 1 снчк лы к шок риац н Р ° Л, сп !кето!воля, тля да, л, Н.г, 6 дом об. !пана и. чер. И 11р пеша сн ы о ю а знак коррсюнр ! ш г н ылюс кода глаешя выра!и!!, пере! кетовое ргсс сыне 111«г!, исшся гг Г - ! Р* \ г шляпа ° шу .гиннпт. про прииененнн кгаг ! 1гппару кншпогс невес .гн г . ныс ошнбки !рая того пабы кот юг орнврушна!гг. » Ггтв о» юш ю п 6 у.
ю 6 ы обоим! а ыл яое расы юшо. Равно,лу Расстж гав Р ° ..т, лля й.гр ння в ет шнб к кр п ности у требую с юш с !л! 1 Д.!я гг!о арыгп т Р лт "гся рпнг гг 9. Ри (помшисм ш е си пк. и тлело п~ и фо(гшп(г г иси)завлгкмгях ошибок рввив (, то коловое рвостояние лоллгно ьловлатворяи )слгзяи~о (.из(! ! Оч еишю.
ч~о колошж рвсс~ояиие межлу рвгрециигиыми комбиив~гиями иолою слслгць гсм болыце, чем боюше избыточность. Оливко при з~оьг умсиьшвстс» ллгг~ельиосгь ~юсызюк и вограсгае~ вероя~ггос:ь ошибок ири и.. ириече. 1!оз~ом) яяолн~ понятие эффекгивиосзи избыточного кодирования квк оиюшеиие веров глюк~ей ошибочнгг~о ириемв киловой комбиивции из 1 ииформвциоииых символов при псрсввчс их примитивным и избьпг иияьг лолами 4 = ((1) гР!гг,(г) !.ели ко.г црггзггг~ ивиьц|, 3о ошибка возникает. к~згда хотя бы а очком ичяоле при прис ю ирг июшлг ошибка. !)ероя~иос~ь ~акоги события рвиа ('!1)-! О Р„„и,)' =(гРьи„ тле Р„, „всроя~иос~ь ошибки в приеме одного символа при псрсчачс сооби(сияя примитивным кодом. (1ля избзьг~гг шого кола ошибка в ириеме коловои комбинации булет иметь чссго ~гзглв, коглв число ошиоок иреяысиз исирвнляюигунг спосгкзигзс~ь кода („и ес всроягиосгь Р(л.(г)= ~ С„'(,"„,„!! Р„к,, )" ', Оы ('„„„, -- я«роя гное~ ь ошибки в приеме о ггггг~ о символа ири иерелаче изоьгш пияч хо гоч Рязли ~ггс н ('.„„„и Р„„„определяется узге~шшеиггем ллительиосги посылки при пьрслячс избыточиым колом н л(г рвз.
Величины Р,„, и Р„„„, могуч бзгш ь ивйлсиы, сели извесгеи вкл модуляции и гемолуляции. опюшецие Р, Л„и зли~с иосси косы.юк ггсзо шике. Увкич образоьг, задача построеиия кода с звлаилой корректирыошей способиос~ыо снгз,ги~ся к обеспечению иеобхолимого колового расстояния при ввелепии изоызочиости, !1ри эгом гкелятельно, чтобы число ггспользуечых ироверочиы, иьгволов было мииимвльным К сожвлснию. залачв опрс (слоник миииьгвльиого числа проверо гцых символов, иеобхолимых лля обссисчсиия звдвнгзо~о колового расстояния, ~зс рс~псна, Имеется лишь рял оценок .шя максимального кодового рвсстояция при фиксироввциых и и (с «оторьие чкзо испагьмггтс» ири ш молении ~гиШ ивскояько игзс~! осиный кол близок к опз имя льиомт бйй Молю покеыг«,')ЗЗ), что если суишс~ )ет блочный ~ггис )л. )) го.взя леш сиреною»гво нерввецство )ч л) незышшмоо мл иеа,ршгга)ей.уззг лг тле ))д ) )!2) озлв шс пс, ую чясш и слв й)- )92 ) рвннш Х м 1 пгв )9.8) блишв к оптнчялыюй лля кол й «ишимы зияли ми Ил )Кзя котове мелы и вне~соня»и )г~ баме точнов люле~ел ~лгр яка О« ш ила г е 2В-2- )ой«М й)омю также паквзп ..
а с«шествует блочныи ли ейный «ы)л, ) ~ с «опав р р г спрввспливо исреяепсгво у/ ~-)ойг, «С, мзыввемоа л«я е:) ил)ей Ллр « « — )'гы й ушп )вкнч об«резо«« ~ренишя Хзммиигя и И юткинв яе ш о ся неаатолншши гол виячп су цсствовшшя коля. я граница Вершим ш — ! и.ьбаргв ла . о ')т р ц ~ 1 ш зц ни г би)екшвиост«бю ны«« л л г шесообрвяюст«и«примеие « 952. ')инейвые блочные аолы Ли ейныи)л, й)- Ш »окно получит~ из) линсиио сш нсимкш «г.тш еы««о биивций п)че» ик пос валгно~о суммнрашиня по»ол«лю в рви пю ы.
со ~ствш ял Ис«огн«е линейно ив«ленси ыс колыме «омб иянин или, ван тся о пнг г и Про.гст П ...гии ~ иле И'л)-«ш рицы )йп Лп гй )9 9) В теории к шро ения мприця И иязывшгс оромааюяг й )гиле проне.с копирояеиггя ыключаегся в выпоянеиии операции юслююр рюшср ю сюи ( с,ою»сю ювьююшюи сосбшеюшю.  — вскю юр (ююючс(юю«ьююю л. ' » ювьюгю»юю ю цюи кюоюаю и лаьюиююгииююю )аююч юраюью. ююорою ликии юя чсюрицв (99) со(красит всюа ююсююбьююг(юююю)ю ю.ю ы кюьиюрояаююия шюфорчаюпло Оюы и юсюы лршиююся в юпчяпю каиирьюю шшою юрию ювл Нля.пююю лю кол юга ююбьсч паыяюи рюювьюю(.л.ювоичиьг шючв ы л 11(лю ю.юбшчпюш кюююююююююю кюьюю ко((ирююшее юю:юройство ко окшю ш;юшиыюю, и .юмишююыл ишю юов. »(вс и юрик ыкицис тыюрш(ы. оююичаюшиь я .Юрью ог тртю ю только поря.юкююч рш ю.ю.ксюлюя сюо ю и(шю.
ююю.ююююююю м,(ы. коюорые ююююсюююю одииаковыс 1,». ю яюиюя й минюи,ю чсю о союювсюсгсюв)юлюичи коншыми кмюииациячи, ю ь.юс» юшюс и,ш. о.ииыл иыс ыюррскюирькчюю шиююбн юсш )алие ко.юы юш юыа лаю:я иылыю»ллюпы ив В ю,а юс юя б»юиши,юл кочик аций ч,юсюо выбираюю «о,к иьюс кочбиюыцшю. »олгр юшилю юю ю ниои с.ииюиюю орели иююфарчаюиюииы. символов, Нри и ю» ро,к шк шлю чаю рш юу (') 9),»юшя яви»сап я каи ши юескои форче: г(ОО ОО био и„( (' —,'ю( Р'— О(О ОО л' ис (9 10) ООО .
О( ю юс 1 ь оиию лыя (( ° к)-лог)ююаюршюа. Р --. (! "(и ())-ио ютююютриююа ююроис. р лиюь симы»в ю шюре(еюяю ишюя свойсюаа кочк ((юююрююцю (9(О) ш шею ьисюсюыюичссюию ю о ю "1о ююо юиюкюаюл, чюо юля.пабшо лиююсюююю ююо кала Ншестюсю юл»июы.юсююююшп ьисюсч,ююл шслий ко.( Лююююс(юююю.ююю (и ()-кюю.( ь»олею быюь шлак так ююаъшаекюй лрмюфнючлой чл рюююши Н раючсриосги г ° л. 1(ри иоы юшкагорюя кочбииапия В иршюэч.юс кию ко юю юо.и, юю я юом с.юь шс. ес.юи кекюр В артогоивлеи всеч строкач ч,ююриюв Н, ю е. ьюи яыиолиясгся равеисюво ВН (9 11) юле ю силию.ю юрикюю ююю(ю шаиия чаюрицы.
((ю лю юы«равсисюио (9 11) варгас ьюиш зля.побои колькой качбииаюо ( Н Наиоюлю юсская форьюа шприцы Н ичсст вил К>,СИ Ощ О>: И„н)О Он Н.Р (9» 16„ к>, С„, ООО 01 тс Р' — лодмпрнцд. с! С>щыын ю рш спуда ° >р н >ю рнп,! Р щЮ>попюп>Щ(910).1 -ЕДИШЩ>ЫЯО ' >- ЫМ >РНН> 1! дст шл (9 12) в(9 11) тюан по », к ( р, ' ща )» П ~ -;.к., Ь - О. ! 1, 2 (> 3! ц, 1,( )( Р) 1(> лс>ус!.
и нр Р' п,> н .ичко к>м ко 6 нсш ячи нпф р ы>щ нп, > ° ! пнк н 1, «ш, 1 >-Д >р к. ля>ма>рнпы Р. втык >с пр>нер >н)л ча>рнп> (9!2!. ш>ывм >, шк>с ш>ф р>ыо пс- » ., ы>ву! > в ф р рювпн )н" ирнпсронин'" '>>чн(ыд ЩЮВИДН .. Щ, ( .(>- ЩЧЩП Л >Ром>п пел ас! Рви иия проверки (913) 1(рн лом п рщ,с ) с «! к д ю н н шкщип ии,>с. про! >Нс >выси нн с >(юр у. (9 )т) пом>щн пр неро>п нм>>рши! (ыннн еляю ю>к о 1 п>щр >я вы с адаш>ым >нщовыч расспнпшсч Л п >р> шо,щ >,>п и >сюй сор мо ко(н ° ю расс>ояшю шиюлпш (л, 2) д! Рщ н> Д>отн> н ,в.
«, а. п 1 ( ! >Гп, ! >рю Р( шок ч, ° рины ! > щ»л н « ( . 1 р и н мнрпн>.>н исш> ыниснч!,> Зв ! Р Р . Р >.,>Ии йп ие>ванек пю р ..1 иод ,>инск ШР О,>Ру КП,>НН йя! (Я Л )>Юла.л>апас О >п ы и Л 16>п>ру>пи>ес тс>родство д>>я шс ч (я 1) ю и >рнс 9 22) ост и! н > ( ршр,и>ото сдвнсающс! о Ре! Ис ! Ря и и ( блок в у оы >р в п > .н. т И ф>ор амнанпыссн як с! ни>чр >сны п с > си ! то> рс н- >р! н ю щ,щ>,! ю >ирукиюс ) тр> нщ>ю срс> к >>, ! р Е 6 и сюю( юшф> Рмвнноин! и>чкшв>ыяыю ык6.
к > у, я Рн нсош н! ' Ра ю >ями (9 13) фор, >нрщ «р ясро ил ю пмщ>ш, ко> рыс >атем ппс>счю а сл,н> пост>люо! На выч >! Сюр, 1(р и сс!>ек н ровапнк св л>псн к вып лнсин>о перви . В(1 . Кт я ! или ~игг пи. ъя си 'яп'» и )ыдапг ггнфгпшгагггггг Н Рпс. 9.2 . ('-Р) ° ~уриая стсьга когыра лиисииого кода ~ гс й яск~ор !игле(гиюс~гг и - 1, ппъшасмый гипироиош.  — всглор ирпия~ й к ~ юаой кочоипш(ии !.'ли приск~ля ьо гияия ~ оьгбииа~гггя В соития,гггс~ плиои ит рстрсиюишя; В ( по и юс~ осе~о ~ги иь ко~ ля либо оппгйки в принят ыт сичволс\ г ~Ю ~свуич..шбп ири лсис~вгш помет ошю рагрешсннггя кодовая «омбииапия псрс~оди~ в (р) юю). ~гг В иргьшгшгкг слу шс В я' О.