Vous êtes sur la page 1sur 16

Module Codage Chapitre 1

I.1 NOTIONS DE CODAGE


Dans un systme de transmission, la probabilit derreur est fonction du rapport signal bruit Eb/N0
lentre du rcepteur. Pour accrotre la qualit de transmission, il serait possible daugmenter la puissance
mise et/ou rduire le facteur de bruit du rcepteur. Cependant, cette solution nest pas toujours
possible, pour des raisons technologiques, nergtiques (par exemple limitation de puissance pour les
systmes embarqus). Une alternative consiste utiliser un codage du message transmettre. Cette
solution, bien quinduisant un accroissement de la complexit des systmes, devient de plus en plus
attractive, au vue des dveloppements des processeurs et algorithmes performants ( utilisation
dIntellectual Property IP).
Le codage consiste ajouter au message initial transmettre des lments binaires, dits de redondance
suivant une loi donne, afin de se protger des erreurs de transmissions introduites par le milieu de
transmission.
Lintroduction du codage dans un systme couvre deux fonctions complmentaires :
le codage de source qui a pour objet de reprsenter l'information dlivre par une
source avec un minimum de symboles (diminution du dbit).
Exemples: codage de source audio, vido....
le codage de canal qui consiste transmettre cette information avec la fiabilit
maximum (augmentation du dbit). La bande occupe est alors accrue.
Dans le cadre de ce cours, nous nous limiterons aux fonctions de codage de canal. Les voies de
transmissions qui serviront tudier les performances des codeurs sont le canal discret et le canal Bruit
Additif Blanc Gaussien (BBAG) ou communment appel en littrature anglo-saxonne AWGN (Additive
White Gaussian Noise).

INSA 2003 -

Module Codage Chapitre 1

I.2 ELEMENTS DU CODAGE DE CANAL


La fonction de codage de canal est rpartie entre lmetteur avec le codeur et le rcepteur avec le
dcodeur, dual du codeur. En thorie du codage, le canal de transmission inclut toutes les fonctions
situes entre la sortie du codeur et lentre du dcodeur : lmetteur, le milieu de transmission et le
rcepteur.
le codeur
L'entre du codeur est discrte et binaire. En sortie, il fournit galement des donnes
binaires discrtes qui sont alors appliques en entre du canal de transmission.
le dcodeur
Lentre du dcodeur peut tre discrte ou continue :
-

discrte si le dmodulateur a pris une dcision ferme ("hard decision"). Lentre


du dcodeur est un ensemble dlments binaires reprsentatifs du message
numrique cod.

continue ou pondre si le dmodulateur fournit au dcodeur une suite


dchantillons analogiques ( soft decision ). Le dmodulateur fournit un
ensemble dchantillons analogiques prlevs priodiquement.

Lutilisation de dcisions pondres conduit de meilleures performances ( 2 3 dB) mais les algorithmes
de dcodage sont plus complexes.
La figure ci-aprs illustre les metteurs et rcepteurs intgrant les blocs codage de source et de canal.

Canal de transmission

Source
d'information

Source
d'information
restitue

Codeur de
Canal

Codeur de
Source

Modulateur
Voie de
transmission

Dcodeur de
Source

Dcodeur de
Canal

Dmodulateur

Schma de principe d'un systme de transmission


Dans le cadre de ce cours, les voies de transmissions qui serviront tudier les performances des codeurs
de canal sont le canal discret et le canal Bruit Additif Blanc Gaussien (BBAG) ou communment appel
en littrature anglo-saxonne AWGN ( Additive White Gaussian Noise).

INSA 2003 -

Module Codage Chapitre 1

INSA 2003 -

Module Codage Chapitre 1

I.3 JUSTIFICATION DE L'UTILISATION DU CODAGE


L'metteur a pour rle de faire parvenir le maximum d'informations au destinataire avec le minimum
d'erreurs.
Si on dsire amliorer pour un dbit fix la qualit de la liaison, ou ce qui est analogue, augmenter pour
une qualit fixe le dbit, il est possible d'agir de deux faons :
augmenter le rapport Ec/N0, nergie moyenne par bit code sur puissance du bruit, reu
soit en augmentant la puissance mise par l'metteur soit en amliorant la partie radiofrquence
du rcepteur : exemple : dans le cas d'une transmission par satellite, on pourra augmenter la
puissance mise par le satellite ou utiliser des amplificateurs de rception ayant un meilleur
facteur de bruit, ou enfin utiliser des antennes de rception plus grandes.
diminuer le rapport Eb/N0, nergie moyenne par bit utile sur puissance du bruit,
ncessaire pour obtenir un TEB donn par l'utilisation d'un codage correcteur d'erreur. Cette
solution qui ne met en uvre que des techniques en bande de base est souvent la plus
intressante du point de vue cot pour gagner par exemple 5 6 dB.
Par ailleurs, il existe bien des cas o, quel que soit la puissance du signal reu, le TEB est non nul.
Par exemple, dans le cas d'une transmission dans un canal caractris par des trajets multiples ayant des
retards importants par rapport la dure d'un symbole d'mission, le TEB sans codage ne pourra pas
descendre en dessous d'une valeur plancher cause de l'interfrence inter symbole introduite par le
canal.
L' utilisation du codage correcteur d'erreurs est alors la seule solution qu'il est possible de mettre en
uvre pour obtenir un TEB nul.

INSA 2003 -

Module Codage Chapitre 1

I.4 CLASSES CODAGE DE CANAL


On distingue deux grandes classes de codes :
les codes en bloc
A chaque bloc de K bits d'information le codeur associe N bits cods, le codage d'un bloc se
faisant indpendamment des prcdents; les paramtres K et N caractrisent le code et
principalement son rendement R :
R = K/N.
K : longueur du mot coder en entre du codeur
N : longueur du code en sortie du codeur

(I.1)

Ces grandeurs K et N peuvent varier de quelques dizaines quelques milliers et sont typiquement
gales quelques centaines.
les codes convolutifs ou rcurrents
A K0 bits d'information le codeur associe N0 bits cods, mais o contrairement au cas
prcdent le codage d'un bloc de K0 bits dpend non seulement du bloc "0" mais des "M-1"
blocs prcdents de K0 bits. Les paramtres K0 , N0 et M caractrisent le code. Les grandeurs

K0, N0 sont gnralement infrieures 10, et les valeurs de M vont de quelques units
quelques centaines. Ces codes introduisent par consquent un effet mmoire dordre m. La
quantit (M+1) sappelle la longueur de contrainte du code.

Une seconde classification peut tre tablie en distinguant:


les codes correcteurs d'erreurs indpendantes c'est dire d'erreurs apparaissant
indpendamment les unes des autres. Cest le cas gnral, car la principale perturbation
provient du bruit blanc, qui produit des erreurs indpendantes aprs une dmodulation
cohrente.
les codes correcteurs de paquets d'erreurs c'est dire des codes corrigeant des
configurations d'erreurs corrles s'tendant sur plusieurs bits. Il est possible de casser les
paquets derreurs en utilisant un entrelaceur/dsentrelaceur dont la fonction est de rpartir
les messages cods sur plusieurs blocs ( entrelaceur), puis de reformer le message cod en
rception.
Une troisime classification peut tre utilise pour subdiviser les codes :
les codes linaires qui sont tels que l'addition de deux mots de code est un mot de code.
Ce sont les codes utiliss en pratique.
les codes non-linaires.

INSA 2003 -

Module Codage Chapitre 1

I.5 GAIN DE CODAGE DE CANAL


Afin de quantifier lapport du codage de canal, les performances du systme sont caractrises par le
Taux dErreurs binaires TEB en fonction du rapport Signal Bruit lentre du rcepteur. Ce TEB
correspond la probabilit derreur, mesur pour un niveau dmission et en fonction du milieu de
transmission. Par exemple, dans le cas dune modulation quatre tats de phases ( MDP4/QPSK), la
probabilit derreur est dfinie par :

Pe =

Eb
1
erfc(
)
2
N0

avec erfc(x) =

exp(t

)dt

(I.2)

Pour un code de rendement R = K/N, on peut exprimer le TEB en fonction du rapport Eb/N0 ou du
rapport Ec/N0:
Eb:
Ec:

Energie moyenne reue par bit utile,

(I.3)

Energie moyenne reue par bit cod ou bit transmis, avec Eb = Ec / R

(I.4)

Eb
E
1

= c + 10 log ( )
R
N 0 dB N 0 dB

(I.5)

Les performances de la modulation - dmodulation sont caractrises par la courbe:


TEB = g ( Ec/N0 )

(I.6)

L'amlioration apporte par le dcodeur de canal est d'un point de vue strictement codage souvent
exprime par la courbe reprsentant le taux d'erreur sur les bits aprs dcodage (sortie du dcodeur) en
fonction du taux d'erreur avant dcodage (entre du dcodeur).
Les performances du systme complet modulation et codage peuvent tre apprcies par la courbe :
TEB = h ( Eb/N0 )

(I.7)

Le gain apport par le codage est valu par le dcalage de la courbe de taux d'erreur sans
codage et la courbe avec codage.
Le point dintersection des 2 courbes dtermine le point en dessous duquel le codage de canal ne peut
amliorer les performances du systme. Le gain apport par le codage est dautant plus intressant que
le TEB dsir aprs dcodage est faible. La position du point de coupure dpend du codage et du
dcodage et il se situe vers un TEB sortie de l'ordre de 10-2 pour les systmes habituels.

INSA 2003 -

Module Codage Chapitre 1


La courbe ci-dessous illustre le gain apport par le codage.

INSA 2003 -

Module Codage Chapitre 1

I.6 GAIN APPORTE PAR LE CODAGE


Afin de dterminer prcisment le gain de codage, nous allons exprimer le rapport signal utile bruit en
fonction du rapport signal cod bruit.
Soit :
S:
Db:
Dc:
R:
Eb:
Ec:
N0:
Beq:
N:

Puissance du signal reu


Dbit utile du message initial
Dbit transmis du message cod
Rendement du code; R = Db / Dc = K/N
Energie moyenne reue par bit utile,
Energie moyenne reue par bit cod ou bit transmis, avec Eb = Ec / R
Densit spectrale de puissance du bruit,
Bande de bruit du filtre de rception.
Puissance de bruit reue gale avec N = N0 . Beq

On a alors :
S/N0 = Ec.Dc / N0 = (Ec/N0).Dc = (R.Eb/N0).(Db/R) = (Eb/N0).Db

(I.8)

o on a utilis le fait que :


(Eb/N0) = (Ec/N0) / R

(I.9)

(Eb/N0) dB = (Ec/N0) dB + 10 log (1/R)

(I.10)

ou encore exprim en dcibels:

Pour effectuer une comparaison quitable des performances entre systmes non cods et cods utilisant
le mme type de modulation, il faut corriger le rapport Ec mesur sur le canal par un facteur 10 log(1/R)
(>0 ) en dcibels. En effet, les N-K bits de contrle supplmentaires cotent une certaine nergie pour
tre transmis. Cette nergie pourrait tre utilise augmenter l'nergie des bits d'information, il faut donc
que le codage procure un gain supplmentaire.
Ce gain s'apprcie de la faon suivante: on calcule ou on mesure le taux d'erreur sur les bits en sortie du
dcodeur en fonction du rapport Ec/N0 l'entre du dmodulateur:
TEB sortie = f (Ec/N0)
On en dduit le taux d'erreur sur les bits en sortie du dcodeur en fonction du rapport Eb/N0:
TEBsortie = h (Eb/N0) = f (Ec/N0) = f (Eb/N0 + 10logR)
Le gain apport par le codage Gc se mesure en dcibels par la diffrence qui existe pour un taux d'erreur
fix entre la courbe non code et la courbe avec codage.

INSA 2003 -

Module Codage Chapitre 1

I.7 INFLUENCE DU CODAGE SUR L'OCCUPATION SPECTRALE


Le codage de canal induit un accroissement du dbit du message transmettre, afin de compenser lajout
des bits de code. Cette augmentation de dbit va alors se traduire par un accroissement de loccupation
spectrale du message cod.
Soit un message d, de dbit transmis Db = 1/ Tb. Ce message est modul selon une modulation MDPM, a
M tats de phase tel que m =log2(M). La densit spectrale du signal rsultant en bande de base aprs
mise en forme par une fentre rectangulaire est donne par :

S (f) : densit spectrale du signal quivalent en bande de base.


sin fmTb
sin fT 2

s(f) = T(
) = mTb
fmTb
fT
avec

(I.11)

T = m Tb

La figure suivante illustre cette densit spectrale de puissance.


Bande de
Nyquist B = 1/T

-3/T

-2/T

-1/T

T : Dure d'un symbole


1/T : Vitesse de modulation

1/T

2/T

3/T

Densit spectrale de puissance d'une modulation MDP M

Rappel : la bande de Nyquist est la largeur de bande minimale garantissant quil ny a pas dinterfrence
inter-symboles aux instants de dcisions. La bande de Nyquist une largeur de 1/T, obtenue par un
filtrage en cosinus sur-lev.

INSA 2003 -

Module Codage Chapitre 1


Si on veut transmettre toujours le mme dbit utile Db
Le message est protg par un code de rendement R, le dbit du message cod transmis est augment
du facteur 1/R, et lquation (I.11) devient alors :

sin fmTc
s (f) = mTc
fmTc

sin fmRTb

= mRTb
fmRTb

(I.12)

On peut alors tudier les diffrentes combinaisons (R, M) et montrer les quivalence du point de vue occupation
spectrale. Le Tableau ci dessous prcise la bande occupe pour chaque combinaison (R,M) pour un dbit utile
Db=1/Tb.
Nombre d'tats M de
la modulation MDP
2

Rendement R du
code
Sans

2/3

Dbit utile ou
Capacit C
1/Tb
1/Tb
1/Tb

Bande minimale
occupe (Hz) B
1/Tb
2/Tb
3/2Tb

C/B

Sans

2/3

1/Tb
1/Tb
1/Tb

1/2Tb
1/Tb
3/4Tb

2
1
4/3

Sans

2/3

1/Tb
1/Tb
1/Tb

1/3Tb
2/3Tb
1/2Tb

3
3/2
2

2/3

Bande minimale occupe par une combinaison dune modulation MDPM et dun code de
rendement R pour la transmission dun dbit utile Db
On saperoit par exemple quil est quivalent du point de vue bande dutiliser une modulation MDP4 ou
une modulation MDP8 avec un code de rendement 2/3 pour un dbit Db .
Si on souhaite transmettre dans une Bande de transmission 1/T constante:
Avec une modulation M tats, le dbit transmis dans une bande B = 1/T est gal :
D = 1/T Log2 M

(I.13)

Avec un code de rendement R, le dbit utile ou la capacit C est gal :


C = R.D = R/T Log2 M

(I.14)

INSA 2003 - 10

Module Codage Chapitre 1

I.8 LE CANAL DE TRANSMISSION


Afin dtudier les performances des codes, il est important de prciser le milieu de transmission du signal.
Il existe deux classes de canal : le canal discret sans mmoire et le canal discret mmoire.
* Canal discret stationnaire sans mmoire
Un canal discret possde un alphabet dentr fini et un alphabet de sortie fini.
Lalphabet d'entre E :

Xk { x1, x2, xi, xn }

Lalphabet de sortie F :

Yk { y1, y2, yj, ym}


k

Le canal est caractris par ses probabilits de transition pij :

pkij = Pr { Yk = yj / Xk = xi }

avec

p
j =1

k
ij

= 1

i {1,n}

(I.15)

Xk, Yk: lments discrets l'entre et la sortie du canal l'instant kT, prenant leurs valeurs dans {0,1}.
Le canal est sans mmoire si llment Yk ne dpend que de Xk.
Lorsque les probabilits de transition sont indpendantes du temps, le canal est dit stationnaire, ce qui
correspond lcriture :

pkij + n = pkij

(I.16)

Exemple: le canal binaire symtrique.


Ce canal est discret, stationnaire et sans mmoire. Les probabilits de transitions sont symtriques.
Soit p, la probabilit d'erreur par lment binaire sur le canal, on a :
P00 = P11 = 1 p
et
P10 = P01 = p.
On reprsente classiquement ce canal par un diagramme en treillis deux tats selon la figure cidessous :

"0"

P00 = 1- p

"0"
P10 = p
Sortie

Entre
P01 = p
"1"

P11 = 1 - p

"1"

Diagramme en treillis

INSA 2003 - 11

Module Codage Chapitre 1

* Canal discret avec mmoire


En prsence d'interfrence entre symboles, lorsque Yk est fonction de plusieurs symboles d'entre Xk, Xk1...
Cette situation se rencontre dans les transmissions en prsence dinterfrences inter-symboles o la sortie
du dmodulateur dpend de plusieurs symboles dinformations.

INSA 2003 - 12

Module Codage Chapitre 1

I.9 LE BRUIT ADDITIF GAUSSIEN


Cest un cas de canal sans mmoire discret. Pour ce canal lentre Xk est discrte, valeur gnralement
dans {0,1}, la sortie est continue, constitue dchantillons analogiques perturbs par un bruit discret bk,
additif, blanc, gaussien, stationnaire et indpendant des lments Xk.Ce modle, sans mmoire,
correspond par exemple une transmission d'un message binaire, sans interfrence entre symboles, avec
une rception cohrente et une dcision pondre. Il nest pas possible dutiliser le diagramme en treillis,
mais une reprsentation symbolique selon la Figure ci-dessous :

"0"
Sortie Yk

Entr e Xk
"1"

Axe rel

avec :
Entre Xk discrte, gnralement binaire.
Sortie Yk continue constitue d'chantillons analogiques, perturbs par un bruit discret, additif, blanc,
gaussien.
Ce canal est modlis par laddition de variable alatoire, gaussienne, avec une densit spectrale de
puissance bilatrale N0/2. Laddition est effectue dans le domaine temporel. La Figure illustre
lintroduction de ce bruit dans la transmission dun signal modul MDP2, avec filtrage de Nyquist,
quirparti entre lmission et la rception et port par une frquence F0.

Xk

Modulateur
MDP2

Filtre
Nyquist

Filtre
Nyquist

Bruit AWGN
Additif

Yk

Porteuse F0

INSA 2003 - 13

Module Codage Chapitre 1

I.10 CAPACITE D'UN CANAL DE TRANSMISSION


Afin de complter les notions de TEB, nous allons rappeler quelques dfinitions sur les notions de capacit
de canal.
Soit
H(Zk ) :

Entropie de la variable alatoire Zk ,


H(Z)= - pilog(pi) avec pi = Pr (Z = zi)

H(Xk): Entropie ou information moyenne de la variable alatoire Xk


H(Yk): Entropie de la variable alatoire Yk
H(Xk/Yk):

Entropie de la v. a. Xk conditionnellement Yk.


H(Xk/Yk)= - Pr(X=xi, Y=yj)log(Pr(X=xi/ Y=yj))
H(Xk/Yk)est non nulle dans ce cas. Elle reprsente la perte dinformation lors de la
transmission.

I(Xk,Yk):

Information correctement transmises, mutuelle moyenne des 2 v. a. Xk et Yk.


I(Xk,Yk) = Pr(X=xi, Y=yj)log{(Pr(X=xi, Y=yj)) / Pr(Y=yj) }

On peut dmontrer que : I( Xk , Yk ) = H ( Xk ) - H ( Xk / Yk )

Si transmission sans erreur, Yk contient la mme information que Xk. Yk=Xk et


H ( Yk ) = H ( Xk )
H( Xk/Yk ) = 0
et

I ( Xk , Yk ) = H( Xk )

Sil y a des erreurs de transmission, l'information contenue dans Xk ne sera pas entirement
transmise et connaissant Yk on aura une incertitude sur la valeur de Xk dans certains cas.
H ( Xk/Yk ) 0
et I ( Xk , Yk ) < H ( Xk )
H ( Xk ):

Reprsente l Information de dpart transmettre

H ( Xk/Yk ):

Reprsente la perte d'information lors de la transmission

I ( Xk , Yk ):

Reprsente linformation correctement transmise.

On dfinit la capacit C d'un canal de transmission comme tant la plus grande quantit d'information
qu'il peut transmettre sans erreurs, soit :
C = max { I ( Xk , Yk )}
unit: bit/symbole
(I.17)

INSA 2003 - 14

Module Codage Chapitre 1

I.11 DEUXIEME THEOREME DE SHANNON


Ce thorme assure qu'en utilisant un codage de canal appropri, il est possible de transmettre de
l'information ( c.a.d. des symboles ) avec une probabilit d'erreur aussi faible que l'on veut, si
H C o H reprsente l'entropie par symbole en sortie du codeur de canal et C la capacit du canal.
PROBLEME : Trouver les meilleurs codes.
On peut dmontrer que la capacit d'un canal bruit additif blanc gaussien, tout en garantissant un TEB
aussi faible que dsir, est gale :
C = B log2 (1 + S/N)
avec :

B:
N:
S:
C:

Bande passante du canal


Puissance du bruit dans cette bande
Puissance du signal l'entre du rcepteur
Capacit exprime en bit/seconde

S C Eb
= .
N B N0

Sachant que:
o:

(I.18)

N0:
Eb:

Densit spectrale monolatrale de puissance du bruit


Energie reue par lment binaire issu de la source d'information

C
C Eb
= log 2 (1+ .
)
B
B N0

(I.19)

C
s'appelle encore Efficacit Spectrale exprime en bit/s/Hz
B
En thorie, lorsque cette relation est vrifie, tout systme de codage optimal devrait offrir un TEB gal
0. En pratique, beaucoup d'auteurs prennent comme rfrence un TEB = 10 -5 .

C
C Eb
= log 2 (1+ .
)
B
B N0

ou encore

Eb 2 C/ B 1
=
N0
C/B

(I.20)

INSA 2003 - 15

Module Codage Chapitre 1

La Figure ci-dessous reprsente le rapport E/N0 en fonction de C/B

Limite de Shannon
Performances obtenues avec une dmodulation cohrente pour un TEB de rfrence gal
10-5:
* MDP2 sans codage

C/B = 1

Eb/N0 = 9.6 dB pour TEB = 10-5

* MDP4 sans codage

C/B = 2

Eb/N0 = 9.6 dB pour TEB = 10-5

* MDP4 associ un codage convolutif de rendement R = 1/2


C/B = 1

Eb/N0 = 4.6 dB pour TEB = 10-5

INSA 2003 - 16