| Језик : |
|
| Енциклопедија заједница |Енциклопедија Одговори |Пошаљи питање |Речник Знање |Додај знања |
Исправка грешке код |
|
Технологија дефиниције Кинески Име: грешке исправљају кодови Енглески назив:-исправљање грешке код Дефиниција: може аутоматски извршити детекцију грешке и корекцију грешака код за неке или све. Примењена наука: комуникационе технологије (предмет), теорију комуникације и основне технике (два предмета) Садржај изнад Народне науку и технологију одобрења Одбора најавили Исправљање грешака код (исправљање грешке код), грешке приликом преноса на пријемном крају после самоспознаје или исправног кода. Само за откривање грешке код се обично често назива откривање грешака код. Реагујући код за детекцију и корекцију способности мора да се повећа са оригиналним симболима шифра већом, у циљу ширења разлика између кода речи, да се, оригинални шифра по неком правилу постаје известан резидуални степен (види извор кодирање) код речи, и да сваки кодне речи неког односа. Изградња односа зове кодирање. Цодеворд до пријемном крају, можете да у складу са правилима кодирања су испуњени како би се утврдило да ли је грешка. Када није испуњен, у складу са одређеним правилима и одредити локацију грешке треба исправити. Исправљање шифра и вратите оригинални процес назива декодирање. Детекција код користи у комбинацији са другим инструментима, можете корекција.Кратак увод Канал кодирања кодове за исправљање грешака су познати, да је изворни код и пренос информација. Дуалности која постоји између њих односе Примењена директно на каналу декодирање информација за неки природан третман може уклонити преостале степени, како би се постигао циљ од компримованог података. Реагујући код за детекцију и корекцију способности мора да се повећа са оригиналним симболима шифра већом, у циљу ширења разлика између кода речима, да би одређени број кодних речи унутар симбола кад дође до грешке, без погрешно другом шифра. Управо, то је оригинални код реч по неким правилима имају нешто преосталог степен да постане број речи, и да свака кодна реч симболи имају одређени однос. Изградња односа зове кодирање. Кодна реч до пријемном крају, коришћење правила кодирања се користе за тестирање. Ако није грешка, оригинални правило мора да испуни, или није задовољан. Може бити испуњени у складу са правилима кодирања да утврди да ли је присуство или одсуство грешака. Када није испуњен, способност да се тачно у одређеним правилима утврђеним од локације грешке, и исправан. Исправка и рестаурација изворног кода речи се зове декодирање, између симбола је линеаран, познат број линеарни, иначе познат број линеарни. Детекција код користи у комбинацији са другим инструментима, можете корекција. Повратне информације реемитовање систем за детекцију грешке (АРК систем) је пример. Исправка грешке код у структури, улазни подаци у скуп к бита да се кодира. Ако само превести паритета битова информација о групи, тврди да је овај број блок број. Ако не само ова група од к битова информација, али и неколико група претходних информација о бита, назива решетка код. Овај код се назива решетка број, јер је као графички анализе ограде или решетка. Линија карактера број за свертки операције током операције, тзв увијено кодове. Процес развоја ЦЕ Шенон 1948 објављен у "Математичка теорија комуникација" папир канал кодирање теорема каже да: све док коришћење одговарајуће грешке исправљају код, можете да упишете у мулти-канални пренос порука, грешака пе може бити произвољно мала ( ) где је н број дужина, Ер (Р) је функција информационог стопе Р, који се односи на каналу. Када је Р је мања од капацитета канала Ц, Ер (Р) је позитиван. Нажалост, ова теорема само указао да циљ може постићи у теорији, али нису успели да дају конструктивне реализације. Сханнон радови објављени од, људи су стални напори да се пронађе различите доброг кода, да испуни многе практичних захтева. Међутим, у теорији, још увек постоје неки проблеми нису решени. Хаммингова РВ Хаммингова најпре даје 1950 да исправи грешку линеарних блок кодова независно ─ ─ Хаммингов код. Готово у исто време Е Горее дати потпун грешка може да се исправи три метра. Комплетан код Иако веома редак, али имају већи практични значај. 1954 ДЕ Моллер предложио да исправи код вишеструких грешака, је Рид одмах добија свој декодирање метод, користећи метод већинске одлуке, овај број се често назива РМ код. Године 1957, Е. Пул Чи уводи концепт цикличних кодова. 1959 до 1960 појавио БЦХ кода, увођење концепта коначних поља, да реши цикличну структуру и код процене успешности и осталих основних питања. Линеарни блок кодови постао најважнији класа кода. То може да исправи грешке више, а у практичном опсегу у близини канала кодирања теорему приметио БЕР вредности. Када се н повећава, мало грешака не може експоненцијално смањује. БЦХ код декодирање проблем решен ВВ Петерсон, Кјан дан Вен обезбеђује систематско трагање за роот метод. 1967, ЕР Бурлеигх Кемп предложити итеративан алгоритам, који у великој мери поједностављује декодирање грешке исправљају кодова теже да направи практичан. 1970 В.Д. Гопа предложио линеарну блок кода начина градње, у принципу, може да достигне лимит Гилберт теоретски постизање жељених циљева. Међутим, тек треба да се обрати како изградити такав кодекс специфичан проблем. Увијено код је први пут предложила П. Илије направљен 1955. Њена способност исправљања грешке, опрема и сложеност око блок кодова. Први успешан метод декодирање декодирање секвенцу. 1967 АЈ Витерби декодирање алгоритам предложио, може боље смернице за максималне веродостојности декодирања, а може да се примени у многим областима. Увијено код може да се декодира помоћу алгебарских метода. Његов уређај, иако релативно једноставан, али перформансе слабе. Увијено код блока број зрели него у теорији, коришћење алата је и разноврснија, а ипак недостатак систематског и јединствен начин. Блок кодови и увијено кодови могу да се користе не само да исправи грешке независне и може да се користи за опоравак обрисаних грешке и исправио грешке пукне. Такав као блок кодова у Реед - Соломон кодова, код, итд Фар, увијено број има Ивадаре јарди и кодексе цонволутион дифузије. У циљу постизања ниске стопе грешке, према формули (1), захтева код дужине н је велика. Познато је да већина дигиталних, кад н постаје велика, или тешко конструисати од лошег учинка декодирање је сувише сложен и није лако постићи. Међутим, она може искористити добром нивоу чак кодове добити боље перформансе код. Спојени код унутар кода и спољашњег кодом, са блок кодовима и шифрама увијено може бити. То је у дубоком свемиру комуникацији користи чешће. Основни принципи и параметри перформанси Исправка грешке код за детекцију и корекцију грешке, углавном по шифрама велике разлике између. Ово може кодна реч Хаммингова растојање између д (к, и) која се мери. Дефинише се као к и и шифра између различитих вредности одговарајућих битова симбола броја. Исправљање грешака код се дефинише као минимална удаљеност д од кода боја између било које две речи код минималне раздаљине. Једна врста кода да би могли да открију е грешка, требало би да буде не мање од минималне удаљености Д Е 1. Да бисте могли да исправи грешке Т, онда би требало да буде Д не мање од 2т 1. Једна кодна реч у броју од нуле симбола, назива овај кодне речи Хаммингов тежину. Једна врста ненултом код Цодеворд минималне тежине, минимална тежина кода се зове. За линеаран код код са минималном растојању минималне тежине су једнаке вредности. Пуни код у конструктору, бројеви се бира из н-димензионалном простору а к-димензионални потпростор, па ова суб-простора сваке од нуле Цодеворд тежине што је могуће већи. При изградњи цикличним кодове, свака шифра може даље да се посматра као полинома, као цео број полином прстен идеала, ово је идеалан главни идеално, тако да је одлука од стране генератора полинома, док полином потпуно одређене по својим коренима . Дакле, код је лако бити изграђен и анализирани. БЦХ код, итд То је полазна тачка за изградњу цикличних кодова. У принципу, једна врсте кодова изграђених су успели да одређене алгебарске структуре је повезан да га опише, а затим извући његова својства, а његов учинак процењује се, с обзиром на њено декодирање метода. Ако је једна врста код дужине Н, број речи да код М, или информација бит ч, а минимална удаљеност Д, овај број може да се сними као [н, м, д] код. Ако је то код је линеарна број, често скраћено као (н, к) и (н, к, д) код. Такође се често користи Р = лог2М / н представља информациони стопу или скраћеница код стопа у бита / симбол. Р је већи, симбол носи сваки од већу количину информација, кодирање ефикасност већа. Постићи Корекцију грешака код постизања најсложенију део декодирања. Она је у стању да се примени код грешке корекција кључа. Према формули (1), коришћењем кода дужине н је већа, мања је стопа грешке. Али н веће опрема за декодирање је сложенији, а кашњење је веће. Људи желе да пронађу декодирање метода је: БЕР са шифром дужине н повећава се експоненцијално смањује, декодирање комплексност кода дужине н, са повећањем од скоро линеарно повећава, декодирање израчунавање је основни код дужине н ирелевантно. Нажалост, код који је пронађен да испуни овај услов врло мало. Међутим, због развоја великих интегрисаних кола, чак и ако апликација је сложенија број, али добре перформансе, цена није превисока. Дакле, грешке исправљају кодови користе шире. Корекцију грешака код емитује су дигитални сигнали. Ово може да се спроводи хардвер, софтвер може бити реализован. Бивши углавном са разних дигиталних кола, углавном ЛСИ. Софтвер имплементација посебно за рачунарске мреже комуникације и све друге прилике. Јер онда она може да користи компјутерску мрежу за кодирање и декодирање, не захтева додатну специјалну опрему. Већа брзина хардверска имплементација, бржи од софтвера може бити неколико редова величине. Поруке стопа у одређеним околностима, ако исправљање грешака код да би побољшали поузданост, брзина преноса захтева за повећање повећање пропусног опсега канала. Дакле, грешке исправљају код се углавном користи за напајање и већи пропусни опсег канала ограничене, попут сателита, расипајући системе. Грешке исправљају кодови се такође користе у неким од захтева високу поузданост, али опрема или уређај поузданост је сиромашан, а марже веће прилике, као што су траку, диск и полупроводничке меморије. У студији на блок кодова, пажња спектралне анализе методом људи. Синхронизација исправљање грешака кодови, кодови, аритметички асиметричан, неједнак број исправљања грешака код, итд, такође су широко студирао. Блок кодови Блок код је извор информација секвенци одлазним пакетима (сваки К-битни) кодирања, то је само мало паритет са информационим битовима ове групе. Од 1950-их, теорија блок кодова може да се развија, јер су блок кодови у дигиталне комуникације и система за складиштење података у широкој употреби. Увијено код Увијено код редослед не блокира кодирање информација, то није чек елемент елемент информације везане за садашњи, али и одређено време пре информационог елемента који се односи. Конволуције код није пронађен у кодирање технике као што су блок кодова ефикасних математичких алата и теорије система. Међутим, у декодирање стране, како у теорији тако и практична примена више од блок кодова, па грешка контроле и систем компресије података је у широкој употреби. |
| Корисник Преглед |
|
Но цомментс иет |
