tilbage med CRC har vi et generatorpolynom, som vil opdele i en modtaget værdi. Hvis vi modtager en rest af nul, kan vi bestemme, at der ikke er nogen fejl. Vi skal derefter beregne den krævede rest fra en modulo-2-opdeling og tilføje dette til dataene, så resten bliver nul, når vi udfører opdelingen.
for at tage et simpelt eksempel har vi 32, og gør det deleligt med 9, Vi tilføjer en ‘0’ for at gøre ‘320’, og divider nu med 9, for at give 35 resten 4. Så lad os tilføje ‘ 4 ‘ for at lave 324., Nu når det er modtaget, deler vi med 9, og hvis svaret er nul, er der ingen fejl, og vi kan ignorere det sidste ciffer.
teori
for en 7-bit datakode 1001100 bestemmes det kodede bitmønster ved hjælp af et CRC-genererende polynom af P (.)=\(.^3+^^2+. ^ 0\). Vis, at modtageren ikke registrerer en fejl, hvis der ikke er nogen bits i fejl.
p (.)=\(^^3+.^2+0^0\) (1101)
G (.)=\(.^6+.^3+. ^ 2\)(1001100)
gang med antallet af bits i CRC-polynomet.,
\(^^3(6^6+.^3+.^2)\)
\(9^9+.^6+. ^ 5\)(1001100000)
Vi deler derefter og bestemmer resten (Figur 1). Resultatet er “001”, så sendes besked er således:
1001100001
Figur 1
Eksempel
For eksempel G(x) er 1001100 og P(x) er 1101:
Kodning
følgende giver en oversigt over koden: