de Retour À la convention, nous avons un polynôme générateur, qui se divisera en une valeur reçue. Si nous recevons un reste de zéro, nous pouvons déterminer, il n’y a pas d’erreurs. Nous devons ensuite calculer le reste requis à partir d’une division modulo-2 et l’ajouter aux données, afin que le reste soit nul lorsque nous effectuons la division.
Pour prendre un exemple simple, nous avons 32, et le rendons divisible par 9, nous ajoutons un ‘0’ pour faire ‘320’, et maintenant divisons par 9, pour donner 35 reste 4. Ajoutons donc ‘ 4 ‘ pour faire 324., Maintenant, quand il est reçu, nous divisons par 9, et si la réponse est nulle, il n’y a pas d’erreurs, et nous pouvons ignorer le dernier chiffre.
Théorie
Pour un code de données 7 bits 1001100 déterminer le modèle de bits codés en utilisant un polynôme générateur CRC de P(x)=\(x^3+x^2+x^0\). Montrez que le récepteur ne détectera pas d’erreur s’il n’y a pas de bits en erreur.
P(x)=\(x^3+x^2+x^0\) (1101)
G(x)=\(x^6+x^3+x^2\)(1001100)
Multiplier par le nombre de bits dans le polynôme CRC.,
\(x^3(x^6+x^3+x^2)\)
\(x^9+x^6+x^5\)(1001100000)
ensuite, Nous divisons et de déterminer le reste (Figure 1). Le résultat est « 001 », de sorte que le message transmis est donc:
1001100001
la Figure 1
Exemple
Par exemple G(x) est 1001100 et P(x) est 1101:
Codage
ce qui suit donne un aperçu du code: