Ministère de l’Enseignement Supérieur, de la

Recherche Scientifique et des Technologies de Niveau 1.BI

l’Information et de la Communication *******************
Université Libre de T unis A.U. 2019-2020, Semestre 2
*******************

TD6
Exercice 1

a. On utilise pour une transmission avec détection d'erreurs un Code de Redondance

Cyclique (CRC) de polynôme générateur x4 + x2 + x. L'émetteur veut émettre la suite
11100111. Quelle suite va effectivement être mise dans le canal ?
b. On suppose qu’il y a eu une erreur de transmission au niveau du 4ème bit (de gauche vers
la droite), comment le récepteur va le détecter ?

Exercice 2

a. Calculez le Code de Redondance Cyclique de la séquence binaire 0011110110010110

avec les polynômes générateurs x5 + x2 + 1 et x3 + 1.
b. Vérifier le message 11010110111110 avec le polynôme générateur x4 + x + 1.

Exercice 3

a. Calculer le code Hamming du mot 1101011

b. Quel est le message correspondant au code 11111011100 ?
c. Y a t il erreur ? Si oui corriger cette erreur !

Exercice 4

a. On utilise un code correcteur de Hamming 7/4 (on transmet 7 bits utiles avec 4 bits de
contrôle) pour transmettre 1100001. Quelle est la suite effectivement transmise ?
b. Sachant que la valeur reçue : 10110001001, contient une seule erreur, retrouver où elle a
eu lieu et la suite de bits initialement transmise.