Vous êtes sur la page 1sur 16

OFDM et CDMA, approche unifie et mthode

de conception de squences dtalement


adaptes au canal
OFDM and CDMA, unified approach and channel-matched
spreading codes generation algorithm
M. Terr 1, L. Fty 1, D. Zanatta Filho1,2 et N. Hicheri 3
{terre,fety,zanatta}@cnam.fr, hicheri_nizar@yahoo.fr
1Conservatoire National des Arts et Mtiers, 292 rue Saint Martin, 75003 Paris, France
2DSPCom, FEEC-UNICAMP, Av Albert Einstein 400, CP 6101, 13083-970 Campinas-SP, Brsil
3cole Nationale dIngnieurs de Gabs, route de Mdnine, 6029 Gabs, Tunisie

Manuscrit reu le 8 juillet 2004


Rsum et mots cls
Cet article sappuie sur un formalisme matriciel qui permet de prsenter les approches TDMA, CDMA,
MC-CDMA et OFDM de manire unifie. La formalisation gnralise lemploi du prfixe cyclique, initialement
rserv lOFDM, toutes ces approches. Elle permet de mettre en lumire plusieurs rsultats fondamentaux
de manire trs rapide. On montre ainsi que si lon cherche des squences dtalement CDMA qui sont
orthogonales et dont lorthogonalit rsiste une imprcision temporelle dun lment de la squence alors,
obligatoirement, ces squences sont les sinusodes complexes utilises en OFDM. On dveloppe ensuite les
diffrentes formes possibles des rcepteurs. Le rcepteur MMSE, le rcepteur RAKE et le rcepteur
classiquement utilis dans le cas de lOFDM sont exprims en faisant intervenir une mme matrice canal
qui intgre elle seule linsertion du prfixe cyclique, la convolution par la rponse impulsionnelle du canal et
la suppression du prfixe cyclique. Enfin, dans le cas dun canal connu, on introduit une mthode de
conception de squences dtalement adaptes au canal. Les squences de cette famille affichant des
performances de transmission ingales, on propose alors de leur appliquer, comme on le fait pour lOFDM, un
algorithme dallocation de puissances dmission et de schmas de modulation. On montre alors que les
performances de transmission obtenues sont comparables celles de lOFDM.
OFDM, CDMA, MC-CDMA, Prfixe Cyclique, MMSE, RAKE, Allocation de puissance.
Abstract and key words
In this paper TDMA, CDMA, MC-CDMA and OFDM are presented through an unified formalism. The cyclic prefix
insertion is extended to all approaches presented and not only restricted to OFDM. Many fundamental results are
highlighted. It is for example shown that if we are looking for a family of orthogonal spreading sequences being yet
orthogonal after a one chip delay then we have not another choice than OFDM.
Different kind of receivers, involving a same channel matrix, are presented : OFDM receiver, Rake receiver and MMSE
receiver. All these receivers involve a same channel matrix representing the effect of the propagation channel, the cyclic

traitement du signal 2004_volume 21_numro 4

261

OFDM et CDMA, approche unifie et mthode de conception de squences dtalement adaptes au canal

prefix insertion and its suppression. Finally an algorithm for generating spreading sequences matched to a given
propagation channel is introduced. Spreading sequences generated having unequal transmission properties, a power
and modulation allocation algorithm is introduced for them. Performances obtained are then very close to those
obtained through the OFDM approach.
OFDM, CDMA, MC-CDMA, Cyclic Prefix, MMSE, RAKE, Power allocation.

1. Introduction
Au cours des vingt dernires annes de nombreuses solutions de
communications numriques ont vu le jour. Les traditionnels
systmes de transmission srie pour lesquels les informations
transmettre sont mises successivement au cours du temps ont
t mis en concurrence avec de nouvelles approches dans lesquelles les informations sont transmises simultanment. Par analogie, on peut alors parler de transmission parallle . Ces nouvelles approches ont t imagines afin, soit de mieux exploiter
le canal de propagation (OFDM [1]), soit de mieux tirer profit
dun ensemble de ressources de transmission dans un contexte
daccs multiutilisateurs (CDMA [2]). Actuellement ces diffrentes mthodes ont tendance se fusionner (MC-CDMA [3]) et
intgrer une dimension spatiale (MIMO [4]) afin dobtenir les
meilleures efficacits de transmission possibles.
Ces diffrentes solutions ont t dcrites, soit comme des mcanismes daccs multiples dont labrviation anglaise se termine
par la lettre A pour signifier Multiple Access , soit comme
des techniques de multiplexage avec labrviation M pour
signifier Multiplex . Ainsi lOFDM dont il va tre fait mention dans cet article est en gnral prsente comme une technique de multiplexage plutt que comme une technique daccs
proprement dite.
Cette dissociation smantique a tendance opposer ces diffrentes mthodes et les spcialiser pour certains contextes de
transmission. Or il apparat quil ny a ni opposition, ni
domaines rservs ces diffrentes solutions et quelles peuvent
toutes tre adaptes nimporte quel contexte.
Pour sen convaincre, le premier travail effectuer consiste
proposer un formalisme commun pour dcrire ces solutions et
exprimer les diffrentes formes possibles des rcepteurs. Cest
l lobjet du paragraphe 2 de cet article. Une fois ce formalisme
pos, on se propose de se placer dans un contexte typique de
lOFDM : la transmission sur support guid avec voie de retour,
et de concevoir une solution CDMA adapte ce contexte. Ceci
conduit alors au dveloppement, dans le paragraphe 3, dune
mthode originale de conception de codes dtalement CDMA
adapts un canal de propagation connu. Des comparaisons de
performances obtenues, par simulations, sur divers canaux de
propagation, permettent alors danalyser les avantages et inconvnients des diffrentes approches. Ces comparaisons sont prsentes lors du paragraphe 4.

262 traitement du signal 2004_volume 21_numro 4

Lobjectif de cet article est ainsi de regrouper de manire unifie


toutes ces mthodes de transmission et de montrer quelles ne
diffrent en dfinitive que par un choix initial dune matrice de
mlange.

2. Formalisme commun
2.1. Introduction
On se place dans le cas dune transmission dun metteur vers
plusieurs rcepteurs un instant t = kTs et lon considre un
intervalle de temps t = Ts . Durant cet intervalle de temps
lmetteur doit transmettre un vecteur de N symboles de communications vers un ensemble de K points de rception.
Lmetteur peut typiquement tre un point daccs radio, une
station de base ou tout autre quipement. De la mme manire,
les points de rception sont par exemple un ensemble de terminaux UMTS [5] attachs une mme station de base ou un
ensemble de terminaux WLAN attachs un point daccs.
Enfin lintervalle de temps t peut par exemple reprsenter la
dure dun time slot (en UMTS voie descendante il serait typiquement gal 667 s) ou un fragment de time slot durant
lequel un nombre entier de symboles sont transmis.
On notera X (t) le vecteur constitu par les N symboles transmettre entre t et t + t :
X (t) = (x1 (t) x2 (t) . . . x N (t))T

(1)

Le nombre de symboles transmis N peut trs bien tre diffrent


du nombre K de rcepteurs car les dbits vers ces derniers ne
sont pas obligatoirement les mmes. Plusieurs cas de figure sont
possibles, en allant du cas o les symboles sont tous pour des
terminaux diffrents (K = N ) , jusquau cas o tous les symboles sont destination dun seul et mme point de rception
(K = 1). Enfin les valeurs de N et K sont variables dans le
temps.
Dans lensemble des mthodes de transmission qui vont tre
prsentes dans cet article, lmetteur utilise une matrice de
mlange Z(t) afin de transformer le vecteur de symboles X (t)
en un vecteur Y (t) dfini de manire linaire par le produit
matriciel suivant :

OFDM et CDMA, approche unifie et mthode de conception de squences dtalement adaptes au canal

Y (t) = Z(t)X (t)

(2)

Le vecteur Y (t) sera toujours de taille fixe M et tel que M N,


le cas M < N qui correspondrait en dfinitive une compression de linformation, ne sera pas considr dans cet article.
Les composantes yi (t) du vecteur Y (t) ainsi obtenues sont alors
transmises squentiellement par lmetteur.

2.2. Caractre universel du formalisme


Le formalisme propos rend compte de tous les systmes qui
seront tudis dans cet article. Quelques exemples vont tre
abords.
2.2.1. Systme daccs TDMA
Le TDMA [6] correspond au cas le plus simple, on a N = M et
la matrice Z(t) est alors la matrice identit de taille M M.

Z(t) = I

(3)

Y (t) = X (t) les symboles xi (t) sont transmis squentiellement


vers les terminaux.
2.2.2. Systme daccs CDMA quelconque

Pendant la dure dun time slot, pour chaque flux, le modulateur


va transmettre n k bits avec : n k = 10 2k pour k variant de 0
7. Le modulateur pourra donc transmettre 10, 20, 40, 80, 160,
320, 640 ou 1280 bits. Ces bits seront ensuite tals au moyen
dune squence dtalement de longueur S Fk , telle que
S Fk =

Pour chaque flux le modulateur gnrera donc en dfinitive


5 120 chips qui seront ensuite mis sur les deux voies dune
modulation QPSK. Ceci conduira finalement 2 560 chips
complexes mis en 667 s, ce qui donne un dbit global
denviron 3,84 Mchips/s. Une des originalits de lUMTS vient
ainsi du fait que plusieurs flux, avec des facteurs dtalement
diffrents, peuvent cohabiter sur le mme time slot. On peut
alors aller dun flux qui transmettrait 1 280 bits avec un facteur dtalement gal 4 jusqu un flux de 10 bits avec un facteur dtalement gal 512.
Avec le formalisme propos, il suffit de constituer le vecteur
X (t) avec des ensembles de symboles destination des diffrents terminaux. Les colonnes de la matrice dtalement sont
alors compltes ou prcdes par des srie de valeurs 0. Ainsi
par exemple, on peut reprsenter les 5 120 chips rels ym correspondant ltalement des 10 bits xn destination dun mme
terminal par lcriture suivante :

On considre ici un systme daccs CDMA avec un facteur


dtalement de longueur fixe et identique pour les N symboles
considrs. Dans ce cas les colonnes de la matrice Z(t) sont en
gnral valeurs dans {1} et constitues par les squences
dtalement utilises pour taler les N symboles. Cette matrice
peut elle mme tre constitue par le produit de plusieurs
matrices de squences. On peut ainsi imaginer que la matrice
Z(t) est gale au produit dune matrice diagonale D(t) qui
change toutes les t secondes par une matrice de squences
fixe. Cette matrice de squences fixes peut typiquement tre
constitue par un ensemble de N colonnes extraites dune
matrice carre (M M) de squences de Hadamard. En notant
Ha une telle matrice, on a alors :

512
.
2k

y1
y2
y3
..
.
..
.
..
.
..
.
y5 120

s1
.
..

s
512



0

=



..

.

s
513
...

s1 024
..
.

..

x1

x2

x3

..

.
0
.
.
.
.
.
.
0

s4 609 ...
...
x10
s5 120
0

(5)

2.2.4. LOFDM

Avec la terminologie de lUMTS les colonnes de la matrice Ha


sont ainsi appeles les squences de canalisation (chanelization
codes) et la diagonale de la matrice D(t) est appele la squence dembrouillage (scrambling code).

En OFDM on retrouve lopration matricielle prcdente. Cette


fois la matrice des squences dtalement Z (t) est carre de
taille (M M) et invariante dans le temps.
Les lments de la matrice sont valeurs complexes et llment z n,m , correspondant la ligne n et la colonne m (les
lignes et les colonnes tant numrotes de 0 M 1), scrit :

2.2.3. Systme daccs CDMA type UMTS FDD

z n,m =

Z(t) = D(t)Ha

(4)

En UMTS FDD (W-CDMA) [5], la forme donde de la voie


descendante est forme par la somme de plusieurs flux binaires
de dbits diffrents tals respectivement par des squences de
longueurs diffrentes. Le formalisme propos peut cependant
encore sappliquer.

1
M

e+ j

2nm
M

(6)
1

On choisit ici une normalisation par

pour avoir conserM


vation de la norme entre les vecteurs X M (t) et Y M (t) .
Lopration matricielle dtalement correspond simplement

traitement du signal 2004_volume 21_numro 4

263

OFDM et CDMA, approche unifie et mthode de conception de squences dtalement adaptes au canal

la Transforme de Fourier Discrte inverse du vecteur X M (t).


Dans le cas de lOFDM et dans la suite de cet article on notera
F la matrice (M M) des squences d talement utilises.
Bien entendu parler dtalement dans ce cas est un abus de langage car les diffrents symboles xi (t) sont localiss dans des
bandes frquentielles distinctes et ne sont pas tals spectralement. On pourrait parler de matrice dencodage mais cela
conduirait introduire une nouvelle terminologie spcifique.
On conservera donc par la suite labus de langage mentionn.
2.2.5. Le CDMA multiporteuses (MC-CDMA)
La formalisation matricielle prsente conduit tout naturellement envisager de construire des matrices dtalement au
moyen de produits matriciels. On peut ainsi imaginer un systme de transmission dans lequel un vecteur de N symboles de
communications est transform en un vecteur de M chips, lesquels sont ensuite transmis sur M porteuses orthogonales. En
partant d un talement du type de celui propos en UMTS (produit dune matrice de Hadamard par une matrice diagonale), on
aura finalement une approche multiporteuses qui donnera :
Y (t) = FD(t)Ha X (t)

(7)

ce qui revient en dfinitive utiliser une matrice dtalement

Z(t) valeurs complexes qui se factorise par :


Z(t) = FD(t)Ha

(8)

Lintrt principal de cette approche rside alors dans le fait


que, quel que soit linstant t choisi, les diffrentes squences
dtalement occupent de manire uniforme le spectre disponible. La diversit frquentielle du canal est donc parfaitement
utilise. Pour le vrifier, il suffit de calculer les Transformes de
Fourier des diffrentes squences dtalement et de vrifier que
les modules des termes obtenus sont tous gaux 1.
T F{squences} = F H Z(t) = F H FD(t)Ha = D(t)Ha

(9)

Lorsque lon combine ainsi ltalement CDMA et lOFDM,


on parle alors de systmes Multi Carrier CDMA (MC-CDMA)
et le rsultat prsent, cest--dire loccupation de la totalit de
la bande de transmission, pour nimporte quel symbole, nimporte quel instant est la proprit la plus importante de cette
approche.
Par comparaison, on remarquera que, pour une approche
CDMA, cette proprit nest vrifie quen moyenne. Ainsi en
moyenne la Transforme de Fourier dune squence CDMA qui
volue dans le temps, occupe bien la totalit de la bande de frquence qui lui est alloue. Mais de manire instantane une
squence de M chips a une Transforme de Fourier qui peut prsenter des slectivits frquentielles.

264 traitement du signal 2004_volume 21_numro 4

2.3. Lorthogonalit des squences dtalement


2.3.1. Proprit fondamentale
Dans presque tous les systmes CDMA on utilise des matrices
dtalement Z(t) unitaires (Z H (t)Z(t) = I) , on dit alors que les
squences dtalement sont orthogonales.
Cette proprit permet de reconstituer le vecteur de symboles
X (t) partir du vecteur de chips Y (t) en utilisant trs simplement en rception la matrice dtalement transconjugue. Ainsi
dans le cas o le signal reu est entach dun bruit blanc additif, le destalement par Z H (t) conduit :



X(t) = Z H (t) Z(t)X (t) + B(t)

(10)

Dans cette expression le vecteur B(t) = (b1 (t) b2 (t) . . .


b M (t))T reprsente les chantillons de bruit additifs reus que
lon suppose tous de mme variance 2. On a donc :

X(t) = X (t) + B (t)

(11)

Avec un nouveau vecteur dchantillons de bruits : B (t)


= Z H B(t).
Le caractre unitaire de la matrice Z(t) assure alors que les nouveaux chantillons de bruit restent dcorrls :
E [ B (t)B H (t)] = 2 I . Les symboles peuvent ainsi tre dcids indpendamment les uns des autres.
Cependant plusieurs interrogations peuvent tre souleves
concernant cette orthogonalit des squences dtalement. On
peut ainsi analyser la rsistance de cette orthogonalit de
lgers carts de synchronisation ou la traverse du canal de
propagation. Pour rpondre cette question et pour plusieurs
autres dveloppements, il est alors utile dintroduire une matrice de dcalage.
2.3.2. Matrice de dcalage
Dans plusieurs dveloppements qui vont tre prsents, il va
tre ncessaire de formaliser un dcalage dun ou plusieurs
chantillons du vecteur Y (t). Pour cela on peut introduire la
matrice de dcalage J de taille (M M) dfinie de la manire
suivante :


J=

0 1
I 0

(12)

Exceptionnellement I reprsente ici la matrice identit de taille


(M 1 M 1)
Applique au vecteur Y (t), la matrice J a donc pour effet de placer la dernire composante du vecteur en premire position et de
dcaler vers le bas toutes les autres composantes du vecteur.

T
JY (t) = y M (t) y1 (t) . . . y M1 (t)
(13)

OFDM et CDMA, approche unifie et mthode de conception de squences dtalement adaptes au canal

2.3.3. Le maintien de lorthogonalit

h(,t) =

On se propose ici de rechercher une famille de squences dtalement orthogonales qui resteraient orthogonales entre elles pour
de trs lgers dcalages (en supposant les squences cycliques).
Supposons par exemple que lon recherche, pour commencer, une
famille de squences restant orthogonales pour un simple dcalage dun chip (lment de base de la squence). La matrice des
squences dcales peut alors sexprimer au moyen de la matrice
de dcalage sous la forme : JZ(t). Les deux conditions dorthogonalit conduisent alors au systme linaire suivant
H
Z (t)Z(t) = I


Z H (t) JZ(t) = D(t)

(14)

La matrice D(t) reprsente une matrice diagonale dont les


valeurs sont quelconques. La deuxime quation du systme
linaire donne donc :

Z H (t)JZ(t)

= D(t)

h i (t)( i Te )

(17)

i=0

Les coefficients h i (t) reprsentent les coefficients de linterpolation au rythme Te de la rponse impulsionnelle du canal valide linstant t, cest--dire, avec les conventions retenues dans
cet article, durant lintervalle [kTs ,(k + 1)Ts [ .
Les solutions de transmission base dOFDM (Hiperlan2 [8],
DVB-T [9], ADSL [10]) comportent en gnral linsertion dun
prfixe cyclique juste avant lmission des signaux. Ce prfixe
cyclique nest cependant pas rserv lOFDM et peut-tre utilis pour des formes dondes mono-porteuse [11][12]. Il consiste simplement rpter la fin du signal et lmettre en tte.
Ainsi, insrer un prfixe cyclique de p chantillons sur le vecteur Y (t) aura pour effet de transformer ce dernier en un nouveau vecteur Ye (t) de M + p chantillons constitu de la
manire suivante :

Ye (t) =

T
y M p+1 (t) . . . y M (t) y1 (t) . . . y M (t)

(18)

(15)

Si on considre alors un systme avec une capacit maximale,


cest--dire avec N = M symboles transmis, la matrice de
squences dtalement est carre et la premire quation du systme permet dcrire : Z1 (t) = Z H (t), lquation prcdente
devient alors :

J = Z(t)D(t)Z1 (t)

L1


(16)

On reconnat alors la dcomposition en lments propres de la


matrice de dcalage. Les squences dtalement, qui constituent
les colonnes de la matrice Z(t) sont ainsi les vecteurs propres de
la matrice J. La matrice J tant une matrice circulante on sait
[7] que ses vecteurs propres sont les colonnes de la matrice F
utilise en OFDM. Il en dcoule alors directement que
Z(t) = F . En dfinitive, la contrainte de conservation de lorthogonalit pour un dcalage dun chip nous conduit directement aux squences dOFDM qui restent orthogonales pour
nimporte quel dcalage.

2.4. Formalisation du canal multitrajets et introduction


du prfixe cyclique
On peut toujours (sous hypothse de canal linaire) formaliser
la traverse dun canal de propagation par la convolution du
signal mis par la rponse impulsionnelle du canal et par lajout
de bruit additif. De plus on intgre en gnral dans le canal
leffet des filtres dmission et de rception ce qui permet de
considrer que la rponse impulsionnelle du canal est bande
limite et peut donc tre chantillonne au rythme des chanTs
tillons de signal Te =
.
M
On formalisera donc la rponse impulsionnelle du canal de propagation de la manire suivante :

Ce prfixe cyclique va permettre danalyser les signaux reus


par blocs en pouvant considrer quil sagit de signaux
cycliques. Bien entendu, il entrane une diminution de lefficacit spectrale car il faut maintenant transmettre M + p chantillons au lieu de M pour la mme quantit dinformation.
Pour avoir un intrt le prfixe cyclique doit correspondre une
dure temporelle suprieure ou gale la dure de la rponse
impulsionnelle du canal. Avec les notations introduites ici, on
doit donc avoir au minimum L 1 p. Le compromis idal,
pour ne pas trop pnaliser lefficacit spectrale, consiste avoir
exactement p = L 1 . Dans un tel cas on rajoute ainsi uniquement le dbit supplmentaire ncessaire pour lutter efficacement contre le canal de propagation. On se placera dornavant
dans ce cas de figure.
En omettant le bruit additif, le vecteur R(t) des M + p chantillons du signal reu peut alors sexprimer vectoriellement par :

y M p+1 (t)
y M (t T s )
.
..

..

y M (t)
y M1 (t)

R(t) = h 0 (t)
y1 (t) + h 1 (t) y M (t) + . . . +
y (t)

y
(t)
1
2

.
.
..
..

y M (t)

y M1 (t)

y M p+1 (t T s )
..

y M (t T s )

y
M p+1 (t)

h p (t)

..

y1 (t)

..
.

traitement du signal 2004_volume 21_numro 4

(19)

265

OFDM et CDMA, approche unifie et mthode de conception de squences dtalement adaptes au canal

En analysant le vecteur R(t), on constate que les p premires


composantes sont constitues par un mlange du vecteur Y (t) et
du vecteur Y (t Ts ). Les composantes dindice (t Ts ) entranent une dpendance entre le vecteur de symboles X (t) transmis linstant t = kTs et le vecteur X (t Ts ) transmis linstant (k 1)Ts . Cette dpendance conduit donc une complexit accrue du rcepteur qui devra calculer des corrlations glisX(t) partir de
santes afin de pouvoir estimer convenablement
lobservation de R(t). Par contre, si lon observe principalement les M dernires composantes du vecteur R(t), on constate que ces dernires sobtiennent uniquement partir des composantes dindice t du vecteur Y (t) et reprsentent alors le produit de convolution cyclique des coefficients de la rponse
impulsionnelle du canal par les composantes du vecteur Y (t).
Cette proprit fondamentale va tre mise profit dans la dfinition de plusieurs rcepteurs. On considrera donc dornavant
que, lors de la rception, aprs une tape de synchronisation, les
p premires composantes du vecteur R(t) sont supprimes.
Dun point de vue matriciel, en considrant uniquement lobservation tronque du vecteur R(t), leffet du canal de propagation se rsume alors au produit du vecteur Y (t) par une matrice
canal H(t) de taille (M M) dfinie directement partir de
la matrice de dcalage J.
On a ainsi :

H(t) = h 0 (t)I + h 1 (t)J + h 2 (t)J2 + . . . + h p (t)J p

(20)

Avec la convention J0 = I , on peut crire directement :


R(t) = H(t)Y (t)

(21)

avec :

H(t) =

p


h k (t)Jk

(22)

k=0

En rintroduisant le bruit additif reu dans la bande de rception, on introduit le vecteur R (t) constitu par les M chantillons reus. On a alors :
R (t) = H(t)Y (t) + B(t)

(23)

CDMA, MC-CDMA et mme ventuellement TDMA. Cette


hypothse de travail va permettre de dvelopper simplement les
diffrents rcepteurs possibles pour les diffrentes formes de la
matrice Z(t) et de mener une comparaison quilibre cest-dire avec des pertes dinsertion (nombre de symboles rpts
dans le prfixe par rapport au nombre de symboles utiles) gales
pour les diffrents systmes daccs.

2.5. Les diffrents rcepteurs


Diffrents rcepteurs vont tre prsents dans ce paragraphe. Ils
seront tous exprims en fonction des termes exacts de la rponse impulsionnelle du canal. Dans un cas rel de transmission ces
termes devraient tre estims. Il conviendrait alors de bien dish k (t). Cependant
tinguer le terme exact h k (t) de son estimation
pour formaliser les rcepteurs optimaux , on supposera que
lon dispose des termes exacts.
2.5.1. Le rcepteur MMSE
Nayant pas introduit de codage correcteur derreurs lmission, on recherche uniquement des oprations linaires effectuer sur les composantes du vecteur R (t) pour estimer le vecteur des symboles transmis.
On peut donc introduire une matrice W (t) constitue par les
filtres de rception qui permettent destimer au mieux, au sens
des moindres carrs (critre MMSE [13]), chaque composante
du vecteur X (t).
La matrice W (t) recherche doit donc optimiser le critre suivant :

2 


H

W (t)/Min E  X (t) W (t)R (t)
(25)
 
Expression dans laquelle loprateur E reprsente lesprance mathmatique.
La solution des moindres carrs est alors classique (solution de
Wiener [14]) et lon obtient aprs annulation des drives partielles de lexpression prcdente :


1



E R (t)X H (t)

Exprim directement en fonction du vecteur de symboles mis,


le signal reu scrit finalement :

W (t) = E R (t)R H (t)

R (t) = H(t)Z(t)X (t) + B(t)

En remplaant R (t) par sa valeur, on peut dvelopper les deux


esprances rencontres dans lquation prcdente et aboutir en
dfinitive :

(24)

On rappelle que cette formalisation simple et compacte suppose lemploi dun prfixe cyclique lmission et la suppression
de ce prfixe la rception. Dans la suite de cet article on se placera toujours dans cette hypothse de travail. Ceci signifie que
lon se propose de gnraliser lemploi du prfixe cyclique pour
nimporte quelle forme de la matrice Z(t). Ainsi lemploi du
prfixe cyclique, trs utile en OFDM, permet pour dautres
formes donde de lutter contre linterfrence entre symboles.
Son emploi va donc tre tendu nimporte quel type daccs

266 traitement du signal 2004_volume 21_numro 4

Wmmse (t) =

H(t)Z(t)P(t)Z H (t)H H (t) + 2 I

1

H(t)Z(t)P(t)

(26)

(27)





avec : P(t) = E X N (t)X NH (t) et E B(t)B H (t) = 2 I
Comme on peut le constater dans lquation prcdente, la mise
en uvre de ce rcepteur est extrmement complexe. En effet,
chaque instant t = kTs , il faut thoriquement :

OFDM et CDMA, approche unifie et mthode de conception de squences dtalement adaptes au canal

1. estimer la rponse impulsionnelle du canal afin de reconstituer la matrice canal H(t),


2. connatre les puissances des symboles mis afin de former la
matrice P(t),
3. estimer la puissance 2 du bruit additif.
4. enfin il faut former la matrice : H(t)Z(t)P(t)Z H (t)H H (t)
+ 2 I , linverser et la multiplier par la matrice H(t)Z(t)P(t).
On constate que lopration a un cot de calcul trs important,
essentiellement du linversion de la matrice de taille (M M)
qui conduit un nombre doprations qui est proportionnel
o(M 3 ) oprations. Il est donc naturel de se diriger vers une version simplifie pour cette matrice, cest l lobjet du rcepteur
RAKE [2][14].
2.5.2. Le rcepteur RAKE
tant donn que cest linversion matricielle qui est lopration
la plus pnalisante en termes de cot de calcul, lapproche suivie dans llaboration du rcepteur RAKE (encore appel MRC
pour Maximum Ratio Combining [15]) consiste simplement
supprimer cette matrice. Pour rester homogne, on supprime
alors aussi la matrice diagonale des puissances P(t) prsente
dans le terme restant. On aboutit alors simplement :

W (t) = H(t)Z(t)

(28)

Enfin pour viter un cumul derreurs destimation et diminuer


encore le cot de calcul, on rsume la rponse impulsionnelle ses L termes de plus forts modules. On peut ainsi dfinir
un ensemble dindices SK tels que k SK h k (t) appartient
au sous ensemble des L termes de plus forts modules. On utilise alors une matrice canal rduite :

Hrake (t) =

h k (t)Jk

(29)

kS K

On obtient alors :

Wrake (t) = Hrake (t)Z(t)

(30)

Lopration de destalement devient alors :


H (t)R (t) =
X (t) = Wrake


kS K

h k (t)Z H (t)Jk (t) H R (t)

(31)

On voit alors apparatre L oprations de destalement de versions dcales (Jk (t) H R (t)) du signal reu. Ces L destalements sont ensuite somms aprs pondration par le coefficient
h k (t) de la rponse impulsionnelle du canal (souvent appel
amplitude du trajet ).
Ce rcepteur est dune grande simplicit de mise en uvre car
il neffectue que des destalements simples en utilisant directement la matrice des squences employes pour ltalement.
2.5.3. Le rcepteur OFDM
Dans le cas de l OFDM, la matrice de squences dtalement

Z(t) est carre invariante et gale la matrice de Fourier :

Z(t) = F . Une fois la synchronisation du bloc dchantillons


(appel symbole OFDM ) effectue, le destalement est ralis au moyen dune Transforme de Fourier. On effectue ainsi
le produit :

F H R (t) = F H (H(t)F X (t) + B(t)

(32)

Deux remarques peuvent alors tre faites :


1. La matrice canal H(t) tant par construction une matrice circulante, on sait que cette matrice sera diagonalise par le produit droite et gauche par les matrices de Fourier. On peut
ainsi introduire la matrice diagonale de taille (M M) dfinie par T (t) = F H H(t)F .
2. La matrice F tant unitaire, les chantillons du vecteur
B (t) = F H B(t) restent dcorrls.
La dernire tape effectuer par le rcepteur est alors la multiplication par T 1 (t). Or cette matrice tant diagonale, cette
multiplication est une simple division de chaque sortie de la
Transforme de Fourier du signal reu par un coefficient complexe. Cette opration porte en gnral le nom dgalisation
frquentielle .

X(t) = T 1 (t)F H R (t)

(33)

En dveloppant et en remplaant T (t) par sa valeur, il vient :



H

X(t) = HH (t)F R (t)

(34)

Le rcepteur OFDM est donc gal :

Wo f dm (t) = HH (t)F

(35)

En dveloppant la matrice diagonale T (t) on montre directement que les termes diagonaux tm,m (t) de cette matrice sont tels
L1
mk

h k (t)e j2 M , on reconnat alors les valeurs
que : tm,m (t) =
k=0

de la Transforme de Fourier de la rponse impulsionnelle du


canal.
Le formalisme prsent dans ce paragraphe a permis dexprimer
de manire unifie les diffrents rcepteurs. Il permet alors de
poursuivre lanalyse comparative en abordant la question du
waterfilling .

3. Le Waterfilling CDMA
3.1. Introduction
Les rcepteurs prsents dans le paragraphe prcdent taient
tous bass sur une connaissance de la rponse impulsionnelle du
canal de propagation. Cette connaissance, en gnral issue dun
processus destimation, permet doptimiser la structure du rcepteur mais na pas t utilise pour adapter la forme donde mise.

traitement du signal 2004_volume 21_numro 4

267

OFDM et CDMA, approche unifie et mthode de conception de squences dtalement adaptes au canal

Ceci tient au fait que les exemples de rcepteurs prsents


taient issus dun contexte daccs radio mobile pour lequel le
canal varie trs rapidement. Dans ce cas modifier la forme donde en fonction du canal estim, demande la fois un retour
rapide dinformation pour transmettre lestimation de la rponse impulsionnelle du canal et paralllement, un temps destimation de cette dernire quasiment nul.
Par contre, lorsque la rponse impulsionnelle du canal est variations lentes, ce qui est typiquement le cas pour une transmission
sur un support guid telle une paire de cuivre ou un cble, alors
on peut mettre profit la connaissance de cette rponse pour
modifier la forme donde gnre par lmetteur [16].
En se plaant dans de telles hypothses, ce paragraphe va analyser les solutions mises en uvre en OFDM et proposer de les
adapter dautres formes dondes et plus particulirement au
CDMA.

3.2. Le Waterfilling
Lorsque le canal de propagation est connu, une des grandes
forces de lOFDM rside dans laffectation de symboles issus
de modulations diffrentes aux diffrentes porteuses. Ceci permet de concevoir une forme donde mise trs bien adapte au
canal de propagation. Avec les notations matricielles utilises,
les composantes xi (t) du vecteur X (t) sont donc issues de
modulateurs diffrents. Elles ne portent ainsi pas toutes le
mme nombre de bits.
On considre souvent que le modulateur est puissance
constante [17], soit pour une vidente raison technologique, soit
pour une raison de contraintes rglementaires. Ds lors le problme algorithmique rsoudre consiste allouer de manire
optimale chaque fragment p de puissance de lmetteur afin
de transmettre le plus de bits possibles. Dans cet article, lalgorithme daffectation des schmas de modulations et des puissances correspondantes aux diffrentes porteuses sera appel
algorithme de waterfilling [18]. On notera cependant quil ne
sagit pas dune vritable approche de waterfilling dans laquelle ce sont les puissances alloues chaque sous bande qui sont
optimises, indpendamment des modulations, afin de maximiser la capacit de transmission globale.
Pratiquement, pour chaque nouveau bit transmettre, lalgorithme analyse de manire itrative sur quelle porteuse il faut le
transmettre pour que le cot de puissance additionnelle quil
provoque soit le plus faible possible. Cette procdure dallocation utilise ncessairement les cibles de performances des
modulations choisies.
Supposons par exemple que lon ait choisi dutiliser une famille de modulations QAM et que nous soyons au dbut de la procdure de waterfilling avec une seule porteuse utilise en
QAM4. On considre alors deux nouveaux bits transmettre.
Soit on les ajoute sur la porteuse utilise, mais il faut alors passer cette porteuse en QAM16, soit on cre une deuxime porteuse QAM4. Lanalyse des courbes de performances des

268 traitement du signal 2004_volume 21_numro 4

modulations montre alors que, pour un mme taux derreurs


binaires, il faut un rapport E b /N0 plus lev en QAM16 quen
QAM4. Si la rponse du canal tait la mme pour les deux porteuses et indpendamment des problmes de facteur de crte, la
solution la plus conomique , en terme de puissance mise,
consisterait crer la deuxime porteuse en QAM4. Cependant
si le rapport signal sur bruit obtenu en rception pour la deuxime porteuse est plus faible que celui de la premire porteuse,
alors tout va dpendre de cet cart de rapport et de la diffrence
des cibles vises en terme de rapport E b /N0 .
Au cours de lalgorithme, des modulations QAM spectralement
de plus en plus efficaces vont progressivement tre introduites
avec des cibles toutes diffrentes. Lalgorithme est finalement
oblig de procder itrativement car cest une fonction non
linaire (er f c(x) [14]) qui permet de passer du rapport signal
sur bruit reu au taux derreur binaire.
la fin de la procdure de waterfilling on dispose des puissances et des types de modulations pour chaque sous bande tout
en restant assur que la puissance maximale dmission nest
pas dpasse.
En procdant de la sorte on arrive finalement des dbits trs
importants car on a utilis efficacement le canal de propagation
en chargeant les sous bandes pour lesquelles on obtient un
bon rapport signal sur bruit et en transmettant des dbits plus
faibles sur les sous bandes les plus dfavorables. On constate
aussi quau grain prs des modulations QAM utilises les
puissances mises par bit dans les diffrentes sous bandes utilises sont gales.
En reprenant le formalisme matriciel unifi qui est propos dans
cet article la capacit de lOFDM transmettre le maximum de
bits pour une puissance donne provient du fait que les vecteurs
propres dune matrice circulante sont les colonnes de matrice F .
En effet, si lon crit le signal reu hors addition de bruit thermique. On a alors :
R(t) = H(t)Z(t)X (t)

(36)

Si lon cherche la matrice de squences dtalement qui maximise la puissance reue aprs le canal de propagation, on doit
alors utiliser une matrice de squences dtalement Z(t) qui
maximise la norme du vecteur reu pour nimporte quel vecteur
de symboles X (t) transmis :
X (t), Z(t)/ Max R H (t)R(t)

(37)

X (t), Z(t)/ Max X H (t)Z H (t)H H (t)H(t)Z(t)X (t)

(38)

Or il a t montr pralablement que la matrice canal H(t) est


une combinaison linaire dune matrice de dcalage mise diffrentes puissances. Il en dcoule directement que la matrice
H H (t)H(t) est une matrice circulante dont les vecteurs propres
sont les colonnes de la matrice F .

OFDM et CDMA, approche unifie et mthode de conception de squences dtalement adaptes au canal

Soient 1 2 . . . M les valeurs propres de cette matrice

H H (t)H(t) et {V1 ,V2 ,. . . ,VM } les vecteurs propres associes


ces valeurs propres.
Il est alors immdiat que si lon choisit V1 comme squence
dtalement, cest la meilleure squence possible, en terme
dnergie transmise, que lon peut envisager pour le canal de
propagation considr. En effet, on rcuprera en rception
21 |x1 |2.
Une fois cette squence choisie la deuxime meilleure
squence possible qui sera orthogonale la premire squence
sera obligatoirement V2 , et ainsi de suite jusqu VM . Choisir
comme matrice de squences dtalement la matrice Z(t)
constitue par la juxtaposition des vecteurs propres Vi (encore
appels modes propres du canal) conduit donc un choix ordonn de squences orthogonales qui vont de la meilleure la
moins bonne en terme dnergie transmise et de rapport signal
sur bruit si ce dernier est blanc. Cest lapproche choisie par
lOFDM. Il ne reste plus alors qu choisir les modulations
adaptes pour chaque symbole en fonction des valeurs cibles de
performances souhaites au moyen de lalgorithme de waterfilling dcrit prcdemment.
Face cette proprit remarquable de lOFDM, on peut alors se
demander si un autre choix de squences pourrait conduire de
meilleures performances de transmission. Le dfaut que lon
peut souligner dans lapproche OFDM vient du fait que les dernires squences (correspondant aux plus faibles valeurs
propres) ne sont peut-tre mme pas utilisables pour les modulations les plus robustes (QAM4) alors que les premires
squences conduisent des rapports signaux bruit tellement
bons quils permettraient denvisager des modulations trs
haute efficacit spectrale (QAM suprieure 1024 par exemple)
mais que des difficults de synchronisation de frquence et de
phase rendent difficile mettre en uvre. On peut donc se
demander si il ne serait pas possible didentifier un jeu de
squences, toujours ingales en performances vis--vis de la
propagation travers un canal donn, mais avec une dynamique
de diffrences de performances moins tendue que celle obtenue via lapproche OFDM. On peut alors imaginer davoir un
jeu de squences CDMA sur lesquelles on pourrait appliquer un
algorithme de waterfilling. On parlera alors par contraction de
Waterfilling CDMA .

3.3. Waterfilling CDMA


Lalgorithme de conception des squences de Waterfilling
CDMA propos sinitialise avec une matrice Z(t) de squences
dtalement orthogonales quelconques. Un des principaux critres de conception va tre dobtenir des squences qui seront
orthogonales en rception, cest--dire aprs traverse du
canal de propagation. En premier lieu, on filtre les squences
dtalement par la rponse du canal afin davoir des squences
dont la Transforme de Fourier est adapte au canal . Pour
obtenir ce rsultat, on se contente deffectuer le produit matri-

ciel de la matrice Z(t) des squences dtalement par la matrice canal H(t). On obtient ainsi une nouvelle matrice Z (t) de
squences dtalement, dfinie par : Z (t) = H(t)Z(t) . Ces
nouvelles squences ne sont plus valeurs dans {1} mais
valeurs relles et mme valeurs complexes si la rponse
impulsionnelle du canal est complexe. Enfin, mme si les
squences dorigine taient orthogonales, les nouvelles
squences ne le sont plus. Malgr ces deux dfauts, elles ont
lavantage de concentrer la puissance mise dans les bandes
passantes les plus favorables du canal. Si lon utilise ces
squences, on obtient, au niveau du rcepteur (sans considrer
le bruit additif et comme toujours avec insertion et suppression
de lintervalle de garde) :
R (t) = H(t)H(t)Z(t)X (t)

(39)

Lorthogonalit que lon recherche souvent en utilisant des


squences dtalement orthogonales dans le modulateur, na en
fait dutilit, quau niveau de la rception, afin de pouvoir destaler avec une matrice unitaire, en vitant linterfrence inter
symboles et en conservant un vecteur de bruit additif, dont les
diffrentes composantes sont dcorrles. Dans le cas qui nous
proccupe, on va donc chercher modifier les squences dtalement dorigine, afin de disposer de squences orthogonales
aprs la traverse du canal de propagation.
Pour mesurer lorthogonalit des squences au niveau du
rcepteur, on peut calculer la matrice (t) dautocorrlation
des squences reues :

(t) = (H(t)H(t)Z(t)) H (H(t)H(t)Z(t))

(40)

On propose alors de calculer la dcomposition de Cholesky de


cette matrice dautocorrlation. On obtient ainsi deux racines
triangulaires de la matrice (t) :

(t) = U H (t)U(t)

(41)

Dans cette expression, la matrice U(t) est une matrice triangulaire suprieure.
On modifie alors les squences initiales en effectuant une prorthogonalisation de ces dernires au moyen dun multiplication droite par linverse de U(t) . On obtient en dfinitive une
nouvelle famille de squences dtalement qui constituent une
matrice Z (t), dfinie par :

Z (t) = Z (t)U1 (t)

(42)

ou encore :

Z (t) = H(t)Z(t)U1 (t)

(43)

Linverse dune matrice triangulaire suprieure tant aussi une


triangulaire suprieure, on constate que la premire squence
dtalement (premire colonne de la matrice Z (t) ) est inchan-

traitement du signal 2004_volume 21_numro 4

269

OFDM et CDMA, approche unifie et mthode de conception de squences dtalement adaptes au canal

ge, la deuxime squence est orthogonalise par rapport la


premire, la troisime par rapport aux deux premires, et ainsi
de suite jusqu la M ime squence qui est orthogonalise par
rapport toutes les squences prcdentes.
En dfinitive, le signal reu scrit donc :
R(t) = Q(t)X (t) + B(t)

(44)

On prendra pour cette fonction de transfert un ple relativement


proche du cercle unit. (Typiquement = 0,96 )
Pour pouvoir travailler avec des hypothses permettant dutiliser un prfixe cyclique fini, la rponse impulsionnelle du cble
a t tronque ses 32 premiers termes et on a suppos quelle
tait nulle au-del (on a soustrait la constante adquate cette
rponse afin dviter une discontinuit lors du passage zro).

avec : Q(t) = H(t)H(t)Z(t)U1 (t)


La matrice Q(t) tant unitaire par construction, on peut, en
rception, destaler en utilisant W (t) = Q(t). Les squences de
destalement sont donc gales aux squences dtalement que
lon filtre par la matrice canal : W (t) = H(t)Z (t) . On russit
alors navoir aucune interfrence intersymboles tout en bnficiant des avantages dun destalement par une matrice unitaire.
En dfinitive nous avons construit une famille de squences qui
possdent une partie des proprits les plus importantes de
lOFDM mais qui ne sont pas localises sur des canaux frquentiels disjoints.

4. Rsultats
de simulation
4.1. Gnralits
On propose dans ce paragraphe danalyser plusieurs exemples
de transmission en comparant une solution OFDM une solution Waterfilling CDMA (WF-CDMA). Pour complter la
comparaison, on analysera aussi les performances obtenues respectivement : en CDMA avec un rcepteur MMSE et en CDMA
avec le rcepteur constitu simplement par les squences dtalement. Enfin on analysera les performances dune approche
TDMA et on tendra le principe de construction de squences
prsent dans cet article ces squences TDMA, on obtiendra ainsi une solution appele Waterfilling TDMA (WFTDMA). On rappelle que les squences CDMA de dpart sont
toujours des squences orthogonales.
Les rsultats de simulation prsents dans cet article considrent une transmission sur cble (ou paire torsade). Deux
canaux de propagation sont analyss, un canal passe-bas et un
canal slectif. Enfin lensemble des rsultats prsents ont t
obtenus avec des squences dtalement de longueur M = 256 ,
une frquence dchantillonnage Fe = 1,024 MHz et un prfixe
cyclique de 32 chantillons ( p = 32).

4.2. Transmission travers un canal passe-bas


On choisit tout dabord un canal de propagation passe-bas dont
la Transforme en Z de la rponse impulsionnelle scrit :
1
C(Z ) =
(45)
1 Z 1

270 traitement du signal 2004_volume 21_numro 4

Figure 1. Rponse du canal de propagation


passe-bas.

La premire analyse consiste tudier les densits spectrales de


puissances des squences de WF-CDMA. On constate ainsi que
la premire squence est une squence alatoire quelconque qui
a t filtre par la matrice canal et qui est reste inchange
lors de la multiplication droite par linverse de la racine de
Cholesky. La densit spectrale de puissance de cette squence
est donc adapte au canal. Au fur et mesure que lon progresse dans les squences dtalement, les contraintes dorthogonalisation squentielle par rapport aux premires squences
modifient les densits spectrales de puissance des squences
rsultantes qui ne peuvent plus rester adaptes la rponse frquentielle du canal. La 20ime squence par exemple ne peut
plus localiser le maximum de sa puissance dans les bandes
de frquences basses qui sont dj utilises par les premires
squences. La densit spectrale de puissance se dcale donc
progressivement vers les hautes frquences. Cependant, compare une 20ime squence OFDM, on constate que lencombrement spectral est moins localis avec cette squence quil ne
le serait avec lapproche OFDM. Le dcalage se poursuit progressivement, on aboutit ainsi, pour la squence n 200 une
densit spectrale de puissance rpartie essentiellement dans les
hautes frquences. Cette 200ime squence est donc contrainte
dtaler le symbole quelle transmet vers les hautes frquences
pour pouvoir rester orthogonale, aprs traverse du canal, aux
199 premires squences qui se sont majoritairement localises
dans les basses frquences.

OFDM et CDMA, approche unifie et mthode de conception de squences dtalement adaptes au canal

La figure 2 reprsente les densits spectrales de puissances des


squences n 1, 20 et 200 tandis que la figure 3 reprsente en
vue de dessus les densits spectrales de puissances des 256
squences dtalement obtenues. On identifie bien le basculement progressif de la puissance des bandes basses vers les
bandes hautes.
Le principe de construction des squences WF-CDMA peut
sappliquer nimporte quelle matrice de dpart. On peut ainsi
utiliser une matrice MC-CDMA, ce qui permet dviter le
caractre erratique des rponses en frquences des squences de
dpart qui est responsable de laspect granulaire de la figure 3.
On peut aussi choisir la matrice identit comme matrice de
dpart, on aboutit ainsi une approche WF-TDMA. Dans ce cas
la premire squence dtalement est tout simplement gale
la rponse impulsionnelle du canal de propagation. Les autres
squences occupent alors le reste de la bande de frquence. On

Figure 2. Densits spectrales de puissance de la


famille des squences de Waterfilling CDMA .

Figure 3. Densits spectrales de puissance de la


famille des squences de Waterfilling CDMA .

constate donc une forte ingalit entre cette premire squence


et les suivantes.
Quelle que soit la matrice de dpart choisie, du fait du principe
de conception utilis, les squences construites sont de mme
puissance aprs traverse du canal. Il faut donc les normaliser
avant le canal et les soumettre lalgorithme de waterfilling afin
de pouvoir choisir les puissances et les modulations qui leurs
sont associes.
Les rapports signaux bruit que lon obtient avec diffrentes
squences dtalement possibles sont prsents sur la figure 4.
Ces rapports sont compars ceux que lon obtient avec
lOFDM. On remarque alors que les premires squences
dOFDM ont de meilleures performances de transmission que
les squences de WF-CDMA, ce qui est un rsultat attendu, et
que pour les dernires squences utilises, certaines squences
dOFDM conduisent de moins bons rapports que les
squences WF-CDMA. On constate aussi que les 60 premires
squences dOFDM ou de WF-CDMA ont des performances de
transmission trs largement suprieures celles que lon peut
obtenir avec des squences de TDMA, de WF-TDMA ou de
CDMA. lexception des toutes premires squences de WFTDMA qui affichent de trs bonnes performances de transmission, les squences de ces trois approches offrent toutes un rapport signal sur bruit denviron + 10 dB. titre de comparaison
les performances que lon obtiendrait en destalant simplement
le CDMA avec les squences dtalement dorigine sont reprsentes. Dans un tel cas les squences offrent toutes un rapport
signal sur bruit denviron 8 dB.
La figure 4 reprsente les performances de 128 squences. Il
sagit des 128 premires squences dOFDM sachant que les 128
squences suivantes sont les conjugues des premires et servent
taler les symboles conjugus afin dobtenir en dfinitive un
signal rel. Pour les squences WF-CDMA, WF-TDMA,

Figure 4. Rapports signaux bruit obtenus aprs


canal avec les squences : OFDM, CDMA, WF-CDMA, TDMA
et WF-TDMA.

traitement du signal 2004_volume 21_numro 4

271

OFDM et CDMA, approche unifie et mthode de conception de squences dtalement adaptes au canal

Tableau 1. Valeurs cibles (Es/N0) utilises par lalgorithme de Waterfilling.


Modulation

QAM4

QAM16

QAM64

QAM256

QAM1024

Bits/symbole

10

Seuil de fonctionnement (dB)

10

16

22

28

34

CDMA et TDMA, on a choisi de reprsenter les performances


des squences paires. Sachant que les squences impaires ont
globalement les mmes performances. Pour effectuer une transmission de signaux rels (transmission en bande de base) avec
ces squences relles, il faudra taler la partie relle du symbole xk (t) au moyen de la squence dindice 2k et la partie imaginaire du symbole au moyen de la squence dindice 2k + 1 .
Une fois les rapports signaux bruit accessibles avec chaque
squence dtermins, il reste comparer les capacits de transmission de ces diffrentes approches au moyen de lalgorithme
de waterfilling expos prcdemment. Dans les simulations de
transmission menes, on a suppos que le symbole OFDM aprs
insertion de lintervalle de garde tait constitu dchantillons
cadencs 1,024 MHz, ceci conduit donc un symbole OFDM
qui a une dure de 281,25 s. Lalgorithme de waterfilling propos utilise les modulations QAM4, 16, 64, 256 et 1 024 dont
les valeurs cibles (pour un taux derreur environ gal 103)
sont rsumes dans le tableau 1.
La figure 5 reprsente, dans le cas de lOFDM : les rapports
signaux bruit obtenus pour chaque squence dans le cas dune
rpartition uniforme de puissance lmission, la puissance
transmettre par bit pour chaque squence et enfin le nombre de
bits par symbole pour chaque squence.
On constate comme prvu que les premires squences
dOFDM sont extrmement performantes et permettent dutiliser une modulation QAM1024, puis progressivement lalgorithme choisit des modulations moins efficaces pour terminer avec
la QAM4. Lalgorithme narrive pas utiliser certaines des dernires squences car leur emploi coterait trop cher en terme
de puissance pour les bits quelles pourraient transmettre comparativement au cot de transmission de ces mmes bits sur
des porteuses plus basses.
En dfinitive lapproche OFDM permet ici de transmettre
376 bits par bloc ce qui correspond un dbit gal
1,27 Mbits/s.
La figure 6 prsente les rsultats obtenus avec le mme algorithme en utilisant les squences WF-CDMA. Comme attendu,
on remarque que les premires squences affichent de moins
bonnes performances que les premires squences dOFDM et
que plus rapidement les modulations QAM1024 et QAM256
sont abandonnes. Par contre les dernires squences conservent plus longtemps que lOFDM des proprits de transmission. Il est alors possible de transmettre des symboles QAM4
sur ces squences. lissue de lalgorithme lapproche WFCDMA permet finalement de transmettre 332 bits par bloc ce
qui correspond un dbit gal 1,13 Mbits/s.

272 traitement du signal 2004_volume 21_numro 4

Figure 5. Rsultats de lalgorithme de


Waterfilling dans le cas de squences OFDM.

Figure 6. Rsultats de lalgorithme de Waterfilling


dans le cas de squences WF-CDMA.

titre de comparaison, le tableau 2 ci-contre prsente les dbits


obtenus avec diffrentes approches ainsi que la rpartition des
diffrentes modulations utilises.

OFDM et CDMA, approche unifie et mthode de conception de squences dtalement adaptes au canal

Tableau 2. Dbits obtenus avec les diffrentes approches et rpartition des modulations utilises.
Dbit (Mbits/s)

QAM1024

QAM256

QAM64

QAM16

QAM4

OFDM

1,27

11

31

47

WF-CDMA

1,13

25

67

WF-TDMA

0,92

124

CDMA-MMSE

0,90

123

TDMA-MMSE

0,90

123

Sur le canal considr on constate que les approches CDMA et


TDMA, avec un rcepteur MMSE parfait conduisent des
dbits de 0,9 Mbits/s. Sachant que la solution TDMA ne souffre,
la diffrence des approches OFDM et CDMA, que dun facteur de crte beaucoup plus faible (uniquement du au filtre interpolateur dmission et aux modulations), on pourrait mettre
avec une puissance moyenne plus leve les squences TDMA
et amliorer ainsi significativement le dbit offert par cette
approche. Il apparat donc que le canal passe-bas pris comme
exemple pour ces premiers rsultats nest pas assez slectif pour
observer des carts de performances trs significatifs entre les
diffrentes formes donde. Une deuxime srie de simulations
peut alors tre prsente.

4.3. Transmission travers un canal slectif en frquence


Dans ce paragraphe on sintresse une transmission travers
un canal de propagation qui possde deux zros aux frquences
normalises 0,125 et 0,333. La rponse du canal est prsente
sur la figure 7.
On peut alors analyser les densits spectrales de puissances des
squences WF-CDMA obtenues dans le cas de ce canal. On
constate sur la figure 8, la bonne adaptation dans le domaine frquentiel des premires squences au canal (squences n 1 et
n 20). Par contre les squences dindices plus leves ne peuvent pas rester adaptes au canal, ainsi la squence n 200 doit
malheureusement concentrer le maximum de sa puissance dans
une des zones les plus dfavorables du canal car les squences
qui la prcdent ont occup majoritairement les autres bandes
de frquences. La figure 9 prsente, en vue de dessus, les densits spectrales de puissance des squences de WF-CDMA. On
observe bien le basculement progressif de la puissance des
bandes basses vers les bandes de frquence les plus dfavorables du canal.
Les rapports signaux bruit obtenus aprs traverse du canal de
propagation pour les diffrentes approches compares dans cet
article sont prsents sur la figure 10.
Pour ce canal de transmission, on constate de fortes disparits
entre les rapports signaux bruit obtenus avec les diffrentes
approches. Comme prvu, les rapports obtenus avec les
squences dOFDM traduisent fidlement la rponse du canal et

Figure 7. Rponse du canal de propagation


slectif.

Figure 8. Densits spectrales de puissance de la


famille des squences de Waterfilling CDMA .
lon identifie parfaitement les deux zros de transmission.
Comparativement les rapports signaux bruit obtenus avec les
squences WF-CDMA subissent une dgradation douce, except pour les dernires squences pour lesquelles ce rapport sef-

traitement du signal 2004_volume 21_numro 4

273

OFDM et CDMA, approche unifie et mthode de conception de squences dtalement adaptes au canal

Figure 9. Densits spectrales de puissance de la


famille des squences WF-CDMA.

Figure 11. Rsultats de lalgorithme de


Waterfilling dans le cas de squences OFDM.

Figure 10. Rapports signaux bruit obtenus


aprs canal avec les squences : OFDM, CDMA, WF-CDMA,
TDMA et WF-TDMA.

Figure 12. Rsultats de lalgorithme de


Waterfilling dans le cas de squences WF-CDMA.

fondre. Les approches TDMA et CDMA avec un rcepteur


MMSE maintiennent un rapport signal bruit denviron + 5 dB
pour toutes les squences. Lapproche WF-TDMA ne possde
que quelques squences ayant un rapport signal sur bruit suprieur + 10 dB puis les performances se dgradent rapidement.
Enfin, toujours titre dexemple, les squences de CDMA destales simplement par elles mmes ne permettent pas dassurer
un rapport signal sur bruit suprieur 10 dB.
Les rsultats du waterfilling pour lOFDM sont prsents sur la
figure 11. On constate que lalgorithme va viter dutiliser les
squences localises dans lvanouissement du canal et reporter
une partie de la puissance non consomme dans ces bandes de
frquence vers des bandes plus favorables. Pour ce canal,

lOFDM permet finalement de transmettre 464 bits par bloc, ce


qui correspond un dbit gal 1,57 Mbits/s.
Les rsultats obtenus dans le cas des squences WF-CDMA
sont prsents figure 12. Cette approche permet alors de transmettre 418 bits par bloc, ce qui correspond un dbit gal
1,42 Mbits/s.
Comme pour le canal passe-bas, il est possible de comparer les
performances obtenues avec diffrentes formes donde pour ce
canal de propagation. Les rsultas de cette comparaison sont
rsums dans le tableau 3.
On remarque cette fois que les solutions OFDM et WF-CDMA
ont des performances trs nettement suprieures aux solutions
WF-TDMA, CDMA-MMSE et TDMA-MMSE. Comparative-

274 traitement du signal 2004_volume 21_numro 4

OFDM et CDMA, approche unifie et mthode de conception de squences dtalement adaptes au canal

Tableau 3. Dbits obtenus avec les diffrentes approches et rpartition des modulations utilises.
Dbit (Mbits/s)

QAM1024

QAM256

QAM64

QAM16

QAM4

OFDM

1,57

27

24

11

WF-CDMA

1,42

28

23

10

WF-TDMA

0,24

13

CDMA-MMSE

0,34

50

TDMA-MMSE

0,30

45

ment lOFDM, lapproche WF-CDMA transmet une cinquantaine de bits en moins qui correspondent peu prs au
5 squences porteuses de modulation QAM1024 disponibles en
OFDM et absentes de lapproche WF-CDMA.

5. Conclusion
En gnralisant lemploi du prfixe cyclique rencontr en
OFDM dautres formes dondes, les travaux prsents dans cet
article, ont permis dintroduire un formalisme unifi, pour plusieurs mthodes daccs et de multiplexage diffrentes : OFDM,
CDMA, MC-CDMA, TDMA. Les principaux dveloppements
ont suppos que les diffrentes squences dtalement taient
synchrones, ce qui correspond, par exemple, une voie descendante dun systme daccs radio. Une fois cette unification tablie, le principe du waterfilling, cest--dire cette capacit qua un modem OFDM daffecter des modulations plus ou
moins efficaces spectralement aux bandes de frquences en
fonction de leurs qualits respectives de transmission, a t
tendue au CDMA. Pour cela il a t ncessaire de concevoir
des squences dtalement qui occupaient globalement la totalit de la bande de frquence, donc qui talaient le signal, mais
qui avaient aussi des performances de transmission ingales.
Nous avons donc construit un nouveau jeu de squences. Les
squences de cette famille possdent normment de qualits. Il
est ainsi possible de les destaler au moyen dune matrice unitaire. On reconstitue ainsi les symboles mis sans la moindre
interfrence entre symboles, tout en conservant des chantillons
de bruits additifs dcorrls. Le rcepteur est alors extrmement
simple car les dcisions peuvent tre prises indpendamment
sur les diffrentes estimations des symboles mis.
Des simulations comparatives ont alors montr, sur deux
canaux de propagation, que les performances de transmission
atteintes avec lapproche WF-CDMA taient extrmement
proches de celles obtenues avec lOFDM. Ces performances
sont malgr tout, pour les deux exemples prsents, en recul
denviron 10% par rapport celles offertes par lOFDM. Le facteur de crte de lOFDM et du WF-CDMA est globalement le
mme car dans les deux cas le signal mis tend vers un signal
gaussien. Enfin, la complexit de lapproche WF-CDMA est

assez importante car cette approche ne bnficie pas des algorithmes rapides de Transforme de Fourier Rapide [19] comme
cest le cas pour lOFDM.
Cependant, indpendamment de lintrt gnral de la mthode
de conception des squences, lapproche WF-CDMA a lavantage, dans le cas de canaux trs slectifs, de pouvoir permettre
des schmas de transmission avec des modulations efficacit
spectrale moyenne l o lOFDM cherchera utiliser, dans certaine bandes de frquences trs favorables, des modulations
trs haute efficacit spectrale. Or lemploi de modulations telles
que les QAM1024, 4096 ou suprieures va conduire des
contraintes de synchronisation et de bruit de phase extrmement
rigoureuses. Lapproche WF-CDMA qui est capable doffrir des
dbits similaires en se contentant de modulations alphabets
plus rduits trouve alors tout son intrt.

Rfrences
[1]

R. VAN NEE, P. RAMJEE, OFDM for Wireless Multimedia


Communications , Artech House Publishers, 2000.
[2] A.J. VITERBI, CDMA Principles of Spread Spectrum
Communication , Addison-Wesley Wireless Communications Series,
1998.
[3] L. HANZO, M. MNSTER, B.J. CHOI, T. KELLER, OFDM and
MC-CDMA for Broadband Multi-user Communications , WLAN
and Broadcasting, Wiley, 2004.
[4] P. GUGUEN, G. EL ZEIN, Les techniques multi-antennes pour les
rseaux sans fil , Herms, 2004.
[5] H. HOLMA, A. TOSKALA, WCDMA for UMTS , Wiley, 2000.
[6] G. MARAL, M. BOUSQUET, Satellite Communications Systems ,
3rd ed., pp 158-162, Wiley, 1998.
[7] P.J. DAVIS, Circulant Matrices , Wiley, 1979.
[8] P. MHLETHALER, 802,11 et les rseaux sans fil , Eyrolles,
2002.
[9] H. SARI, G. KARAM, I. JEANCLAUDE, Transmission techniques
for digital terrestrial TV broadcasting ; IEEE Communications
Magazine, Vol. 33, Issue: 2, pp 100 -109, February 1995.
[10] T. STARR, M. SORBARA, J.M. CIOFFI, P.J. SILVERMAN, DSL
Advances , Prentice Hall, 2003.
[11] L. DENEIRE, B. GYSELINCKX, M. ENGELS, Training Sequence
versus Cyclic Prefix. A New Look on Single Carrier Communication ,
IEEE Communications Letters, vol 5, n 7, July 2001.
[12] J. LOUVEAUX, L. VANDERDORPE, T. SARTENAER, Cyclic
Prefixed Single Carrier and Multicarrier Transmission : Bit Rate
Comparison , IEEE Communications Letters, vol 7, n 4, April 2003.

traitement du signal 2004_volume 21_numro 4

275

OFDM et CDMA, approche unifie et mthode de conception de squences dtalement adaptes au canal

[13] S. HAYKIN, Adaptive Filter Theory , Wiley, 1994.


[14] J.G. PROAKIS, Digital Communications , 3rd ed, Mc Graw-Hill,
1995.
[15] J.-F HELARD, J.-Y BAUDAIS, J. CITERNE, Linear MMSE detection technique for MC-CDMA , IEEE Electronics Letters , Vol. 36,
Issue 7, pp 665 -666, March 2000.
[16] J.I. CONCHA, S. ULUKUS, Optimization of CDMA Signature
Sequences in Multipath Channels , in proc IEEE VTC 2001,
pp. 1978-1982.

[17] W. YU, J.M. CIOFFI, On constant power water-filling , in proc.


ICCC 2001, vol 6, pp. 1665-1669, June 2001.
[18] G. MUNZ, S. PFLETSCHINGER, J. SPEIDEL, An efficient waterfilling algorithm for multiple access OFDM , Global
Telecommunications Conference, GLOBECOM 02. IEEE , vol. 1 ,
pp. 681 -685, 2002.
[19] M. BELLANGER, Traitement Numrique du Signal, thorie et pratique , Dunod, 2002.

Michel Terr

Danilo Zanatta Filho

Michel Terr est n en 1964, il est ingnieur de lInstitut National des


Tlcommunications (INT 87), docteur du CNAM (1995, spcialits : systmes
physiques et mtrologie). Il a pass 10 annes chez TRT, Thals et Alcatel avant
de rejoindre la Chaire de RadioCommunications du CNAM en 1998 o il est
actuellement Matre de Confrences. Michel Terr est membre du bureau du club
29 (Traitement du Signal) de la SEE et a t organisateur de plusieurs journes
dtudes SEE sur les applications du traitement du signal dans le domaine des
communications numriques. Ses thmes de recherche concernent lestimation,
les nouvelles formes donde, lallocation de ressources, les mthodes de partage du spectre.

Danilo Zanatta Filho a obtenu le diplme dIngnieur lectrique (option


Tlcommunications) et le diplme de Master en Tlcommunications
lUniversit de Campinas (UNICAMP) au Brsil, en 2001 et 2002 respectivement.
Actuellement, il fait une thse en co-tutelle au Laboratoire dlectronique et
Communications (CNAM-Paris) et au Laboratoire de Traitement du Signal appliqu aux Communications (UNICAMP-Brsil).

Luc Fty

Nizar Hicheri

Luc Fty est n Chateau-Thierry en 1958. Il est diplm de lUniversit dOrsay


(82) et Docteur en sciences de Tlcom Paris (88). Jusquen 1991, il a men des
activits de recherche TRT puis Thomson TRT Dfense en traitement dantenne et en traitement dimage. Depuis 1991, il est matre de confrences au
Conservatoire des Arts et Mtiers. Il poursuit des activits de recherche en traitement du signal : traitement dantenne en radiocommunications, sparation de
sources, CDMA, transmissions multiporteuses.

Nizar Hicheri est n Tunis le 1/1/1976. Il a obtenu le Doctorat spcialit lectronique au Conservatoire National des Arts et Mtiers en 2004. Il est enseignant-chercheur depuis 2003 lcole Nationale dIngnieur de Gabs (Tunisie),
dpartement lectronique. Ses domaines de recherches sont les modulations
multiporteuses, la simulation des systmes de communications, les techniques
de codage.

276 traitement du signal 2004_volume 21_numro 4