Universit Mohamed Premier

Ecole Nationale des Sciences Appliques

Oujda Maroc
TRAVAUX DIRIGIES CODAGE CANAL
Filire : GTR 4me & 5me

Anne : 2006-2007

Exercices sur les codes convolutifs

Question 1 (treillis)
Soit le codeur convolutif de la figure ci-dessous.

a) Reprsentez-le par un arbre binaire, puis par un treillis. Dterminer

partir du schma du codeur et sur le diagramme treillis le mot de code
correspondant l'information M = [101 1 0].
b) Dcodez le mot reu [11 11 11 00 01] par l'algorithme de Viterbi.
Question 2

(treillis-codage et dcodage)

Soit le codeur convolutif 4 tats de longueur de contrainte L = 2, de

dimension k = 2, de longueur n = 3 et de rendement R = 2/3.

a) Reprsenter le diagramme en treillis du codeur. On notera les 4 tats du

codeur de la faon suivante : a : 00 b : 01 c : 10 d : 11

A. EL MOUSSATI

b) En utilisant le diagramme en treillis, dterminer la distance libre du code

et le chemin situ la distance libre du chemin dit "nul" (correspondant
l'mission d'une suite continue de "0"). Dterminer la seconde distance et les
chemins situs cette seconde distance.
c) Le dcodeur reoit la squence C'= [ 010 premier, 010, 001, 001, 101
gnre en sortie d'un canal binaire symtrique.

dernier

- En utilisant l'algorithme de Viterbi en dcision dure, dterminer la

squence mise la plus probable.
- En dduire la squence d'information correspondante l'entre du codeur.
- Mme question avec la squence C''=[011 001 111 001 101].
Question 3

(Calcul des polynmes)

Soit le codeur convolutif de longueur de contrainte L=4 et de rendement

R=k/n =1/2 de la figure suivante :

a) Donner l'expression des polynmes gnrateurs en fonction de la variable

D et le nombre d'tats du codeur.
b) Reprsenter le diagramme en treillis de ce code. Une branche
correspondant l'entre dans le codeur d'un lment binaire gal 0
(respectivement 1) sera note en trait pointill (respectivement en trait
plein). De plus, on notera les tats du codeur en utilisant une notation octale
de la faon suivante :
S0 pour 000, S1 pour 001,
S2 pour 010, S3 pour 011,

A. EL MOUSSATI

c) La fonction de transfert de ce code est :

Quel est le nombre de chemins situs aux 4 premires distances.

Commentaires.
Question 4

(arbre et treillis)

Dessinez l'arbre, puis le treillis du codeur (binaire) suivant :

Question 5

(calcul de taux d'erreur et Peb)

Soit le codeur convolutif de longueur de contrainte L=3 et de rendement

R=k/n =1/3 de la figure suivante:

A. EL MOUSSATI

a) Dterminer la fonction de transfert T(D) puis la fonction de transfert

gnralise T(D,I). En dduire le nombre de chemins situs aux 4 premires
distances.
b) En utilisant la drive de cette fonction T(D,I), donner, dans le cas d'un
canal binaire symtrique, la borne suprieure de la probabilit d'erreur Peb
par lment binaire en sortie du dcodeur en fonction de la probabilit
d'erreur p sur le canal.

A. EL MOUSSATI