înapoi cu CRC avem un polinom generator care se va împărți într-o valoare primită. Dacă primim un rest de zero, putem determina nu există erori. Apoi trebuie să calculăm restul necesar dintr-o divizare modulo-2 și să adăugăm acest lucru la date, pentru ca restul să fie zero atunci când efectuăm divizarea. pentru a lua un exemplu simplu, avem 32 și îl facem divizibil cu 9, adăugăm un ” 0 „pentru a face „320”, iar acum împărțim cu 9, pentru a da 35 restul 4. Deci, vă permite să adăugați ” 4 ” pentru a face 324., Acum, când este primit, împărțim cu 9, iar dacă răspunsul este zero, nu există erori și putem ignora ultima cifră.
Teoria
Pentru un 7 biți de date cod 1001100 determina codificate model de biți folosind un CRC generatoare polinom P(x)=\(x^3+x^2+x^0\). Arătați că receptorul nu va detecta o eroare dacă nu există biți în eroare.
P (x)=\(x^3+x^2+x^0\) (1101)
G(x) = \(x^6+x^3+x^2\) (1001100)
înmulțiți cu numărul de biți din polinomul CRC.,
\(x^3(x^6+x^3+x^2)\)
\(x^9+x^6+x^5\)(1001100000)
apoi împărțim și determinăm restul (Figura 1). Rezultatul este „001”, astfel încât mesajul transmis este astfel:
1001100001
Figura 1
Exemplu
De exemplu G(x) este 1001100 și P(x) este 1101:
Codificare
următoarele dă o schiță de cod: