4ème année Ingénieur SISC Année universitaire 2021 − 2022
U.E : Codes Correcteurs d’Erreurs
Série de TD n0 7
Ex-1- Code RS, Paramètres.
Pour m = 6, déterminer le code Reed-Solomon (RS) qui peut corriger 6 erreurs. Quel est
le taux de ce code ? Quelle est la longueur de chaque mot de code en bits ?
Ex-2- Code Reed-Solomon, Polynôme générateur, Correction.
Montrer que le polynôme g(x) = x4 + α13 x3 + α6 x2 + α3 x + α10 est le polynôme générateur
du code de Reed-Solomon à double capacité de correction d’erreurs (t = 2), construit à partir
du corps de Galois GF (24 ) / < p(x) = x4 + x + 1 > à 16 éléments.
Puissances αi & Élements Représentations Puissances αi & Élements Représentations
du corps binaires du corps binaires
0 0000 α = α3 + α + 1
7
1011
0
α =1 0001 α8 = α2 + 1 0101
α1 = α 0010 α9 = α3 + α 1010
α2 = α2 0100 α10 = α2 + α + 1 0111
α3 = α3 1000 α11 = α3 + α2 + α 1110
α4 = α + 1 0011 α12 = α3 + α2 + α + 1 1111
α5 = α2 + α 0110 α13 = α3 + α2 + 1 1101
α6 = α3 + α2 1100 α14 = α3 + 1 1001
Ex-3- Code Reed-Solomon, Matrice de contrôle.
Trouver la distance minimale du code CRS sur GF(16) défini par la matrice de contrôle
de parité suivante :
1 0 1 α α2 α3 ... α14
H=
0 1 1 α2 α4 α6 ... α28
Ex-4- Code Reed-Solomon, Décodage.
Dans une transmission de données qui utilise le code Reed-Solomon CRS (7, 5), on reçoit le
mot r(x) = x5 + α5 x4 + α2 x3 + x2 + α6 x + α3 , où α est un élément de GF (23 ).
4ème Année SICS 1 Prof : K. GHOUMID
TD 7 Théorie des Code Correcteurs d’Erreurs
On se place dans le cas d’une seule erreur qui a affectée le mot reçu r(x). Décoder r(x) et
trouver le mot de code envoyé.
Ex-5- Code Reed-Solomon, Polynôme générateur, Correction.
En utilisant le corps de Galois GF (25 ) donné dans l’annexe A, trouver les polynômes
générateurs des codes RS de longueur 31 à :
- Double correction d’erreur.
- Triple correction d’erreur.
Ex-6- Code Reed-Solomon, Codage, Décodage.
1. Énumérer tous les éléments de GF (23 ) générés par le polynôme p(x) = x3 + x + 1.
2. Trouver le polynôme générateur du code Reed Solomon CRS (7, 5) sur GF (23 ).
3. Encoder la séquence binaire [0 1 0 1 0 1 0 1 0 1 0 1 0 1 0] sous forme systématique.
4. Décoder la séquence [0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0].
Ex-7- Code Reed-Solomon, Codage, Décodage.
On considère un code RS de pouvoir de correction d’erreurs égale à deux sur GF(8)
d’élément primitif α.
1. Énumérer les paramètres de ce code.
2. Trouver son polynôme générateur.
3. Encoder systématiquement le message [1 α α2 ].
4. Énumérer les paramètres du code binaire étendu, puis fournir des équivalents binaires
de l’encodage ci-dessus.
5. Décoder le mot reçu [0 1 α α2 α3 1 0].
4ème Année SICS 2 Prof : K. GHOUMID
