| Språk : |
|
| Encyclopedia gemenskap |Encyclopedia Svar |Submit fråga |Ordförråd Kunskap |Överför kunskap |
Cyclic Redundancy Code |
|
Kort introduktion Som en paritetskontrollkoden feldetekteringskod är enkel, men den saknade hastigheten är för hög. Datornät och datakommunikation i det mest använda feldetekteringskod är en missad alltför lätt att uppnå låg cyklisk redundanskod (Cyclic Redundancy Code, CRC), även känd som polynomkoden. CRC arbetssätt genereras vid den sändande änden av en redundans, är ytterligare information som skickas till platsen tillsammans bakom den mottagande änden, är den information som den mottagande änden av transmissionssidan bildas genom redundanskontroll algoritm samma, om du hittar ett fel, sedan informera avsändaren omsändning. Beskrivning av barnkonventionen 1, den cykliska kontrollkoden (CRC-kod): inom området för datakommunikationer är en av de vanligaste felkontroll kod, kännetecknad av att längden av informationsfältet och kontrollsummafält kan väljas godtyckligt.2, de grundläggande principerna i barnkonventionen kod genereras: någon kod som består av binär bit snöre, och kan vara en faktor endast '0 'och '1' värden motsvarar polynomet. Till exempel: Den kod som motsvarar polynomet 1010111 x6 x4 x2 x 1, och polynomet x5 x3 x2 x 1 motsvarar den kod 101111. 3, principen CRC koduppsättningen urval: Om man antar att en kodordslängden N är informationen fältet K bitar, paritetsbit fältet R (N = K R), CRC-koden för varje kodord set, och närvaron av det finns bara ett R-ordningens polynom g (x), så att V (x) = A (x) g (x) = xrm (x) r (x), vari: m (x) är K gånger den information polynomet r ( x) R-1 gånger för att polynomet g (x) kallas ett genererande polynom: g (x) = g0 G1X g2x2 ... g (R-1) x (R-1) gRxR av avsändaren specificerad g (x) alstrar ett CRC kodord, varvid mottagaren genom g (x) för att kontrollera det mottagna CRC-kodordet. 4, genererar CRC kontrollsumma programvara metoder: genom polynomdivision, det återstående antalet kontrollsumma fält. Till exempel: Information fältkoden: 1011001; motsvarande m (x) = x6 x4 x3 1 antas generatorpolynomet: g (x) = x4 x3 1, motsvarande g (x) i koden är: 11001 x4m (x) = x10 x8 x7 x4 betecknas med motsvarande kod: 10.110.010 tusen, med hjälp av polynomdivision: få resten: 1010 (dvs. kontrollsumma fält: 1010) Avsändare: Transfer fält utfärdas: 1011 0.011.010 mottagare informationsfältkontroll fält: använd samma kod som genereras kalibrering: det mottagna fältet / genererade koden (binär division) kan, om delbara, är korrekt, med tanke på resten (1010) beräkningssteg: det finns ingen mening i matematik division, istället för att använda två analoga dator division, nämligen divisorn och utdelningen XOR 10110010000/11001 = 111,101,111,011,100 = 1010 Särskild information Först någon kod som består av binära bitsträng, kan associeras unikt med ett polynom 0 och innehåller endast två koefficienter för att fastställa ett till ett förhållande. Till exempel polynomet motsvarar den kod 1010111 X ^ 6 x ^ 4 X ^ 2 X 1 (X ^ n där x står för den n: te makt). Likaså. Polynom X ^ 5 X ^ 3 x ^ 2 x 1 motsvarande kod 101111. CRC-kod i den sändande änden och mottagarsidan paritet kodning, kan du dra nytta av förhandsgodkännande av generatorpolynomet G (X) för att få. Den generatorpolynom för närvarande används i stor utsträckning är de följande fyra: CRC12 = X ^ 12 X ^ 11 X ^ 3 x ^ 2 1 CRC16 = X ^ 16 X ^ 15 X ^ 2 1 (IBM Corporation) CRC16 = X ^ 16 X ^ 12 X ^ 5 1 (CCITT CCITT) CRC32 = X ^ 32 X ^ 26 X ^ 23 X ^ 22 X ^ 16 X ^ 11 X ^ 10 X ^ 8 X ^ 7 X ^ 5 x ^ 4 X ^ 2 X 1 Redundans kod beräkningsmetoden är att först säkerhetskopiera informationen kod 0, 0 är antalet fyllning av den högsta makten en generator polynom, nollor efter koden informationen med den andra divisionen läget (icke-binär division) dividerat med G (X) motsvarande binär kod, notera att uppdelningen processen används i subtraktion modulo-2 subtraktion, dvs subtraktion utan låna, dvs XOR. Utöver utdelningen bit för bit när du är klar, får mindre än divisorn en rest. Denna Resten är redundanta bitar, lägg det utgör informationsbitarna efter CRC kodord. Till exempel, anta att den information kodordet är 11100011, generatorpolynomet G (x) = x ^ 5 X ^ 4 X 1, beräknar en CRC-kodordet. G (X) = X ^ 5 x ^ 4 X 1, är det 110011, eftersom den högsta är fem gånger, så kodordet i meddelandet upp 5 0 förändrats 1110001100000. 110011 dividerat med 1110001100000 mögel Second division, är resterande 11010, vilket krävs för redundans. Därför skickade CRC ord till slutet av kodordet 11100011 11010 plus redundans, dvs 1110001111010. Efter att ha fått slut fick kodord, med samma metod validering, fick kodord kommande division dividerat med mögel 110011 (är G (X) för att generera motsvarande binär kod), fann att resten är 0, då kodord inga fel under sändning. Feature Om du väljer rätt generatorpolynom, är CRC en mycket effektiv metod för felkontroll. Feldetektering förmåga skulle teoretiskt kunna bevisa cykliska redundanskontrollkoden har följande egenskaper: (A) för att detektera alla udda antal fel; (B) för att upptäcka alla dubbel-bitfel; (C) kan upptäckas i alla fel paritetsbit mindre kontinuerlig längd; (D) till en stor kontinuerlig avvikelser större än sannolikheten för detektering av en paritetsbit längd. |
| Användare Omdöme |
|
Inga kommentarer |
