Tilbake Med CRC vi har en generator polynom som vil dele inn i en mottatt verdi. Hvis vi får en rest på null, kan vi finne ut det er noen feil. Vi må da beregne den nødvendige resten fra en modulo-2 deler og legg dette til dataene, for at resten vil være null når vi utfører dele.
for Å ta et enkelt eksempel, vi har 32, og gjøre det delelig med 9, vil vi legge til en ‘0’ å gjøre ‘320’, og nå deler av 9, for å gi resten 35 4. Så kan du legge til » 4 » for å gjøre 324., Nå når det er mottatt kan vi dividere med 9, og hvis svaret er null, det er ingen feil, og vi kan ignorere det siste sifferet.
Teori
For en 7-bits data koden 1001100 bestemme kodet bit-mønster ved å bruke en CRC generere polynom P(x)=\(x^3+x^2+x^0\). Vis at mottakeren vil ikke oppdage en feil hvis det ikke er noen biter i feil.
P(x)=\(x^3+x^2+x^0\) (1101)
G(x)=\(x^6+x^3+x^2\)(1001100)
Multiplisere med antall bits i CRC polynom.,
\(x^3(x^6+x^3+x^2)\)
\(x^9+x^6+x^5\)(1001100000)
Vi kan deretter dele og finne ut resten (Figur 1). Resultatet er «001», så den overførte meldingen er dermed:
1001100001
Figur 1
Eksempel
For eksempel G(x) er 1001100 og P(x) er 1101:
Koding
følgende gir en oversikt over koden: