L3 MIA / Systmes de Communications
TD 3 : Codage de canal : codes convolutifs
1 Un codeur C(3, 1, 3)
c1
c2
m
c3
1)
Dterminer le rendement et la longueur de contrainte du codeur convolutif reprsent ci-dessus.
2)
Reprsenter le diagramme dtat de ce codeur.
3) Le registre du codeur est initialis par des zros. Quel est le mot de code associ la squence
dentre 11001 ?
4)
Reprsenter le diagramme en treillis du codeur.
5) La squence en sortie du rcepteur est 101 010 010 111 001. Dterminer la squence mise la
plus vraisemblable.
2 Codeur catastrophique
c1
m
c2
F IG . 1
1)
Reprsenter le diagramme dtat du codeur convolutif reprsent ci-dessus..
2) Le registre du codeur est initialis par des zros. Lentre du codeur est constitu dune longue
squence de zros, ce qui produit en sortie une longue squence de zros. On suppose que le canal
de transmission introduit une erreur aux positions 1, 2 et 4 de cette squence code. On reoit donc :
11 01 00 00 00 ...
a)
Commencez le dcodage de Viterbi de la squence reue (jusqu t4 ).
b) Peut-on prvoir ds prsent ce que lon va dcoder si lon poursuit lalgorithme de Viterbi
jusqu la fin de la squence ? Conclure.
etats :
00
01
10
3
11
t0
t1
t2
t3
t4
t5
Format dcriture des branches :
entre du codeur = 0
sortie du codeur
mtrique
de branche
mtrique
cumule
entre du codeur = 1
sortie du codeur
mtrique
de branche
mtrique
cumule