Novembre 2015, L.

Ros

Communications sans fil, chapitre IV

COMMUNICATIONS
MULTI-UTILISATEUR (CDMA)
ET MULTI-PORTEUSE (OFDM)
1

CONTENU
(chapitre IV)
Quelques lments introductifs sur :
partie 1) Les techniques talement de spectre
et CDMA : Coded Division Multiple Access
partie 2) Les modulations multi-porteuse de type
OFDM : Orthogonal Frequency Division Multiplexing

Partie 1 :

Technique talement de spectre

(DSSS) et Accs multiple CDMA
Plan:
A) Principe et premires proprits :
DSSS, CDMA, proprits des codes, rcepteur conventionnel, reprsentation convolutive

B) Modle mathmatique avec rcepteur linaire

Modulation linaire multi-voie, Critre de Nyquist Multi-utilisateur , formes dondes

C) Rcepteurs linaires avanc en prsence de trajets multiples

Rcepteur Rake, Rcepteur linaire multi-utilisateur (ou dtections conjointe), Annexes
3

Rappel: techniques dAccs Multiple usuelles

partageant un canal entre K utilisateurs
FDMA

TDMA

(Frequency Division Multiple Access)

(Time Division Multiple Access)

t
T

f1 f 2

f3

fK

f
B

f
f

CDMA (Coded Division Multiple Access)

(Illustration !)
t
K

2
1

utilisateurs

multiplexage / sparation des signaux des utilisateurs

laide de codes (squences, signatures)
(technique DSSS : Direct Sequence Spread Spectrum pour chaque utilisateur)

Illustration : talement de spectre en UMTS-TDD

CDMA

B 5 MHz

Ds =1/Ts

240 ksym/s

(en UMTS-TDD)

f0 2 GHz

15 cm

K voies //
de symboles
QPSK
contrle,
synchro, ...

frquence

Ordres de grandeur UMTS

scnario lien descendant

Station de base

384 kbit/s
2 Mbit/s

Mobile

transmission simultane et dans une mme bande de frquence de K voies de symboles

en // grce un talement de spectre utilisant des codes d talement orthogonaux
5

A- Principe et premires
proprits du CDMA

1 utilisateur : principe talement de spectre par squence directe

( DSSS Direct Sequence Spread Spectrum) avec canal 1 trajet

(illustration avec symboles BPSK et mises en forme rectangulaires)

Plusieurs utilisateurs: principe du CDMA avec rcepteur conventionnel

(canal 1 trajet, exemple 2 utilisateurs)

Premire vision et interprtation : talement, dstalement, intgration

Dfinition des fonctions dinter-corrlation des codes

Reprsentation convolutive (par formes dondes) vs multiplicative,

=> Modulation Linaire Multi-voie
=> rcepteur conventionnel :
= inter-corrlation au bon retard avec code (mis en forme) dsir
ou = filtre adapt au code dsir + chantillonnage synchrone
6

Etalement de spectre par squence directe: DSSS

Symboles (voie nk )
(Re)

Exemple : symboles BPSK

1
Ts

- {code k}

talement

Ts
code k
t

Ts
fw

Spectre original

Ts

Tc
code k

+ {code k}

Squence dtalement:
code k priodis au temps Ts

1 symbole Q chips
Q: facteur d talement
( 256 en UMTS-FDD ou 16 en -TDD)

1
1
Q.
Tc
Ts
fw

Spectre aprs talement

un code ck = un ensemble de Q entits binaires {ck [0] , , ck [Q-1] }

en CDMA:

- un code par utilisateur,

- 2 codes 2 2 orthogonaux (idalement): < ci ; ck > = 0 si i k
7
K Q codes orthogonaux au maximum

Synoptique simplifi en bande de base dune mission-rception DSSS

bruit, brouilleurs
interfrents

talement

(m+1)Ts

Dstalement

source

Intgration (Ts)

1/Ts

m.Ts

e rect
k (t )

akrect (t )

Rcepteur conventionnel
corrlation avec le code dsir

Ts

Gnrateur de
squence
pseudo-alatoire

zk[m]

c rect
per k (t )

(au bon moment ,

ou filtre adapt au code
+ chantillonnage au bon moment)

( )*
brouilleur

bruit blanc

bruit blanc
1
Ts

source

aprs talement

brouilleur

aprs dstalement

intgration
8

Premires proprits / interprtations de ltalement de spectre

(avec canal 1 trajet BBAG)

Discrtion :
- dsp tale dans une bande Q fois plus grande, avec un niveau divis par Q
- aprs dstalement et intgration (gain de traitement Q):
(RSB)out = Q. (RSB)in => 2.(Eb/N0 ) en B- ou Q- PSK (pour canal BBAG)
sensibilit TEB en fonction de (Eb/N0) = idem modulation lmentaire

=> Avec Q suffisamment grand, transmission robuste mme si DSP bien

infrieure celle du bruit thermique (donc si (RSB)in << 1 )
Robustesse aux brouilleurs :
pour une puissance utile conserve (concentre dans bande 1/Ts):

x 1,

=> puissance dun bruit (ou brouilleur) large-bande dcorrl:

% Q,

=> puissance d un brouilleur bande-troite:

% Q,
9

Dfinition des fonctions dinter-corrlation des codes

Inter-corrlation dure finie

au retard q entre les codes i et k:

code
ik [ q ]

def

Q 1

c c
(c c )

iper
, k [ q ]

au retard q entre les codes i et k:

c
avec

def Q 1

Inter-corrlation priodique

Q q 1

* [ q q ]
* [ q ]. [ q q ]
[
q
].
i
i
k
k
q q
q 0
H

i
k [ q ] (=> Convolution Discrte )
H
*

*
c
k [ q ] . cper i [ q q ]

ck

[q]

ck [ q ]

(=> Codes priodiss)

q 0

code
icode
[

q
]

i , k [ q Q ]
,k

pour q = 0Q-1:

1 dure symbole

code i
priodis

q
code k

support de
corrlation
Q chips

Au retard nul :

corrlations produit scalaire :

code
ik [ 0 ]

iper
, k [ 0 ] ci ; ck

10

exemples de famille de codes classiques (1) :

squence pseudo-alatoire ( Pseudo-Noise ):

(ou Squence Binaire Longueur Maximale)
2n-1 chips, autant de 1 que de -1 1 chip prs,
gnrs avec un registre dcalage de taille n (polynome gnrateur)

bonnes fonctions dauto-corrlations priodiques (ou cycliques):

Q
iper
[ q ]
,k
1

(base du pic de corrlation Tc)

pour q 0
pour q 1,..., Q 1

+Q x

-1

t /Tc

- quasi idales pour la synchronisation (contexte mono-utilisateur, DSSS)

- parfois combines pour former des paires prfres (avec bonnes inter-corrlations),
mais en nombre trs rduit => codes de Gold,
11

exemples de famille de codes classiques (2) :

Famille de squences de Walsh-Hadamard

2n chips (chaque squence),
orthogonales au retard nul (q=0):
=> exemple codes pour Q = 4:

c1
c2
c3
c4

ci , ck Q ik

ikcode [ 0 ]

KQ
Nombre max de codes
= Facteur dtalement Q

- optimales (en dtection avec K codes) pour un lien synchrone mono-trajet,

mais mauvaises inter-corrlations aux retards non-nul, talement spectre non plat,

- souvent couples des squences d embrouillage (=> UMTS mode TDD)

12

Reprsentation convolutive du CDMA: lmission (1 utilisateur k)

akrect (t )

talement

Ts

code priodis

e rect
k (t )

c rect
per k (t )

code non priodis

ak (t )

Ts

filtre mission
ventuel

ck ()

e imp
k (t )

he()

Filtre mise
en forme des chips
*

ou

forme donde globale

: code k mis en forme

Rponse impulsionnelle du code

c
q 0

k [q]

Nyquist (pas Tc)

en UMTS 1/Tc 4Mchip/s

ck ( )

e k (t )

he()

ak (t ) ak [ m ] . (t mTs )

Q 1

e k (t )

. ( qTc)

formalisme modulation numrique linaire

k( )

= ck() * he()
13

Reprsentation convolutive du CDMA: la rception (1utilisateur)

(rcepteur conventionnel, optimum pour canal mono-trajet)
filtre de
Rception
adapt (chips)

r(t)

* he

H()

filtre adapt au code

re(t)

* ck

H()

k H() : Filtre adapt (F.A.) la

forme donde globale
Signal tal
{ code}

(code k mis en forme)

zk(t)

zk[m]

ak[m]

m.Ts + t0
chantillonnage
synchrone

Aprs filtre adapt

Aprs
chantillonnage

{+ code}

Ts

Ts

(illustration avec he rectangulaire)

Pics de corrlation

Symboles estims
(bande-troite)

(large-bande)

N.B.: pour voie de synchronisation: sans modulation le + souvent

(i.e. symboles asrect(t) = 1 t)

14

B- Modle mathmatique avec

rcepteur linaire

Modulation linaire (ou par formes dondes) multi-voie

gnrale, et modle avec filtres Emission/Canal/Rception

Critre de Nyquist Multi-utilisateur

Exemples formes dondes Emission /Rception (avec

rcepteur conventionnel) : cas mono-trajet et multi-trajet,

15

B1-Synthse du modle quivalent en Bande de Base du lien descendant en CDMA

(modulation linaire multi-voie, valable aussi pour lOFDM)
symboles
B- ou Q-PSK

Formes dondes

{ a0 [m] }
{ak [m] }

{aK-1 [m] }

K 1

x (t) x

0 ()
1 ()

k 0

xk (t)

(t )

Canal
de propagation

h ( )

r (t)
+

BBAG
(voie dsire
numro i = 0)

K-1 ()

n (t)

Signal mis voie k:

K voies (utilisateurs)

x k ( t ) Ts a k [ m ]. k ( t mTs )
m

k () : forme donde Emission voie k

Cas CDMA:

k () = ck () * he(),

=>

k () = (k * h ) () avec canal

Code (non priodis) mis en forme par filtre 1/2Nyquist.

16

formes dondes Emission

Cas du CDMA :
Q : facteur d talement
(Ts = Q. Tc )

k ( )

Q 1

c
q0

k [q]

chips
du code

.h e ( t qT c )
Filtre
1/2 Nyquist

Temps chip

Exemple Q=16, codes : Walsh-Hadamard x squence d embrouillage =>pour toutes illustrations

(NB: utilises en UMTS-TDD, corrlation avec performances modestes aux retards non nuls)

17

Synoptique gnral mission-rception avec rcepteur linaire

(K voies)
{a 0
{a k
{aK-1

[m]

[m]

[m]

Canal

K-1

0 RX

r(t)

x(t)

y0 (t)

y1 [m]

K-1

'( z )

(i = 0 K-1, k= 0... K-1)

'
ki [ n ]

yK-1

RX

t0 + mTs

[m]

(Ts)

'[ n ] . z n
n

(KxK filtres discrets quivalents)

o les coefficients matriciels

[m]

RX

(Ts)

Matrice de filtrage
Emission / Canal / Rception :

y0

Ts . ( ) n.Ts t 0
'
ki

sont les chantillonns (pas Ts) des

formes dondes E/C/R :

ki ( ) ( k * i )( )
'

'

RX

18

Reprsentation quivalente de la chane emission/rception

(rcepteur linaire pour code dsir nI = 0, reprsentation sans bruit)
a0 (t )
Ts

0,0 ()

dsir

a0 (t ) Ts a0 [ m ] . (t mTs )

a1 (t )

aK 1 (t )
*

K voies
(mission)

1,0 ()

K-1,0 ()

Interf.

y0(t)

y0[m]

a0[m]

t = mTs + t0
chantillonnage
synchrone

(util. 1)
Interf.
(util. K-1)

ki (): forme d onde globale

mission/ canal / rception

(utilisateur k => branche rception i )

K 1

yi (t ) Ts ak [ m ]. ki' (t mTs )
k 0 m

19

B2-Critre de Nyquist Multi-utilisateur (au temps symbole Ts)

aucune interfrence ssi les formes dondes E/C/R telles que:

'ki ( ) nTs t cte ki [ n ]

0

(annexe: ou encore sous forme matrice en z :

matrice nulle pour n 0, diagonale pour n = 0 )

'( z ) Diag

K K

soit pour l utilisateur dsir n i:

ii [0] 0
=> coefficient utile
ki [n]=0 pour n 0 => pas d Interfrence Entre Symboles successifs,
ki [0]=0 pour i k => pas d interfrence des autres utilisateurs au retard nul,

sinon:

IES

(IEV appele aussi:

, et

IEV : Interfrence Entre Voies

- IAM (ou MAI en anglais): Interf. dAccs Multiple en CDMA)

- IEP (ou ICI en anglais): Interf. Entre Porteuses en OFDM)

De plus Perf. optimales Q{ (2Eb / N0) } si : iRX est adapt i

(ki[n] sont alors des coefficients dinter-corrlation => '( z ) ( z ) )

20

B3- Cas rcepteur conventionnel : avec canal mono-trajet

RX
*
Filtre de rception : i ( ) i ( )
= Filtre adapt au code
dsir mis en forme

=> Forme donde E/R : ki () = ki()

= inter-corrlation (d. finie) entre k et i

Module de k0 (voies k => voie i = 0)

< k ; 0 >

21

Annexe illustration: canal quivalent E/R jusqu lchantillonneur pour lutile (1 trajet)

ki [ m ] Ts.

cont
ki

( )

TF

mTs

(f)
ech
ki

cont
ki

(f

n
Ts

22

Annexe illustration: canal quivalent E/R pour un utilisateur interfrent (1 trajet)

23

Cas rcepteur conventionnel , avec canal mono-trajet : complment annexe

pour un canal ideal :

ki ( ) (ck * he) * (ciH * he H ) ki c 1/2N ( )

emission "k "

avec donc :

reception "i "

ki c 1/2N ( ) kicode ( ) * he ( )

Inter-corrlation temps continu

(et dure finie) entre codes k et i

Filtre de Nyquist (temps Tc)

la modulation des symboles, sans interfrence : y0 [m] = ctea0 [m] + [m]

et optimal en TEB vis vis du bruit ( variance du bruir filtr [m] minimale ) :
ssi les codes sont orthogonaux,
c est dire inter-corrlations nulles au retard nul (produit scalaire <ck ,ci > = 0 pour i k ):

kicode [ q 0] kper
, i [ q 0 ] 0

pour k i
24

B-4

cas rcepteur conventionnel, avec

canal multi-trajet

exemple Formes donde E/C/R ki avec 2 trajets : 2 = 1, 2-1 =2,5.Tc , 2-1 = /6

Module de k0 (forme donde globale E/C/R voie k => voie i = 0)

IEV

IES

=> brise par multi-trajet (et forts lobes secondaires des inter-corrlations des codes )

25

C- Rcepteurs linaires avancs

en prsence de trajets multiples
Rcepteur Rake : bnfice de ltalement de
spectre (1 utilisateur)
Rcepteur linaire multi-utilisateur.
Annexe: exemple de performances en UMTSTDD, spcifications UMTS-TDD
26

Remarque : pour canal multi-trajet ( exemple h() = () + () )

et rcepteur conventionnel (Filtre adapt au code dsir ni)
pour un canal h 2 trajets :

ki' ( ) h( )* ki ( ) ki ( 1 ) . ki ( 2 )

un seul utilisateur:
Si la fonction dauto-correlation du code ( dure finie) est:

iicode [ q ] [ q ]

alors le trajet secondaire namne quasi pas d interfrence (sauf si multiple de Ts )

la modulation des symboles,
(Illustration avec
rel positif)

(sortie filtre adapt au code dsir,

en analogique)

exp(j

Ts
+1 envoy

Ts
-1 envoy

27

Rcepteur Rake : recombinaison des L trajets

structure formelle : Filtre adapt forme donde Emission +Canal dsire: i RX i H h H
1Ts

r(t)
1

i H
Filtre adapt
au code dsir i

si(t)

(mis en forme par Nyquist)

si(1[ m) ]

branche (du trajet) 1

x

1 mTs

j1

dcision

ai [ m ]

yi [m ]
+

si([Lm) ]

branche L
x

mTs

jL

Filtre adapt au canal L trajets (reCombinaison

cohrente Rapport S/B Maximum) et chantillonnage
=> optimum si 1 seul utilisateur et auto-corrlation du code idale

(i.e. si IES et IEV 0)

N.B: estimation des Retards l , Phases l , et Amplitudes l des trajets

28

Rcepteur Rake

structure quivalente de ralisation du Rake

(=> calcul seulement des L points de corrlations utiles )

corrlation

r (t)

si(1[ m) ] 1 ai [ m ] bruit
x

Ts

heH()

code dsir

Ts

ci*(t)

recombinaison
au temps symbole

1 e j1

yi [m ]
+

Nyquist
X

Ts

( l ).ai[ m ] b

( L)
i [m]

l 1

L e

jL

(RSB)rake
RSB des Ltrajets

Avantage de ltalement de spectre large-bande B (1 utilisateur) :

=> rsolution (distinction) des trajets de dlais espacs au moins de lordre de 1/B ( Tc)
L trajets rsolus (amplitudes indpendantes) L branches de diversit
=> recombinaison rduit leffet dvanouissement ( fading ) par moyennage
(similaire si interfrence 0 1 trans. bande-troite avec L antennes en Rx )

29

Rcepteur Rake

Annexe: performances 1 utilisateur (interfrence nglige) :

ex. QPSK :

avec :

2 Eb
Pe E Q L .
L
N0

o : L

1
L

l 1

. l
2

l 1

Eb
Eb

Eb E Eb : nergie par bit moyenne la rception

L

Eb nergie par bit (instantane) la rception ( (l 1... L l 2 ) Eb TX )

Cas dun canal multi-trajet de Rayleigh avec L trajets de

mme puissance (l2 = 2) => gain en diversit dordre L
L ~ Loi du Chi2 2L degrs de liberts rduite (Cf chapitre II)
(i.e. moyenne impose E(L)=1 L

Eb

Pe K L .
N0

=> Var(L) = 1/L

pour Eb / N 0 1
30

Mais: interfrence en sortie du Rake augmente avec le nombre dutilisateurs !!!

Constellation BPSK en sortie du Rake (en UMTS-TDD , canal Pedestrian B)
Exemple pour canal 6 trajets tals sur 1 Ts
(avec facteur d talement Q = 16 en mode TDD)

h()

Ts

RI canal

=> Rake OK pour mode FDD de lUMTS o systme ne fonctionne pas pleine charge
(exemple facteur dtalement Q = 256, pour moins de 100 codes utiliss)
=> Rake peut tre remplac (mode TDD) par rcepteur multi-utilisateur

31

Rcepteur multi-utilisateur linaire

structure formelle avec critres Zero-Forcing (Annulation dInterfrence) ou MMSE
(reprsente ici pour le lien descendant, sinon canaux diffrents pour diffrents utilisateurs)

Banc de Filtres Adapts (BFA)

au Canal

tous les Codes

sortie Rake

r (t)

cO H ()

1/2Nyquist
rception

heH()

t =mTs

hH ()

c1 H ()
cK-1 H ()

y0 [m]
y1 [m]
yK-1 [m]

Banc de filtres
galiseurs (pas Ts)
e0,0[n]
e0,1[n]

d0 [k]
utilisateur
dsir i=0

e0,K-1[n]

=> prend en compte la forme de linterfrence due aux autres utilisateurs

(connaissance des codes), au lieu de la considrer comme un bruit inluctable.
NB: structure de ralisation peut consister en 1 seul filtre global (entre pas Tc/2, sortie pas Ts)
32

Autres Annexes
CDMA

33

Annexe 1: calcul en frquence de lgaliseur multi-utilisateur (Ts):

Transmission
+ BFA +echant.

a1 [m]
a2 [m]

(f)

aK [m]
K sources
de symbole

bruit
filtr

+
+
+

Egaliseur

y1 [m]

Critre ZF: 1 ligne de ( f )

e1 ( f )

d1 [m]

y2 [m]

Critre MMSE:

1 ligne de ( f )

yK [m]

K branches

11( f )

Voie dsire 1,1

Matrice de transfert KxK

dans la bande symbole

Repliement dans 1/Ts

Fonctions de transfert large-bande

jusqu chantilloneur (inter-spectres )

N0
(
)
2Eb

code 1 :
IES: -16 dB
IAM : -7 dB

2
H( fw) .11( fw)

Voie interfr. 2,1

21( f )

2
H( fw) .21( fw)

( f ) : 1 exemple, canal PB, avec K=8

Annexe 1 : matrices pour K = 8 (canal Pedestrian B, 1 Tsymbole )

(f) |

* Bande symbole 1/Ts, * chelles linaires

Pour code n1: IES: -16 dB, IAM: -7 dB

=>

(f) |

aire du 1 lment (pour code dsir n1) diagonal

de (f) -1 mesure le recul de TEB en Zero-Forcing
par rapport un canal idal (amplif. Bruit)

Dgradation e11[0] => 1.2 dB

Annexe 2 : Utilisation du spectre radio autour des 2 GHz

1850

1900 1920 1950 1980 2000

2050

2110

2200

217
0

15 20

60 MHZ

30

15

60 MHZ

30

D
E T
C D
T D

FDD
uplink

S
A
T

T
D
D

FDD
downlink

S
A
T

2250

MHz

UMTS mode TDD ncessite une largeur de bande de : 5 MHz

=> 7 canaux de 5 MHz sont rservs au mode TDD:
de 1900 1920 MHz,

et de 2000 2015 MHz

36

Annexe 2 : Mode TDD de lUMTS: spcifications (1)

bande des 2 GHz
Time Division Duplex: liaisons montante et descendante alternes
sur une mme frquence porteuse f0
dbit chip fixe = 3.84 Mchip/s : Tc 260 ns
mise en forme des chips avec filtre 1/2 Nyquist (excs de bande: 22%)
=> Qr = Q(1 + 0.22)=19, occupation spectrale B Qr.1/Ts = 5 MHz
talement par codes orthogonaux complexes
- facteur dtalement Q = 1, 2, 4, 8 ou 16 (Walsh-Hadamard)
- embrouillage avec squence de cellules de longueur 16
symboles QPSK 240 ksym/s (pour Q=16, Ts 4 s)
codage canal, CCE (TEB < 10-3 parole, 10-6 donnes)
37

Annexe 2: Mode TDD de lUMTS: spcifications (2)

976 Tc

Symboles (69)

256 Tc

1104 Tc

96 Tc

midambule

Symboles (69)

T. Garde

25 s
1 time slot
667 s

K codes CDMA
KQ

Liaison descendante

Point de
basculement

Liaison montante

1 Trame TDD = 15 slot = 10 ms

Synoptique de la trame TDD-UMTS (Voie de donnes)
38

Annexe 3: Canal radio-mobile (2GHz) UMTS typique (ETSI TR101-102)

``IndoorA ``PedestrianB ``VehicularB

310 ns
1.2 Tc

3700 ns 20000 ns
14 Tc
4.8 Ts

vitesse: 3 km/h 120 km/h 500 km/h

f d:
6 Hz
220 Hz
1 kHz
max : +/-0.7 +/-25
+/-60
(1/2 slot)

6 trajets prdominants de Rayleigh

(puissance moyenne 0 -30 dB)

environnement piton:
canal quasi invariant sur le slot

environnement vhicule:
adaptation souhaitable au cours du slot

Annexe 4 : Performances moyennes (avec egaliseur Zro-Forcing) CDMA :

exemple UMTS-TDD downlink
(canal suppos bien estim, modle de Rayleigh pour les trajets)
| h(t0) | (6 trajets tals sur 1Ts)

Conclusion

Ts

Diversit de trajets grce large bande (Q=16)

Mais Dgradation due IEV lorsque K
(par contre lInterfrence Entre Symboles
successifs est ngligeable)

K=16

1 trajet sans fading

(ou diversit infinie

1 trajet Rayleigh
sans diversit

K=1

pour
K = 1,2, 4, 8, 12, 16
utilisateurs

40

Annexe 4 : Performances moyennes thoriques (Zro-Forcing)

(situation complte avec modle de Rayleigh pour les trajets: Eb et Interfrence alatoires)

Vehicular B
(= 5 Ts)

mono-trajet:
sans diversit

diversit de trajets
(trajets rsolus)

diversit
infinie

Leq 2.5

dispersion en dB
de Eb / Eb

Indoor A
(= 1.2 Tc)
pas de
diversit de trajet
pas dinterfrence

forte dgradation
due au fading

ncessite
diversit spatiale
par exemple

N
Leq
1.3
eq1.3

dispersion en dB
de Eb / Eb

partie 2 :

Technique multi-porteuse
OFDM
(Orthogonal Frequency Division Multiplexing)
Plan:
A) Vue gnrale :
principe (avec N modulateurs), construction laide dIFFT, prfixe cyclique

B) Formalisation de lOFDM et Proprits des formes dondes :

Reprsentation laide de formes dondes (Emission) et parallle avec chane CDMA,
Illustration des proprits des formes dondes dquipement Emission /Rception (avec rcepteur
conventionnel), comportement en prsence de trajets multiples, Simplicit de lgaliseur OFDM
42

OFDM prsent dans quasi tous

les nouveaux standards sans fil

Diffusion numrique : DVB-T, TNT, DAB

Wireless LAN (IEEE 802.11), HiperLan,
Wimax (IEEE 802.16)
Tlphonie mobile nouvelle gnration: 4G ou LTE

Mais AUSSI :
Liaisons filaires (ADSL, VDSL, modem sur
courants porteurs, )
43

A) VUE GENERALE

FDM => Frequency Division Multiplexing

pour rduire la distorsion en frquence du signal (=> des signaux) dinformation

Rponse temps-frquence typique dun canal de propagation

soumis au phnomne de trajets multiples
(extrait de: Introduction to OFDM, , Dusan Matiae, 1998)

1 bande totale B : slective en frquence

division par N

cart entre sous-porteuses :

f = B / N

N sous-bandes : quasi non-slectives en frquence si N suffisant

44

 Ide gnrale partir de N modulateurs analogiques (pas en pratique !):

dbit symbole QAM global divis en N sous-dbits rpartir sur N sous-porteuses
Symboles
(ex: QPSK)

a~0 [ m ]

Constellation

binaire

QAM
(TQAM )

srie //

Source

par bloc de N
symboles QAM

sous-porteuses

exp( j 2 f 0 t )

N branches

~
x (t )

exp( j 2 f1 t )

a~1 [ m ]

exp( j 2f k t )

a~k [ m ]

x(t)
Modulation

I/Q
autour de
porteuse fp

x(t ) Re ~
x (t ).e j 2fpt

(TS = N.TQAM)
dure 1 symbole OFDM

Ou formulation par modulation linaire (multi-voie):

~
x (t )

N / 2 1

~
~
xk (t )
x
(
t
)
avec
k

k N / 2

~ [m]. (t mT )
a
k k
s

45

sous-porteuses OFDM :

k (t ) exp( j 2f k t )

durant Tu

Nombre K ( N utilises au max), k { -N/2,, -1, 0, 1, , N/2-1 }

Re{ }

fk = k . f

Im{ }

0
0

10

12

14

Tu : dure (utile) symbole OFDM

10

12

14

Tu
Tu

Orthogonales :
sur 1 dure symbole Tu

avec cart entre sous-porteuse:

(
t
)
.

k ' (t ) dt 0 si k k '
k
0

f = 1 / Tu
46

N.B.: pour lOFDM sans Temps de Garde ni Prfixe Cyclique => Ts = Tu et k(t) = k(t) de dure Tu .

O => Formes dondes (ou sous-porteuses) orthogonales (pdt scalaire nul, en tps ou frq)
p

)
OFDM spectrum

Une sous-porteuse OFDM

(reprsente en frquence)

N sous-porteuses
OFDM orthogonales

(extrait de: Introduction to OFDM, , Dusan Matiae, 1998)

mais supports frquentiels non-compltement disjoints ( FDM classique).

(Mme si les frquences centrales de 2 sous-porteuses voisines sont espacs de B/N).

frequenc

Conventional Frequency Division Multiplex (FDM) multicarrier modulat

Saving of the bandwidth

frequenc

Orthogonal Frequency Division Multiplex (OFDM) multicarrier modulati

47
Fig. 2 Comparison of the bandwidth utilization for FDM and OFDM

Ralisation du modulateur par IFFT , du dmodulateur par FFT

0 [m]

F
F
T

1 [m]
N-1 [m]

Conv. // srie

de donnes
non nuls
(ex: QPSK)

Suppression PC

K symboles

Canal

Demod IQ + CAN

a~N 1 [ m ]

~
x [ m, q ]

x(t) r(t)
CNA + Mod IQ

a~1 [ m ]

I
F
F
T

Insertion PC

Conv. srie //

a~0 [ m ]

N chantillons
Schma bloc mod / dmod OFDM
(K N)

(avec/sans prfixe cyclique PC)

En pratique, les N sous-porteuses ne portent pas toutes dinformation:

sous-porteuses de garde nulles (en fait annules par n = 0), sous-porteuses pilotes (n connus),
N 1
nq
~
x[ m , q ] a~n [m]. exp(j2 ) , q 0...N - 1
Reprsentation temps discret (durant 1Ts):
N
n 0

Priode dchantillonnage (critique) : Tc = 1/B (support frquentiel en Bande de Base est [-B/2; +B/2])
Nb dchantillons utiles dun symbole OFDM : N (car Tu /Tc = B/f = N)
Nb dch. de garde (PC): v = Tg / Tc => 1 symbole complet OFDM = N+ v chantillons
48

 temps de Garde (Tg) et prfixe cyclique (PC)

partie utile dun symbole OFDM prcde dun Tg contenant :

cas zero-pading : un signal zro

cas prfixe cyclique : la recopie de la fin de la partie utile du symbole

PC
Tg

IFFT(symb. QPSK)

PC

IFFT(symb. QPSK)

Tu

symbole OFDM

#m

symbole OFDM

# m +1

(dure Ts = Tg + Tu)

suppression du PC avant FFT la rception :

(ncessite synchronisation du dbut de la fentre FFT de dure Tu)

49

temps de Garde (Tg) et prfixe cyclique (PC):

proprits

Cf transparents suivants
avec dure du Prfixe cyclique Tg talement du canal :
Le PC permet de rendre la convolution (avec le canal) circulaire
(fait intervenir inter-corrlations priodiques au lieu de inter-corrlations dure finie)

=> IES =0, et IEV = 0;

Notes:
IEV appele Interfrence Entre Sous-Porteuse en OFDM
hypothse de canal invariant durant la dure Tu, sinon interfrence
cas zero-pading au lieu de PC : on aurait => IES =0; mais IEV 0.
50

B) FORMALISATION DE LOFDM

(avec PC)

Mod. Linaire avec K formes dondes:

(idem CDMA, cf partie I-B1)

k ( ) exp( j 2 f k ). Rect [ Tg , Tu ] ( )

N : Nombre max de sous-porteuses ( K voies)

f = B / N : espacement entre sous-porteuses
Tc = 1/B : temps chantillon (idem chip en CDMA)

sous-porteuse

f k k .f

T. de garde
Tg = .Tc

Temps utile
Tu = N.Tc

51

exemple N=16 (chantillons utiles) , = 4 (chantillons de garde)

Illustration de l absence dInterfrence Entre sous-Porteuses grace au Prfixe cyclique

malgr un 2 trajet de dlai infrieur au temps de garde

Tg

Tu

signal direct (voie k)

=> k (t)

nombre non entier de priodes

cho retard (voie k)

=> k (t - )

support pour produit scalaire dure Tu

rception (voie dsire i)

=> i * (t) avec i k
t0 pour synchro fentre FFT (idale)

Grce au PC:
[0; Tg]

k (t - ) ; i (t) > = exp{-j2fk} .k (t) ; i (t) > = 0

52

Equivalence des reprsentations OFDM (en Bande de Base)

par TFDiscrte (haut) versus par bancs de filtres analogiques (bas)

a~0 [ m ]

a~1 [ m ]
a~N 1 [ m ]

a~0 [ m ]

a~1 [ m ]
a~N 1 [ m ]

T
F
D
I

~
x (t )
Ins.
PC

~
r (t )

CNA

T
F
D

Sup.
PC

CAN
Canal

{t0 , m}

~
x (t )

Dure Ts

0
1

N-1

Canal

~
r (t )

Dure Ts -Tg
0H

i H

~
y1 [ m ]

~
y N 1 [ m ]

~
y0 [ m ]
~
y1 [ m ]

~
y N 1 [ m ]

K-1H

Filtres adapts tronqus :

t0 + mTs

~
y0 [ m ]

iRX ( ) i* ( )

i (t ) pour [0 ; Tu [
avec i (t )
0 sinon

53

cas OFDM: mono-trajet (1)

ki ( ) ( k * iH )( )

=> Forme donde E/R :

= < k(t) ; k(t - ) >

inter-corr. dure finie entre ( k , i ) pour 0

inter-corrlation priodique

pour ] Tg , 0 ] :

Bi-orthogonalit des { k , i }

ki ( )

exp( j 2 f i ) si k i

0
si k i

=> Orthogonalit maintenue sur une plage Tg

54

cas OFDM: mono-trajet (2)

Formes donde de lquipement E/R

ki ( ) ( k * iH )( )

Tg

=> pas d IEV en 0

(chantillonnage OK sur plage de largeur Tg)

pas d IES
55

Comportement en OFDM avec un canal L trajets

Exemple Formes donde Emission/Canal/Rception ki ()
avec L= 2 trajets : 0 = 1, 2-0 = 2,5.Tc , 1-0 = /6

Tg -

=> pas d IEV

(marge OK sur Tg )

pas d IES

56

conclusion en OFDM avec canal multi-trajet

si talement du canal statique g temps garde (PC) : interfrence nulle
(et chantillonnage OK )
IES = 0, IEV = 0
(Matrice (f) = diag { Hn })

Chane discrte quivalente :

~ [ m ]

a~0 [ m ]
a~i [ m ]

a~N 1 [ m ]

H0

Bruit

+
~ [ m ]

Hi
x

HN-1

+
~

~
y0 [ m ]

~
yi [ m ] H i a~i [ m ] ~i [ m ]

N 1 [ m ]

~
y N 1 [ m ]

fct de Transfert du canal analogique

prleve la frquence fi = i . (B/N)
ii (t0))

57

conclusion
absence stricte dInterfrences (galisation SIMPLE avec 1 seul

coefficient par sous-porteuse) tant que canal invariant sur 1 symbole, CDMA)
=> SIMPLICITE DE LA STRUCTURE DE RECEPTION (de+ grce FFT)

mais sensible aux vanouissements (perf. 1 trajet Rayleigh),

=> doit tre complte pour rduire leffet des vanouissements, par
exemple par:
codage (C-OFDM, )
diversit spatiale (MIMO-OFDM), temporelle ou frquentielle
(CDMA-OFDM)

Points faibles :
- trs forte sensibilit aux variations rapides du canal ( lintrieur dun
symbole OFDM, telles que fd.Ts > 0.01), aux erreurs de synchronisation,
- fortes variations denveloppe ( Peak to Average Power Ratio ) 58

Exercice : Main parameters of the OFDM standard for 802.11a/g

1- Read the SubCarrier (SC) spacing f ? Link with the OFDM symbol duration Ts ?
2- According to the number of non-zero SCs, what is probably the size of the FFT, N ?
3- Compare Channel spacing and the potential complete Bandwith B with all the N
sub-carriers ?
4- If we assume 16-QAM symbols and according to the number of 48 SCs (without zeroSCs and pilot SCs), what are:
the binary rate (after channel coding) Dbc ?
the informative binary data rate (before channel coding with rate 3/4) Db ?

Appendix :

=>

The 802.11a/g
modem parameters

59

Bibliographie

Sergio VERDU, Multi-user detection , Cambridge University Press, 1998,

L. HANZO, et all, OFDM and MC-CDMA for Broadband Multi-User

Communications, WLANs, and Broadcasting , IEEE Press, 2003

Hui LIU, Guoqing LI, OFDM-Based Broadband Wireless Networks, Design and
Optimization , Wiley, 2005

Hussein HIJAZI, Estimation de canal radio-mobile volution rapide dans les systmes
modulation OFDM , thse Grenoble-INP, chapitre I, Nov. 2008.
http://tel.archives-ouvertes.fr/tel-00373806
Laurent ROS, Rception multi-capteur pour un terminal radio-mobile dans un systme daccs
multiple rpartition par codes , thse Grenoble-INP, Chapitres I et II, Dc. 2001.
http://tel.archives-ouvertes.fr/tel-00687474
L.Ros, G. Jourdain, M. Arndt, Interpretations and performances of linear reception in downlink TDCDMA and multi-sensor extension , annals of telecommunications, vol 56, n5-6, 2001.
http://hal.archives-ouvertes.fr/docs/00/27/56/44/PDF/AnTel_re.pdf
L. Ros, E. Simon, Y. Nasser Revue de la boucle re-modulation pour la synchronisation de phase en
modulation linaire multi-voie avec trajets multiples. Application en CDMA et OFDM , Revue de
l'Electricit et de l'Electronique, vol 4, 2005.
http://hal.archives-ouvertes.fr/docs/00/27/56/62/PDF/synchro_word_ree.pdf
60