| Språk : |
|
| Encyclopedia gemenskap |Encyclopedia Svar |Submit fråga |Ordförråd Kunskap |Överför kunskap |
Felkorrigeringskod |
|
Teknik definitioner Kinesiska Namn: felrättande koder Engelska namn: felrättande kod Definition: En kan automatiskt utföra feldetektering och felkorrigeringskod för vissa eller alla. Applied Science: Communication Technology (ett ämne), kommunikationsteori och grundläggande tekniker (två personer) Ovanstående innehåll av National Science and Technology Approval kommitté meddelade Felrättande kod (felrättande kod), uppstår ett fel under sändningen i den mottagande änden efter en självinsikt eller rätt kod. Bara för att upptäcka felkod brukar ofta kallas feldetekteringskod. Omsättning av en kod för feldetektering eller korrigering kapacitet måste ökas till de ursprungliga symbolerna kodord i överskott, i syfte att öka skillnaden mellan kodord, som blir den ursprungliga kodordet enligt någon regel en viss kvarvarande grad (se källkodning) kodord, och till varje kodord av ett visst förhållande mellan. Relationsbyggande kallas kodning. Kodordet når den mottagande änden, kan du enligt det kodsystem regler är uppfyllda i syfte att avgöra huruvida ett fel. När det inte uppfylls, enligt vissa regler och bestämma platsen för felet som skall korrigeras. Korrigering kodord och återställa den ursprungliga processen kallas avkodning. Feldetektering kod som används i kombination med andra instrument, kan du korrigering.Kort introduktion Kanal kodar felkorrigeringskoder är också kända, att källkoden är både överföring av information. Duality som finns mellan dem relation Appliceras direkt på kanalavkodningen informationen för en viss naturlig behandling kan ta bort de återstående grader för att uppnå syftet med de komprimerade data. Omsättning av en kod för feldetektering eller korrektionsförmågan måste ökas till de ursprungliga symbolerna kodord i överskott, i syfte att expandera skillnaden mellan kodord, för att göra ett visst antal kodord som anges i symbolen när ett fel inträffar, utan fel att annat kodord. Just, är att det ursprungliga kodordet enligt vissa regler har viss kvarvarande grad för att bli ett kodord, och gör varje kodord symboler har en viss relation mellan. Relationsbyggande kallas kodning. Kodord når den mottagande änden, användning av kodning regler som används för att testa. Om inget fel, måste den ursprungliga regeln uppfyller, eller inte nöjda. Det kan uppfyllas i enlighet med de kodande regler för att fastställa om närvaron eller frånvaron av fel. När det inte är uppfyllt, förmågan att vara korrekt inom vissa regler som bestäms av platsen för felet, och korrekta. Rättelse och återställande av den ursprungliga kodordet kallas avkodning, mellan symboler är linjär, känd linjär kod, annars känd linjär kod. Feldetektering kod som används i kombination med andra instrument, kan du korrigering. Feedback återutsändning detekteringssystem för (ARQ-system) är ett exempel. Felkorrigeringskod i strukturen, till den inmatade informationen till en uppsättning av k bitar kodas. Om du kompilerar endast paritetsbitarna av information om gruppen, hävdade att detta kodblock kod. Om inte bara denna grupp av k bitar av information, men också för flera grupper av de tidigare informationsbitarna om, kallas trelliskod. Denna kod kallas spaljékod, eftersom det är som en grafisk analys av ett staket eller spaljé. Linje teckenkod för Faltningsoperationen under operationen, så kallade faltningskoder. Utvecklingsprocessen CE Shannon 1948 publicerades i "Mathematical Theory of Communication", ett papper kanalkodnings teorem säger att: så länge som användningen av lämpliga felrättande kod, kan du skriva in en flerkanalig sända meddelanden, kan felfrekvensen pe göras godtyckligt liten (en ) där n är kodlängden, Er (R) är en funktion av informationssignalen hastigheten R, relaterad till kanalen. När R är mindre än kanalkapaciteten C, Er (R) är positiva. Tyvärr, påpekade detta teorem bara ut att målet kan uppnås i teorin, men misslyckades med att ge konstruktiv förverkligande. Shannon artiklar publicerade sedan, har människor fortsatt arbetet med att hitta en mängd bra kod, för att möta många av de praktiska kraven. Men i teorin, finns det fortfarande vissa problem inte lösta. Hamming RW Hamming ges först 1950 för att korrigera en felaktig linjära blockkoder självständigt ─ ─ Hammingkod. Nästan samtidigt E. Gorée ge en fullständig fel kan korrigeras tre meter. Komplett kod även om mycket sällsynta, men har en större praktisk betydelse. 1954 DE Möller föreslog en kod kan rätta flera fel, IS Reed omedelbart ges sin avkodning metod, med en metod majoritetsbeslut, är denna kod ofta kallas RM kod. Under 1957 introducerar E. Pul Qi begreppet cykliska koder. 1959-1960 verkade BCH kod, införandet av begreppet ändliga kroppar, för att lösa den cykliska koden struktur och beräkningar prestanda och andra grundläggande frågor. Linjära blockkoder blev den viktigaste klassen i koden. Den kan korrigera flera fel, och i den praktiska intervall nära kanalkodningen teorem noteras BER-värden. När n ökar, kan bitfelfrekvensen minska inte exponentiellt. BCH kod avkodning problem löses WW Peterson, Qian dag Wen ger en systematisk sökning för root metoden. 1967, föreslog ER Burleigh Kemp en iterativ algoritm, vilket förenklar avkodningen av felrättande koder tenderar att göra praktiskt. 1970 В.Д. Gopa föreslog en linjär blocket Metodkod konstruktion, i princip, kan den nå Gilbert gräns teoretiskt uppnå de önskade målen. Men har ännu att lösa hur man konstruerar en sådan kod specifikt problem. Faltningskoden först föreslogs av P. Elias gjorde 1955. Dess felkorrigering förmåga, utrustning komplexitet och ungefär koder blocket. Den första lyckade avkodningsförfarandet avkoda sekvensen. 1967 AJ Viterbiavkodande algoritm föreslås, kan bättre riktlinjer för maximal sannolikhet avkodning, och kan tillämpas på många områden. Faltningskoden kan avkodas med algebraiska metoder. Dess enhet, även om relativt enkla, men prestandan är dålig. Faltningskoden blockkod mogen än i teorin, är användningen av verktygen också mer varierande, men bristen på systematisk och enhetligt sätt. Blockkoder och faltningskoder kan inte bara användas för att korrigera fel självständiga och kan användas för att återställa raderade fel och korrigera fel brast. Såsom blockkoder i Reed - Solomon koder, kod, etc. Farr, faltningskoden har Iwadare gårdar och diffusion koder faltning. För att uppnå låga felfrekvenser, enligt formel (1), krävs kodlängden n är stort. Det är känt att de flesta av de digitala, när n blir stort, eller svårt att konstruera än det dåliga resultatet är avkoda alltför komplicerat och inte lätt att uppnå. Det kan dock dra fördel av en god nivå även koder för att erhålla bättre prestanda kod. Konkatenerad kod i koden och den yttre koden, med blockkoder och faltningskoder kan vara. Detta är i rymden kommunikation används oftare. Grundläggande principer och parametrar prestanda Felkorrigeringskod till Feldetektering eller korrigering, främst av kodord är stora skillnader mellan. Detta kan kodordet Hammingavstånd mellan d (x, y) som skall mätas. Det definieras som ett kodord x och y mellan de olika värdena för motsvarande bitar av symbolen nummer. En felkorrigeringskod definieras som det minsta avståndet d hos kod färger mellan två kodord det minsta avståndet. En typ av kod för att kunna upptäcka e ett misstag, borde den inte vara mindre än det minsta avståndet d e 1. För att kunna rätta t fel, så d ska inte vara mindre än 2T 1. Ett kodord i antalet icke-noll symboler, kallas detta kodord Hammingviktning. En typ av icke-noll-koden kodord minsta vikt, är minsta vikt av koden kallas. För linjär kod En kod med ett minsta avstånd minimivikt är lika i värde. Linjär kod i konstruktorn, är siffrorna väljs från n-dimensionell rymd av en k-dimensionell underrum, och så denna sub-space för varje noll kodord vikt så stor som möjligt. Vid byggnation av cykliska koder, kan varje kodord vidare ses som ett polynom, hela koden som en polynomring ideal, är detta ideal en huvudman ideal, så beslutet av generatorpolynomet, medan polynom helt anges av dess rötter . Således är koden lätt att konstrueras och analyseras. BCH-kod, etc. Detta är utgångspunkten för konstruktion av cykliska koder. I allmänhet är en slags konstruerade koder lyckades till en viss algebraisk struktur det kopplat att beskriva det, och sedan härleda dess egenskaper och dess prestanda uppskattas, med tanke på dess avkodning metod. Om en typ av kod längd är n, antalet kodord till M, eller informationsbiten är h, och det minsta avståndet d, kan denna kod att registreras som den [n, M, d]-kod. Om den koden är en linjär kod, ofta förkortat (n, k) eller (n, k, d)-kod. Det är också vanligt förekommande R = log2M / n representerar informationen ränta eller förkortning kodhastighet i bitar / symbol. R är större, den symbol som bärs av var och en av den större mängd information, är kodningseffektiviteten högre. Uppnå Felkorrigeringskod för att uppnå den mest komplexa delen av avkodning. Det är möjligt att tillämpa en felkorrigeringskod av nyckeln. Enligt formel (1), med hjälp av kodlängden n är större, är felgraden mindre. Men n större avkodningsutrustning är också mer komplex, och förseningen är större. Människor vill hitta en avkodning metod är: BER med koden längden n ökar exponentiellt minskat, avkodning komplexitet koden längden n, med en ökning på nästan linjärt ökar, avkodning beräkningen är den grundläggande koden längden n irrelevant. Tyvärr, den kod som har befunnits uppfylla detta krav mycket lite. Emellertid, på grund av utvecklingen av storskaliga integrerade kretsar, även om programmet är mer komplex kod, men bra prestanda, är kostnaden inte är för hög. Därför använde felrättande koder mer allmänt. Den felkorrigeringskod överförd är digitala signaler. Detta kan implementeras genom hårdvara, kan programvaran också realiseras. Den tidigare främst med olika digitala kretsar, främst på LSI. Programvara genomförande särskilt för datanät kommunikation och andra tillfällen. Eftersom det då kan använda en dator nätverk för kodning och avkodning, inte kräver extra speciell utrustning. Högre hastighet hårdvara genomförande, snabbare än programvaran kan vara flera storleksordningar. Messaging hastighet under vissa omständigheter, om felkorrigeringskod att förbättra pålitlighet, den överföringshastighet som krävs för att öka ökningen kanalbandbredden. Därför felkorrigeringskod används främst för makt och större bandbredd begränsade kanaler, såsom satellit, spridning system. Felrättande koder används även i vissa av de höga krav på tillförlitlighet, men den utrustning eller anordning tillförlitligheten är dålig, och marginal större tillfällen, såsom band, disk och halvledare minne. I studien av blockkoder, spektrala analysmetod folks uppmärksamhet. Synkronisering felrättande koder, aritmetik, asymmetrisk kod, ojämlik felrättande kod, etc., har också studerats. Blockkoder Block-kod är källan till de utgående informationssekvens paket (varje K-bitars) kodning, är det bara paritetsbiten med informationsbitarna hos denna grupp. Sedan 1950-talet, kan teorin om blockkoder utvecklas eftersom blockkoder inom digital kommunikation och datasystem lagring i stor utsträckning har använts. Faltningskod Faltningskoden sekvensen inte blockkodning information, är det inte bara kontrollen elementinformationshållande inslag i samband med den nuvarande, men även med en begränsad tid innan den relaterade informationen elementet. Faltningskod hittades inte i kodning tekniker såsom blockkoder effektiva matematiska verktyg och systemteori. Men i avkodningssidan, både i teori och praktisk användning mer än blockkoder, och sålunda felkontroll och datakompression systemet har använts i stor utsträckning. |
| Användare Omdöme |
|
Inga kommentarer |
