ELE208 Chapitre 8 OFDM-1

Conservatoire National des Arts et Mtiers
- OFDM ELE 208 Chapitre 8 - 1

OFDM
version 3.0

Michel Terr
terre@cnam.fr
www.cnam.fr/elau
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 d'un ensemble de ressources de transmission dans un contexte d'accs multiutilisateurs (CDMA
[2]). Actuellement ces diffrentes mthodes ont tendance se fusionner (MC-CDMA [3]) et intgrer une
dimension spatiale (MIMO [4]) afin d'obtenir les meilleures efficacits de transmission possibles.

Ces diffrentes solutions ont t dcrites, soit comme des mcanismes d'accs multiples dont l'abrviation
anglaise se termine par la lettre "A" pour signifier "Multiple Access", soit comme des techniques de
multiplexage avec l'abrviation "M" pour signifier "Multiplex". Ainsi l'OFDM dont il va tre fait mention dans
cet article est en gnral prsente comme une technique de multiplexage plutt que comme une technique
d'accs proprement dite.

Cette dissociation smantique a tendance opposer ces diffrentes mthodes et les spcialiser pour certains
contextes de transmission. Or il apparat qu'il n'y a ni opposition, ni domaines rservs ces diffrentes solutions
et qu'elles peuvent toutes tre adaptes n'importe quel contexte.

2 Formalisme
On se place ici dans le cas dune transmission d'un metteur vers plusieurs rcepteurs un instant
s
kT t = et
lon considre un intervalle de temps
s
T t = . Durant cet intervalle de temps l'metteur 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 667s) ou un fragment de time slot durant lequel un nombre entier de symboles sont
transmis.
On notera ( ) t X le vecteur constitu par les N symboles transmettre entre t et t t + :
( ) ( )
T
N 2 1
) t ( x ) t ( x ) t ( x t X K = (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 ( ) N K = , jusquau cas o tous les symboles sont destination
dun seul et mme point de rception ( ) 1 K = . 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 ( ) t Z afin de transformer le vecteur de symboles ( ) t X en un vecteur ( ) t Y dfini de manire
linaire par le produit matriciel suivant :
( ) ( ) ( ) t X t t Y Z = (2.)
Le vecteur ( ) t Y sera toujours de taille fixe M et tel que N M , le cas N M < qui correspondrait en dfinitive
une compression de linformation, ne sera pas considr dans cet article.

Les composantes ( ) t y
i
du vecteur ( ) t Y ainsi obtenues sont alors transmises squentiellement par l'metteur.
2.1 Caractre universel du formalisme
Le formalisme propos rend compte de tous les systmes qui seront tudis dans cet article. Quelques exemples
vont tre abords.

Systme d'accs TDMA
Le TDMA [6] correspond au cas le plus simple, on a M N = et la matrice ( ) t Z est alors la matrice identit de
taille M M .
( ) I Z = t (3.)
) t ( X ) t ( Y = les symboles ) t ( x
i
sont transmis squentiellement vers les terminaux.

Systme d'accs CDMA quelconque
On considre ici un systme d'accs CDMA avec un facteur d'talement de longueur fixe et identique pour les
N symboles considrs. Dans ce cas les colonnes de la matrice ( ) t Z sont en gnral valeurs dans { } 1 et
constitues par les squences d'talement 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 ( ) t Z est
gale au produit d'une matrice diagonale ) t ( D 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
d'une matrice carre ( ) M M de squences de Hadamard. En notant
a
H une telle matrice, on a alors :

( )
a
H D Z ) t ( t = (4.)
Avec la terminologie de l'UMTS les colonnes de la matrice
a
H sont ainsi appeles les squences de
canalisation (chanelization codes) et la diagonale de la matrice ) t ( D est appele la squence d'embrouillage
(scrambling code).

Systme d'accs CDMA type UMTS FDD
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 s'appliquer.
Pendant la dure dun time slot, pour chaque flux, le modulateur va transmettre
k
n bits avec :
k
k
2 10 n =
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
k
SF , telle que
k
k
2
512
SF = .
Pour chaque flux le modulateur gnrera donc en dfinitive 5120 chips qui seront ensuite mis sur les deux
voies dune modulation QPSK. Ceci conduira finalement 2560 chips "complexes" mis en s 667 , ce qui
donne un dbit global denviron s / Mchips 84 . 3 . 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 1280 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 ) t ( X avec des ensembles de symboles
destination des diffrents terminaux. Les colonnes de la matrice d'talement sont alors compltes ou prcdes
par des srie de valeurs 0. Ainsi par exemple, on peut reprsenter les 5120 chips rels
m
y correspondant
l'talement des 10 bits
n
x destination d'un mme terminal par l'criture suivante :

|
|
|
|
|
|
|
|
|
|
|
|
|
|
\
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
\
|
(
(
(
(
(
(
(
(
(
=
|
|
|
|
|
|
|
|
|
|
|
|
|
|
\
|
10
3
2
1
5120
4609
1024
513
512
1
5120
3
2
1
x
x
x
x
s
s
0 0 0
0
0 0
s
s
0
0 0 0
s
s
y
y
y
y
M
M
M
M
M
O M M
M
M
M
M
M
M
(5.)
L'OFDM
En OFDM on retrouve l'opration matricielle prcdente. Cette fois la matrice des squences "d'talement" ) t ( Z
est carre de taille ) M M ( et invariante dans le temps.
Les lments de la matrice sont valeurs complexes et l'lment
m , n
z , correspondant la ligne n et la colonne
m (les lignes et les colonnes tant numrotes de 0 M-1), s'crit :

M
m n 2
j
m , n
e
M
1
z
+
= (6.)
On choisit ici une normalisation par
M
1
pour avoir conservation de la norme entre les vecteurs ) t ( X
M
et
) t ( Y
M
. L'opration matricielle "d'talement" correspond simplement la Transforme de Fourier Discrte
inverse du vecteur ) t ( X
M
. Dans le cas de l'OFDM et dans la suite de cet article on notera F la matrice
( ) M M des squences d'"talement" utilises. Bien entendu parler d'talement dans ce cas est un abus de
langage car les diffrents symboles ) t ( x
i
sont localiss dans des bandes frquentielles distinctes et ne sont pas
"tals" spectralement. On pourrait parler de matrice d'encodage mais cela conduirait introduire une nouvelle
terminologie spcifique. On conservera donc par la suite l'abus de langage mentionn.

Le CDMA multiporteuses (MC-CDMA)
La formalisation matricielle prsente conduit tout naturellement envisager de "construire" des matrices
d'talement 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
d'une matrice de Hadamard par une matrice diagonale), on aura finalement une approche multiporteuses qui
donnera :
) t ( X ) t ( ) t ( Y
a
H FD = (7.)
ce qui revient en dfinitive utiliser une matrice d'talement ) t ( Z valeurs complexes qui se factorise par :

a
) t ( ) t ( H FD Z = (8.)
L'intrt principal de cette approche rside alors dans le fait que, quel que soit l'instant t choisi, les diffrentes
squences d'talement 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 d'talement et de vrifier que les modules des termes obtenus sont tous gaux 1.
{ }
a a
H H
) t ( ) t ( ) t ( squences TF H D H FD F Z F = = = (9.)
Lorsque l'on "combine" ainsi l'talement CDMA et l'OFDM, on parle alors de systmes Multi Carrier CDMA
(MC-CDMA) et le rsultat prsent, c'est--dire l'occupation de la totalit de la bande de transmission, pour
n'importe quel symbole, n'importe quel instant est la proprit la plus importante de cette approche.
Par comparaison, on remarquera que, pour une approche CDMA, cette proprit n'est vrifie qu'en moyenne.
Ainsi en moyenne la Transforme de Fourier d'une 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.

3 L'orthogonalit des squences d'talement
Proprit fondamentale
Dans presque tous les systmes CDMA on utilise des matrices d'talement ) t ( Z unitaires ( ) I Z Z = ) t ( ) t (
H
,
on dit alors que les squences d'talement sont orthogonales.
Cette proprit permet de reconstituer le vecteur de symboles ) t ( X partir du vecteur de chips ) t ( Y en
utilisant trs simplement en rception la matrice d'talement transconjugue. Ainsi dans le cas o le signal reu
est entach d'un bruit blanc additif, le destalement par ) t (
H
Z conduit :
( ) ) t ( B ) t ( X ) t ( ) t ( ) t ( X
H
+ = Z Z (10.)
Dans cette expression le vecteur ( )
T
M 2 1
) t ( b ) t ( b ) t ( b ) t ( B K = reprsente les chantillons de bruit
additifs reus que l'on suppose tous de mme variance
2
. On a donc :
) t ( ' B ) t ( X ) t ( X
+ = (11.)
Avec un nouveau vecteur d'chantillons de bruits : ) t ( B ) t ( ' B
H
Z = .
Le caractre unitaire de la matrice ) t ( Z assure alors que les nouveaux chantillons de bruit restent dcorrls :
[ ] I
2 H
) t ( ' B ) t ( ' B E = . Les symboles peuvent ainsi tre dcids indpendamment les uns des autres.
Cependant plusieurs interrogations peuvent tre souleves concernant cette orthogonalit des squences
d'talement. 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 d'introduire une matrice de dcalage.
Matrice de dcalage
Dans plusieurs dveloppements qui vont tre prsents, il va tre ncessaire de formaliser un dcalage d'un ou
plusieurs chantillons du vecteur ) t ( Y . Pour cela on peut introduire la matrice de dcalage J de taille ( ) MxM
dfinie de la manire suivante :

|
|
\
|
=
0
1 0
I
J (12.)
Exceptionnellement I reprsente ici la matrice identit de taille ( ) 1 M 1 M
Applique au vecteur ) t ( Y , 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
1 M 1 M
) t ( y ) t ( y ) t ( y t Y

= K J (13.)
Le maintien de l'orthogonalit
On se propose ici de rechercher une famille de squences d'talement orthogonales qui resteraient orthogonales
entre elles pour de trs lgers dcalages (en supposant les squences cycliques). Supposons par exemple que l'on
recherche, pour commencer, une famille de squences restant orthogonales pour un simple dcalage d'un chip
(lment de base de la squence). La matrice des squences dcales peut alors s'exprimer au moyen de la
matrice de dcalage sous la forme : ) t ( JZ . Les deux conditions d'orthogonalit conduisent alors au systme
linaire suivant

( )
=
=
) t ( ) t ( ) t (
) t ( ) t (
H
H
D Z JZ
I Z Z
(14.)
La matrice ) t ( D reprsente une matrice diagonale dont les valeurs sont quelconques. La deuxime quation du
systme linaire donne donc :
) t ( ) t ( ) t (
H
D JZ Z = (15.)
Si on considre alors un systme avec une capacit maximale, c'est dire avec N=M symboles transmis, la
matrice de squences d'talement est carre et la premire quation du systme permet d'crire :
) t ( ) t (
H 1
Z Z =
, l'quation prcdente devient alors :

) t ( ) t ( ) t (
1
= Z D Z J (16.)
On reconnat alors la dcomposition en lments propres de la matrice de dcalage. Les squences d'talement,
qui constituent les colonnes de la matrice ) t ( Z 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 F Z = ) t ( . En dfinitive, la contrainte de conservation de
l'orthogonalit pour un dcalage d'un chip nous conduit directement aux squences d'OFDM qui restent
orthogonales pour n'importe quel dcalage.

4 Formalisation du canal multitrajets et introduction du prfixe
cyclique
On peut toujours (sous hypothse de canal linaire) formaliser la traverse d'un canal de propagation par la
convolution du signal mis par la rponse impulsionnelle du canal et par l'ajout de bruit additif. De plus on
intgre en gnral dans le "canal" l'effet des filtres d'mission 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 chantillons
de signal
M
T
T
s
e
= . On formalisera donc la rponse impulsionnelle du canal de propagation de la manire
suivante :
( )
=
=
1 L
0 i
e i
iT ) t ( h ) t , ( h (17.)
Les coefficients ) t ( h
i
reprsentent les coefficients de l'interpolation au rythme
e
T de la rponse
impulsionnelle du canal valide l'instant t, c'est--dire, avec les conventions retenues dans cet article, durant
l'intervalle ( ) [ [
s s
T 1 k , kT + .

Les solutions de transmission base d'OFDM (Hiperlan2 [8], DVB-T [9], ADSL [10]) comportent en gnral
l'insertion d'un prfixe cyclique juste avant l'mission des signaux. Ce prfixe cyclique n'est cependant pas
rserv l'OFDM et peut-tre utilis pour des formes d'ondes mono-porteuse [11][12]. Il consiste simplement
rpter la fin du signal et l'mettre en tte. Ainsi, insrer un prfixe cyclique de p chantillons sur le vecteur
) t ( Y aura pour effet de transformer ce dernier en un nouveau vecteur ) t ( Y
e
de p M + chantillons constitu
de la manire suivante :
( )
T
M 1 M 1 p M
e
) t ( y ) t ( y ) t ( y ) t ( y ) t ( Y K K
+
= (18.)
Ce prfixe cyclique va permettre d'analyser les signaux reus par blocs en pouvant considrer qu'il s'agit de
signaux cycliques. Bien entendu, il entrane une diminution de l'efficacit spectrale car il faut maintenant
transmettre p M + chantillons au lieu de M pour la mme quantit d'information.
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
p 1 L . Le compromis idal, pour ne pas trop pnaliser l'efficacit spectrale, consiste avoir exactement
1 L p = . 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 ) t ( R des p M + chantillons du signal reu peut alors s'exprimer
vectoriellement par :

|
|
|
|
|
|
|
|
\
|
+ +
|
|
|
|
|
|
|
|
\
|

+
|
|
|
|
|
|
|
|
\
|
=
+
+
+
M
M
M
M
M
M
M
) t ( y
) t ( y
) ( y
) ( y
) t ( h ...
) t ( y
) t ( y
) t ( y
) t ( y
) ( y
) t ( h
) t ( y
) t ( y
) t ( y
) t ( y
) t ( y
) t ( h ) t ( R
1
1 p M
s
M
s
1 p M
p
1 M
1
M
1 M
s
M
1
M
2
1
M
1 p M
0
T t
T t T t
(19.)
En analysant le vecteur ) t ( R , on constate que les p premires composantes sont constitues par un mlange du
vecteur ) t ( Y et du vecteur ) ( Y
s
T t . Les composantes d'indice ) (
s
T t entranent une dpendance entre le
vecteur de symboles ) t ( X transmis l'instant
s
kT t = et le vecteur ) ( X
s
T t transmis l'instant
s
T ) 1 k ( .
Cette dpendance conduit donc une complexit accrue du rcepteur qui devra calculer des corrlations
glissantes afin de pouvoir estimer convenablement ) t ( X
partir de l'observation de ) t ( R . Par contre, si l'on

observe principalement les M dernires composantes du vecteur ) t ( R , on constate que ces dernires s'obtiennent
uniquement partir des composantes d'indice t du vecteur ) t ( Y et reprsentent alors le produit de convolution
cyclique des coefficients de la rponse impulsionnelle du canal par les composantes du vecteur ) t ( Y . 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
) t ( R sont supprimes.

D'un point de vue matriciel, en considrant uniquement l'observation tronque du vecteur ) t ( R , l'effet du canal
de propagation se rsume alors au produit du vecteur ) t ( Y par une matrice "canal" ) t ( H de taille ( ) M M
dfinie directement partir de la matrice de dcalage J .
On a ainsi :

p
p
2
2 1 0
) t ( h ... ) t ( h ) t ( h ) t ( h ) t ( J J J I H + + + + = (20.)
Avec la convention I J =
0
, on peut crire directement :
) t ( Y ) t ( ) t ( R H = (21.)
avec :

=
=
p
0 k
k
k
) t ( h ) t ( J H (22.)
En rintroduisant le bruit additif reu dans la bande de rception, on introduit le vecteur ) t ( ' R constitu par les
M chantillons reus. On a alors :
) t ( B ) t ( Y ) t ( ) t ( ' R + = H (23.)
Exprim directement en fonction du vecteur de symboles mis, le signal reu s'crit finalement :
) t ( B ) t ( X ) t ( ) t ( ) t ( ' R + = Z H (24.)
On rappelle que cette formalisation simple et compacte suppose l'emploi d'un prfixe cyclique l'mission 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 l'on se propose de gnraliser l'emploi du prfixe cyclique pour n'importe quelle
forme de la matrice ) t ( Z . Ainsi l'emploi du prfixe cyclique, trs utile en OFDM, permet pour d'autres formes
d'onde de lutter contre l'interfrence entre symboles. Son emploi va donc tre tendu n'importe quel type
d'accs 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 ) t ( Z et de
mener une comparaison "quilibre" c'est--dire avec des pertes d'insertion (nombre de symboles rpts dans le
prfixe par rapport au nombre de symboles utiles) gales pour les diffrents systmes d'accs.

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 distinguer le terme exact ) t ( h
k
de son estimation ) t ( h
k
. Cependant pour
formaliser les rcepteurs "optimaux", on supposera que l'on dispose des termes exacts.

Le rcepteur MMSE
N'ayant pas introduit de codage correcteur d'erreurs l'mission, on recherche uniquement des oprations
linaires effectuer sur les composantes du vecteur ) t ( ' R pour estimer le vecteur des symboles transmis.
On peut donc introduire une matrice ) t ( W constitue par les filtres de rception qui permettent d'estimer au
mieux, au sens des moindres carrs (critre MMSE [13]), chaque composante du vecteur ) t ( X .
La matrice ) t ( W recherche doit donc optimiser le critre suivant :

(
2
H
) t ( ' R ) t ( ) t ( X E Min / ) t ( W W (25.)
Expression dans laquelle l'oprateur [ ] . E reprsente l'esprance mathmatique.
La solution des moindres carrs est alors classique (solution de Wiener [14]) et l'on obtient aprs annulation des
drives partielles de l'expression prcdente :
[ ] [ ] ) t ( X ) t ( ' R E ) t ( ' R ) t ( ' R E ) t (
H
1
H

= W (26.)
En remplaant ) t ( ' R par sa valeur, on peut dvelopper les deux esprances rencontres dans l'quation
prcdente et aboutir en dfinitive :
( ) ) t ( ) t ( ) t ( ) t ( ) t ( ) t ( ) t ( ) t ( ) t (
1
2 H H
mmse
P Z H I H Z P Z H W

+ = (27.)
avec : [ ] ) t ( X ) t ( X E ) t (
H
N
N
= P et [ ] I
2 H
) t ( B ) t ( B E =
Comme on peut le constater dans l'quation prcdente, la mise en uvre de ce rcepteur est extrmement
complexe. En effet, chaque instant
s
kT t = , il faut thoriquement :
1. estimer la rponse impulsionnelle du canal afin de "reconstituer" la matrice canal ) t ( H ,
2. connatre les puissances des symboles mis afin de former la matrice (t) P ,
3. estimer la puissance
2
du bruit additif.
4. enfin il faut former la matrice : I H Z P Z H
2 H H
) t ( ) t ( ) t ( ) t ( ) t ( + , l'inverser et la multiplier par la
matrice ) t ( ) t ( ) t ( P Z H .
On constate que l'opration a un cot de calcul trs important, essentiellement du l'inversion de la matrice de
taille ( ) M M qui conduit un nombre d'oprations qui est proportionnel ( )
3
M o oprations. Il est donc
naturel de se diriger vers une version simplifie pour cette matrice, c'est l l'objet du rcepteur RAKE [2][14].

Le rcepteur RAKE
Etant donn que c'est l'inversion matricielle qui est l'opration la plus pnalisante en termes de cot de calcul,
l'approche suivie dans l'laboration 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 ) t ( P prsente dans le terme restant. On aboutit alors simplement :
) t ( ) t ( ) t ( Z H W = (28.)
Enfin pour viter un cumul d'erreurs d'estimation 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 d'indices
K
S tels que
) t ( h S k
k K
sous ensemble des L' termes de plus forts modules. On utilise alors une matrice canal
rduite :

=
K
S k
k
k rake
) t ( h ) t ( J H (29.)
On obtient alors :
) t ( ) t ( ) t (
rake rake
Z H W = (30.)
L'opration de destalement devient alors :
) t ( ' R ) t ( ) t ( ) t ( h ) t ( ' R ) t ( ) t ( X
H k H
S k
*
k
H
rake
k
J Z W

= = (31.)
On voit alors apparatre L'opration de destalement de versions dcales ( ) t ( ' R ) t (
H k
J ) du signal reu. Ces L'
destalements sont ensuite somms aprs pondration par le coefficient ) t ( h
*
k
de la rponse impulsionnelle du
canal (souvent appel "amplitude du trajet").
Ce rcepteur est d'une grande simplicit de mise en uvre car il n'effectue que des destalements simples en
utilisant directement la matrice des squences employes pour l'talement.

Le rcepteur OFDM
Dans le cas de l' OFDM, la matrice de squences d'talement ) t ( Z est carre invariante et gale la matrice de
Fourier : F Z = ) t ( . Une fois la synchronisation du bloc d'chantillons (appel "symbole OFDM") effectue, le
destalement est ralis au moyen d'une Transforme de Fourier. On effectue ainsi le produit :
( ) ) t ( B ) t ( X ) t ( ) t ( ' R
H H
+ = F H F F (32.)
Deux remarques peuvent alors tre faites :
1. La matrice canal ) t ( H 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 F H F T ) t ( ) t (
H
= .
2. La matrice F tant unitaire, les chantillons du vecteur ) t ( B ) t ( ' B
H
F = 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 "d'galisation frquentielle".
) t ( ' R ) t ( ) t ( X
H 1
F T

= (33.)
En dveloppant et en remplaant ) t ( T par sa valeur, il vient :
( ) ) t ( ' R ) t ( ) t ( X
H
H
F H

= (34.)
Le rcepteur OFDM est donc gal :
F H W ) t ( ) t (
H
ofdm
= (35.)
En dveloppant la matrice diagonale ) t ( T on montre directement que les termes diagonaux ) t ( t
m , m
de cette
matrice sont tels que :
=

=
1 L
0 k
M
mk
2 j
k
m , m
e ) t ( h ) t ( t , on reconnat alors les valeurs de la Transforme de Fourier
de la rponse impulsionnelle du canal.

Annexe exemple simple d'extension cyclique

La solution OFDM est trs souvent propose lorsque le canal de transmission est sujet provoquer des
multitrajets du signal reu. Ces multitrajets proviennent de rflexions de l'onde mise sur diffrents obstacles.

Considrons l'exemple trs simple d'une rflexion entranant un cho avec un dcalage temporel exactement gal
une composante du signal transmis

Sans faire intervenir de termes de bruit gaussien aditif ou de termes d'affaiblissement du la transmission, le
signal reu ) (t R va s'crire :

|
|
|
|
|
|
\
|
+
+
+
=
) ( ) (
) ( ) (
) ( ) (
) (
t y t y
t y t y
1 t y t y
t R
1 N N
1 2
N 1
M
M (36.)

Le coefficient complexe traduisant un affaiblissement et un dphasage du la rflexion.

Si l'on se place dans le cas trs simplifi o il n'y aurait qu'une composante ) (t x
m
non nulle dans le vecteur
) (t X , on alors :

|
|
|
|
|
|
|
|
\
|
|
|
|
|
|
|
|
|
\
|
=

0
0
0
t x
0
0
e
e
1
t Y
m
N
m 1 N 2
j
N
m 1 2
j
) (
) (
) (
M (37.)

Le signal reu s'crit dans ce cas :
y
N-1
(t)

y
1
(t
)
y
N
(t)

y
2
(t)
y
1
(t)
y
N
(t-1)

N
m 2 N 2
j
m
N
m 1 N 2
j
m
N
m 1 2
j
m
N
m 2 2
j
m
m
N
m 1 2
j
m
N
m 1 N 2
j
m
m
T
e t x
e t x
e t x
e t x
t x
e t x
e 1 t x
t x
t R
) (
) (
) (
) (
) (
) (
) (
) (
) (
) (
) (
) (

+ +
+

+ =
K
K
(38.)

Lors de l'opration de destalement, on obtient donc :

N
m 2
j
m
N
m 1 N 2
j
m m m
e t x
N
1 N
e 1 t x
N
1
t x t x
+ + = ) ( ) ( ) ( ) (
) (
(39.)

Le deuxime terme
N
m 1 N 2
j
m
e 1 t x
N
1
) (
) (

fait intervenir le symbole mis au temps 1 t . On parle alors
d'interfrences inter symboles sur la porteuse m. Pour viter cette interfrence, il faudrait que ce terme soit du
type
N
m 1 N 2
j
m
e t x
N
1
) (
) (

. Pour cela, il faut donc on provoquer une extension cyclique avant la transmission.
Si l'on suppose ainsi que l'on transmet :

Alors, le signal aprs destalement s'crit :

|
|
|
\
|
+ =
N
m 2
j
m m
e 1 t x t x ) ( ) ( (40.)
Le problme de l'interfrence inter symbole est alors rsolu et il reste plus q' estimer le terme de dphasage
|
|
|
\
|
+
N
m 2
j
e 1 .

Dans le cas d'un canal s'tendant sur plus de symboles, il suffit d'tendre ce principe d'extension cyclique.

y
1
(t) y
2
(t) y
m
(t) y
N
(t)
t
y
N
(t)
Annexe la drivation par rapport la matrice de rception

Lopration dtalement peut tre formalise matriciellement par la multiplication du vecteur ) (t X par une
matrice W . Nous avons suppos jusqu'alors que cette matrice tait telle que Z W = . Ce choix peut tre analys
de la manire suivante. En introduisant un vecteur de bruit additif ) (t B , le signal reu peut s'crire :
) ( ) ( ) ( t B t ZX t R + = (41.)
Expression dans laquelle le vecteur ) (t B reprsente la ralisation de N chantillons de bruit blanc gaussien
centr de variance
2
.
La matrice constitue par les squences de destalement peut tre choisie afin d'optimiser un critre de moindres
carrs, on obtient alors :
[ ]
2
H
t X t R W E Min W ) ( ) ( / (42.)
En dveloppant l'esprance, on obtient :
[ ] ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( t X t X t R W t - X t WX t - R t R WW t R ) R(t) - X(t W
H H H H H H
2
H
+ = (43.)
[ ] { } ) ( ) ( ) ( ) ( ) ( ) ( t X t X t WX t R Re 2 - t R WW t R ) R(t) - X(t W
H H H H
2
H
+ = (44.)

pour dterminer la matrice W qui rend cette relation minimum, il faut annuler la drive par rapport W .
Pour cela, on considre un lment quelconque
j i
w
,
appartenant la matrice W et on calcule la drive par
rapport cet lment.
En dcomposant les diffrents termes de l'quation (13), on obtient :
( )
|
|
|
|
\
|
|
|
|
\
|
|
|
|
\
|
=
N
1
*
i , j j , i
*
N
*
1
H H
r
r
w w r r ) t ( R W W ) t ( R M
M
L L
M
M
L L
M
K (45.)
( )
|
|
|
|
|
|
|
|
\
|
|
|
|
\
|
=
=
=
=
N
1 k
k
*
N , k
N
1 k
k
*
i , k
N
1 k
k
*
1 , k
j , i
*
N
*
1
H H
r w
r w
r w
w r r ) t ( R W W ) t ( R
M
L L
M
K (46.)

( )
|
|
|
|
|
|
|
|
|
\
|
|
|
\
|
|
|
\
|
|
|
\
|
=

= =
= =
= =
N
1 n
N
1 k
k n k n N
N
1 n
N
1 k
k n k n i
N
1 n
N
1 k
k n k n 1
N 1
H H
r w w
r w w
r w w
r r t R W W t R
*
, ,
*
, ,
*
, ,
* *
) ( ) ( K (47.)


|
|
\
|
|
|
\
|
=

= = =
N
1 n
N
1 k
k n k n p
N
1 p
p
H H
r w w r t R W W t R
*
, ,
*
) ( ) ( (48.)

On peut alors se focaliser sur le seul terme de cette expression dans lequel va apparatre
j , i
w (attention on ne
s'intresse pas
*
j , i
w ). Ce terme est gal :
=
N
1 k
k j k j i i
r w w r
*
, ,
*

en liminant ainsi tous les termes qui ne dpendent pas de llment
j i
w
,
de l'quation (13), on obtient :
[ ] { }
|
|
\
|
=
|
\
|
=
j j i
*
i
N
1 k
k j k j i i
j i
2
H
i,j
x w r Re 2 r w w r
w
) R(t) - X(t W
w
,
*
, ,
*
,
(49.)
cela implique que :
[ ]
|
|
\
|

=
|
\
|
=
* *
, ,
*
, ,
*
,
j j i i j j i
*
i
N
1 k
k j k j i i
j i
2
H
i,j
x w r x w r r w w r
w
) R(t) - X(t W
w
(50.)

En utilisant la dfinition suivante pour la drivation complexe :
si jb a x + = , alors
b
j
2
1
a 2
1
x
, ce qui conduit 1
x
x
=
et 0
x
x
=
*

il vient :
[ ]
j
*
i
N
1 k
k j k i
2
H
i,j
x r r w r ) R(t) - X(t W
w
=
|
\
|
=
*
,
*
(51.)

En prenant l'esprance de cette expression et en annulant cette drive (ou plutt la conjugue pour simplifier
l'criture, on obtient :
( ) ( ) 0 x r E r r E w
j i
N
1 k
k i j k
=
=
* *
,
(52.)
En gnralisant cette criture pour tous les termes
j i
w
,
, on obtient :
[ ] [ ] 0 t X t R E W t R t R E
H H
= ) ( ) ( ) ( ). ( (53.)
La matrice de destalement s'crit alors :
[ ] ( ) [ ] ) ( ) ( ) ( ). ( t X t R E t R t R E W
H
1
H

= (54.)
Dans notre cas, le signal reu s'crit :
) ( ) ( . ) ( t B t X Z t R + = (55.)
o ) (t B reprsente un vecteur de bruit additif gaussien blanc centr de variance
2

On a donc :
[ ] ( ) [ ] I Z t X t X E Z t R t R E
2 H H H
+ = ) ( ) ( . ) ( ). ( (56.)
et :
[ ] [ ] ) ( ) ( . ) ( ) ( t X t X E Z t X t R E
H H
= (57.)

Dans le cas o les symboles sont normaliss, c'est dire pour [ ] I t X t X E
H
= ) ( ) ( , on obtient simplement :

[ ] ( ) I Z Z t R t R E
2 H H
+ = . ) ( ). ( (58.)

et finalement :
( ) Z I ZZ W
1
2 H

+ = (59.)

6 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", 3
rd
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, n7, July 2001.
[12] J. Louveaux, L. Vanderdorpe, T. Sartenaer, "Cyclic Prefixed Single Carrier and Multicarrier Transmission :
Bit Rate Comparison", IEEE Communications Letters, vol 7, n4, April 2003.
[13] S. Haykin, "Adaptive Filter Theory", Wiley, 1994.
[14] J.G. Proakis, "Digital Communications", 3
rd
ed, Mc Graw-Hill, 1995.
[15] J.-F Helard, J.-Y Baudais, J. Citerne, "Linear MMSE detection technique for MC-CDMA", IEE 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.

Quelques normes bases sur une forme d'onde OFDM

Digital Video Broadcasting (DVB); Framing structure, channel coding and modulation for digital terrestrial
television, ETSI EN 300 744 V1.1.2.
Broadband Radio Access Networks (BRAN); HIPERLAN Type 2; Physical (PHY) layer, DTS/BRAN-0023003,
ETSI TS 101 475 V1.1.1.

ELE208 Chapitre 8 OFDM-1

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

ELE208 Chapitre 8 OFDM-1

Transféré par

Droits d'auteur :

Formats disponibles

Conservatoire National des Arts et Mtiers

- OFDM ELE 208 Chapitre 8 - 1

, l'quation prcdente devient alors :

partir de l'observation de ) t ( R . Par contre, si l'on

Vous aimerez peut-être aussi