Codage et compression – M1-STLC-RTLC Chargé de cours : Mme Guebgoub

TD : Les codes convolutifs

Exercice n°1:
On se propose d’étudier le code convolutif suivant :

A) Expliquer, de façon claire et précise, quel est le rendement de ce code ?

B) Tracer le digramme d’états.
C) Tracer le treillis (Faites un grand treillis très clair sur 6 périodes minimum).
Quelle est la distance minimale de ce code?
D) On suppose qu’on a émis la séquence suivante 1 1 0 0 1. On suppose que le registre
du codeur est initialisé par des zéros. Quel est le chemin correspondant dans le treillis ? Quel est
alors le mot de code associé à cette séquence ?
E) La séquence en sortie du récepteur est : 101 010 010 111 001. Déterminer la séquence
émise la plus vraisemblable (Viterbi).

Solution :

1)

1
Codage et compression – M1-STLC-RTLC Chargé de cours : Mme Guebgoub

2)Diagramme d'état :

3)

2
Codage et compression – M1-STLC-RTLC Chargé de cours : Mme Guebgoub

La séquence input se termine par deux zéro c'est pour initialiser le registre à décalage.
4) Le Treillis

5)Décodage de 101 010 111 100 100

3
Codage et compression – M1-STLC-RTLC Chargé de cours : Mme Guebgoub

Le décodage de 101 010 111 100 100 est : 1 1 0 1 0

Le vrai codage de la séquence 1 1 0 1 0 est : (Suivez les output dans le Treillis)
111 010 110 100 101
Donc il y a 3 erreurs
(dmin =poid du mot : 111 101 011 =7 --->ec = 3erreur)
Exercice n°3:
Considérer le code convolutionnel de fréquence 1/2 et longueur de contrainte L=1, comme
indiqué ci-dessous :

1) faire un schéma du diagramme en arbre, diagramme de Treillis et le diagramme d'état.

2) Déterminer d0
solution : output= c1 c2 = mi + (mi + mi-1)

2) do=poids de 11 01 = 3

4
Codage et compression – M1-STLC-RTLC Chargé de cours : Mme Guebgoub

Exercice 4 avec solution : Code (2,1,4) (2:output,1:input,4:longueur de registre) :

Soit un codeur convolutif de rendement 1/2 et de longueur de contrainte 3 (mémoire) représenté
ci-dessous :
1) Le registre du codeur est initialisé par des zéros. Quel est le mot de code associé à la séquence
d'entrée 01011?

2) Représenter les diagrammes : d'état ; l'arbre et Treillis de ce codeur.

Solution :
n=2 ; k=1 ; m=4 ; L =k(m-1)=3
 nombre de state est 2L =23 = 8 states
000 001 010 011 100 101 110 111
C1= U1 + U0 + U-1 + U-2 ; g(1) = [1 1 1 1]
C2= U1 + U0 + U-2 ; g(1) = [1 1 0 1]
Codage de 01011 (0001011): est 11 10 00 10 01 00 11 : complétez par 2zéro pour initialiser le
registre

5
Codage et compression – M1-STLC-RTLC Chargé de cours : Mme Guebgoub

6
Codage et compression – M1-STLC-RTLC Chargé de cours : Mme Guebgoub

7
Codage et compression – M1-STLC-RTLC Chargé de cours : Mme Guebgoub

8
Codage et compression – M1-STLC-RTLC Chargé de cours : Mme Guebgoub

Exercice 4 :
Une source binaire d’entropie maximale est codée par le codeur suivant :

a) De quel type de codeur s’agit-il ?

b) Compléter le diagramme d’état du codeur:

c) Donner la séquence xn ayant générée le message suivant : « 00 11 00 10 »

Solution : 0 1 0 1
d) Vérifier que le message suivant « 11 10 01 00 » ne provient pas du codeur. Corriger et
décoder ce message (état initial du codeur : « 00 »).
Solution : Viterbi ou direct : 11 00 01 00 Æ 1 0 0 0

9
Codage et compression – M1-STLC-RTLC Chargé de cours : Mme Guebgoub

e) Déterminer la distance de Hamming minimale entre les mots-code obtenus avec ce codeur. Î
Solution : Dmin = 3 = D (00 00 00 00 00 …, 11 00 01 00 00 00 00 )
Attention contrainte m=3 donc deux symboles de vidage (0) nécessaire à la fin d’un
message xn
Exercice 5 :
Soit le codeur convolutif décrit par le schéma suivant :

On suppose que le registre à décalage est initialisé à 0 au départ et l’on note (xi) i≥ 0 l’entrée du
registre à décalage et (yi (1))i≥0, (yi (2))i≥0 et (yi (3))i≥0 les trois sorties du registre.
On a pour i ≥ 0

10
Codage et compression – M1-STLC-RTLC Chargé de cours : Mme Guebgoub

1) Donner le diagramme d’état de ce codeur.

(1) (2) (3) (1) (2) (3) (1) (2) (3)
2) Donner la séquence codée y0 y0 y0 y1 y1 y1 · · · y5 y5 y5 correspondant à
x0x1 · · · x5 = 010001.
(2) (3)
3) On suppose que pour cette séquence codée y0 et y3 ont été reçus de manière
erronée. Effectuer le décodage par l’algorithme de Viterbi. Ce dernier corrige-t-il les erreurs en
question ?
Solution :

1) diagramme d’état :

On peut représenter le diagramme d'état sous forme d'une période de Treillis :

11
Codage et compression – M1-STLC-RTLC Chargé de cours : Mme Guebgoub

2) Codage de X= 010001.
D'après le circuit le code est :
001 101 111 101 001 101
3) y0 (2) et y3 (3) ont été reçus de manière erronée : c.à.d. : 011 101 111 101 001 101
décodage par l’algorithme de Viterbi :
D'après le diagramme d'état dmin= le poids de (101 001 101 111)=8 ---> ec=3 erreurs
donc l’algorithme de Viterbi peut corriger les deux erreurs et il décode la séquence par : 010001

12