tillbaka med CRC vi har en generator polynom som kommer att dela upp i ett mottaget värde. Om vi får en återstoden av noll kan vi bestämma att det inte finns några fel. Vi måste sedan beräkna den önskade återstoden från en modulo-2-delning och lägga till detta i data, så att resten blir noll när vi utför klyftan.
för att ta ett enkelt exempel har vi 32, och gör det delbart med 9, Vi lägger till en ” 0 ”för att göra ”320”, och nu dela med 9, för att ge 35 återstående 4. Så kan lägga till ” 4 ” för att göra 324., Nu när det tas emot delar vi med 9, och om svaret är noll finns det inga fel, och vi kan ignorera den sista siffran.
teori
för en 7 bitars datakod 1001100 bestämma det kodade bitsmönstret med hjälp av ett CRC-genererande polynom av P(x)=\(x^3+x^2+x^0\). Visa att mottagaren inte kommer att upptäcka ett fel om det inte finns några bitar i fel.
p(x)=\(x^3+x^2+x^0\) (1101)
g(x)=\(x^6+x^3+x^2\) (1001100)
multiplicera med antalet bitar i CRC-polynomet.,
\(x^3(x^6+x^3+x^2)\)
\(x^9+x^6+x^5\) (1001100000)
vi delar sedan och bestämmer resten (Figur 1). Resultatet är ”001”, så det överförda meddelandet är således:
1001100001
Figur 1
exempel
till exempel G(x) är 1001100 och P(x) är 1101:
kodning
Följande ger en översikt över koden: