Scribd
Importer
4 vues1 page

Calcul du CRC avec division binaire

Le document présente une solution de calcul de CRC à l'aide de la division binaire, en utilisant un polynôme générateur de degré 4. Le CRC obtenu est 1001 après avoir ajouté des zéros au message et effectué la division. Pour vérifier l'absence d'erreurs, il suffit de diviser les messages modifiés par le même polynôme générateur et d'analyser le reste.

Transféré par

aya bouremana
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd
4 vues1 page

Calcul du CRC avec division binaire

Le document présente une solution de calcul de CRC à l'aide de la division binaire, en utilisant un polynôme générateur de degré 4. Le CRC obtenu est 1001 après avoir ajouté des zéros au message et effectué la division. Pour vérifier l'absence d'erreurs, il suffit de diviser les messages modifiés par le même polynôme générateur et d'analyser le reste.

Transféré par

aya bouremana
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd

Solution

X11+X10+X9+X6+X5+X4 X4+X2+1
--------------------------------------------------

X11+ +X9+ X7 X7+ X6 +X4+ X3+X2+1


------------------------------Le

X10 +X7+X6
X10+ X8+ + X6
---------------------------------

X8+X7+X5+X4
X8+X6 +X4
------------------------------

X7+X6+X5
X7 +X5+X3
------------------------------

X6 + X3
X6+X4+X2
-------------------------------

X4+ X3+X2
X4+X2+1
--------------------- Le nombre de bit du CRC=degré du polynôme générateur=4
X3+1 Donc le CRC=1001
Solution avec division binaire : on ajoute à la fin du message un nombre de zéro égal au degré du polynôme générateur cad 4 zeros puis on divise sur le
polynôme générateur
111001110000 10101

10101
010011
10101
001101

00000
011011
10101
011100
10101

010010
001110
00000
011100
10101
Donc le CRC=1001
01001

Pour le 2ème exercice, il suffit de diviser M’1(X) et M’2(X) sur G(x) de la même façon que précédemment. Si le reste =0, il n’ya pas d’erreur sinon il ya erreur

Vous aimerez peut-être aussi