Protection contre les erreurs
Exercice 1
mot appartient au code => correct
mot n’appartient pas au code => erreur
Pas de correction directe :
3 protocoles ARQ pour assurer la transmission correcte des informations :
(ARQ = Automatic Repeat Request)
Exercice 7
mot reçu R(x) = g(x)p(x)+S(x) ou S est le syndrome (reste de la division)
S(x)=0 => mot du code
S(x)≠0 => n’est pas un mot du code
M représente le polynôme constituant les bits d’information
M(x) = x14+x11+x10+x8+x6+x5+x3+x2+x+1
Par la définition des codes cycliques,
u(x)= R(x)+xn-kM(x)
xn-kM(x)= g(x)q(x)+R(x)
Ayant g et M, il reste à trouver q et R, pour connaître la séquence envoyée.
Utilisant l’avis du CCITT, on suppose le code de type C(16,32).
Il faut donc d’abord multiplier M(x) par xn-k soit par x16 , puis diviser ce nombre par g(x) pour trouver R(x)
x16M(x)= x30+x27+x26+x24+x22+x21+x19+x18+x17+x16
