ENSEEIHT

2SN-TR
Codes Correcteurs d’erreurs
TD1

1- Polynômes générateurs

Faire un schéma des codeurs correspondant aux codes suivants

R K polynôme polynôme polynôme polynôme

générateur 1 générateur 2 générateur 3 générateur 4
1/3 4 13 15 17
2/3 3 27 75 72
3/4 2 13 25 61 47
1/2 3 7 5

2- Fonction de transfert

Soit le code de rendement R=1/2 , de longueur de contrainte K=3 et de polynômes

générateurs : g0=7 et g1= 5

a- Coder la séquence de bits d’information : 10011001 (on suppose que l’état initial est : 00)
b- Tracer le diagramme d’états et le treillis du code
c- Calculer la fonction de transfert du code T(D) et en déduire la distance libre du code.

3-Algorithme de Viterbi

Soit le codeur convolutif de la figure ci-dessous. Représentez-le par une machine d’états, puis
par un treillis. Trouvez sur le treillis la séquence de code correspondant à l'information 10110.
Décodez la séquence reçue 11 11 11 00 01 par l'algorithme de Viterbi.

1
 ENSEEIHT
2SN-TR
Codes correcteurs d’erreurs
TD 2

Exercice 1 : codes poinçonnés

1-A partir du code convolutif élémentaire (R=1/2, K=3, g0=5, g1=7) et de la matrice de
poinçonnage M donnée ci-après, proposer une méthode permettant d’obtenir un code de
rendement 2/3.
1 0
𝑀=# &
1 1
2-Faire un schéma des codeurs/décodeurs à base du code élémentaire R=1/2

Exercice 2 : Tableau de décodage (standart array)

On considère le code en bloc (n,k)=(6,3) défini par :

c1=u1
c2=u2
c3=u3
c4=u1+u2
c5=u2+u3
c6=u1+u3

où : u=(u1 u2 u3) est le mot d’information et c=(c1 c2 c3 c4 c5 c6) est le de code associé.

1- Pourquoi dit on que le code est systématique ?

2- Trouver la matrice génératrice G du code. Cette matrice s’exprime sous la forme :
𝐺 = (𝐼! 𝑃).

3- Montrer que la matrice de parité H s’exprime sous la forme : 𝐻 = (−𝑃" 𝐼#$! )

En déduire H pour le code considéré .

4- Construire le tableau de décodage sous la forme :

Syndrome Motif d’erreurs

000 000000
…. …..
….. …..

Quelle est la capacité de correction du code ?

5- Il reste un syndrome non utilisé. Trouvez les motifs d’erreurs les plus vraisemblables
associés à ce syndrome. Peut on utiliser ce syndrome pour corriger des erreurs ? Justifiez
votre réponse.
6- Soit le mot reçu y=(001010). Calculer le syndrome associé. En déduire le mot émis le
plus probable.