Académique Documents
Professionnel Documents
Culture Documents
d
e
p
r
o
b
a
b
i
l
i
t
f
(
B
p
)
Rice
Rayleigh
Figure 2.5 Fonction de densit de probabilit de Rayleigh et de Rice ( = 1 et = 1,5).
Fon
ctio
n de
dens
it
de
prob
abili
t
Chapitre 2 Canal de propagation radiolectrique
31
variable alatoire dterminera la dispersion moyenne des retards, not . Cette
dispersion temporelle des retards se caractrise dans le domaine frquentiel par une corrlation
sur une bande de frquence. La mesure de la bande de cohrence B
c
permet de quantifier le degr
de corrlation entre deux frquences distinctes. Ainsi, si lcart frquentiel entre deux signaux
mis est suprieur la bande de cohrence, alors les signaux reus sont considrs comme
dcorrls. Lexpression de la bande de cohrence B
c
est donne par [15]:
2.1.5 Les dispersions frquentielles
Les dispersions frquentielles sont lies au mouvement de lmetteur et/ou du rcepteur. Ces
mouvements provoquent un dcalage du spectre des signaux mis, appels dcalage Doppler,
dcalage dautant plus important que la vitesse relative de dplacement est lev. Ces dcalages
Doppler font que pour un signal mis la frquence f
c
, la frquence du signal reu f
r
sera dcale
de la frquence de dcalage Doppler f
d
:
f
d
reprsente la fonction de langle dincidence de londe reue et de la vitesse de
dplacement relatif entre lmetteur et le rcepteur :
O c dsigne la clrit de la lumire. Selon cette expression, la bande frquentielle sur laquelle
volue la frquence de dcalage Doppler appele talement Doppler ou bande Doppler est
gale :
o dsigne la frquence Doppler maximale. La fonction dautocorrlation du canal est
donne par [18] :
(2.12)
(2.13)
(2.14)
avec
(2.15)
(2.16)
Chapitre 2 Canal de propagation radiolectrique
32
O est la fonction de Bessel de premire espce dordre 0 et le module de est une loi de
Rayleigh, mais la phase de est uniformment distribue entre 0 et 2.On associe un spectre
Doppler du type Jakes chaque trajet p qui peut se dduire par transforme de Fourier de la
fonction dautocorrlation :
La forme de ce type de spectre est illustre par la figure 2.6
Le spectre Doppler obtenu une forme de U dit de Jakes. Lhypothse sur la rpartition des
signaux reus permet donc de caractriser le profil Doppler rencontr. Le temps de cohrence du
canal reprsente lvolution temporelle de celui-ci, il est li aux dispersions frquentielles. Il est
alors possible dexprimer t
c
en fonction de f
d
:
Les notions de bande et de temps de cohrence permettent de ddgager certaines contraintes de
dveloppement pour les systmes de radiocommunications vis--vis dun canal de propagation
donn.
(2.17)
(2.18)
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
0.5
1
1.5
2
2.5
3
3.5
4
f
S
(
B
p
)
Figure 2.6 Spectre Doppler associ au p
me
trajet ( = 1 et f
d
= 1).
Frquence normalise
Chapitre 2 Canal de propagation radiolectrique
33
2.2 Influences sur les systmes de radiocommunications
2.2.1 La notion de slectivit
Les trajets multiples ainsi que les dplacements de lmetteur et/ou du rcepteur sont
lorigine dune slectivit frquentielle et temporelle. Ces slectivits sont mesures partir des
valeurs de bande de cohrence et de temps de cohrence. La robustesse dun signal de dure
symbole T
s
et de bande B
s
dpendra des rapports T
s
/ t
c
et B
s
/ B
c
. On distingue alors quatre cas
de figures [15] :
B
s
B
c
T
s
: si la bande occupe par le signal est infrieure la bande de
cohrence du canal, ou la dure du symbole mis est largement suprieure la dispersion
des retards, alors, les frquences du spectre sont corrles. Ainsi, les frquences du
spectre du signal subissent les mmes amplifications ou attnuations. Ds lors, le canal
est considr comme non slectif en frquence et vanouissements plats .
B
s
B
c
T
s
: si la bande occupe par le signal est suprieure `a la bande de
cohrence du canal, ou la dure du symbole mis est infrieure la dispersion des
retards, alors, les frquences du spectre sont dcorrele. Lors dun vanouissement dans
la bande de cohrence, une partie du signal seulement sera perturbe. Le canal est dit
slectif en frquence. En outre, la dure du symbole tant infrieure la dispersion des
retards, des interfrences entre symboles apparaissent.
B
s
B
d
T
s
: si la dure du symbole mis est infrieure au temps de cohrence
du signal, ou la bande occupe par le signal est suprieure la bande Doppler, alors, le
canal est dit vanouissements lents . Le canal est alors non-slectif en temps. La
rponse impulsionnelle du canal reste constante sur plusieurs symboles conscutifs.
B
s
B
d
T
s
: si la dure du symbole mis est largement suprieure au temps de
cohrence du signal, ou la bande occupe par le signal est largement infrieure la bande
Doppler, alors, le canal est dit vanouissements plats . Dans ces conditions, la
rponse impulsionnelle du canal varie de faon significative pendant la dure dun
symbole. Le canal est alors slectif en temps.
2.2.2 La notion de diversit
La diversit se dfinit par la prsence en rception de plusieurs rpliques indpendantes
dune mme information. Les grandeurs D
t
et D
f
reprsentent respectivement lordre de diversit
temporelle et frquentielle. Ces grandeurs correspondent lordre de diversit utilise lors de la
Chapitre 2 Canal de propagation radiolectrique
34
transmission dun signal dune trame de dure T
trame
de signaux de dure T
s
, et leurs expressions
sont les suivantes :
2.3 La modulation OFDM
2.3.1 Principe des modulations multi porteuses
Les modulations multi-porteuses OFDM ont t conues sur le principe suivant: en
mission, le signal frquentiel est transmis sur un certain nombre N d'exponentielles complexes
des frquences diffrentes appeles sous porteuses. On rpartit ainsi un flux binaire (ou de
symboles) un rythme T
d
sur lensemble de sous-porteuses ayant chacune un dbit rduit.
Comparativement un systme mono porteuse, la dure utile de transmission dun symbole est
multiplie par N. On obtient un symbole OFDM de dure utile T
s
= N. T
d
ce qui permet davoir
un temps symbole plus grand que le dlai maximal de ltalement du canal limitant ainsi
linterfrence entre symboles (IES). En rception, une opration inverse est ralise en utilisant
des mises en forme adaptes celles de transmission. Dans le cas dexponentielles complexes,
on utilise la Transforme de Fourier Discrte Inverse (IFFT) en mission et la Transforme de
Fourier Discrte (FFT) en rception [19].
2.3.2 Le signal OFDM
Les modulations porteuses multiples ont pour principe de rpartir des symboles complexes
C
k
sur N sous-porteuses. La largeur des sous-porteuses et le dbit des symboles sont
respectivement 1/T
d
et 1/T
s
, avec Ts = NT
d
. Les symboles complexes C
k
sont issus dun alphabet
fini correspondant une modulation donne. Lexpression du signal OFDM sur lintervalle
temporel [0, Ts
[ peut sexprimer comme [20]:
O C
k
est le symbole numrique, qui t choisi de lensemble de constellation de la modulation
numrique de technique M-QAM, modul par la k
me
sous porteuse, cest la diffrence de
frquence entre les sous-porteuses et il est mis = 1/ T
s
afin de de produire des sous porteuses
orthogonales, o T
s
est la dure de symbole OFDM. Nous avons vu quun signal OFDM peut
(2.19)
(2.20)
(2.21)
Chapitre 2 Canal de propagation radiolectrique
35
tre produit par une opration de transforme de Fourier rapide inverse (IFFT) suivie dune
conversion numrique-analogique. Autrement-dit, on peut remplacer la variable t en (2.21) par la
variable n/N, nous obtenons la relation suivante :
O le terme en droite dans lquation (2.22) cest exactement lopration IFFF. Donc elle peut
tre rcrite sous la forme :
2.3.3 Linsertion de lintervalle de garde
Les perturbations du canal de propagation induisent, entre autre, la perte dorthogonalit entre
les sous-porteuses et lapparition dinterfrences entre symboles, ou ISI pour Inter Symbol
Interfrence, dues aux trajets multiples. Afin dliminer ces interfrences, une solution simple
consiste accrotre le nombre N de sous-porteuses pour augmenter la dure symbole T
s
.
Cependant cette technique se heurte diffrentes contraintes. Le temps de cohrence du canal,
leffet Doppler ou les contraintes technologiques, tel que le bruit de phase des oscillateurs,
limitent lemploi de cette technique. Une autre technique permet dannuler ces ISI. En effet,
lajout dun intervalle de garde dune dure T
g
, suprieure ou gale ltalement de la
rponse impulsionnelle du canal, prcdant le symbole OFDM mettre permet de supprimer
ces interfrences. Ds lors la partie utile T
s
de chaque symbole OFDM ne sera plus affecte par
les ISI. La dure totale T
tot
du symbole OFDM se voit donc augmente et devient gale T
g
+T
s
.
La mise en uvre de cette technique conduit donc une perte en efficacit spectrale et en
puissance . Ces pertes peuvent sexprimer comme suit [15]:
En supposant que T
g
est gale 25% de Ts, la perte en efficacit spectrale est de 20%.
Linsertion de lintervalle de garde, se fait au dbut du symbole OFDM et est une copie de la fin
(2.22)
(2.23)
(2.24)
(2.25)
Chapitre 2 Canal de propagation radiolectrique
36
de ce mme symbole. Cette solution permet de saffranchir des termes dICI pour Inter-Carrier
Interfrence. En effet, le choix dun intervalle de garde nul annulerait lISI. Nanmoins, en
prsence de trajets multiples, le nombre de priodes des rpliques retardes de chacune des sous-
porteuses contenues dans la partie utile T
s
de chaque symbole OFDM nest plus entier. Par
consquent, ce phnomne provoque un largissement du spectre des sous-porteuses
correspondantes et lapparition dICI, induites par la perte dorthogonalit entre ces sous-
porteuses.
En rception, la suppression de lintervalle de garde permet de restituer lorthogonalit entre les
sous-porteuses. De plus, comme lintervalle de garde est la recopie des chantillons de fin de
symbole OFDM, cet intervalle peut galement tre exploit en rception pour la synchronisation
temporelle du signal OFDM
La figure 2.8 montre que lespace entre chaque sous-porteuse 1/T
S
lorsque le spectre dune sous-
porteuse est maximal, dannuler le spectre de toutes les autres : cest la condition dorthogonalit
(Orthogonal dOFDM). Cette condition dorthogonalit permet davoir un recouvrement entre
les spectres des diffrentes sous-porteuses, et malgr ceci dviter les interfrences entres sous-
porteuse si lchantillonnage est fait prcisment la frquence dune sous-porteuse [21].
C
k
M-QAM dj
S/P
I
F
F
T
P/S
Lintervalle de
garde
Signal OFDM
x (n)
Figure 2.7 Schma synoptique des modulations OFDM.
0 1 2 3 4 5 6 7 8
-2
-1
0
1
2
3
4
5
6
7
Figure 2.8 Spectres des diffrentes porteuses.
Chapitre 2 Canal de propagation radiolectrique
37
La figure 2.9 montre qualors, la bande en frquence est occupe de faon optimum, puisque le
spectre est presque plat dans cette bande. La bande occupe est peu prs B=N/T
S
(en excluant
les lobes secondaires de part et dautre de la bande), chaque sous-porteuse occupant peu prs
1/T
S
.
2.4 LAccs Multiple Rpartition par Codes (AMRC)
LAMRC [15] connu en anglais sous le nom Code Division Multiple Access (CDMA)
est une technique de transmission dans laquelle une squence pseudo alatoire indpendante des
donnes est utilise pour taler lnergie du signal sur une bande de frquence plus grande que
celle des donnes. En rception, le signal est dstal en utilisant une rplique synchronise de la
squence alatoire. La prsentation traditionnelle de du CDMA consiste en la multiplication des
symboles de donnes par une squence pseudo-alatoire comme le montre la Figure 2.10.
Ltalement de spectre a fait son apparition vers les annes 1940. En effet, grce sa
rsistance aux interfrences, il permet de combattre des brouilleurs. Cependant, aucune
information na t dvoile cette poque cause de son utilisation en domaine militaire. Le
brevet dinvention a t dpos par les deux acteurs de Hollywood Hedy Lamarr et George
Antheil en juin 1941.
Dans une liaison descendante, la station de base met dune faon synchrone des donnes
N
u
utilisateurs communicants. Chaque symbole de donne a
l, m
dun utilisateur m linstant l
ts
est tout dabord tal par la squence dtalement C
m
de longueur N
c
choisie gnralement
partir dun ensemble de codes orthogonaux. Les symboles tals des diffrents utilisateurs sont
alors additionns pour permettre une liaison dun point en multi point (Figure 2.11). Les
squences pseudo-alatoires utilises sont gnralement priodiques de priode ts=N
c
T
c
o T
c
-8 -6 -4 -2 0 2 4 6 8
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
Figure 2.9 Spectre du signal OFDM pour 8 porteuses.
Chapitre 2 Canal de propagation radiolectrique
38
est la priode des chips. Le signal numrique tal dun utilisateur m scrit aprs sa mise en
forme comme :
O P
m
est la puissance de l'utilisateur m, est la fonction de mise en forme du symbole
transmis, C
m
[k] est le k
me
chip de dure T
c
de la squence C
m
de l'utilisateur m suppose
nergie normalise.
Le signal mis travers le canal de transmission en liaison descendante scrit alors comme une
superposition des signaux des diffrents utilisateurs :
(2.26)
(2.27)
Figure 2.10 Principe de ltalement de spectre par squence directe.
-1/Td
-5 -4 -3 -2 -1 0 1 2 3 4 5
0
1
2
3
4
5
6
7
-8 -6 -4 -2 0 2 4 6 8 0
1
2
3
4
5
6
7 x 10-3
-5 -4 -3 -2 -1 0 1 2 3 4 5
0
1
2
3
4
5
6
7
-8 -6 -4 -2 0 2 4 6 8 0
1
2
3
4
5
6
7 x 10-3
DSP
DSP
DSP
DSP
Td
Td
1/Td -1/Td
-1/Tc
1/Tc
1/Tc
-1/Tc
Tc
Tc
1/Td
dt
tx
+1
Ct
Tc
Td
t
dt
+1
-1
t
+1
-1
t
-1
t
Synchronisation Code
D'talement
talement
dt
Code
D'talement
Dstalement
tx rx
dr
Ct
Ct
Chapitre 2 Canal de propagation radiolectrique
39
En rception, le synoptique simplifi du rcepteur lmentaire en CDMA d'un utilisateur m
comprend principalement la fonction de dstalement. Celle-ci consiste multiplier le signal
reu par le code conjugu synchronis et d'intgrer ce produit sur une dure symbole pour former
la variable de dcision ncessaire pour la dtection de chaque symbole.
2.5 Conclusion
Dans ce chapitre, on a prsent une introduction sur le problme de transmission dans un
canal radio mobile ainsi que la modlisation du canal dans le cas o le mobile est fixe ou
lorsqu'il se dplace avec grande vitesse.
Deux techniques de base envisages pour la 4
me
gnration ont t prsentes: l'OFDM qui
offre une grande flexibilit d'allocation de ressources sur les diffrentes sous porteuses et le
CDMA qui offre une grande robustesse vis vis des brouilleurs ainsi quune simplicit de
gestion de l'accs multiple. En combinant ces deux mthodes d'une faon ou d'une autre, on
pourrait alors bnficier des avantages de chacune d'elles. La combinaison de ces deux
techniques est prsente et tudie dans le chapitre suivant.
Donnes
mises
a
i, 0
a
i, Nu-1
Emetteur Rcepteur
Canal
a
i, 0
a
i, Nu-1
Dcis
ion
Etale
ment
M
ult
ipl
ex
ag
e
Mi
se
en
for
me
Egalisati
on
temporel
le
(Dconvo
lution)
D
st
ale
me
nt
Figure 2.11 Schma synoptique des modulations CDMA.
Chapitre 3 Les Modulations MC-CDMA
40
hapitre3 Les Modulations MC-CDMA
3.1 Introduction.
3.2 Les systmes MC-CDMA......
3.2.1 La technologie MC-CDMA..
3.2.2 Les codes de Walsh-Hadamard
3.2.3 Principes du systme AMRC porteuses multiples ou MC-CDMA..
3.2.4 Lestimation de canal
3.2.5 Les dtecteurs mono-utilisateurs..
3.3 Mthode de dimensionnement des systmes MC-CDMA.
3.3.1 Les paramtres caractristiques du canal de propagation.
3.3.2 Les contraintes lies au contexte de dveloppement
3.4 Rsultats de simulation...
3.3.1 Rsultats sur le canal Gaussien.
3.3.2 Rsultats sur le canal de Rayleigh
3.3.3 Rsultats sur le canal de Rice...
3.4.4 L'effet Doppler...
3.5 Conclusion...............
C
Sommaire
41
41
41
42
43
48
49
51
51
51
52
55
56
58
62
63
Chapitre 3 Les Modulations MC-CDMA
41
3.1 Introduction
On va tudier dans ce chapitre le systme MC-CDMA, qui il est compos lui-mme des
systmes OFDM et CDMA que nous avons vus auparavant. Ce chapitre est divis en deux
parties principales :
- La premire partie contient le prototypage de systme MC-CDMA, on donnant le schma
de ce systme ainsi que les diffrentes quations qui grent ce systme notamment dans
les environnements multi-trajet.
- La deuxime partie dcrit les rsultats de simulation o nous avons tudi la performance
de tel systme dans diffrent environnements de canaux de communications (Gaussien,
Rayleigh, Rice), aussi bien que linclusion de leffet de Doppler puisque notre travail
repose sur les systmes de communications mobile sans fils (radio).
3.2 Les systmes MC-CDMA
3.2.1 La technologie MC-CDMA
La technologie MC-CDMA est base sur la combinaison entre les modulations porteuses
multiples et l'talement de spectre (reprsent sur la figure 3.1). Depuis son apparition en 1993,
le MC-CDMA a tout d'abord fait l'objet de nombreuses comparaisons avec des systmes utilisant
la technique DS-CDMA [22]. Ces comparaisons ont largement dmontr la supriorit des
systmes MC-CDMA vis--vis des systmes DS-CDMA. En plus de ces tudes comparatives,
des travaux, principalement raliss sur liaison descendante, ont cherch optimiser les systmes
MC-CDMA pour amliorer leurs performances. Ainsi, les sensibilits des systmes MC-CDMA
vis--vis des dcalages Doppler ou des erreurs de synchronisation ont t values. De nouvelles
techniques de dtection sont apparues et ont t compares aux techniques habituellement
utilises. Lorsque les codes de Walsh-Hadamard sont choisis, il est possible de raliser la
fonction d'talement et la transforme de Fourier en une seule opration permettant ainsi de
rduire la complexit des metteurs MC-CDMA. On va voir liinfluence du codage de canal
(Turbo code, LDPC) sur le systme MC-CDMA dans le prochain chapitre.
Chapitre 3 Les Modulations MC-CDMA
42
3.2.2 Les codes de Walsh-Hadamard
Les codes de Walsh-Hadamard sont gnrs partir de la matrice de transformation de
Sylvester-Hadamard. Plus exactement, ils correspondent aux lignes ou aux colonnes
orthogonales de cette matrice compose de 1. La matrice de transformation de Sylvester-
Hadamard de taille 2
n
2
n
satisfait la condition suivante [23] :
O est la matrice transpose de la matrice de Sylvester-Hadamard de taille mm et I
m
est la
matrice identit de taille mm. Ainsi, d'aprs cette dfinition, les lignes ou les colonnes sont
mutuellement orthogonales. Le fait d'interchanger les lignes ou les colonnes n'affecte donc en
rien les proprits d'une telle matrice.
La matrice de transformation de Sylvester-Hadamard de taille L
c
L
c
peut tre construite
rcursivement de la manire suivante :
C
D
M
A
OF
D
M
Utilisateur 1
Utilisateur 2
Utilisateur Nu
Signal MC-CDMA
Modulations
porteuses multiples
talement de
spectre
Modulation
MC-CDMA
Figure 3.1 Schma synoptique des modulations MC-CDMA.
(3.1)
(3.2)
Chapitre 3 Les Modulations MC-CDMA
43
Exemple : pour L
c
= 4
Ces codes sont gnralement proposs pour les applications synchrones de systmes MC-CDMA
en raison de la facilit les gnrer [24]. De plus, la combinaison de la transforme rapide
d'Hadamard assurant l'opration d'talement et de la transforme rapide de Fourier assurant
l'opration de modulations multiporteuses dans les systmes MC-CDMA permet des conomies
en terme de nombre d'oprations lors de la procdure d'implantation.
3.2.3 Principes du systme AMRC porteuses multiples ou MC-CDMA
3.2.3.1 L'metteur
La technique MC-CDMA est base sur la concatnation de l'talement de spectre et de la
modulation porteuses multiples. Contrairement aux deux techniques prcdentes, le modulateur
MC-CDMA tale les donnes de chaque utilisateur dans le domaine frquentiel. Plus
prcisment, le symbole complexe d
j
propre chaque utilisateur j est tout d'abord multipli par
chacun des chips C
j,k
du code d'talement SC
j
, puis appliqu l'entre du modulateur porteuses
multiples. Chaque sous-porteuse transmet un lment d'information multipli par un chip du
code propre cette sous-porteuse [23]. La figure 3.2 reprsente le modulateur MC-CDMA, afin
de garantir l'orthogonalit entre les sous-porteuses aprs la fonction d'talement, l'espacement
entre deux sous-porteuses adjacentes est proportionnel l'inverse de la dure T
S
d'un symbole
MC-CDMA sur chaque sous-porteuses. D'o un espacement entre sous-porteuses :
En posant = N/L
c
, chaque utilisateur exploite N sous-porteuses pour transmettre donnes par
symbole MC-CDMA.
=
=
(3.3)
Chapitre 3 Les Modulations MC-CDMA
44
Le signal X pour le b
me
symbole CDMA est :
= 0 jusqu L
c
-1 et = 0 jusqu 1.
(3.4)
Avec :
Utilisateur 1
Utilisateur 2
Utilisateur j
Utilisateur Nu
M-QAM
M-QAM
M-QAM
M-QAM
Gnrateur de code
Walsh-Hadamard
S/P
I
F
F
T
P/S
Signal MC-CDMA
S (t)
C
1
C
2
C
j
C
Nu
Lintervalle de
garde
d
1
d
2
d
Nu
d
j
X
X
1
X
2
X
3
X
N
Figure 3.2 Schma de transmission Multi-utilisateur en MC-CDMA.
talement de spectre CDMA
Modulation
Modulations porteuses multiples OFDM
L
c
: la longueur de code Walsh-Hadamard.
N
u
: le nombre des utilisateurs actif.
N : le nombre des sous porteuses.
X
X
X
X
Chapitre 3 Les Modulations MC-CDMA
45
Le signal transmis pour le b
me
symbole MC-CDMA est [25] :
La bande de frquence B occupe par les lobes principaux des sous-porteuses est gale :
Lenveloppe complexe S
(b)
du signal modul, chantillonn Ts/N, est donc gale :
On remplace lquation (3.4) dans lquation (3.7) on obtient :
Avec :
(3.6)
(3.7)
(3.8)
(3.9)
(3.10)
(3.11)
(3.12)
(3.5)
Avec :
Chapitre 3 Les Modulations MC-CDMA
46
et :
Lorsquune squence infinie des symboles MC-CDMA est transmise, le signal en sortie de
lmetteur est une juxtaposition des symboles MC-CDMA :
3.2.3.2 Le rcepteur
La figure 3.3 reprsente le rcepteur MC-CDMA du j
ime
utilisateur. Sur ce schma, o le
traitement de l'accs multiple est dissoci du traitement de la diversit et de l'galisation de canal,
la sparation des utilisateurs est faite dans le domaine frquentiel puisque le code d'talement et
d'accs multiple est appliqu dans ce domaine. Le signal MC-CDMA reu en voie descendante
l'entre du rcepteur est not r(t) et s'crit [26] :
On remplace lquation (2.1) dans lquation (3.15) on obtient :
On remplace lquation (3.5) dans lquation (3.16) on obtient :
Des techniques d'galisation plus ou moins complexes associes au traitement de la diversit
doivent tre mises en uvre au niveau du rcepteur afin d'obtenir une estimation d
j
correcte. Ces
techniques sont dcrites dans un prochain paragraphe.
Aprs les oprations de filtrage, de transposition en bande de base, dchantillonnage et de
suppression de lintervalle de garde, lexpression dun symbole MC-CDMA reu peut scrire
[27] :
(3.13)
(3.14)
(3.15)
(3.16)
(3.17)
(3.18)
Chapitre 3 Les Modulations MC-CDMA
47
O r dsigne un vecteur constitu des valeurs reues sur chaque sous-porteuse :
La matrice H reprsente la matrice des coefficients complexes du canal de taille NN. Les
hypothses prcdemment formules sur le bon dimensionnement du systme permettent de
considrer cette matrice comme diagonale [28] :
Le vecteur n reprsente les N composantes du bruit affectant chaque sous-porteuse et
modlisables comme autant de processus gaussiens additifs :
(3.21)
(3.22)
metteur
MC-CDMA
Canal Dmodulation
S/P
Lintervalle de
garde
F
F
T
g
a
l
i
s
a
t
i
o
n
P/S
Estimation du canal
Cj [0]
Cj [Lc-1]
Cj [0]
Cj [Lc-1]
Utilisateur j
Figure 3.3 Rcepteur MC-CDMA du j
ime
utilisateur.
Voie descendante
Utilisateur j
(3.19)
(3.20)
et :
Chapitre 3 Les Modulations MC-CDMA
48
3.2.4 Lestimation de canal
Lestimation de canal pour les modulations porteuses multiples dpend des procds de
dmodulations mis en uvre, deux techniques principales sont utilises [15] :
la dmodulation diffrentielle, suppose une quasi-invariance du canal sur une dure de
deux symboles conscutifs. Cette mthode repose sur le codage de la transition dun
symbole un autre selon les axes temporels et frquentiels. Elle ne ncessite donc pas
lestimation du canal en tout point, nanmoins, elle ne sapplique quaux modulations de
phase.
la dmodulation cohrente nest pas limite la modulation choisie. Cependant, elle
ncessite lestimation de la rponse frquentielle du canal sur toutes les sous-porteuses.
Elle repose sur linterpolation des coefficients du canal aux positions dfinies des
porteuses pilotes. La possibilit dadapter le motif de rpartition de ces porteuses pilotes
dans le domaine temps-frquence en fait une solution intressante vis--vis des canaux
radiomobiles.
Dans le cas de la dmodulation cohrente, plusieurs schmas dinsertion de porteuses pilotes
peuvent tre considrs suivant les caractristiques du canal de propagation.
Par exemple, elles peuvent tre introduites dans lespace (temps-frquence) comme
reprsent sur la figure (3.4).
Daprs le thorme dchantillonnage, lespacement frquentiel et temporel , entre
deux porteuses pilotes successives, permettent de conduire une bonne estimation si les
relations suivantes sont vrifies :
Figure 3.4 Reprsentation dans le domaine temps-frquence de lagencement des porteuses
pilotes au sein dune trame de symboles MC-CDMA.
Frquence
Temps
Sous-porteuse utile
Sous-porteuse pilote
Chapitre 3 Les Modulations MC-CDMA
49
Les conditions (3.23) et (3.24) tant vrifies, lestimation, en amplitude et en dphasage, des
coefficients du canal pour chaque sous-porteuse dans le domaine temps-frquence est possible.
3.2.5 Les dtecteurs mono-utilisateurs
Les dtecteurs mono-utilisateurs considrent uniquement le signal de lutilisateur actif, les
autres utilisateurs sont assimils des brouilleurs. Les dtecteurs mono-utilisateurs
classiquement rencontrs utilisent une structure dgalisation linaire, consistant en un galiseur
une prise. En utilisant la notation matricielle prcdente, il est possible dexprimer G, la
matrice diagonale compose des coefficients g
k
dgalisation [15] :
Aprs galisation et dstalement selon la squence c
j
de lutilisateur considr, lestimation
du symbole mis peut sexprimer par :
On remplace lquation (3.18) dans lquation (3.26) on obtient :
Avec la matrice C reprsente les codes dtalement de taille N :
avec :
(3.23)
(3.24)
(3.25)
(3.26)
(3.28)
(3.29)
(3.27)
Chapitre 3 Les Modulations MC-CDMA
50
3.2.5.1 Le dtecteur optimal en contexte mono-utilisateur : le filtre adapt ou MRC
Cette technique CGM ou MRC, pour "Maximum Ratio Combining", est optimale vis--vis du
bruit additif en labsence dinterfrences daccs multiples. Elle consiste appliquer sur chaque
sous-porteuse un coefficient dgalisation g
k
gal au complexe conjugu du coefficient du canal
h
k
, soit :
3.2.5.2 Le dtecteur combinaison gain gal EGC
Cette technique CGE ou EGC, pour "Equal Gain Combining", repose sur la correction de la
distorsion de phase introduite par le canal en appliquant un coefficient dgalisation g
k
chaque
sous-porteuse gal :
3.2.5.3 Le dtecteur combinaison et restauration dorthogonalit ORC
Cette technique CRO ou ORC, pour "Orthogonality Restoring Combining", permet dannuler
totalement la dispersion apporte par le canal. Le coefficient dgalisation appliqu sur chaque
sous-porteuse est donn par :
3.2.5.4 Le dtecteur combinaison erreur quadratique moyenne minimale MMSE
Cette technique CEQMM ou MMSE, pour Minimum Mean Square Error, offre un compromis
entre la minimisation du terme dinterfrences daccs multiples et la maximisation du rapport
signal bruit. Elle est issue de lapplication du filtre de Wiener. Le calcul du coefficient
dgalisation a pour but de minimiser lerreur quadratique moyenne pour chaque sous porteuse
entre le signal mis et le signal galis. Cette rsolution conduit lexpression des coefficients
g
k
[29]:
Le coefficient est calcul partir de lestimation du rapport signal bruit par sous porteuse.
(3.30)
(3.31)
(3.32)
(3.33)
Chapitre 3 Les Modulations MC-CDMA
51
3.3 Mthode de dimensionnement des systmes MC-CDMA
3.3.1 Les paramtres caractristiques du canal de propagation
La connaissance du retard maximal permet le dimensionnement de lintervalle de garde,
garantissant labsence dinterfrences entre symboles. Ainsi, la dure de cet intervalle doit
respecter lingalit suivante :
tel que f
e
est la frquence dchantillons.
O N
g
dsigne le nombre dchantillons recopis. Le dimensionnement du paramtre N
g
contraint le nombre de sous-porteuses du systme. En effet, aprs insertion de lintervalle de
garde, le symbole MC-CDMA est constitu de N
g
+ N chantillons complexes. Par consquent,
lajout de cet intervalle de garde implique des pertes en efficacit spectrale. Afin de limiter ces
pertes, on choisit N vrifiant :
Les distorsions damplitudes et de phases, introduites par le canal, pendant la dure T
s
dun
symbole MC-CDMA, impliquent linsertion dun espacement entre sous-porteuses f trs
suprieur la frquence Doppler maximale f
dmax
. Lespacement entre sous- porteuse f vrifie :
3.3.2 Les contraintes lies au contexte de dveloppement
La frquence dchantillonnage f
e
sera dduite de la construction de la modulation OFDM :
Ce critre est retenu afin de minimiser linterfrence entre sous-porteuses notamment pour des
systmes visant une grande mobilit et des frquences porteuses leves. Il est possible de
dterminer cette valeur en prenant en considration la bande alloue lapplication et le filtrage
analogique, ncessaire en sortie de la modulation porteuses multiples afin de limiter
loccupation spectrale du signal modul. Ds lors N sera pris gal la valeur en puissance de 2
suprieure au nombre de sous-porteuses utiles N
pu
. Ainsi, N
a
/ 2 sous-porteuses nulles seront
insres de chaque ct du spectre. Ds lors, N est donc gal N
pu
+ N
a
et le rapport entre N
a
et
N vrifie :
(3.34)
(3.35)
(3.36)
(3.37)
Chapitre 3 Les Modulations MC-CDMA
52
Chaque utilisateur transmet donne pour N
pu
sous-porteuses. Afin doffrir une grande
flexibilit dans lallocation des ressources spectrales, les squences dtalement de Walsh
Hadamard sont le plus souvent considres de par leur facilit de mise en uvre. En
consquence, la longueur des codes dtalement, note L
c
, vrifie :
Lefficacit spectrale du systme, ainsi que le dbit binaire D
u
par utilisateur peuvent tre
estims comme suit [15] :
R : le taux du codage, m : le nombre de bits par symbole, T
g
: la dure de lintervalle de garde.
3.4 Rsultats de simulation
Les simulations sont ralises sur un canal gaussien ainsi que dans les canaux Rayleigh et Rice
avec des codes de Walsh-Hadamard. Le tableau 3.1 prsente les paramtres de systme MC-
CDMA pour la 4G [30,31].
La configuration utilise pour la modulation MC-CDMA de la 4G est 256 sous-porteuses, une
frquence dchantillonnage de 50 MHz, la dure dintervalle de garde prise est gale 0.4 s,
soit 20 chantillons, le nombre de sous-porteuses actives est de 192 et par consquence la bande
occupe est de 35 MHz. Le choix du nombre dutilisateurs dpend des longueurs des codes
dtalement utiliss. Dans notre cas, nous considrerons des squences orthogonales de Walsh-
Hadamard. En effet, les bonnes proprits de cette famille de codes ont t dmontres dans le
cas des liaisons descendantes synchrones. La longueur L
c
de ces squences orthogonales tant en
puissance de 2, nous considrerons dans le cas o L
c
peut prendre la valeur 16. Ainsi, chacun des
utilisateurs considrs peut, selon le cas, transmettre 12 donnes par symbole MC-CDMA,
lespacement entre sous-porteuses est de 195.3125 kHz.
(3.38)
(3.39)
(3.40)
(3.41)
Chapitre 3 Les Modulations MC-CDMA
53
Paramtres caractristiques Configuration
Frquence dchantillonnage f
s
50 MHz
Nombres de sous-porteuses N 256
Nombres de sous-porteuses utiles N
utile
192
Bande utilise W 37.5 MHz
Dures symbole T
s
5.12 s
Dures de lintervalle de garde T
g
0.4 s
Longueurs des codes dtalement L
c
16
TAB 3.1 : Paramtres de dimensionnement de systme MC-CDMA pour la 4G.
Par lapplication de lquation (3.41) on gnre le tableau suivant :
La Modulation Le dbit(Mbit/s)
16-QAM 8.6957
64-QAM 13.0435
256-QAM 17.3914
TAB 3.2 : Les types de modulation pour le systme MC-CDMA.
La figure 3.5 prsente le signal temporel de MC-CDMA pour la modulation 16-QAM, tandis que
la figure 3.6 prsente la densit spectrale de puissance dun signal MC-CDMA pour diffrentes
modulations ; 16-QAM, 64-QAM et 256-QAM.
Figure 3.5 Signal temporel de MC-CDMA pour la modulation 16-QAM.
temps (s)
A
m
pli
tu
de
Chapitre 3 Les Modulations MC-CDMA
54
Les diffrents rsultats obtenus sont exprims en fonction du rapport SNR et E
b
/N
0
, o E
b
est
lnergie par bit dinformation utile et N
0
la DSP monolatrale du bruit. Ce rapport est dtermin
par :
La dfinition des grandeurs utilises est :
P
R
reprsente la puissance reue.
P
R
/P
B
dsigne le rapport entre la puissance du signal et la
puissance du bruit mesur en sortie du canal.
(T
s
+ T
g
)/T
s
correspond la perte de puissance due
linsertion dun intervalle de garde de dure T
g
.
N/N
pu
correspond la perte de puissance relative au nombre
de sous-porteuses annules dans le spectre OFDM.
m est le nombre de bits transmis par symbole.
R est le rendement du codeur de canal.
-20 -15 -10 -5 0 5 10 15 20 25
-100
-90
-80
-70
-60
-50
-40
-30
Frequency (kHz)
P
o
w
e
r
/
f
r
e
q
u
e
n
c
y
(
d
B
/
H
z
)
Power Spectral Density
16-QAM
64-QAM
256-QAM
Figure 3.6 Densit spectrale de puissance dun signal MC-CDMA.
(3.42)
(3.43)
Chapitre 3 Les Modulations MC-CDMA
55
1/P
pilote
reprsente la perte de puissance due linsertion de
porteuses pilotes servant estimer le canal de propagation. Dans ce chapitre, nous
considrerons une estimation parfaite du canal et donc P
pilote
gal 1.
dsigne le nombre de donnes tales par utilisateur sur un
mme symbole MC-CDMA.
N
u
reprsente le nombre dutilisateurs actifs.
P
pilote
reprsente la puissance des sous porteuses pilotes.
Ltude des performances que nous avons ralise a t faite sur les canaux gaussien, Rayleigh et
Rice.
3.4.1 Rsultats sur le canal Gaussien
Les figures 3.7 et 3.8 prsentent la performance du systme MC-CDMA en utilisant
diffrentes modulations : 16-QAM, 64-QAM et 256-QAM dans un canal gaussien sans codage
de canal. Nous remarquons bien que les rsultats obtenus par la modulation 16-QAM sont mieux
que ceux obtenus par les modulations 64-QAM et 256-QAM. On peut dduire que la
performance du systme diminue lorsque le nombre de constellations augmente alors que son
dbit saccroit (voir le tableau 3.2).
0 5 10 15 20 25 30 35
10
-8
10
-7
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
SNR (dB)
BE
R
Figure 3.7 BER en fonction de SNR, performance du systme MC-CDMA sur canal
Gaussien pour diffrentes modulations.
.
Chapitre 3 Les Modulations MC-CDMA
56
Le tableau 3.3 donne les diffrents paramtres du systme MC-CDMA pour les deux canaux
(Rayleigh, Rice). Notons que la taille de l'intervalle de garde est prise suprieure l'talement
maximal des retards.
Canal Rayleigh Rice
f
c
: frquence centrale du signal mis 5.2 GHz 5.2 GHz
B : largeur du canal 50 MHz 50 MHz
T
S
: dure du symbole MC-CDMA 5.12 s 5.12 s
T
g
: dure de l'intervalle de garde 0.4 s 0.4 s
le nombre des trajets 18 18
l'talement maximal des retards 0.2 s 0.32 s
D
f
: diversit frquentielle 10 16
TAB 3.3 : Valeurs des paramtres utiliss pour les canaux (Rayleigh, Rice)
3.4.2 Rsultats sur le canal de Rayleigh
Les figures 3.9, 3.10 reprsentent les performances des techniques de dtection mono-
utilisateurs sans codage de canal pour un systme MC-CDMA en voie descendante sur le canal
0 5 10 15 20 25
10
-8
10
-7
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
E
b
/N
0
(dB)
BE
R
Figure 3.8 BER en fonction de E
b
/N
0
, performance du systme MC-CDMA sur canal
gaussien pour diffrentes modulations.
.
Chapitre 3 Les Modulations MC-CDMA
57
de Rayleigh. Dans le cas, la modulation utilise est une 16-QAM, les codes d'talement sont les
codes orthogonaux de Walsh-Hadamard et l'estimation des canaux est suppose parfaite. Les
rsultats obtenus pour la technique EGC montrent que cette technique ne parvient pas
supprimer toutes les MAI (interfrences daccs multiples), par consquent, ces performances ne
permettent pas de lutiliser dans un contexte de radiocommunications. En revanche, les
techniques ORC et MMSE permettent de restaurer lorthogonalit entre les sous-porteuses,
supprimant ainsi le terme de MAI. Ainsi, les performances de ces techniques sont intressantes.
Cependant, les performances limites de la technique ORC faible rapport E
b
/N
0
, sont dues
lamplification du bruit effectue par cette technique pour les faibles valeurs des coefficients h
k
du canal. Finalement, les meilleures performances sont obtenues par la technique MMSE.
SNR (dB)
0 5 10 15 20 25 30 35 40
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
MMSE
ORC
MRC
EGE
BE
R
EGC
Figure 3.9 BER en fonction de SNR, Performances des techniques de dtection
mono-utilisateur sur canal de Rayleigh.
.
Chapitre 3 Les Modulations MC-CDMA
58
3.4.3 Rsultats sur le canal de Rice
Les figures 3.9, 3.10 reprsentent les performances des techniques de dtection mono-
utilisateurs sans codage de canal pour un systme MC-CDMA en voie descendante sur le canal
de Rice. Dans le cas, la modulation utilise est une 16-QAM, les codes d'talement sont les
codes orthogonaux de Walsh-Hadamard et l'estimation des canaux est suppose parfaite, on
constate que les performances des diffrentes techniques de dtection mono-utilisateurs voluent
de la mme manire. La technique ORC restore l'orthogonalit entre les signaux des diffrents
utilisateurs vitant ainsi les interfrences d'accs multiple, mais accentue l'amplification du bruit,
en particulier pour les faibles valeurs du rapport E
b
/N
0
. Les performances les plus mauvaises sont
obtenues avec la technique MRC qui accentue les interfrences entre utilisateurs. La technique
EGC, quant elle, limite bien l'amplification du bruit mais ne combat pas le terme d'interfrence
d'accs multiple. Ce phnomne se traduit, sur la courbe, par l'apparition d'un palier pour les
fortes valeurs du rapport E
b
/N
0
. La dtection selon le critre de la minimisation de l'erreur
quadratique moyenne (MMSE) offre les meilleurs rsultats sur le canal de Rice.
0 5 10 15 20 25 30 35 40
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
MMSE
ORC
MRC
EGE
E
b
/N
0
(dB)
BE
R
EGC
Figure 3.10 BER en fonction de E
b
/N
0
, Performances des techniques de dtection
mono-utilisateur sur canal de Rayleigh.
.
Chapitre 3 Les Modulations MC-CDMA
59
Les figures 3.13, 3.14, 3.15 et 3.16, reprsentant les mmes performances que les figures
prcdentes, permettent d'valuer l'influence d'une mme technique de dtection sur les trois
0 5 10 15 20 25 30 35 40
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
MMSE
ORC
MRC
EGE
E
b
/N
0
(dB)
B
E
R
EGC
Figure 3.12 BER en fonction de E
b
/N
0
, Performances des techniques de dtection
mono-utilisateur sur canal de Rice.
.
0 5 10 15 20 25 30 35 40 45
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
MMSE
ORC
MRC
EGE
SNR (dB)
B E
R
EGC
Figure 3.11 BER en fonction de SNR, Performances des techniques de dtection
mono-utilisateur sur canal de Rice.
.
Chapitre 3 Les Modulations MC-CDMA
60
canaux tudis. Les rsultats obtenus sur les figures 3.13 et 3.14 montrent parfaitement que les
techniques MRC et EGC n'exploitent pas la diversit frquentielle offerte par les canaux de
propagation. En effet, les performances obtenues avec le canal Gaussien, sont meilleures que
celles obtenues avec les canaux Rayleigh et Rice offrant respectivement une diversit
frquentielle d'environ 10 et 16. Ceci est d la prsence d'interfrences d'accs multiple plus
importante sur les canaux Rayleigh et Rice. En revanche, les techniques ORC et MMSE
exploitent mieux la diversit frquentielle offertes par le canal. Les performances obtenues avec
la technique ORC sont cependant plus mauvaises que celles obtenues avec la technique MMSE
du fait de l'amplification du bruit. En outre, les performances obtenues avec la technique MMSE
sur le canal Gaussien sont bien meilleures que celles obtenues sur les canaux Rayleigh et Rice.
0 5 10 15 20 25 30 35 40 45 50
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
Rayleigh Channel
Rice Channel
Gaussian Channel
SNR (dB)
BE
R
Figure 3.13 Comparaison des performances de la technique MMSE sur les
trois canaux tudis.
Chapitre 3 Les Modulations MC-CDMA
61
0 5 10 15 20 25 30 35 40 45 50
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
Rayleigh Channel
Rice Channel
Gaussian Channel
SNR (dB)
BE
R
Figure 3.14 Comparaison des performances de la technique ORC sur les trois canaux
tudis.
SNR (dB)
0 5 10 15 20 25 30
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
Rayleigh Channel
Rice Channel
Gaussian Channel
BE
R
Figure 3.15 Comparaison des performances de la technique MRC sur les trois canaux
tudis.
Chapitre 3 Les Modulations MC-CDMA
62
3.4.4 L'effet Doppler
Dans cette section, on prsente quelques rsultats intressants de leffet Doppler sur les
performances des systmes dtalement. Dans un contexte gnral, leffet Doppler introduit une
slectivit temporelle du canal qui dgrade les performances.
Les rsultats quon prsente dans cette section correspondent un canal Gaussien avec
diffrentes vitesses du dplacement du mobile, on peut remarquer daprs la figure 3.17 que le
MC-CDMA avec une constellation du type 16-QAM souffre de laugmentation de la valeur f
d
T
s
.
0 5 10 15 20 25 30
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
Rayleigh Channel
Rice Channel
Gaussian Channel
BE
R
SNR (dB)
Figure 3.16 Comparaison des performances de la technique EGC sur les trois canaux
tudis.
Chapitre 3 Les Modulations MC-CDMA
63
Finalement, on note une dgradation de 3 dB en terme du SNR pour BER=2.10
-8
lorsque la
frquence Doppler passe dune valeur relative f
d
T
s
= 0 une valeur de 0.02 dans un systme MC-
CDMA avec une constellation 16-QAM (figure 3.17). Cette perte augmente normment pour
des valeurs de frquence Doppler plus grandes, Daprs les rsultats obtenus par les valeurs
f
d
T
s
= 0.05 et f
d
T
s
= 0.06, on peut conclure que leffet Doppler est destructif pour les
performances sauf dans des cas o f
d
T
s
= 0.02, 0.03 et 0.04.
3.5 Conclusion
Ce chapitre prsente le principe de la technique MC-CDMA. Cette technique se caractrise
par lajout dune composante CDMA aux modulations porteuses multiples OFDM. Les
avantages associs expliquent lintrt port son application dans le cas des liaisons
descendantes des futurs rseaux sans fil (4G). Les diffrentes techniques de dtection du signal
MC-CDMA reu ont t prsentes. Les rsultats obtenus sur les canaux Rayleigh et Ric
montrent que les dtecteurs bass sur le critre de minimisation de lerreur quadratique moyenne,
MMSE et sur la combinaison restauration dorthogonalit, ORC, offrent les meilleures
performances quelque soit la structure du rcepteur, pour le dernier rsultat on peut dduire que
les systmes MC-CDMA sont plus sensibles l'effet Doppler. Le chapitre suivant sera consacr
sur lapplication du codage de canal en vue damliorer les performances du systme MC-
CDMA.
0 5 10 15 20 25 30
10
-8
10
-7
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
fdTs=0
fdTs=0.02
fdTs=0.03
fdTs=0.04
fdTs=0.05
fdTs=0.06
SNR (dB)
BE
R
Figure 3.17 Performance du systme MC-CDMA sur canal gaussien avec leffet
Doppler pour diffrentes valeurs de f
d
T
s
.
.
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
64
hapitre4 Les codes correcteurs d erreurs : Turbo code et LDPC
4.1 Introduction..
4.2 Turbo-Codes (TC)......
4.2.1 Entrelacement
4.2.2 Les codes systmatiques rcursifs (RSC).
4.2.3 Codeur TC............
4.2.4 Dcodeur TC (Le dcodage itratif)..
4.3 Rsultats de simulation.
4.3.1 Rsultats dans le cas dun canal Gaussien
4.3.2 Rsultats dans le cas dun canal de Rayleigh
4.3.3 Rsultats dans le cas dun canal de Rice...
4.4 Le code LDPC...
4.4.1 Dfinition et paramtrisation..
4.4.2 Algorithmes de dcodage des codes LDPC...
4.5 Rsultats de simulation.
4.5.1 Rsultats dans le cas dun canal Gaussien
4.5.2 Rsultats dans le cas dun canal de Rayleigh
4.5.3 Rsultats dans le cas dun canal de Rice
4.6 Le systme TC-LDPC- MC-CDMA
4.7 Conclusion
C
Sommaire
65
65
66
66
69
70
72
72
73
75
76
76
77
80
81
82
84
85
91
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
65
4.1Introduction
Dans tout systme de communication, on cherche transmettre linformation provenant dune
source vers un rcepteur, travers un canal de transmission. Les perturbations intervenant sur
celui-ci induisent des erreurs de transmission que le codage de canal sefforce de combattre.
Lobjectif est alors dassurer un taux derreur minimal. La solution est base sur linsertion
parmi les lments dinformation dlments supplmentaires (la redondance) qui suivent une loi
connue.
Ce chapitre est consacr pour lamlioration des rsultats obtenus auparavant dans le chapitre
prcdant. Dans ce dernier, nous avons tudi la performance du systme MC-CDMA dans
diffrents canaux de communications, mais sans lapplication de codage de canal. Dans ce
chapitre on va appliquer le codage de canal on utilisant dune part les turbos codes (Turbo
Coding) et dautre part le code LDPC. On va aller plus loin en vue dobtenir des meilleurs
rsultats par lutilisation des deux techniques simultanment, autrement-dit ; le mixage des deux
codes TC et LDPC.
Ce chapitre est organis comme suite :
- Premirement on va tudier la performance du systme MC-CDMA avec lapplication de
codage de canal de type TC (Turbo Coding).
- Deuximement, lapplication de codage de canal de type LDPC.
- Et finalement, linterprtation des rsultats de simulation dutilisation simultane des deux
types de codage.
4.2 Turbo-Codes (TC)
Les turbo-codes ont t invents en 1991, et prsents la communaut scientifique en 1993,
par une quipe de lEcole Nationale Suprieure des Tlcommunications de Brest dirige par
Claude Berrou et Alain Glavieux. Les spcialistes des codes correcteurs derreurs ont tout
dabord accueilli cette invention avec beaucoup de scepticisme, du fait des extraordinaires
performances annonces. Cependant, dautres quipes, dans le monde entier, sont parvenues peu
aprs aux mmes rsultats, ce qui a contribu au dveloppement des turbo-codes. Ils ont t
adopts par toutes les agences spatiales mondiales, et utiliss dans la transmission des donnes
du nouveau standard de tlphonie mobile. Toutefois, tous les rsultats concernant ces codes
nont t tablis pour le moment que de manire exprimentale. Cest pourquoi lon se
contentera de constater leur efficacit, sans pouvoir la dmontrer [32].
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
66
4.2.1 Entrelacement
Lentrelacement consiste permuter une squence de bit de manire ce que deux symboles
proches lorigine soient le plus loigns possibles lun de lautre. Cela permet en particulier de
transformer une erreur portant sur des bits regroups en une erreur rpartie sur lensemble de la
squence.
On cherche galement, en particulier pour les turbo-codes, raliser une permutation aussi
chaotique que possible. Aucune rgle nexiste encore ici. Le tout est de trouver lentrelaceur
qui donnera les meilleurs rsultats exprimentaux.
4.2.2 Les codes systmatiques rcursifs (RSC)
4.2.2.1 Le codeur RSC
Un code convolutif est dit rcursif si la squence passant dans les registres dcalages est
alimente par le contenu de ces registres [32]. Un exemple de codeur rcursif est reprsent en
Figure 4.1.
Exemple : supposons que le codeur reoive le message 1011, les registres tant initialement tous
deux 0. La squence code devient (Figure 4.2) : 11 01 10 10, et les registres seront finalement
ltat 11.
1
1
1
1
0
0
0
1
1
1
1
0
0
0
1
1
1
1
1
0
Figure 4.2 Exemple de codage dune squence par le codeur de la Figure 4.1.
Z
-1
X
X
Y
Figure 4.1 Exemple de codeur RSC.
Z
-1
Registre dcalage
La somme modulo 2
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
67
On a constat exprimentalement grce aux travaux sur les turbo-codes (et une quipe de
chercheurs australiens sattache le dmontrer) que seuls les codes RSC sont susceptibles
datteindre la limite de Shannon.
4.2.2.2 Dcodeur RSC (Lalgorithme aller-retour ou MAP)
Cet algorithme est bas sur le calcul de la probabilit dapparition dun bit (1 ou 0) dans une
certaine position. Nous avons notre disposition une chane de longueur T, qui provient du
codage ( laide du codeur dcrit dans la section prcdente) dun mot dinformation de taille
T/2. La mthode consiste calculer itrativement la probabilit a posteriori de chaque bit, en
fonction dabord des valeurs des probabilits pour les bits antrieurs lui, puis en fonction des
bits postrieurs. Pour cette raison, lalgorithme sappelle algorithme aller-retour . Nous
accordons une importance gale aux bits davant et aux bits daprs .
Dans ce qui suit on a not Y la chane des bits reus et t la position du bit dans la chane. De
mme, nous avons not B
i
(t) lensemble de transitions de ltat S
t-1
= ltat S
t
= , ds que on
a le bit i lentre. Soit M le nombre dtats possibles (dans notre cas M=4).
Nous cherchons calculer la valeur logarithme de rapport vraisemblance (log-likelihood
ratio) [33]:
O u(t) dsigne la sortie du codeur.
Pour deux tats donns et , on dfinit une probabilit conjointe:
i tant le bit qui envoie en (o
t
vaut 0 quand il ny a pas de transition de ).
Nous avons donc la relation suivante :
Pour calculer o, il faut introduire la densit de probabilit conjointe :
O nous avons not y (1 : n) les lments de 1 n du vecteur Y. De mme, nous dfinissons la
probabilit conditionnelle :
(4.1)
(4.2)
(4.3)
(4.4)
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
68
A laide de la rgle de Bayes, on obtient la relation :
Mais, comme les vnements aprs linstant t ne dpendent pas de la suite reue jusqu cet
instant, lexpression devient :
Comme, grce au rapport, on peut omettre le terme P(Y), on obtient :
Pour le bit i.
Calcul de et
Nous cherchons calculer o rcursivement. Pour cela, on crit o comme :
Alors, en faisant la somme pour toutes les transitions possible depuis linstant t-1 :
Pour un bit i.
En appliquant la rgle de Bayes, on trouve :
o :
on trouve donc :
(4.5)
(4.6)
(4.7)
(4.8)
(4.9)
(4.10)
(4.11)
(4.6)
(4.12)
(4.13)
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
69
Par des calculs similaires, on obtient :
Comme caractrise le bruit, qui est gaussien blanc, on peut crire :
Ici x(t) est la valeur quon aurait d avoir la sortie du codeur, ds quon passe de ltat
ltat .
Rsum
Lalgorithme seffectue de la faon suivante :
on initialise o
0
(l) et |
t-1
(l) une valeur indpendante de t
on calcule
t
i
(l, l)
on calcule o
t
(l) et |
t
(l) itrativement avec les formules obtenues
la fin, on prend la dcision partir de la valeur de (t) :
Si >0 on choisit u(t)=1, sinon, u(t)=0.
4.2.3 Codeur TC
Le principe des turbo-codes est lutilisation conjointe de deux codeurs convolutifs rcursifs,
non pas en srie, comme cela tait dj fait depuis de nombreuses annes, mais en parallle
(Figure 4.3) [34].
Lentrelaceur permet ainsi de coder avec le mme codeur deux squences dautant plus
diffrentes que lentrelacement sera chaotique.
(4.14)
(4.6)
(4.6)
(4.6)
(4.15)
(4.6)
RSC 1
RSC 1
RSC 2
RSC 2
Entrelaceur
Entrelaceur
V1
V1
V2
V2
V0=u
V0=u
Figure 4.3 Codeur pour le turbo-codage.
Figure 4.4. Codeur pour le turbo-codage
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
70
On constate sur le schma reprsent par la figure 4.3 que le taux de codage R des turbo-codes
est de 1/3 : trois bits de sortie pour un bit dentre. On peut le ramener 1/2 qui consiste ne
garder tout instant que lun des bits V1 ou V2.
4.2.4 Dcodeur TC (Le dcodage itratif)
Le dcodage itratif est bas sur lutilisation de deux dcodeurs convolutifs rcursifs, qui
changent de linformation. Les entrelaceurs et le dsentrelaceur utilisent la mme permutation
que lentrelaceur du codeur [35].
Dornavant nous notons avec un - les variables dcorreles (auxquelles nous avons
appliqu une permutation).
Nous commenons par lancer lalgorithme aller-retour pour le premier dcodeur, avec des
probabilits a priori valant 1/2, comme nous avions fait pour le dcodage simple. Comme
rsultat, nous obtenons la valeur logarithme de rapport vraisemblance :
Qui dpend dune part de linformation correspondante lentre du dcodeur (le y
0
sur la
figure 4.4) et dautre part de linformation contenue dans les bits de redondance. Lide de
lalgorithme consiste sparer les deux types dinformation. Nous crivons donc,
1
(u(t))
comme :
-1
-1
Dcodeur
RSC 1
Dcodeur
RSC 1
-1
-1
Dcodeur
RSC 2
Dcodeur
RSC 2
Dsentrelaceur
Dsentrelaceur
y1
y1
y0
y0
y2
y2
1(ext)
1(ext)
2(ext)
2(ext)
2
2
Figure 4.4 Schma de principe dun turbo-dcodeur.
Figure 4.5. Schma de principe dun turbo-dcodeur
(4.16)
(4.17)
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
71
Comme est indpendante de lentre 0 du dcodeur RSC1, on peut lutiliser comme
probabilit a priori pour le dcodeur RSC2. De cette manire, le dcodeur RSC2
aura une
information de plus sur les donnes. De plus, lentre pour RSC2 est dcorrele de celle pour
RSC1 et nous devons faire la mme chose pour avant de lutiliser.
et
Nous dduisons les probabilits a priori pour le dcodeur RSC2 :
et
Nous appliquons alors lalgorithme aller-retour pour le deuxime dcodeur avec ces probabilits
et nous obtenons
2
(t), que nous crivons aussi comme :
Nous tenons compte du fait que la variable est dcorrele. Puis, en utilisant (4.18) :
Dune manire analogue celle employe pour
1
, nous dduisons les probabilits a priori pour
le dcodeur RSC1 et nous itrons.
Rsum
Lalgorithme est le suivant :
nous initialisons et et 0.
nous calculons et laide de lalgorithme aller-retour avec les
probabilits a priori et .
nous dduisons les valeurs des quantits extrinsques :
(4.18)
(4.19)
(4.20)
(4.21)
(4.22)
(4.23)
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
72
et
nous mettons jour les probabilits :
et
Nous retournons la deuxime instruction tant que les probabilits obtenues sont
dclares irrecevables.
Nous donnons lorgane de dcision.
4.3 Rsultats de simulation
La figure suivante reprsente la chane de transmission de systme MC-CDMA avec codage
du canal de type turbo code, le turbo code utilis dans la simulation compos de deux codeurs de
type (RSC= {4, 13,17} octet) et dentrelaceur alatoire.
4.3.1 Rsultats dans le cas dun canal Gaussien
Les figures 4.6 et 4.7 prsentent les performances du systme MC-CDMA en utilisant
diffrentes modulations ; 16-QAM, 64-QAM et 256-QAM dans un canal gaussien avec un
codage de canal de type turbo code dans le o son taux de codage gale 1/3. Tandis que, le
dcodage est fait en utilisant lalgorithme de MAP avec un nombre ditration est gale 8.Nous
remarquons bien que ces rsultats sont mieux que ceux obtenus dans le chapitre prcdent, ce qui
implique que le codage par turbo code est plus efficace pour la correction des erreurs.
(4.24)
(4.25)
(4.26)
(4.27)
Codeur
TC
Codeur
TC
Dcodeur
TC
Dcodeur
TC
Rcepteur
MC-CDMA
Rcepteur
MC-CDMA
metteur
MC-CDMA
metteur
MC-CDMA
Canal
Canal
d
j
d
j
d
j
d
j
Figure 4.5 Chane de transmission de systme TC-MC-CDMA.
Figure 4.5. Schma de principe dun turbo-dcodeur
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
73
4.3.2 Rsultats dans le cas dun canal Rayleigh
Les figures 4.8 et 4.9 prsentent la performance du systme MC-CDMA en utilisant
diffrentes modulations ; 16-QAM, 64-QAM et 256-QAM dans un canal Rayleigh multi-trajets
0 5 10 15 20 25
10
-8
10
-7
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
SNR (dB)
SNR (dB)
BE
R
BE
R
Figure 4.6 BER en fonction de SNR, performance du systme MC-CDMA sur avec
turbo code canal Gaussien pour diffrentes modulations avec.
.
0 5 10 15 20 25
10
-8
10
-7
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
E
b
/N
0
(dB)
E
b
/N
0
(dB)
BE
R
BE
R
Figure 4.7 BER en fonction de E
b
/N
0
, performance du systme MC-CDMA sur canal
avec turbo code Gaussien pour diffrentes modulations.
.
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
74
avec un codage de canal de type turbo code dans le o son taux de codage gale 1/3. Tandis
que, le dcodage est fait en utilisant lalgorithme de MAP avec un nombre ditration est gale
8, nous remarquons bien que ces rsultats sont mieux que ceux obtenus dans le chapitre
prcdent, ce qui implique que le codage par turbo code est plus efficace pour la correction des
erreurs.
0 5 10 15 20 25 30 35
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
SNR (dB)
SNR (dB)
BE
R
BE
R
Figure 4.8 BER en fonction de SNR, performance du systme MC-CDMA avec
turbo code sur canal Rayleigh pour diffrentes modulations.
.
0 5 10 15 20 25 30
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
E
b
/N
0
(dB)
E
b
/N
0
(dB)
BE
R
BE
R
Figure 4.9 BER en fonction de E
b
/N
0
, performance du systme MC-CDMA avec
turbo code sur canal Rayleigh pour diffrentes modulations.
.
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
75
4.3.3 Rsultats dans le cas dun canal Rice
Les figures 4.10 et 4.11 prsentent la performance du systme MC-CDMA en utilisant
diffrentes modulations ; 16-QAM, 64-QAM et 256-QAM dans un canal Rice multi-trajets avec
un codage de canal de type turbo code dans le o son taux de codage gale 1/3. Tandis que, le
dcodage est fait en utilisant lalgorithme de MAP avec un nombre ditration est gale 8.
On peut dire que ces rsultats sont mieux que ceux obtenus dans le chapitre prcdent, ce qui
implique que le codage par turbo code est plus efficace pour la correction des erreurs.
0 5 10 15 20 25 30
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
SNR (dB)
SNR (dB)
BE
R
BE
R
Figure 4.10 BER en fonction de SNR, performance du systme MC-CDMA avec
turbo code sur canal Rice pour diffrentes modulations.
.
0 5 10 15 20 25 30
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
BE
R
BE
R
E
b
/N
0
(dB)
E
b
/N
0
(dB)
Figure 4.11 BER en fonction de E
b
/N
0
, performance du systme MC-CDMA avec
turbo code sur canal Rice pour diffrentes modulations.
.
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
76
4.4 Le code LDPC (Low Density parity check code)
4.4.1 Dfinition et paramtrisation
Les codes en blocs faible densit (LDPC codes pour Low-Density Parity-Check codes) ont
t proposs par Gallager au dbut des annes 60. Ils ont t redcouverts par MacKay en 1995,
aprs l'laboration des turbos codes l'ENST Bretagne au dbut des annes 90. Un code LDPC
de paramtres (N, t
c
, t
r
) est un code bloc linaire binaire de longueur N dfini par une matrice de
vrification de parit H, creuse, de dimension (M N) avec . Les mots de code m
consistent en une squence de N bits satisfaisant un ensemble de M quations de contrle de
parit [36,37]. Ceci se traduit par la relation suivante appele quation de contrle de parit :
Le nombre de bits d'information est K = N - M et le rendement R du code est R 1-t
c
/t
r
.
L'ingalit venant du fait que le rang de la matrice H n'est pas ncessairement plein. La matrice
H est compose de t
c
"1 " par colonne, t
r
"1" par ligne et de zros pour tous les autres
lments. Par consquent, chaque lment du mot de code participe t
c
quations de contrle de
parit et chacune de ses quations est compose de t
r
bits. Ce type de code est appel code
LDPC rgulier. Un code LDPC est alors une ralisation appartenant l'ensemble des codes
LDPC dfinis par les paramtres (N, t
c
, t
r
). Afin d'obtenir une matrice creuse, les paramtres t
c
et t
r
doivent tre petits devant la longueur du mot de code N autrement dit, le nombre de " l "
dans la matrice H devra tre de l'ordre de N plutt que de l'ordre de N
2
.Ci-dessous, nous avons
reprsent la matrice de contrle de parit dun code LDPC (N=9, t
c
=2, t
r
=3). Son rendement est
R=1/3 et son nombre de bits dinformation est K=3.
Un code LDPC peut tre galement reprsent graphiquement, cette reprsentation est
appele soit graphe de Tanner ou soit, plus rcemment, graphe factoriel. Un graphe factoriel est
un graphe bipartite contenant deux types de nuds : les nuds de donnes et les nuds
fonctionnels. Ces deux types de nuds sont relis entre eux par des branches. Dans le cas dun
code LDPC, les nuds de donnes reprsentent le mot de code et les nuds fonctionnels, quant
(4.28)
(4.6)
(4.29)
(4.6)
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
77
eux, reprsentent les vrifications de parit. Dans la suite, les nuds fonctionnels seront alors
nomms nuds de contrle ou nuds de parit. Le i
me
nud de donne et le j
me
nud de
contrle par une branche si et seulement si H
ji
est non nul. La figure 4.12 reprsente le graphe
factoriel du code LDPC rgulier dfini par la matrice H [38].
Le graphe factoriel d'un code LDPC est donc une reprsentation graphique trs didactique de
la structure de ces codes. Il est galement important de noter que les reprsentations graphiques
ont permis le dveloppement et la mise en uvre d'algorithmes de dcodage . Nous dtaillerons
ce point dans la prochaine section.
4.4.2 Algorithmes de dcodage des codes LDPC
Dans cette section, nous allons prsenter un des algorithmes permettant le dcodage des
codes LDPC. Ds que la taille du mot de code devient importante, ce qui est une hypothse
ncessaire afin dobtenir des performances convenables, le dcodage au sens du maximum de
vraisemblance prsente une complexit trop importante pour permettre une ralisation pratique.
Pour pallier ce type de problme, Gallager prsenta un algorithme de dcodage itratif sous-
optimal avec nombre constant dopration par bit. Cet algorithme a ensuite t revu par MacKay
et Kschischang et Al, dans le cadre de la thorie des graphes. L'algorithme rsultant est alors
connu sous plusieurs noms tels que propagation de croyance (belief propagation). Ou bien
encore algorithme, somme-produit (sum-product). Cet algorithme peut tre vu comme un
algorithme de propagation de messages sur le graphe factoriel associ. Les messages transitant
par les branches du graphe peuvent tre soit des probabilits, soit les logarithmiques des
rapports de vraisemblance. Le principe de la propagation de croyance est l'application de la
rgle de Bayes localement (soit sur chaque bit) et itrativement afin d'estimer les probabilits
a posteriori de chaque bit. Dans le cadre d'un dcodage sur un graphe sans cycle (le graphe
C
1
C
1
C
2
C
2
C
3
C
3
C
4
C
4
C
5
C
5
C
6
C
6
C
7
C
7
C
8
C
8
C
9
C
9
Mot de
code
Mot de
code
Vrification de
parit
Vrification de
parit
M
M
N
N
Figure 4.12 Graphe factoriel dun code LDPC rgulier (N=9, t
c
=2, t
r
=3) de
rendement R=1/3.
Figure 4.7. Graphe factoriel dun code LDPC rgulier (N=9, t
c
=2, t
r
=3)
de rendement R=1/3.
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
78
est alors un arbre) c'est--dire dans le cas o tous les messages sont indpendants, la
factorisation locale des rgles de Bayes conduit au calcul exact des probabilits a posteriori des
nuds de donnes.
Dans certains cas incluant cas celui des codes LDPC, le graphe factoriel prsente des cycles.
Dans ces conditions, du fait de la dpendance cyclique des diffrents messages, le calcul exact
des probabilits a posteriori nest plus assur. Cependant, plus un graphe est creux plus la
dpendance entre les diffrents messages sera faible. De plus, pour minimiser cette dpendance il
est ncessaire de calculer plusieurs fois les messages sur les branches ce qui mne une
utilisation itrative de lalgorithme de propagation de croyance.
Propag
ation de croyance
Chaque itration de lalgorithme de propagation de croyance est compose de deux
tapes [36]:
Une
tape de mise jour des messages lorsquils passent par un nud de donne appele
data pass.
Une
tape de mise jour des messages lorsquils passent par un nud de contrle
appele check pass.
Afin de faciliter la lecture de ce mmoire, les messages utiliss seront des log-rapports de
vraisemblance. Notons le message de sortie dun nud de donne
et le message de sortie dun nud de contrle.
Mise
jour des messages sur un nud de donne : Data pass
Lors de la mise jour sur le nud de donne k de degr i litration l, le message
envoy sur la q
ime
branche est donn par la relation suivante :
O , reprsentent les messages venant des nuds de contrle voisins et
reprsente le log-rapport de vraisemblance observ en sortie du canal. A la
(4.30)
(4.15)
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
79
premire itration, tous les messages venant des nuds de contrles sont considrs comme
nuls.
Mise
jour des messages sur un nud de contrle : Check pass
Ensuite, lors de la mise jour sur un nud de contrle de degr j, le message de sortie sur
la p
ime
branche est donne par lexpression :
O , sont les messages venant des nuds de donnes voisins.
(4.31)
(4.16)
y
k
y
k
C
k
C
k
U
2
U
2
V
V
U
1
U
1
Figure 4.13 illustration du data pass.
Figure 4.8. Illustration du data pass.
U
U
C
k
C
k
C
j
C
j
C
i
C
i
V
2
V
2
V
1
V
1
Figure 4.14 illustration du check pass.
Figure 4.9. Illustration du check pass.
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
80
Remarque 1 il a t montr que ltape de mise jour des messages par un nud de contrle
pouvait tre effectue dans le domaine frquentiel en utilisant des transformes de Fourier
discrtes (TFD) dordre 2 comme reprsentes sur la figure suivants. En effet, si on note fft le
message en sortie de la TFD alors il est facile de voir que nous avons la relation suivante :
Une itration de lalgorithme de propagation de croyance est effectue lorsque tous les
messages dans le graphe ont t calculs une fois laide des quations (4.30) et (4.31). Aprs
avoir ralis un nombre maximum L ditrations de propagation de croyance, nous pouvons
calculer le rapport a posteriori pour chacun des nuds de donnes. Ce rapport a posteriori est
gal la somme de tous les messages alimentant le nud de donnes considres :
Finalement, en utilisant les valeurs des rapports a posteriori nous pouvons prendre une
dcision sur la valeur binaire de chaque nud de donnes :
FFT (v
2
)
FFT (v
2
)
C
k
C
k
C
j
C
j
C
i
C
i
FFT(u)
FFT(u)
FFT (v
1
)
FFT (v
1
)
U
U
V
2
V
2
V
1
V
1
Figure 4.15 Transformation du graphe factoriel dun nud de
contrle par transforme de Fourier.
Figure 4.10. Transformation du graphe factoriel dun
nud de contrle par transforme de Fourier.
(4.33)
(4.16)
(4.34)
(4.16)
(4.32)
(4.16)
o
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
81
4.5 Rsultats de simulation
La figure suivante reprsente la chane de transmission de systme MC-CDMA avec codage
du canal de type LDPC.
4.5.1 Rsultats dans le cas dun canal Gaussien
Les figures 4.17 et 4.18 prsentent les performances du systme MC-CDMA en utilisant
diffrentes modulations ; 16-QAM, 64-QAM et 256-QAM dans un canal gaussien avec un
codage de canal de type LDPC dans le o son taux de codage gale 1/3. Tandis que, le
dcodage est fait en utilisant lalgorithme de dcodage itratif avec un nombre ditration est
gale 20. Nous remarquons bien que ces rsultats sont mieux que ceux obtenus dans le chapitre
prcdent. Ces rsultats sont trs proche ceux obtenu par le codage (turbo code), par ailleurs, le
turbo code prsente un avenage de point de vue vitesse de convergence.
Codeur
LDPC
Codeur
TC
Dcodeur
LDPC
Dcodeur
TC
Rcepteur
MC-CDMA
Rcepteur
MC-CDMA
metteur
MC-CDMA
metteur
MC-CDMA
Canal
Canal
d
j
d
j
d
j
d
j
Figure 4.16 Chane de transmission de systme LDPC-MC-CDMA.
Figure 4.5. Schma de principe dun turbo-dcodeur
0 5 10 15 20 25 30
10
-8
10
-7
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
SNR (dB)
SNR (dB)
BE
R
BE
R
Figure 4.17 BER en fonction de SNR, performance du systme MC-CDMA avec LDPC
sur canal Gaussien pour diffrentes modulations.
.
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
82
4.5.2 Rsultats dans le cas dun canal Rayleigh
Les figures 4.19 et 4.20 prsentent la performance du systme MC-CDMA en utilisant
diffrentes modulations ; 16-QAM, 64-QAM et 256-QAM dans un canal Rayleigh multi-trajets
avec un codage de canal de type LDPC dans le o son taux de codage gale 1/3. Tandis que, le
dcodage est fait en utilisant lalgorithme de dcodage itratif avec un nombre ditration est
gale 20. Nous remarquons bien que ces rsultats sont mieux que ceux obtenus dans le chapitre
prcdent, ce qui implique que le codage par LDPC est plus efficace pour la correction des
erreurs.
0 5 10 15 20 25
10
-8
10
-7
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
E
b
/N
0
(dB)
E
b
/N
0
(dB)
BE
R
BE
R
Figure 4.18 BER en fonction de E
b
/N
0
, performance du systme MC-CDMA avec
LDPC sur canal Gaussien pour diffrentes modulations.
.
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
83
0 5 10 15 20 25 30 35
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
SNR (dB)
SNR (dB)
BE
R
BE
R
Figure 4.19 BER en fonction de SNR, performance du systme MC-CDMA avec
LDPC sur canal Rayleigh pour diffrentes modulations.
.
0 5 10 15 20 25 30 35
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
E
b
/N
0
(dB)
E
b
/N
0
(dB)
BE
R
BE
R
Figure 4.20 BER en fonction de E
b
/N
0
, performance du systme MC-CDMA avec
LDPC sur canal Rayleigh pour diffrentes modulations.
.
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
84
4.5.3 Rsultats dans le cas dun canal Rice
Les figures 4.21 et 4.22 prsentent la performance du systme MC-CDMA en utilisant
diffrentes modulations ; 16-QAM, 64-QAM et 256-QAM dans un canal Rice multi-trajets avec
un codage de canal de type LDPC dans le o son taux de codage gale 1/3. Tandis que, le
dcodage est fait en utilisant lalgorithme de dcodage itratif avec un nombre ditration est
gale 20.
On peut dire que ces rsultats sont mieux que ceux obtenus dans le chapitre prcdent, ce qui
implique que le codage par LDPC est plus efficace pour la correction des erreurs sur canal Rice.
0 5 10 15 20 25 30 35
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
SNR (dB)
SNR (dB)
BE
R
BE
R
Figure 4.21 BER en fonction de SNR, performance du systme MC-CDMA avec
LDPC sur canal Rice pour diffrentes modulations.
.
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
85
4.6 Le systme TC-LDPC- MC-CDMA
La figure suivante reprsente la chane de transmission de systme MC-CDMA avec la
combinaison de TC et le LDPC.
Les figures 4.24 et 4.25 prsentent la performance du systme MC-CDMA en utilisant
diffrentes modulations ; 16-QAM, 64-QAM et 256-QAM dans un canal gaussien, tandis que
les figures 4.26, 4.27, 4.30 et 4.31 prsentent le mme cas mais avec les canaux Rayleigh et
Rice multi-trajets.
Ces rsultats sont obtenus avec la combinaison des deux types de codage (TC et LDPC) ce
qui nous donne des rsultats mieux que ceux obtenus prcdemment.
La figure 2.26 prsente le rsultat de la comparaison dans un canal de gaussien entre la
performance des diffrents codes TC, LDPC et le TC-LDPC ainsi que le cas de sans codage
0 5 10 15 20 25 30
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
E
b
/N
0
(dB)
E
b
/N
0
(dB)
BE
R
BE
R
Figure 4.22 BER en fonction de E
b
/N
0
, performance du systme MC-CDMA avec
LDPC sur canal Rice pour diffrentes modulations.
.
Codeur
LDPC
Codeur
LDPC
Dcodeur
LDPC
Dcodeur
LDPC
Rcepteur
MC-CDMA
Rcepteur
MC-CDMA
metteur
MC-CDMA
metteur
MC-CDMA
Canal
Canal
d
j
d
j
d
j
d
j
Codeur
TC
Codeur
TC
Dcodeur
TC
Dcodeur
TC
Figure 4.23 Chane de transmission de systme TC- LDPC-MC-CDMA.
Figure 4.5. Schma de principe dun turbo-dcodeur
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
86
toute on utilisant la modulation 16-QAM. Nous remarquons daprs ces rsultats que les codes
TC et LDPC ont la mme performance sauf que le code TC est mieux que le LDPC de cot de
la vitesse de convergence, tandis que les rsultats obtenus avec la combinaison de TC et le LDPC
sont mieux que ceux obtenus avec lutilisation de TC seule et ceux qui ont t obtenus avec
lutilisation de LDPC seule.
0 2 4 6 8 10 12 14 16 18 20
10
-8
10
-7
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
SNR (dB)
SNR (dB)
BE
R
BE
R
Figure 4.24 BER en fonction de SNR, performance du systme MC-CDMA avec la
combinaison de turbo code et LDPC sur canal gaussien pour diffrentes modulations.
.
Figure 3.7 BER en fonction de SNR, performance du systme MC-CDMA avec
Turbo code et LDPC sur canal gaussien pour diffrentes modulations.
.
0 5 10 15 20 25
10
-8
10
-7
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
E
b
/N
0
(dB)
E
b
/N
0
(dB)
BE
R
BE
R
Figure 4.25 BER en fonction de E
b
/N
0
, performance du systme MC-CDMA avec la
combinaison de turbo code et LDPC sur canal gaussien pour diffrentes modulations.
.
Figure 3.7 BER en fonction de E
b
/N
0
, performance du systme MC-CDMA
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
87
0 5 10 15 20 25
10
-8
10
-7
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
MC-CDMA(Without Chennel Coding)
TC(8 iter)-MC-CDMA
LDPC(20 iter)-MC-CDMA
TC(8 iter)+LDPC(20 iter)-MC-CDMA
SNR (dB)
SNR (dB)
BE
R
BE
R
Figure 4.26 Comparaison entre les performances des diffrents codages sur le canal
gaussien.
.
Figure 3.7 Comparaison entre les performances des diffrents codages sur le canal
gaussien
.
0 5 10 15 20 25
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
SNR (dB)
SNR (dB)
BE
R
BE
R
Figure 4.27 BER en fonction de SNR, performance du systme MC-CDMA avec la
combinaison de turbo code et LDPC sur canal Rayleigh pour diffrentes
modulations.
.
Figure 3.7 BER en fonction de SNR, performance du systme MC-CDMA
avec Turbo code et LDPC sur canal gaussien pour diffrentes modulations.
.
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
88
La figure 4.29 prsente le rsultat de la comparaison dans un canal de Rayleigh multi-trajets
entre la performance des diffrents codes TC, LDPC et le TC-LDPC ainsi que le cas de sans
codage tout en utilisant la modulation 16-QAM. Nous remarquons daprs ces rsultats que les
codes TC et LDPC ont la mme performance sauf que le code TC est mieux que le LDPC de
cot de la vitesse de convergence, tandis que les rsultats obtenus avec la combinaison de TC et
le LDPC sont mieux que ceux obtenus avec lutilisation de TC seule et ceux qui ont t obtenus
avec lutilisation de LDPC seule.
0 5 10 15 20 25
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
E
b
/N
0
(dB)
E
b
/N
0
(dB)
BE
R
BE
R
Figure 4.28 BER en fonction de E
b
/N
0
, performance du systme MC-CDMA avec la
combinaison de turbo code et LDPC sur canal Rayleigh pour diffrentes modulations.
.
Figure 3.7 BER en fonction de E
b
/N
0
, performance du systme MC-CDMA
avec TC et LDPC sur canal gaussien pour diffrentes modulations.
.
0 5 10 15 20 25 30 35 40 45
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
MC-CDMA (Without Channel Coding)
TC(8 iter)-MC-CDMA
LDPC(20 iter)-MC-CDMA
(TC(8 iter)+LDPC(20 iter))-MC-CDMA
SNR (dB)
SNR (dB)
BE
R
BE
R
Figure 4.29 Comparaison entre les performances des diffrents codages sur le canal
Rayleigh.
.
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
89
La figure 4.32 prsente le rsultat de la comparaison dans un canal de Rice multi-trajets entre
la performance des diffrents codes TC, LDPC et le TC-LDPC ainsi que le cas de sans codage
tout en utilisant la modulation 16-QAM. Nous remarquons encore que la performance de TC-
0 5 10 15 20 25
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
SNR (dB)
SNR (dB)
BE
R
BE
R
Figure 4.30 BER en fonction de SNR, performance du systme MC-CDMA avec la
combinaison de turbo code et LDPC sur canal Rice pour diffrentes modulations.
.
Figure 3.7 BER en fonction de SNR, performance du systme MC-CDMA
avec Turbo code et LDPC sur canal gaussien pour diffrentes modulations.
.
0 5 10 15 20 25
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
16-QAM
64-QAM
256-QAM
E
b
/N
0
(dB)
E
b
/N
0
(dB)
BE
R
BE
R
Figure 4.31 BER en fonction de E
b
/N
0
, performance du systme MC-CDMA avec la
combinaison de turbo code et LDPC sur canal Rice pour diffrentes modulations.
.
Figure 3.7 BER en fonction de E
b
/N
0
, performance du systme MC-CDMA
avec TC et LDPC sur canal gaussien pour diffrentes modulations.
.
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
90
LDPC est meilleure que celle obtenue avec lutilisation de TC seule et celle qui ont t obtenues
avec lutilisation de LDPC seule.
La figure 4.33 prsente la comparaison entre les rsultats obtenus avec TC-LDPC-MC-CDMA
dans diffrents canaux tels que Gaussien, Rayleigh et Rice.
0 5 10 15 20 25 30 35 40 45 50
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
MC-CDMA (Without Channel Coding)
TC(8 iter)-MC-CDMA
LDPC(20 iter)-MC-CDMA
(TC(8 iter)+LDPC(20 iter))-MC-CDMA
SNR (dB)
SNR (dB)
BE
R
BE
R
Figure 4.32 Comparaison entre les performances des diffrents codages sur le canal
Rice.
.
Figure 3.7 Comparaison entre les performances des diffrents codages sur le
canal gaussien
.
Figure 4.33 Comparaison entre la performance de systme TC-LDPC-MC-
CDMA dans diffrents canaux.
.
Figure 3.7 Comparaison entre les performances des diffrents codages sur
0 2 4 6 8 10 12 14 16 18 20
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
Gaussian Channel
Rayleigh Channel
Rice Channel
BE
R
BE
R
SNR (dB)
SNR (dB)
Chapitre 4 Les codes correcteurs derreurs : Turbo code et LDPC
91
4.7 Conclusion
Nous avons vu dans ce chapitre le principe de fonctionnement dun code correcteur de type
Turbo code, ainsi que la mthode de son dcodage en utilisant lalgorithme de MAP bas
principalement sur le principe de dcodage itratif.
Les rsultats de simulation montrent que la performance du systme MC-CDMA augmente au
fur et mesure que le nombre ditration augmente jusqu la 8
me
itration quel que soit ltat
de canal.
Nous avons aussi vu le principe de fonctionnement du code LDPC ainsi que la mthode de
son dcodage en utilisant un algorithme bas sur le dcodage itratif. Les rsultats obtenus
montrent que le nombre ditrations pour atteindre la convergence est gale 20 itrations afin
dobtenir les mmes rsultats de ceux que nous avons obtenus par le codage TC sauf que le
dernier est mieux que le LDPC de cot de la vitesse de convergence.
Lide de combiner les deux codes TC et LDPC donne des rsultats mieux que celles obtenus
auparavant. Une comparaison entre les diffrents codes a t faite dans chaque type du canal tels
que Gaussien, Rayleigh et Rice.
Chapitre 5 Mthodes de rduction du PAPR
92
hapitre5 Mthodes de rduction du PAPR
5.1 Introduction
5.2 Le PAPR des systmes MC-CDMA..
5.3 Consquences d'un fort PAPR pour l'amplification de puissance..
5.4 Mthodes de rduction du PAPR
5.4.1 Mthode du clipping itrative inversible..
5.4.2 Mthode propose.
5.5 Conclusion..
C
Sommaire
93
93
97
98
98
105
112
Chapitre 5 Mthodes de rduction du PAPR
93
5.1 Introduction
Dans ce chapitre, nous abordons des mthodes pour rduction du PAPR, un inconvnient des
systmes MC-CDMA caus par les fortes fluctuations d'amplitudes du signal S(t). Le paramtre
PAPR nous donne une ide sur le comportement du signal, plus prcisment sur les pics
d'amplitude et donc de puissance. Cette dernire a une influence directe sur l'amplificateur de
puissance (AP). Si nous considrons une fentre d'observation T
s
du signal S(t), le PAPR
reprsente le rapport entre la puissance maximale et la puissance moyenne du signal S(t) sur
l'intervalle [0 ; T
s
].
5.2 Le PAPR des systmes MC-CDMA
Le PAPR dcrit les fluctuations de puissance d'un signal relativement sa puissance
moyenne pour un signal S(t) dfinit sur un horizon temporel [0 ; T
s
], il est dfini par [39,40]:
Le PAPR peut se dcliner pour des signaux analogiques, numriques, supports finis ou
infinis. Il a t montr qu'une borne suprieure du PAPR pour les modulations OFDM N
porteuses et travaillant avec des symboles issus d'une modulation de type QAM M tats est
donne par [41]:
Cependant cette borne est beaucoup trop large et ne reflte pas la ralit au plus prs des
fluctuations du signal multi porteuse. D'aprs le thorme de la limite centrale et pour de
grandes valeurs de N, que les chantillons des parties relles et imaginaires de S (nT
S
=N)
suivent une distribution gaussienne de moyenne nulle et de variance , ayant pour densit de
probabilit :
o :
(5.1)
(5.2)
(5.3)
(5.4)
Chapitre 5 Mthodes de rduction du PAPR
94
o est la variance des lments complexes S
k
, l'amplitude de chaque chantillon d'un signal
MC-CDMA suit donc une distribution de Rayleigh de moyenne gale , de variance
gale et de densit de probabilit :
La probabilit que l'amplitude d'un chantillon soit infrieure une certaine valeur est
donne par :
En supposant que les chantillons soient statistiquement indpendants, la probabilit qu'il y ait
au moins l'amplitude d'un chantillon qui soit suprieure une certaine valeur un symbole
MC-CDMA entier est donne par [42]:
On remplace lquation (5.6) dans lquation (5.7) on obtient :
Etant donn que , cette dernire relation exprime finalement la fonction de
rpartition complmentaire du facteur de crte de l'enveloppe complexe d'un signal MC-CDMA
note par la suite CCDF ( ). Dans le cas d'une modulation de phase, on a par ailleurs :
Par consquent, l'quation (5.8) se rduit :
(5.5)
(5.6)
(5.9)
CCDF ( ) =
(5.10)
(5.7)
(5.8)
Chapitre 5 Mthodes de rduction du PAPR
95
La figure 5.1 prsente la comparaison entre les deux cas ; thorique et simulation de la
fonction de rpartition complmentaire du PAPR. Dans le premier cas (thorique) nous avons
utilis lquation (5.10) et dans le deuxime cas (simulation) nous avons calcul les PAPR de
10
5
symboles MC-CDMA, choisir les valeurs pour faire la comparaison et prendre les valeurs
de 0 12 dB avec un cart de 0.1 dB. Pour chaque valeur de , nous avons calcul le
nombre des PAPR qui est suprieur cette valeur, ensuite divisant les rsultats obtenus par le
nombre total des PAPR :
La figure 5.2 reprsente le facteur de crte global du signal MC-CDMA transmis par la
station de base. Le rsultat est obtenu en utilisant les codes de Walsh-Hadamard de longueur
L
c
=16 quils sont gaux au nombre dutilisateurs (pleine charge N
u
=L
c
).
0 2 4 6 8 10 12
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
papr (in dB)
C
C
D
F
=
P
r
(
P
A
P
R
>
p
a
p
r
)
simulation
Thorique
SNR (dB)
Figure 5.1 Comparaison des fonctions de rpartition complmentaire
du PAPR dans le deux cas thorique et simulation N=256 porteuses.
CCDF=Pr(PAPR
Chapitre 5 Mthodes de rduction du PAPR
96
La figure 5.3 illustre les simulations obtenues de la fonction de rpartition complmentaire du
PAPR pour diffrents facteurs de surchantillonnage L. On constate clairement qu' partir
de L = 4, les courbes n'voluent plus. Il est alors gnralement admis que le PAPR d'un signal
continu peut alors tre obtenu en surchantillonnant simplement le signal MC-CDMA d'un
facteur L = 4.
0 2 4 6 8 10 12
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
papr (in dB)
C
C
D
F
=
P
r
(
P
A
P
R
>
p
a
p
r
)
L=1
L=2
L=4
L=8
SNR (dB)
Figure 5.3 Fonction de rpartition du PAPR complmentaire d'un signal
MC-CDMA N=256 porteuses pour diffrentes valeurs de facteurs de
surchantillonnage.
50 100 150 200 250 300 350 400 450 500
2
4
6
8
10
12
14
Numro de squence
P
A
P
R
d
B
Figure 5.2 Facteur de crte d'un signal MC-CDMA.
CCDF=Pr(PAPR
PAPR (dB)
Chapitre 5 Mthodes de rduction du PAPR
97
5.3 Consquences d'un fort PAPR pour l'amplification de puissance
Le fait qu'un signal donn ait un fort PAPR se conjugue avec les caractristiques cls d'un
amplificateur de puissance, savoir son gain et son rendement. En effet, le gain d'un
amplificateur est caractris par une zone linaire puis une zone o le gain s'carte de la
linarit jusqu' saturer. Cette caractristique est relier au rendement de l'amplificateur qui est
trs faible dans la zone o justement le gain est constant et maximum lorsque le gain chute.
Ceci est illustr sur la figure 5.4, le gain et le rendement sont respectivement dfinis comme
P
s
/P
e
et P
s
/P
dc
.
L'amplification de puissance d'un signal doit donc tenir compte de ces deux caractristiques.
Ce signal amplifier n'est pas toujours enveloppe constante et prsente des fluctuations
comme le montre la figure 5.4 (signal 1) et un recul doit tre obligatoirement pris de faon ne
pas saturer le signal amplifi. La consquence de cela est que l'amplification est effectue dans
une zone o le rendement de l'amplificateur est faible. D'o l'ide de rduire ces fluctuations de
puissance afin d'amplifier le signal (signal 2 sur la figure 5.4) dans une zone o le rendement
est maximum. Ceci n'a cependant de sens que si l'amplificateur est linaris, c'est dire ayant
une caractristique de gain quasiment linaire, faisant suite un traitement spcifique [41].
Cette rduction de fluctuations est appele "rduction du PAPR" Il existe un nombre trs
important de mthodes de rduction du PAPR. Le paragraphe suivant en dtaille quelques unes.
P
e
P
s
Puissance de sortie
Puissance
dentre
P
dc
Alimentation
P
diss
Dissipe
AMPLIFICATEUR
P
s
P
e
Courbe de rendement
Courbe de gain
Signal 1 amplifier avant
rduction de PAPR
Signal 2 amplifier aprs
rduction de PAPR
Figure 5.4 Bilan de puissance d'un amplificateur de puissance et courbes de
gain/rendement.
Chapitre 5 Mthodes de rduction du PAPR
98
5.4 Mthodes de rduction du PAPR
5.4.1 La mthode itrative de lcrtage inversible
La technique du lcrtage inversible a t rcemment propose par S. Ragusa [43,44].
Lide force de cette technique est de masquer une non-linarit inconnue par une non linarit
connue et plus importante qui soit inversible la rception comme le montre la figure 5.5. Elle
prend son origine dans les tudes dautomatique non-linaire. Cette mthode a t tudie en
commun par FT-R&D
(iii)
et Suplec. Elle est compltement et prcisment dcrite [43,44]. Il
est noter que lcrtage est compatibilit descendante si la fonction dinversion nest pas
ralise en rception. Sinon il sen suit une dgradation des performances quil faut prendre en
compte. Cette remarque est aussi valable pour le clipping, fonction qui nest pas inverse en
rception et qui dgrade aussi le taux derreur.
Soit le p
me
symbole de signal complexe MC-CDMA peut tre crit sous la forme
suivante :
avec : et reprsentent la partie relle et imaginaire respectivement.
Cette mthode sapplique sur et , la fonction utilise dans cette mthode est un
polynme de troisime ordre et est donne par lexpression suivante :
Masking
Soft clipping
HPA
Inversion
Linear Masking
Figure 5.5 Ecrtage inversible : masquage de lamplificateur de puissance.
(5.11)
Chapitre 5 Mthodes de rduction du PAPR
99
La fonction inverse est donne par la formule suivante :
La figure suivante reprsente le principe de la mthode de lcrtage inversible:
Tandis que la figure suivante reprsente le principe de la mthode itrative de lcrtage
inversible :
(5.12)
(5.15)
-1 -0.8 -0.6 -0.4 -0.2 0 0.2 0.4 0.6 0.8 1
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
Clipping
Clipping inverse
Signal temporel avant clipping
Signal temporel aprs clipping
Figure 5.6 principe de la mthode de lcrtage inversible.
(5.13)
(5.14)
Chapitre 5 Mthodes de rduction du PAPR
100
Avec R est un paramtre qui doit tre choisi par la relation suivante :
dans notre travail on va prendre L=4.
Le schma suivant prsent la mthode itrative de lcrtage inversible applique sur le systme
MC-CDMA :
-1 -0.8 -0.6 -0.4 -0.2 0 0.2 0.4 0.6 0.8 1
-1
-0.8
-0.6
-0.4
-0.2
0
0.2
0.4
0.6
0.8
1
Clipping itrative
Clipping itrative inverse
Signal temporel avant le clipping
Signal temporel aprs le clipping
Figure 5.7 Principe de la mthode itrative de lcrtage inversible.
(5.16)
metteur
MC-CDMA
metteur
MC-
CDMA
Filtrage de type
FFT\IFFT
metteur
MC-CDMA
Chapitre 5 Mthodes de rduction du PAPR
101
Le filtrage de type FFT\IFFT est reprsent dans le schma suivant :
Lalgorithme de la mthode itrative de lcrtage inversible se rsume dans les tapes suivantes:
p=1
F
F
T
I
F
F
T
C2
C1
CN/2
N (L-1)
Zros
CN (L-1/2)
CN.L
0
0
0
Figure 5.9 filtrage de type FFT\IFFT.
Filtrage de type
FFT\IFFT
metteur
MC-CDMA
Rcepteur
MC-CDMA
Rcepteur
MC-CDMA
Figure 5.8 de la mthode itrative de lcrtage inversible.
Chapitre 5 Mthodes de rduction du PAPR
102
Retour (c)
p=p+1
Retour (a)
La figure 5.10 illustre la fonction de rpartition complmentaire du PAPR avant et aprs
lapplication de la mthode du clipping itrative inversible, on remarque daprs ces rsultats que
plus le nombre ditrations augmente plus la rduction du PAPR augmente. Daprs les figures
5.11et 5.12 on remarque que laugmentation de nombre ditrations entraine une diminution de
la performance du systme, aprs la 4
me
itration le systme sera endommag. On peut conclure
que le nombre ditrations pour cette mthode doit tre limit 4.
0 2 4 6 8 10 12
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
in dB
C
C
D
F
=
P
r
(
P
A
P
R
)
Initial PAPR
1st iteration
2nd iteration
3rd iteration
4th iteration
5th iteration
SNR (dB)
Figure 5.10 Rduction du PAPR en utilisant la mthode itrative de
lcrtage inversible.
.
Figure 3.7 Comparaison entre les performances des diffrents
codages sur le canal gaussien
.
CCDF=Pr(PAPR
Chapitre 5 Mthodes de rduction du PAPR
103
0 5 10 15 20 25 30 35 40
10
-8
10
-7
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
MC-CDMA
Clpping (1 iter) and Filtering
Clpping (2 iter) and Filtering
Clpping (3 iter) and Filtering
Clpping (4 iter) and Filtering
Clpping (5 iter) and Filtering
SNR (dB)
BE
R
BE
R
Figure 5.11 BER en fonction de SNR, linfluence de la mthode itrative de
lcrtage inversible sur la performance du systme MC-CDMA.
.
Figure 3.7 Comparaison entre les performances des diffrents codages sur
le canal gaussien
.
0 5 10 15 20 25 30 35 40 45
10
-8
10
-7
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
MC-CDMA
Clpping (1 iter) and Filtering
Clpping (2 iter) and Filtering
Clpping (3 iter) and Filtering
Clpping (4 iter) and Filtering
Clpping (5 iter) and Filtering
E
b
/N
0
(dB)
BE
R
BE
R
Figure 5.12 BER en fonction de E
b
/N
0
, linfluence de la mthode itrative de
lcrtage inversible sur la performance du systme MC-CDMA.
.
Figure 3.7 Comparaison entre les performances des diffrents codages
Chapitre 5 Mthodes de rduction du PAPR
104
Les figures suivantes prsentent linfluence de la mthode itrative de lcrtage inversible
sur le signal temporel MC-CDMA.
0 500 1000 1500 2000 2500 3000 3500 4000
-3
-2
-1
0
1
2
3
0 500 1000 1500 2000 2500 3000 3500 4000
-3
-2
-1
0
1
2
3
0 500 1000 1500 2000 2500 3000 3500 4000
-3
-2
-1
0
1
2
3
0 500 1000 1500 2000 2500 3000 3500 4000
-3
-2
-1
0
1
2
3
A
.
Fi
g
u
re
3.
7
C
o
m
p
ar
ai
so
n
e
nt
re
le
s
p
er
fo
r
m
a
n
ce
s
B
.
Fi
g
u
re
3.
7
C
o
m
p
ar
ai
so
n
e
nt
re
le
s
p
er
fo
r
m
a
n
ce
s
C
.
Fi
g
u
re
3.
7
C
o
m
p
ar
ai
so
n
e
nt
D
.
Fi
g
u
re
3.
7
C
o
m
p
ar
ai
so
n
e
nt
0 500 1000 1500 2000 2500 3000 3500 4000
-3
-2
-1
0
1
2
3
0 500 1000 1500 2000 2500 3000 3500 4000
-3
-2
-1
0
1
2
3
E
.
Fi
g
u
re
3.
F
.
Fi
g
u
re
3.
Figure 5.13 linfluence de la mthode itrative de lcrtage inversible sur le signal temporel
MC-CDMA (A : sans clipping, B : 1itration, C : 2itration, D : 3itration, E : 4itration, F :
5itration).
.
Figure 3.7 Comparaison entre les performances des diffrents codages sur le canal
gaussien
Chapitre 5 Mthodes de rduction du PAPR
105
Tandis que la figure suivante reprsente linfluence de cette mthode avant et aprs filtrage sur
la densit spectrale de puissance dun signal MC-CDMA.
5.4.2 Mthode propose
Dans le paragraphe prcdent nous avons vu la mthode utilise pour rduire lefficacit du
PAPR dun signal temporel MC-CDMA, cette mthode est dite clipping itrative inversible .
Dans ce paragraphe on va proposer une autre mthode pour donner des meilleurs rsultats au
niveau de la performance du systme MC-CDMA aprs la rduction du PAPR. Cette mthode
est base principalement sur les suites itratives convergentes dcrites dans [45] pour rduire
les pics de grandes amplitudes et par consquence rduire lefficacit du PAPR. Cette mthode
est donne par les quations suivantes :
(5.17)
(5.18)
-20 -15 -10 -5 0 5 10 15 20 25
-100
-90
-80
-70
-60
-50
-40
Frequency (kHz)
P
o
w
e
r
/
f
r
e
q
u
e
n
c
y
(
d
B
/
H
z
)
Power Spectral Density
MC-CDMA
Clpping (4 iter)
Clpping (4 iter) avec filtrage
Figure 5.14 Densit Spectrale de Puissance (DSP) des signaux MC-CDMA avant et aprs
rduction du PAPR par la mthode itrative de lcrtage inversible.
.
Figure 3.7 Comparaison entre les performances des diffrents codages sur le canal
gaussien
.
Chapitre 5 Mthodes de rduction du PAPR
106
avec : est le signal complexe reprsentant le systme MC-CDMA.
Cet algorithme sarrte quand la diffrence et , Dans les
rsultats de simulation, on prend .
Au niveau du rcepteur (la mthode inverse) nous avons :
Tant que est trs petite, on peut rcrire et , comme suite :
On remplace les quations (5.22) et (5.23) dans les quations (5.18) et (5.19) on obtient :
Le schma suivant prsente la mthode propose applique sur le systme MC-CDMA :
(5.20)
(5.19)
(5.21)
(5.22)
(5.23)
(5.24)
(5.25)
metteur
MC-CDMA
metteur
MC-
CDMA
Les quations
5.18 et 5.19
Filtrage de type
FFT\IFFT
metteur
MC-CDMA
Figure 5.15 la mthode propose applique sur lmetteur MC-CDMA.
Chapitre 5 Mthodes de rduction du PAPR
107
Lalgorithme de la mthode propose se rsume dans les tapes suivantes:
Au niveau de reception:
= 0
Retour si et
Filtrage de type
FFT\IFFT
metteur
MC-CDMA
Rcepteur
MC-CDMA
Rcepteur
MC-CDMA
Figure 5.16 la mthode propose applique sur la rcepteur MC-CDMA.
Chapitre 5 Mthodes de rduction du PAPR
108
La figure 5.17 illustre la fonction de rpartition complmentaire du PAPR avant et aprs
application de la mthode propose, on remarque que cette mthode permet de rduire le PAPR,
Tandis que les figures 5.18 et 5.19 prsentent linfluence de la mthode propose sur la
performance du systme MC-CDMA.
La figure 5.20 prsente linfluence de la mthode propose sur le signal temporel MC-
CDMA.
La figure 5.21 prsentent les rsultats de comparaison entre les deux mthodes, On remarque
aprs la 3
me
itration que la mthode itrative de lcrtage inversible donne des rsultats trs
proches par rapport a ceux obtenus par la mthode propose, en revanche, daprs la figure 5.22
on remarque que la mthode propose est bien meilleur en ce qui concerne la performance de
systme.
0 2 4 6 8 10 12
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
papr (in dB)
C
C
D
F
=
P
r
(
P
A
P
R
>
p
a
p
r
)
MC-CDMA
PAPR Reduction
SNR (dB)
Figure 5.17 Rduction du PAPR en utilisant la mthode propose.
.
Figure 3.7 Comparaison entre les performances des diffrents
codages sur le canal gaussien
.
CCDF=Pr(PAPR
Chapitre 5 Mthodes de rduction du PAPR
109
0 2 4 6 8 10 12 14 16 18 20
10
-8
10
-7
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
MC-CDMA
PAPR Reduction
BE
R
BE
R
Figure 5.19 BER en fonction de E
b
/N
0
, linfluence de la mthode
propose sur la performance du systme MC-CDMA.
.
Figure 3.7 Comparaison entre les performances des diffrents
codages sur le canal gaussien
SNR (dB)
0 5 10 15 20 25 30
10
-8
10
-7
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
MC-CDMA
PAPR Reduction
BE
R
BE
R
Figure 5.18 BER en fonction de SNR, linfluence de la mthode propose
sur la performance du systme MC-CDMA.
.
Figure 3.7 Comparaison entre les performances des diffrents
codages sur le canal gaussien
.
E
b
/N
0
(dB)
Chapitre 5 Mthodes de rduction du PAPR
110
La Figure 5.21 montre la DSP des signaux avant et aprs la rduction du PAPR par la
mthode propose et la mthode itrative de lcrtage inversible . En analysant les rsultats
obtenus, on note une augmentation du niveau de puissance des composantes spectrales
positionnes sur les sous-porteuses initialement vides du systme avant le filtrage. En effet,
litration augmente (4itr) pour la mthode itrative de lcrtage inversible progressivement le
niveau de puissance du signal de rduction du PAPR qui va permettre de rduire encore plus le
PAPR.
0 500 1000 1500 2000 2500
-2
-1.5
-1
-0.5
0
0.5
1
1.5
2
Figure 5.20 linfluence de la mthode propose sur le signal
temporel MC-CDMA.
.
Figure 3.7 Comparaison entre les performances des
diffrents codages sur le canal gaussien
.
-20 -15 -10 -5 0 5 10 15 20 25
-100
-90
-80
-70
-60
-50
-40
Frequency (kHz)
P
o
w
e
r
/
f
r
e
q
u
e
n
c
y
(
d
B
/
H
z
)
Power Spectral Density
MC-CDMA
Clpping (4 iter)
Mthode propose
Clpping (4 iter) avec filtrage
Mthode propose avec filtrage
Figure 5.21 DSP des signaux : MC-CDMA, MC-CDMA avec la mthode itrative de
lcrtage inversible et MC-CDMA avec la mthode propose.
.
Chapitre 5 Mthodes de rduction du PAPR
111
0 2 4 6 8 10 12 14 16 18
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
Initial PAPR
1st iteration
2nd iteration
3rd iteration
4rd iteration
5rd iteration
mthode propose
SNR (dB)
Figure 5.22 Comparaison des CCDF pour la mthode itrative de
lcrtage inversible et la mthode propose.
.
Figure 3.7 Comparaison entre les performances des diffrents
codages sur le canal gaussien
.
0 5 10 15 20 25 30 35 40
10
-8
10
-7
10
-6
10
-5
10
-4
10
-3
10
-2
10
-1
10
0
MC-CDMA
Clpping (1 iter) and Filtering
Clpping (2 iter) and Filtering
Clpping (3 iter) and Filtering
Clpping (4 iter) and Filtering
Clpping (5 iter) and Filtering
mthode propose
SNR (dB)
BE
R
BE
R
Figure 5.23 Comparaison des BER pour la mthode itrative de
lcrtage inversible et la mthode propose.
.
Figure 3.7 Comparaison entre les performances des diffrents
codages sur le canal gaussien
CCDF=Pr(PAPR
Chapitre 5 Mthodes de rduction du PAPR
112
Le tableau suivant rsume les rsultats obtenus pour les deux mthodes :
Type de mthode
E
b
/N
0
mthode itrative de
lcrtage inversible
1
iter
2
iter
3
iter
4
iter
1
iter
2
iter
3
iter
4
iter
1
iter
2
iter
3
iter
4
iter
3 6 7.5 8 1 2 8 12 0.5 1.5 6 11.5
Mthode propose 7.5 5 5
5.5 Conclusion
On a vu dans ce chapitre ltude du PAPR des systmes multi porteuses de type MC-CDMA
ainsi que les deux mthodes (existante et propose) pour rduire leffet de PAPR. Nous avions
conclu partir des rsultats obtenus que la mthode propose donne les mmes rsultats de celle
existante jusqu la 3
me
itrations sauf que la mthode propose est mieux de cot de la
performance du systme aprs de la rduction de PAPR.
Tableau 5.1 : comparaison entre les deux mthodes tudies.
.
Figure 3.7 Comparaison entre les performances des diffrents codages sur le
canal gaussien
.
Conclusion gnrale
113
Conclusion gnrale
Lvolution observe des systmes de radiocommunications mne au constat de la ncessit
dune convergence entre les diffrents rseaux sans fil, quils soient locaux ou radiomobiles.
Linteroprabilit alors requise doit ainsi permettre de rpondre aux contraintes daccs
permanents des applications multimdias et ce en tout lieu. Ces observations forment les
objectifs du dveloppement de la future quatrime gnration dquipements radiomobiles.
Le dploiement de nouveaux rseaux cellulaires requiert toujours de transmettre des donnes
haut dbit et par suite ncessite une grande efficacit spectrale vue la largeur de bande
maximale qu'on pourrait utiliser. Dans la littrature, plusieurs solutions ont t prsentes ayant
chacune une efficacit spectrale. Gnralement, ces solutions sont bases sur l'OFDM avec la
technique d'accs multiple CDMA. Nanmoins, la solution de combinaison de technique
d'talement et de porteuses multiples prsente aussi des avantages.
La 4G (toujours en cours de recherche) est un futur standard qui vise en gnral amliorer
la QoS en termes de dbit, mobilit, etc. Dans le cas dchange de trafic temps-rel sensible au
dlai par les abonns. Cependant, il y a quelques buts viss par la 4G qui sont trs difficiles
raliser, comme offrir des dbits trs levs pour des utilisateurs qui se dplacent trs grande
vitesse, ou encore garantir lutilisateur un Handover transparent et sans aucune interruption.
On a dress une description assez dtaille du canal de transmission ainsi que de la
transmission porteuses multiples OFDM et de la technique de transmission d'accs multiple
travers des codes d'talement CDMA.
Compte tenu des contraintes ainsi prsentes, nous avons dtaill les proprits conduisant
considrer la technique MC-CDMA comme solutions pertinentes pour la ralisation de la couche
physique de transmissions des futurs rseaux de radiocommunications. Linfluence de nombre de
constellation sur le systme MC-CDMA et les diffrentes techniques de dtection du signal MC-
CDMA reu ont t prsentes.
Les codes correcteurs derreurs englobent des concepts trs divers. Des codes linaires aux
turbo-codes et LDPC, la mise en avant de diffrences structurelles permet de mieux comprendre
toutes les difficults lies au dcodage, qui rendent lapproche de la limite de Shannon la fois
surprenante et inespre, le rle majeur dun code correcteur fiable au sein dune chane de
transmission nous engage poursuivre les recherches, peine plus dun demi-sicle aprs sa
Conclusion gnrale
114
cration, la thorie de linformation nous rserve encore de nombreuses nigmes lies son
domaine dorigine, les techniques de la communication.
Nous avons prsent et discut les rsultats obtenus lors de nos simulations. On a effectu des
simulations pour deux mthodes de rduction du PAPR. La premire mthode cest la mthode
itrative de lcrtage inversible et la deuxime mthode comme une mthode propose. Une
comparaison a t effectue entre les diffrents rsultats obtenus.
Comme perspectives au travail entrepris dans ce mmoire, nous souhaitons :
- Limplantation pratique du MODEM-4G base de la technologie MC-CDMA en tentant
compte de la combinaison des turbos codes et LDPC.
- La ralisation pratique de la structure des rseaux de la quatrime gnration (4G) dans
des villes pilotes de lAlgrie.
Annexe
115
ANNEXE A
A. La limite de Shannon
La thorie de linformation dfinit les frontires du possible en matire de communication, aux
limites imposes par la capacit et prcises par le thorme de Shannon, correspondent les limites
asymptotiques en termes de longueur de code.
En effet, pour des longueurs de code petites, les limites proposes par la thorie de linformation
ne sont plus pertinentes dans la mesure o les longueurs considres ne tendent plus vers linfini. Il
faut donc tudier de nouvelles bornes prenant en compte la longueur finie du code.
A.1 Dfinitions
Soient x et y deux variables alatoires discrtes de probabilits respectives P(x) et P(y).
Information mutuelle : information sur lvnement x fournie par lvnement y
)) ( log( )) / ( log(
) (
) / (
log ) ; ( x P y x P
x P
y x P
y x i =
|
|
.
|
\
|
=
Information mutuelle moyenne (moyenne sur lensemble des ralisations possibles) :
|
|
.
|
\
|
=
) (
) / (
log ) ; ( ) , (
i
j i
j i
x P
y x P
y x P Y X I
Capacit : La capacit dun canal est dfinie comme le maximum de linformation mutuelle
moyenne, X et Y tant les variables alatoires associes respectivement lentre et la sortie
du canal. La maximisation est effectue sur lensemble des distributions de probabilit P(x)
lentre du canal.
Incertitude restant sur x
aprs observation de y=
information conditionnelle
Information intrinsque = Incertitude a
priori sur lvnement x (information
ncessaire pour rsoudre cette incertitude)
Annexe
116
|
|
.
|
\
|
=
) (
) / (
log ) ; ( ) , (
i
j i
j i
x P
y x P
y x P Y X I
) ; ( max
) (
Y X I C
x P
=
La capacit du canal dpend donc de la probabilit de transition du canal.
Linformation mutuelle est concave, gnralement strictement, ce qui garantit lexistence dun
unique maximum, pour les canaux discrets symtriques le maximum de linformation mutuelle est
atteint pour une distribution quiprobable des symboles dentre et on a :
|
|
.
|
\
|
=
) ' / ( ) ' (
) / (
log ) / ( ) ( max
x y P x P
x y P
y x P x P C
Lemploi du log en base 2 permet alors dexprimer la capacit en bits par dimension relle.
Taux dmission : pour un canal de taille de modulation Q et de rendement de code
correcteur R, R
b
= R*log
2
(Q)
A.2 Thorme de Shannon
Pour un taux dmission R
b
< C, o C est la capacit du canal en bits/dimension, il existe un
code de longueur N, tel que sa probabilit derreur par mot soit arbitrairement petite lorsque N tend
vers linfini. Cette probabilit derreur peut tre majore par une fonction de la forme :
P
e
< 2
N*
E(Rb)
o E(R
b
) est lexposant de Gallager ou exposant de codage linaire. Cet exposant est positif pour un
taux dmission R
b
infrieur la capacit C du canal.
Ce rsultat suppose que le codage est maximum de vraisemblance.
Pour un taux dmission R
b
, la connaissance de C fournit la valeur maximale de la variance du bruit,
ou de faon quivalente la valeur minimale du rapport signal sur bruit, pour pouvoir assurer une
transmission fiable des donnes lorsque la longueur du code tend vers linfini.
Annexe
117
ANNEXE B
B. Distribution de Rayleigh
Dmontrer que le module de est une loi de Rayleigh.
On a :
On pose :
1. Calcul la fonction de densit de probabilit de et :
Donc :
2. Calcul la fonction de densit de probabilit de :
,
donc :
et
Annexe
118
On pose :
On pose :
Donc :
Annexe
119
3. Calcul la fonction de densit de probabilit de :
ANNEXE C
B. Distribution de Rice
Dmontrer que le module de est une loi de Rice.
On a :
On pose :
1. Calcul la fonction de densit de probabilit de :
,
Annexe
120
2. Calcul la fonction de densit de probabilit de :
donc :
Annexe
121
On pose :
On pose :
Donc :
O :
Annexe
122
Donc :
3. Calcul la fonction de densit de probabilit de :
Finalement on obtient :
Avec I
0
(.) qui est la fonction de Bessel modifie de premire espce et dordre 0.
ANNEXE D
Calcul la fonction inverse pour la fonction suivante :
on suppose la fonction inverse comme suivante:
Annexe
123
Nous avons :
On a :
Donc :
Finalement on obtient :
Annexe
124
Donc :
ANNEXE E
E.1. Dmontrer pourquoi nous avons choisi la fonction :
On suppose un polynme de 3
me
ordre suivant :
Maintenant japplique les conditions suivantes :
O R : reprsente la valeur maximal du signal temporel de MC-CDMA.
Donc :
Annexe
125
E.2. La mthode propose
On suppose la fonction suivante :
Afin que la fonction accepte une parabole au sens daxe des abscisses, il faut que :
On a :
Il faut que :
Donc :
Donc :
et par consquence :
Au niveau de rception :
Annexe
126
O N est le bruit additif Gaussien.
On applique la mthode inverse :
Nous avons :
Calcul :
On a:
On pose :
Le minimum de puissance de signal alatoire est avec k=1.
Donc :
Annexe
127
Donc :
On trace le graphe de en donnant des valeurs x comme il est illustr dessus :
x -2 -1.5 -1 -0.5 0 0.5 1 1.5 2
0.6300 +
1.0911i
0.5724 +
0.9914i
0.5000 +
0.8660i
0.3969 +
0.6874i
0 0.7937 1 1.1447 1.2599
On remarque daprs le tableau que les valeurs ngatives donnent des valeurs complexe de la
fonction f(x), et par consquence on ne peut pas faire au calcul direct, donc il faut que nous
appliquons la mthode numrique (on utilise la mthode de Newton-Raphson) pour trouver les
valeurs de signal crt.
On pose :
Cet algorithme sarrte quand la diffrence , on prend .
x -2 -1.5 -1 -0.5 0 0.5 1 1.5 2
y=y
l+1
-1.2599 -1.1447 -1 -0.7937 0 0.7937 1 1.1447 1.2599
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
-2
-1.5
-1
-0.5
0
0.5
1
1.5
2
f(x)
f(x) inverse
Bibliographie
128
Bibliographie
[1]. Tarek BCHINI, Gestion de la Mobilit, de la Qualit de Service et Interconnexion de
Rseaux Mobiles de Nouvelle Gnration, Thse de Doctorat, Universit de Toulouse,
Juin 2010.
[2]. Youssef NASSER, Sensibilit des Systmes OFDM-CDMA aux Erreurs de synchronisation
en Rception Radio Mobile, Thse de Doctorat, Institut national polytechnique de
GRENOBLE, Octobre 2006.
[3]. Prabagarane Nagaradjane, Lakshmi Krishnan, Arvind Sai Sarathi Vasan, Performance
analysis of multicell multiuser MIMO MC DS/CDMA system with MMSE user-ordered SIC
technique, ELSEVIER, Computers and Electrical Engineering, journal, PP_105115, 2012.
[4]. Afaq H. Khan, Mohammed A. Qadeer, Juned A. Ansari, Sariya Waheed, 4G as a Next
generation Wireless Network, International Conference on Future Computer and
Communication, Aligarh Muslim University, India, PP_334338, 2009.
[5]. George Lawton, 4G: Engineering versus Marketing, http://ComputingNow.computer.org,
MARCH 2011.
[6]. A.Prasina, M.Thangaraja, Interoperability of Wireless Mesh and Wi Fi network using
FPGA for 4G Solutions, IEEE-International Conference on Recent Trends in Information
Technology, Anna University, Chennai, PP_491496, June 3-5, 2011.
[7]. Hongguang Zhang, Mohammed Boutabia, Hang Nguyen, Lingnan Xia, FIELD
PERFORMANCE EVALUATION OF VOIP IN 4G TRIALS, Institut Telecom SudParis,
978-1-61284-350-6, 2011.
[8]. Nejd Ben Hamza, Slim Rekhis, Noureddine Boudriga; Cooperative Architecture for QoS
Management inWireless 4G Networks, Tunisia, 978-1-61284-691-1-0, PP_559-564, 2011.
[9]. Mohamad Salhani, Modlisation et Simulation des Rseaux Mobiles de 4
me
Gnration,
Thse de Doctorat, Universit de Toulouse, Octobre 2008.
[10]. Mustafa Ergen, Mobile Broadband Including WiMAX and LTE, 640 p. 311 illus.
Hardcover ISBN: 978-0-387-68189-4, Springer, 2009.
[11]. Ashkan Jalili, Rasoul Yousefi, S. Mehdi Fakhraie, and Said Nader-Esfahani, Effects of
Different Mobile Channel Conditions on IEEE 802.20, International Conference on
Computer Engineering and Technology, Iran, 978-0-7695-3521-0, PP_287-291, 2011.
[12]. Xiaohuan Yan, Y. Ahmet Sekercioglu, Sathya Narayanan, Optimization of Vertical
Handover Decision Processes for Fourth Generation Heterogeneous Wireless Networks,
USA, 978-1-4577-9538-2, PP_1389-1390, 2011.
Bibliographie
129
[13]. Stefan Parkvall, Eva Englund, Anders Furuskr, Erik Dahlman, Tomas Jnsson, Anthony
Paravati, LTE Evolution towards IMT-Advanced and Commercial Network
Performance, Sweden, 978-1-4244-7006-8, PP_151-155, 2010.
[14]. Amitava Ghosh, Rapeepat Ratasuk, Bishwarus Mondal, Nitin Mangalvedhe, and Tim
Thomas, Motorola Inc, LTE-ADVANCED: NEXT-GENERATION WIRELESS
BROADBAND TECHNOLOGY, Wireless Communications, PP_10-22, June 2010.
[15]. Arnaud Massiani, Prototypage de Systmes Haut Dbit combinant talement de Spectre,
Multi-porteuses et Multi- antennes, Thse de Doctorat, Institut National des Sciences
Appliques, Rennes, Novembre 2005.
[16]. Jamal Mountassir, Horia Balta, Marius Oltean, Maria Kovaci and Alexandru Isar, A
Physical Layer Simulator for WiMAX in Rayleigh Fading Channel, 6th IEEE
International Symposium on Applied Computational Intelligence and Informatics,
Timisoara, Romania, 978-1-4244-9109-4, PP_281-284, May 1921, 2011.
[17]. Abhishek Datta, Rupam Chowdhury, Sudip Dogra, Subir Kumar Sarkar, Design and
Implementation of a Simulator for the Analysis of Bit Error rates by using Orthogonal
Frequency Division Multiplexing, International Conference on Emerging Trends in
Electronic and Photonic Devices and Systems, PP_231-235, 2009.
[18]. Hussein HIJAZI, Estimation de canal radio-mobile volution rapide dans les systmes
modulation OFDM, Thse de Doctorat, Institut polytechnique de Grenoble, Novembre
2008.
[19]. Imran Baig, Varun Jeoti, On the PAPR Reduction: A ZCMT Precoding Based Distributed-
OFDMA Uplink System, International Conference on Electrical, Control and Computer
Engineering, Pahang, Malaysia, 978-1-61284-230-1, PP_505-510, June 21-22, 2011.
[20]. K. Fazel, S. Kaiser, Multi-Carrier and Spread Spectrum Systems, ISBN: 978-0-470-
99821-2, 2008.
[21]. Andjelko Kopecki, Snjezana Rimac-Drlje, Analysis of Measurement Results of DVB-T
Signals in Croatia, 53
rd
International Symposium ELMAR, Zadar, Croatia, PP_277-280,
14-16 September 2011.
[22]. James Osuru Mark, Brahim Belhaouari Samir, Mohammed Naufal, BER Performance
Evaluation for Multicarrier Code Division Multiple Access over Generalized - Fading
Channels, IEEE symposium on computers and informatics, 978-1-61284-691-0, PP_466-
471, 2011.
Bibliographie
130
[23]. Stphane NOBILET, tude et optimisation des techniques MC-CDMA pour les futures
gnrations de systmes de communications hertziennes, Thse de Doctorat, l'Institut
National des Sciences Appliques de Rennes, octobre 2003.
[24]. Mithun Mukherjee, Preetam Kumar, Design and performance of WH-spread CI/MC-
CDMA with iterative interference cancellation receiver, ELSEVIER, Physical
Communication, Bihar, India, 2012.
[25]. Amir Seirafian, Vahid Tabataba Vakily, CramerRao bound and minimum variance
unbiased estimator for joint sampling clock offset and channel taps in MC-CDMA
systems, International journal of communication systems, Tehran, Iran, 2008.
[26]. Eun Su Kang, Dong Seog Han, Improving Equalization Performance with Noise
Reduction for DVB-T/H, International Conference on Consumer Electronics, 978-1-4244-
8712-7, PP_375-376, 2011.
[27]. A. Phasouliotis, Layered spacetime receiver for downlink multiple-input multiple-output
multi-carrier code division multiple access systems, The Institution of Engineering and
Technology, Vol. 5, Iss. 13, PP_19071917, 2011.
[28]. H. Zamiri-Jafarian, M. Rajabzadeh, Joint Transceiver Design for Uplink MIMO MC-
CDMA Systems, Ferdowsi University of Mashhad, Mashhad, Iran, 2009.
[29]. Ting-Ting Cao, Zi-Wei Zheng, Xiao-Hua Ma, Research on the Pilot-based Channel
Estimation Technologies for the MIMO-OFDM Communication Systems, Ningbo
University, China, 2011.
[30]. Sbastien Le Nours, Fabienne Nouvel, Jean-Franois Hlard, Design and Implementation
of MC-CDMA Systems for Future Wireless Networks, EURASIP Journal on Applied
Signal Processing, PP_16041615, octobre 2004.
[31]. Athanasios D. Marousis, Philip Constantinou, Performance of a Low Complexity Channel
Estimator for MC-CDMA Systems over Realistic MIMO Channels, 6
th
conference on
Telecommunication, PENICHE, Portugal, 9-11 May 2007.
[32]. Pierre Senellart, Codes correcteurs derreurs la rvolution des turbo-codes, Tlcom Paris
Tech, Dpartement Informatique et Rseaux, Paris Cedex 13 France, 2007.
[33]. Grace Oletu, Predrag Rapajic, The Performance of Turbo codes for Wireless
Communication Systems, 978-1-61284-840-2, PP_346-349, 2011.
[34]. Qi Jun-wei, Xue Rui, Fu Fang, Performance of MC-CDMA System Based on Turbo Code
in Wideband Shortwave channel, 978-1-61284-486-2, PP_394-397, China, 2011.
[35]. M. Shahzad Anwar, M. Zeeshan, Saira Aslam, M. Asim Ajaz, M. Salman, Comparative
Performance Evaluation of LDPC Coded and Turbo Coded OFDM Systems in SUI
Bibliographie
131
Multipath Channel Models, International on conference on computer application and
industrial electronics, 978-1-4244-9055-4, PP_427-432, December 5-7, 2010.
[36]. Valrian MANNONI, Optimisation des codes LDPC pour les communications multi-
porteuses, Thse de Doctorat, universit de Reims Champagne-Ardenne, juin 2004.
[37]. N. Barbot, S. Sahuguede, A. Julien-Vergonjanne, J.P. Cances, Performance Bound for
LDPC Codes Over Mobile LOS Wireless Optical Channel, France, 2007.
[38]. Xiongfei Tao, Lixin Zheng, Weizhong Liu, and Dongsheng Liu, Recursive Design ofHigh
Girth (2,
) LDPC Codes from (
,
) LDPC Codes, IEEE Communications letters, Vol.
15, No. 1, January 2011.
[39]. Lin Dong, Nam Yul Yu, Peak Power Analysis of MC-CDMA Employing Gay
Complementary Sequences, Lakehead University, 978-1-4577-0742-1, PP_38-41, 2011.
[40]. Dsir GUEL, Etude de nouvelles techniques de rduction du facteur de crte
compatibilit descendante pour les systmes multiporteuses, Thse de Doctorat, Institut
d'Electronique et Tlcommunications de Rennes, 2009.
[41]. Sajjad HUSSAIN, Peak to Average Power Ratio Analysis and Reduction of Cognitive
Radio Signals, Thse de Doctorat, Institut d'Electronique et de Tlcommunications de
Rennes, Octobre 2009.
[42]. I.M. Mahafeno, Y. Louet, J.-F. Hlard, Peak-to-average power ratio reduction using
second order cone programming based tone reservation for terrestrial digital video
broadcasting systems, The Institution of Engineering and Technology, Vol. 3, Iss. 7, PP_
12501261, 2009.
[43]. S. Ragusa, J. Palicot, Y. Louet, and C. Lereau, Invertible Clipping for Increasing the
Power Efficiency of OFDM Amplification, in IEEE International Conference on
Telecommunications, May 2006.
[44]. S. Ragusa, Ecrtage Inversible pour lAmplification Non-Linaire des Signaux OFDM
dans les Terminaux Mobile, Thse de Doctorat, universit de Joseph FOURIER, Juin
2006.
[45]. Mustapha LAKRIB, Cours danalyse numrique, universit Djillali Liabes, sidi Bel
abbs, 2005.
Rsum
L'volution des diffrentes gnrations des rseaux de mobiles numriques (2G, 3G et 4G) a pour effet
d'accrotre, de faon exponentielle, le nombre d'applications et de services potentiels associs. La 4
me
gnration (4G) est le successeur de la 3G et 2G . Elle permet un trs haut dbit de transmissions de
donnes des dbits thoriques suprieurs 100 Mb/s. Ces dbits seraient en pratique de l'ordre de
quelques dizaines de Mb/s, suivant le nombre d'utilisateurs puisque la bande passante est partage entre
les terminaux actifs des utilisateurs prsents dans une mme cellule radio.
Dans ce mmoire nous avons tudi les systmes multi porteuses de type MC-CDMA afin de concevoir
un Modem de la 4me gnration (4G) des rseaux de mobiles et comme la performance dun systme de
rseau de mobile repose sur la modulation choisie et le codage approprie ; notre travail est consacr sur
ltude de la performance de systme MC-CDMA dans des diffrents canaux de transmission (Gaussien,
Rayleigh et Rice
) avec la nouvelle mthode propose pour le codage de canal par la combinaison en
cascade des codes LDPC et Turbo Code. Concernant leffet de PAPR, nous avons propos une mthode
pour rduire son effet.
Mots cls :
4G, MC-CDMA, Turbo code, LDPC code, PAPR.
( )
.
100
/
.
) MC-CDMA
(
) MC-CDMA
(
)
(
) LDPC
) ( Turbo Code
(
) . PAPR
(
.
Abstract
The evolution of different generations of digital mobile networks (2G, 3G and 4G) has the effect of
increasing, exponentially, the number of applications and associated potential services. The 4
th
generation
(4G) is the successor of 3G and 2G. It allows the "mobile broadband" with data transmissions theoretical
speeds above 100 Mb / s. These rates would in practice be of the order of several tens of Mb / s,
depending on the number of users since the bandwidth is shared between the terminals of active users in
the same radio cell.
In this paper we studied the multi carrier MC-CDMA systems to design a modem for mobile networks
of the 4
th
generation. As the performance of a mobile network based on the selected modulation and
appropriate coding; our work was devoted to the study of the performance of MC-CDMA system in
different channels (Gaussian, Rayleigh and Rice
) with the new proposed method for channel coding by
combination in cascade of both Turbo Code and LDPC codes. Concerning the effect of PAPR, we
proposed a new method to reduce its effect.
Key-words:
4G, MC-CDMA, Turbo code, LDPC code, PAPR.