Courrier du Savoir N12, Octobre 2011, pp.

15-19

APPLICATION DES TURBOCODES DANS UN SYSTME

MULTI USAGERS WCDMA
MOUNIRA HENDAOUI(1) & ABDELHAMID BENAKCHA()
(1)

Dpartement de gnie lectrique, Facult des Sciences et de la Technologie

( )
Universit Mohamed Khider Biskra-.
nourelyakine2010@gmail .com.

RESUME
Dans ce travail on va montrer que les turbocodes sont parmi les meilleurs codes correcteurs derreurs utiliss en codage des
chanes de transmission pour loptimisation des systmes radio mobile WCDMA.
Redondance, diversit et parcimonie sont les mots cls du codage correcteur derreurs. Du ct du dcodage, il sy ajoute
lefficacit, cest--dire le souci de tirer le meilleur parti de toutes les informations disponibles.
Parmi les codes correcteurs derreurs, on va appliquer les codes de Hamming, les codes convolutifs et les turbocodes pour
minimiser la probabilit derreur afin damliorer les performances du systme la rception du signal.
MOTS-CLES : Code en bloc, code de Hamming, code correcteur derreur, code convolutionnel, systme multi usagers,
squences de Gold, turbocode, WCDMA

ABSTRACT
In this work we will show that turbocodes are among the best error correcting codes used in coding the chains of transmission
for the optimization of WCDMA mobile radio systems.
Redundancy, diversity and parsimony are the keywords of error correction coding. Decoding side, there is also the efficiency,
that is to say, the desire to take full advantage of all available information.
Among the error-correcting codes, we will apply the Hamming codes, convolutional codes and turbocodes to minimize the
probability of error to improve system performance at the reception.
KEYWORDS: Block code, Hamming code, error correcting code, convolutional code, multi-user system, Gold sequences,
turbocode, WCDMA

INTRODUCTION

Par codes, on peut entendre plusieurs concepts bien

distincts : cryptographie (RSA,..) ; codes de compression
(Huffman,...) ; codes correcteurs derreurs utiliss dans ce
travail.
Nous avons trois types de codes correcteurs derreurs : les
codes en bloc, les codes convolutionnels et les turbocodes.
1.1

Codes en blocs

Les codes en blocs, avec leur structure algbrique, furent

les premiers codes tre introduits pour faire de la
dtection et de la correction des erreurs.

Le codage en blocs consiste associer un bloc de donnes

d de k symboles issus de la source dinformation un bloc c,
appel mot de code, de n symboles avec n k. La
diffrence (n k) reprsente la quantit de redondance
introduite par le code. La connaissance de la rgle de
codage en rception permet de dtecter et de corriger, sous
certaines conditions, les erreurs. Le rapport k/n est appel
rendement ou taux de codage du code [1].Parmi les codes
en bloc, on utilise le code de Hamming pour lequel, les
colonnes de la matrice de contrle de parit sont les
reprsentations binaires des nombres de 1 n. Chaque
colonne tant constitue de m = (n k) symboles binaires.
Les paramtres du code de Hamming sont donc :
n = 2m 1 et k = 2m m 1.

Universit Mohamed Khider Biskra, Algrie, 2011

M. Hendaoui & al.

Les colonnes de la matrice de contrle de parit tant
constitues par toutes les combinaisons possibles de (n k)
symboles binaires sauf (00 0), la somme de deux
colonnes tant gale une colonne. Le nombre minimal de
colonnes linairement dpendantes est de 3. La distance
minimale dun code de Hamming est donc gale 3, quelle
que soit la valeur des paramtres n et k [1].

Addit mod-2

Soit un code de Hamming de paramtre m= 3. Les mots de

code et les blocs de donnes sont alors respectivement
constitus de n = 7 et k = 4 symboles binaires. La matrice
de contrle de parit peut tre la suivante [1] :

1110100
H 1101010 P T
1011001

I3

1.2

(1)

Les turbocodes

Linvention des turbocodes par Berrou et Alain a montr la

possibilit de raliser des systmes de codes correcteurs
derreurs sapprochant quelques diximes de dB de la
limite de Shannon laide dun dcodage itratif (ou turbo)
dcision douce (soft) utilisant des algorithmes de faible
complexit [3].

(2)

La figure suivante prsente un turbocode binaire mmoire

= 3 utilisant des codeurs CSR lmentaires identiques
(polynmes 15, 13). Le taux de codage naturel du
turbocode sans poinonnage est 1/3 d'aprs [1].

Le codage convolutionnel

Cest un turbocode dans sa version la plus classique [3]. Le

message binaire dentre, de longueur k, est cod, dans son
ordre naturel et dans un ordre permut, par deux codeurs
CSR appels C1 et C2, qui peuvent tre termins ou non.
Dans cet exemple, les deux codeurs lmentaires sont
identiques (polynmes gnrateurs 15 pour la rcursivit et
13 pour la construction de la redondance) mais ce nest pas
une ncessit. Pour obtenir des rendements plus levs, un
poinonnage des symboles de redondance Y1 et Y2 est
effectu.

Les codes convolutifs s'appellent aussi codes rcurrents

squentiels. La mthode la plus simple pour dfinir un code
convolutionnel est de dcrire le dispositif employ pour le
codage [2].
Un codeur convolutionnel de taux R k n, o k est le
nombre de bits d'information lentre du codeur et n
dsigne le nombre de symboles cods, est constitu d'un
registre dcalage de K (longueur de contrainte du code)
cellules connectes n additionneurs modulo-2. Les
connections rattaches un mme additionneur constituent
un vecteur gnrateur de k dimensions.

Gi g1 , g 2 ,.............., g n .

X
Donne

(3)

T
Y1

Permutation
(k bits)

Le rapport k/n < 1 dfinit le taux de codage R, qui dans

notre cas est gal 1/n (k = 1). Un codeur transforme donc
un mot binaire (ou q-aire) U i de k symboles ui , k en un
mot binaire (ou q-aire) Vi

Figure 1 : Encodeur convolutionnel avec K = 3, k = 1 et n = 2 [2].

1.3

Registre
dcalage

et la matrice gnratrice correspondante gale

1000111
0100110
I4
G
0010101

0001011

Bit
d'entre

de n symboles v appel mot

Poinonnage
ventuel

i,n

Y2

code. Un tel codeur est reprsent la figure 1.

Figure 2 : Turbo code o R=1/3 [1].

16

Application des turbocodes dans un systme multi usagers WCDMA

En fait, notre application consiste tudier et valuer les

performances de l'application du codage correcteur
derreurs un systme WCDMA en utilisant des squences
pseudo alatoires de Gold.

LAPPLICATION DES CODES CORRECTEURS

DERREURS

Le codage correcteur d'erreurs est un procd indispensable

pour la protection de l'information dans un systme de
communications et plus particulirement dans un systme
multi usagers tel que dcrit la figure 3.

Les systmes de communications talement de spectre,

qui adoptent une technique de WCDMA, ont lavantage de
rejeter l'interfrence bande troite, ainsi que le bruit et
amliorer sensiblement la capacit du systme [4].

Une combinaison du codage correcteur d'erreurs et des

squences pseudo alatoires peut donc tre utilise pour
amliorer la capacit d'un systme multi usagers.

Source de donnes

Modulation

Encodeur correcteur
derreurs

Donnes

Dmodulation

Dcodeur correcteur
derreurs

Etalement spectral
par squence
directe

Bruit

D-talement spectral par

squence directe

Figure3 : Systme multi usagers cod

.

2.1

Les codes utiliss

O R k n est le taux de codage, d f est la distance libre

Nous avons utilis dans ce travail des codes de Hamming,

des codes convolutionnels standards avec un dcodeur de
Viterbi [5] dcision ferme (Hard decision) et des
turbocodes. Lapplication des turbocodes dans les systmes
de transmission multi usagers WCDMA qui emploient la
rtroaction de linformation du turbo dcodeur permet
destimer et de supprimer les interfrences [6].

du code, Eb N 0

d'information sur la densit spectrale de puissance du bruit

et avec Q x la fonction d'erreur complmentaire donne
par l'quation (5).

Dans ce cas nous avons considr le cas d'une modulation

binaire de phase avec un bruit blanc gaussien additif. En
gnral, la probabilit d'erreur minimale est donne par
lexpression (4) :

Pe

d d

free

C d Q

2 RE b d
N0

est le rapport de l'nergie par bit

SIMULATIONS ET RSULTATS

Tout dabord on va commencer par appliquer le code de

Hamming.

(4)
-2

10

Ber du code de Hamming

e y 2
Q x
dy
2
x

P ro b ab ilit d 'erreu r p ar b it

(5)

Dans ces conditions, la probabilit d'erreur par bit dun

code convolutionnel pour un taux de codage donn peut
tre borne par (6) :

PB

Q d f Eb N 0

1 2 exp REb

-3

10

-4

10

N 0

Eb / No (dB)

(6)

Figure 4 : Probabilit derreur pour un code de Hamming.

17

M. Hendaoui & al.

Tout dabord, on va fixer le nombre ditrations convenable
pour ce code.

D'aprs la figure 4 nous remarquons que la probabilit

4
derreur tait de lordre de 4.2* 10 au dbut puis elle
3

augmente jusqu 1.06* 10 .

-4

10

Dans la figure suivante nos simulations consistent

calculer la probabilit d'erreur par bit en fonction du SNR.
Les performances d'erreur du codage convolutionnel
appliqu un systme multi usagers peuvent tre values
pour diffrents rapports signal bruit.

Ber aprs 5 itrations

Ber aprs 6 itrations
P ro ba bilit d e rre ur pa r bit

-4

1.8

Ber aprs 7 itrations

x 10

1.6

-5

10

probabilit d'erreur par bit

1.4
1.2
1
-6

10

0.8

0.67

10

0.6
0.4

4
SNR (dB)

0.69

10

Figure 6 : Probabilit derreur pour un turbocode.

Nj=127,Ni=511,R=1/3.
Nj=127,Ni=255,R=1/4.
Nj=127,Ni=127,R=1/8.

0.2

0.68

10
SNR(dB)

Daprs la figure 6, on remarque que, aprs la 5me

itration, la probabilit d'erreur par bit devient plus grande
ce qui veut dire que, pour notre modle de turbocode, le
meilleur nombre ditrations est 5 et l'on obtient une

Figure 5 : Probabilit derreur pour un code convolutionnel.

probabilit d'erreur par bit de lordre de 3.052* 10 .

La figure 5 prsente les courbes de la probabilit d'erreur
par bit en fonction du rapport signal bruit qui varie de 0
8 dB. Notre systme comporte un seul usager de rfrence
ayant une squence de code de priode 127 et 10 usagers
interfreurs.

-2

10

Probabilit d'erreur par bit

Ces courbes sont obtenues en utilisant la mme priode de

la squence de code de l'usager de rfrence avec des
squences de codes des usagers interfreurs de 127, 255 et
511. On remarque que la probabilit derreur du systme
cod avec R=1/8 est plus faible que celle des systmes
cods avec R=1/4 et R=1/3. Cette probabilit peut atteindre
5
6.21* 10 .

-3

10

-4

10

-5

10

Avec les codes convolutionnels, on peut donc avoir des

5
probabilits d'erreurs de l'ordre de 10 avec un taux de
codage R=1 /8, mais avec un tel taux de codage,
lalgorithme devient de plus en plus complexe, ce qui nous
amne chercher un autre type de codage qui donnera des
rsultats meilleurs avec un algorithme moins complexe.

Ber du code convolutionnel

Ber du code de Hamming
Ber du turbocode

-6

10

2.5

SNR (dB)

Figure 7 : Probabilit derreur des trois codeurs.

Dans cette figure nous avons une comparaison de rsultats

des trois codeurs pour un taux de codage R=1/3. On
remarque que la probabilit derreur cause par le
turbocode est la plus faible.

Enfin, nous avons appliqu les turbocodes pour coder le

signal dans une chane de transmission. Dans ce cas nous
avons utilis un turbocode constitu de deux codes
convolutionnels qui sont concatns en parallle. Les
polynmes gnrateurs utiliss sont : G1= [1 1 1 1 1] et
G2= [1 0 0 0 1] et le taux de codage pour chacun d'eux est
R=1/3.

D'ici on peut conclure que les turbocodes sont les meilleurs

codes correcteurs derreurs utiliss dans les chanes de
transmission radio mobile.

18

Application des turbocodes dans un systme multi usagers WCDMA

CONCLUSION

Dans cet article, nous avons vu que des codes de Hamming,

possdant de bonnes distances minimales, peuvent nous
3
donner une probabilit derreur de lordre de 1.06* 10 .
Avec les codes convolutionnels, on peut aller, avec un taux

[2]

M. HENDAOUI, Rception multi utilisateurs pour

les systmes radio mobiles AMRC , thse de
magister, Universit de Med Khider-Biskra, juillet
2008.

[3]

C. Berrou, A. Glavieux et P. Thitimajshima, Near

Shannon limit Error Correcting Coding and Decoding:
TurboCodes,
Proceedings
of
ICC93,Vol.2/3,pp.1064-1070,Geneva,Switzerland
May1993.

[4]

Tsui-Tsai Lin, Blind IB-MSNR Beamforming for

DSSS-based Communication Systems, Wireless Pers
Commun,
49:227244,
DOI
10.1007/s11277-0089569-z, (2009).

[5]

Z. GHERBI, Dcodage des codes convolutionnels de

taux trs faibles pour les systmes AMRC, thse de
M.Sc.A., Ecole Polytechnique de Montral, mars
1996.

[6]

Nuno Souto Rui Dinis Francisco Cercas Joo Carlos

Silva Amrico Correia Transmitter/Receiver Method
for Supporting Hierarchical Modulations in MBMS
Transmissions ,Wireless Pers Commun ,45:4565
,DOI 10.1007/s11277-007-9371-3,(2008).

de codage de 1/8, jusqu 6.21* 10 , mais avec un tel taux

de codage, on peut avoir une complexit dalgorithme
cause de la complexit des treillis du code. Les turbocodes
ne ncessitent pas laugmentation de la complexit des
treillis des codes composants car ils sont constitus dune
concatnation parallle de deux codes convolutionnels.
Avec ce type de codage et un taux de R=1/3, on peut avoir
6

qui est
une probabilit derreur de lordre de 3.052* 10
la plus faible des trois probabilits prcdentes, ce qui
montre que les turbocodes sont les meilleurs codes
correcteurs d'erreurs pour loptimisation des systmes multi
usagers.

BIBLIOGRAPHIE
[1]

Claude Berrou, Codes et turbocodes, dition SpringerVerlag, France ,2007.

19