Introduction aux Turbo Codes

Suite du cours Codage de Canal

Thomas Grenier
Dpt. Gnie Electrique

Thorie de l information

T. Grenier

Codage de canal: but & enjeu

Bnficier de la diversit de linformation
Notations:
k : nb de bits de chaque bloc dinformation.
n : nb de bits du bloc aprs codage.

R=k/n dfini le rendement de codage

k et R fix par les normes. Ex:
ATM: k=53 octets,
GSM: k=192 bits, R=1/2
Dpt. Gnie Electrique

Thorie de l information

T. Grenier

Codage de canal: enjeu

Ordre de grandeur des rendements et
applications:
1/6

Dpt. Gnie Electrique

Transmission espace lointain (NASA, ESA)

1/3

UMTS

1/2

GSM

0,9
0,95

Mmoire de masses

Thorie de l information

T. Grenier

Code correcteur
Le plus simple : codage par rptition
Le code de Hamming
Code parfait pour k=4 et n=7 (Dmin=3)

Le code le plus puissant : code Alatoire

Utilis par Shannon pour tablir la loi du
thorme de codage de canal

nk
nk
D
min

Borne raliste :
D min
4
2
Ex: sur du MPEG (k=188octets, R=1/2)
Dmin=375
correction de 190 erreurs
Dpt. Gnie Electrique

Thorie de l information

T. Grenier

Code correcteur
Le code alatoire existe sans possibilit
de dcodage:
Pour chaque bit dcoder : considrer 2k cas!

Ide pour le codage de canal :

construire un code trs proche du code
alatoire, de manire obtenir un Dmin
trs (trs) grand, mais dcodable
Dpt. Gnie Electrique

Thorie de l information

T. Grenier

Code convolutif (1954)

Linformation est considre comme une
suite de donne (en non pas en bloc )
Codage = Convolution discrte de
linformation
Y1
X

xn

xn-1

xn-2

xn-3

Y2
Code convolutif systmatique
Dpt. Gnie Electrique

Thorie de l information

T. Grenier

Codes convolutifs
Y1

Non systmatique

xn

xn-1

xn-3

xn-2

Y2
Systmatique
Rcursif
(1970)

Y1
xn

en-1

en

en-2

en-3

Y2
Dpt. Gnie Electrique

Thorie de l information

T. Grenier

Rappel qq structures
Gnrateur
pseudo alatoire
1

Priode ~2v si connexions

bien choisies

rem: 264=1,845.E19

Brasseur

Y
Dpt. Gnie Electrique

Thorie de l information

T. Grenier

Code convolutif rcursif

Y1

Y2
Nature alatoire des codes convolutifs rcursifs
Potentiellement optimaux pour le codage de canal !!!
Dcodage ? : Algorithme de Viterbi, mais dcoder 2v tats
Dpt. Gnie Electrique

Thorie de l information

T. Grenier

Solution : Turbo Codage

Crer un codeur quivalent un codeur
convolutif recursif de v trs grand
Y1
X

IIR

Y2

IIR

Y3

(t )
(t )

Permutation ou entrelaceur de bits

Dpt. Gnie Electrique

Thorie de l information

T. Grenier

10

Schma turbo codage

Y1

(t )

Y2

Y3
Dpt. Gnie Electrique

Thorie de l information

T. Grenier

11

Turbo code
Valeur quivalente du nb dtats (2v) ?

Dpend de la matrice/fonction de permutation (t )

Mauvais (t )
Matrice identit: codage
2 codeurs en //
Performance quivalente un seul codeur

Bon (t )
Dans cas idal v= 3+3+k

2k+6 tats

(impossible)

(t ) ne doit pas tre rgulire

Dpt. Gnie Electrique

Thorie de l information

T. Grenier

12

Intrt turbo code

Dcodage Simple !
Dcodeur bidimensionnel
2 dcodeurs de 3 bascules synchrones
change de probabiliste entre les 2
dcodeurs (convergence)
Do le nom de turbo: rinjection de la sortie
dun dcodeur dans lentre de lautre

Dpt. Gnie Electrique

Thorie de l information

T. Grenier

13

T. Grenier

14

Dcodage Turbo

Dpt. Gnie Electrique

Thorie de l information

Applications turbo
Encore de nombreuses recherches
Brevet France Telecom
Gain des Turbo Code: 2,5dB 4dB

Dpt. Gnie Electrique

Thorie de l information

T. Grenier

15