Professional Documents
Culture Documents
Douzi
Université Ibn Zohr
Faculté des Science
Agadir 2007
Introduction
Dans le codage de source, aucun élément extérieur
ne venait modifier l'information. lorsque
l'information va transité dans un canal, elle sera
perturbée par un bruit.
Le résultat principal de ce chapitre nous assure qu'il
est possible de coder l'information de façon à ce que
la détérioration soit négligeable. Cela se fera bien
entendu au prix d'une redondance de l'information.
En fait pour tout canal de transmission, nous
définirons une grandeur caractéristique appelée
capacité et qui s'interprète comme la quantité
maximale d'information pouvant transiter à travers
le canal.
Canal discret sans mémoire
Définition 5-1: Un canal discret est défini par la
donnée de:
un alphabet d'entrée X = { a1; …..; aK }
un alphabet de sortie Y = { b1; …..; bJ }
une loi de transition PY |X, i.e. une matrice stochastique:
Et :
Capacité d’un canal symétrique
En général le calcul de la capacité est complexe mais
dans le cas d’un canal symétrique c’est possible.
Proposition 5-2: L'entropie conditionnelle H(Y|X) ne
dépend que du canal (c’est-à-dire de la loi de transition).
Preuve: