TD1: Contrôle d'erreurs

Exercice1
1- Écrire sous forme polynôme les messages suivants:
m1 = 1011011001001101
m2 = 1100110011101011
2- Soit G(X)= X5 + X3 + X + 1 le polynôme générateur, en se basant sur la
technique CRC de contrôle d'erreur, déterminer le message proprement
envoyer T(X) sous forme polynôme et sous forme binaire de chaque message
m1 et m2.
3- Un récepteur a reçu le message t'=101110110011001011011 , toujours en se
basant sur le même polynôme générateur ci-dessus est ce que ce message
est correcte?

Exercice 2
1- En se basant sur la technique de correction des erreurs qui utilise la
technique de transcodage ABCD ->ABCP2DP1P0
Un récepteur a reçu le massage m'= 1011101010110111101110101101
2- Écrire un programme qui effectue cette dernière opération

Exercice 3 à rendre sous forme de devoir

Démontrer par exemple que si :
1. g(x) comporte au moins 2 termes alors les erreurs simples (une erreur) sont
détectables.
2. si g(x) a un facteur irréductible de trois termes alors les erreurs doubles sont
détectables
3. g(x) est multiple de x+1 alors les erreurs en nombre impair sont détectables.