Chapitre 3 :

Codage de canal

1
Codage canal : transmettre efficacement le maximum
d’information à travers un canal bruité

Deux types de canaux : discret et continu

Continu = peut être vu comme un canal
Canal
discret : discret
Codeur Modulateur
Codeur de canal de données
Source
de source discret digitales
Canal
Continu
Décodeur Démodulateur
Décodeur de canal
utilisateur de données
de source discret digitales

2
Canal discret sans mémoire
Défini par :
Un alphabet d’entrée X={a1,…,aK}
Un alphabet de sortie Y={b1,…,bJ}
Une loi de transition de probabilité définie par p(bj |ak)
La matrice (K*J) (matrice stochastique du canal) ou
encore Matrice de transition du canal :
Π(i, k) = P(Y = yj |X = xi)
Capacité d’un canal
Définition informelle :
La capacité C d ’un canal est la plus grande quantité
d’information moyenne qu ’il est capable de transmettre de son
entrée à sa sortie.
On considère toutes les sources possibles à l’entrée.

Formellement :
La capacité C d ’un canal est le maximum de l’information
mutuelle moyenne I(X;Y) avec X entrée, Y sortie.
Remarque : I(X;Y) = H(X) – H(X/Y)
Ici H(X/Y) peut s’interpréter comme l ’ ambiguïté à la réception, liée
au canal (au bruit contenu dans le canal).
Pour une communication effective, il faut H(X/Y) négligeable.

4
Exemple de canal (1) :
Canal binaire symétrique (stationnaire sans mémoire)

5
Exemple de canal (2) :
Canal binaire à effacement (Canal stationnaire sans
mémoire)

6
7
 Le canal binaire symétrique est l’exemple le plus simple de
canal bruyant. Sa matrice de transition est donnée par :

que l’on représente schématiquement ainsi

Afin d’évaluer la capacité en information de ce canal, calculons préalablement

l’information mutuelle moyenne I(X;Y ) :

8
 I(X;Y) = H(Y ) − H(Y |X)
= H(Y ) − P(X = 0)H(Y |X = 0) − P(X = 1)H(Y |X = 1).
Or, un calcul simple permet de montrer que H(Y |X = x) = H2(p), avec
x ∈ {0, 1}, ce qui entraîne que :
I(X;Y ) = H(Y ) − H2(p) ≤ log 2 − H2(p).
En conséquence, la capacité d’un canal binaire symétrique est donnée
par :
C = 1− H2(p) Sh/symb

9
Afin de détecter et/ou corriger les erreurs transmises, il est nécessaire
d’ajouter des symboles de contrôle selon une règle C, appelée codage.

 Le décodeur vitrifie si la séquence reçue respecte C

Usage de redondance. On utilise des blocs de n symboles afin de

transmettre k symboles d’information, avec k < n. Chaque bloc de
longueur n est dit mot du code.

10
La suite du chapitre prochainement

11