1

Principe de la Modulation OFDM

2
Objectif du cours: comment fonctionne ces systmes ?
3
Organisation du cours
Modlisation des canaux radio-mobiles
Principe de lgalisation.
Principe de la modulation OFDM
Introduction la synchronisation en OFDM.
Prsentation de la couche physique du WiFi
Prsentation des systmes xDSL
Prsentation de la couche physique du WiMax
Allocation des ressources en OFDMA.
4
Pourquoi lOFDM
LOFDM est utilise dans les systmes suivants:
IEEE 802.11a&g (WLAN) systems
IEEE 802.16a,d&e (WiMAX) systems
LTE
ADSL (DMT = Discrete MultiTone) systems
DAB (Digital Audio Broadcasting)
DVB-T (Digital Video Broadcasting)
5
Modlisation des
canaux radio-mobiles
6
Attnuation du canal (Path Loss)
7
Dans le cas o il existe des matriaux qui prsentent une
absorption partielle, entre lmetteur et le rcepteur:
Variable alatoire
Gaussienne
8
Evanouissement (Fading)
La cause du fading est la prsence des multi-trajets, avec diffrents retards,
phases, amplitudes,
9
Illustration du phnomne de Fading dans le
plan complexe
Composante en phase
Composante
en quadrature
de phase
Tx
Rx
Signal Reu rsultant:
10
Effet Dopller
) cos(
2
1
) cos(
2 2
) cos( ) cos(
u

t
u

t t

u u
v
t
D
t v
c
p f
t v d p
=
A
A
=
A
=
A
= A
A = = A
T
d
v
A
p A
Frquence
Doppler maximale
11
Multi-trajets et effet Doppler
Signal Transmis
Signal Reu:
Avec:
Frquence porteuse vu par le rcepteur
12
Dispersion de la frquence Doppler
Frq. Doppler v
retard t
0
L = 12 trajets
D
Frquence mdiane
Dispersion du Doppler:
Notons: , la frquence de la porteuse la Rx
D/2
D/2
13
Temps de Cohrence
Le temps de cohrence est dfini par:
Cest la priode de temps sur laquelle le
canal est suppos constant
14
Les diffrents phnomnes de propagation
C
A
D
B
Receiver
Transmitter
A: free space
B: reflection
C: diffraction
D: scattering
A: V. Directe
B: rflexion
C: diffraction
D: dispersion
rflexion: objet est grand
compar la longueur d
onde.
dispersion: objet est petit
o la surface de lobjet est
rude.
15
Rponse Impulsionnelle du canal (CIR)
temps t
, h(t,t) ,
Dispersion temporelle T
m
retard t
On suppose que
le canal est
linaire.
16
Caractrisation du CIR pour un canal
radio large bande
t
Retard
Attenuation-trajet Phase du trajet
Trajet direct
10,iLjt ii ihtate
Le CIR est form par L trajets
17
Exemple 1: Environnement Indoor
18
Exemple 2: Environnement outdoor
19
Expression du Signal Reu
kkstbptkT
,rthtsthtstd
10iLjt ii iatest
00 ftttdtft
Forme donde Symbole
Signal transmis:
Signal reu:
20
Illustration du signal reu
T
T
m
000 jaest
111 jaest
222 jaest
Dispersion temporelle normalise:
DT = T
m
/ T
:
21
Notion de dispersion temporelle
La dispersion temporelle normalise est un facteur trs
important:
Quand DT << 1,
- Le canal nest pas slectif en frquence.
- Sa rponse frquentielle est plate.
- Le signal reu nest pas affect par des IES.
Quand DT est proche de 1,
- Le canal est slectif en frquence.
- Apparition des IES
22
Bande de Cohrence
La bande de cohrence est dfinie par:
Bc=1/5Tm
Si on transmet 2 sinusodes spares par Bc, elles subissent la mme
attnuation par le canal.
23
Bande de Cohrence
Soit B la bande du signal mis,
B<<Bc,

B>>Bc,
24
Exemple: Canal 2 trajets
12 1122 jj haeae
1122 22 12 jjfjjf Hfaeeaee
12 constructive Hfaa
12 destructive Hfaa
A des frquences particulires, les 2 termes sont
constructifs (destructifs) et on obtient:
f
25
26
Elimination des IES:
Notion dgalisation
Transmission Multi-porteuses.
27
Principe de la
Modulation OFDM
28
DISTORSION DU CANAL : Interfrences Entre Symboles (IES) et limitation
des mthodes de transmission mono-porteuse
Canal Idal : Rponse impulsionnelle est un Dirac. Rponse frquentielle
Plate
Canal Non idal : IES. Canal avec mmoire. Variation de la phase et de l
amplitude.
Exemple: Systme de transmission assurant un dbit de 10Mbps.
Modulation utilise: BPSK. Dure Symbole: Ts=100ns
Dispersion temporelle du canal: 10s.
IES
frquence
canal
A
m
p
l
i
t
u
d
e
29
Modulation Multi-Porteuses (Multicarrier
Modulation)
Diviser le canal en des sous-canaux bandes troites.
Largeur de bande dun sous-canal est infrieur la bande de
cohrence
Pas de (IES) dans les sous-canaux
Transmission simultane dans chaque sous-bande.
Exemple prcdent: N=1000.
Largeur dune sous-bande: 10kHz
Dure symbole: T=100s
Compar la dispersion Temporelle: 10x
30
Modulation Multi-Porteuses (Multicarrier
Modulation)
frquence
canal
A
m
p
l
i
t
u
d
e
Sous-canal
Sous-
porteuse
s
k1
s
ki

Transmettre dans chaque sous-canal i un signal x

ki
31
Cest quoi lOFDM
32
Modulation Multi-Porteuses
g(t) : forme donde du filtre s
kN+i
: i
me
sous-symbole
1 +N kN
s
x
t f j
e

1
2t
1 + kN
s
x
t f j
e

2
2t
x
t f j
N
e

1
2

t
+
g(t)
2 + kN
s
g(t)
g(t)
g(t)
kN
s Dure Symbole T=NTs
x
a
(t)
33
Expression du signal transmis
( )
( )
( )

= A =
=
A = =

=
+

=
+

=
+
k
k
k
N
i
i kN a
k
N
i
i i kN a
N
i k
i i kN a
g(t-kT) S t f i j s g(t-kT) t x
t f j g(t-kT) s t x
f i f t f j g(t-kT) s t x
1
0
1
0
i
1
0
) ( 2 exp ) (
) ( 2 exp ) (
avec , ) ( 2 exp ) (
Ressemblance avec la IDFT
Notations:
N nombre de sous porteuse
Ts dure symbole
T=N Ts dure dun symbole OFDM
S
k
: symbole OFDM
34
Emetteur/Rcepteur: Principe dorthogonalit
( ) ( ) ( ) ft i j g(t-kT) t t s t x
i k
k
N
i
i k i kN a
A = =

=
+
2 exp avec , ) (
,
1
0
,

Signal Transmis
Forme donde du signal transmis
i m k l m l i k m l
i k
i k i kN
dt t t t t
ft i j kT t h t
dt t t y t t y s
i k
i k
, ,
*
, , ,
,
*
,
) ( ) ( ) ( ), (
it orthogonal d' Condition
) 2 exp( ) ( ) ( avec
) ( ) ( ) ( ), (
~
,
,
o o
t

= >= <
A =
>= =<
}
}
+
Signal Reu: y(t).
Canal idal: y(t)
=x
a
(t)
Estimation de
s
kN+i
Forme donde du rcepteur
35
Emetteur/Rcepteur: Principe dorthogonalit
Signal Transmis
i m k l m l i k m l
dt t t t t
i k
, ,
*
, , ,
) ( ) ( ) ( ), (
it orthogonal d' Condition
,
o o = >= <
}
h(t)=g(t): OFDM
Cas contraire: BFDM
Cas de lOFDM
Pas dinterfrences entre les sous-canaux
36
Choix de la forme donde
Ch.2 Ch.3 Ch.4 Ch.5 Ch.6 Ch.7 Ch.8 Ch.9 Ch.10 Ch.1
Technique multi-porteuses conventionnelle: FDM
Ch.1 Ch.3 Ch.5 Ch.7 Ch.9
Ch.2 Ch.4 Ch.6 Ch.8 Ch.10
Technique Orthogonale: OFDM
50% du gain en bande
frquence
frquence
37
Spectre du Signal Modul
La forme donde est une fonction
porte de dure T.
Sa TF est une sinc, qui sannule
en 1/T
Aux frquences k/T les autres
sous-porteuses sannulent.
sous porteuses sont
orthogonaux. A dvelopper en
classe.
Frquence
Amplitude
T
T
f
T
t
rect
T
t g
1
et ), (
1
) ( = A =
Allure du signal
Transmis
38
Spectre et allure dun signal OFDM
-60 -40 -20 0 20 40 60
-50
-40
-30
-20
-10
0
10
f [MHz]
p
o
w
e
r

s
p
e
c
t
r
u
m

m
a
g
n
i
t
u
d
e

[
d
B
]OFDM spectrum for N
FFT
= 128, N
win
= 12, N
guard
= 24, oversampling = 1
0 20 40 60 80 100 120 140 160 180 200
-0.2
-0.1
0
0.1
0.2
time domain signal (baseband)
sample nr.
imaginary
real
39
Emetteur Numrique
( ) ( )
|
.
|

\
|
= =

=
+
t
T
i
j g(t-kT) t t s t x
i k
k
N
i
i k i kN a
2 exp avec , ) (
,
1
0
,

On chantillonne la priode T
s.
Pour t=l T
s,
On exprime x
a
(l Ts)
|
.
|

\
|
= +
|
.
|

\
|
+ + = + = +
s s + =

=
+

=
+
N
im
j s mT qT x
mT qT
T
i
j kT mT qT g s mT qT x T m qN x
N m m qN l
N
i
i qN s a
s s
k
N
i
i kN s a s a
t
t
2 exp ) (
) ( 2 exp ) ( ) ( ) ) ((
, 1 0 avec ,
1
0
1
0
IDFT, on limplmente en
utilisant les algorithmes de l
inverse FFT
40
Modulation Multiporteuses utilisant lInverse
FFT
1 N
X
x
t f j
e

1
2t
1
X
x
t f j
e

2
2t
x
t f j
N
e
2t
+
g(t)
2
X g(t)
g(t)
g(t)
0
X
x
k
N
j
e
1
2t
x
k
N
j
e
2
2t
x
k
N
N
j
e
1
2

t
+
Echantillonnage
41
Modulation Multiporteuses utilisant lInverse
FFT
IFFT
Coding
&
Interl.
Bit-to-
symbol
mapping
S/P
Add
CP
FFT P/S Sync
Modu-
lation
Demod.
Deinterl.
&
Decoding
Channel
42
Rcepteur Numrique: Canal Idal
dt t t y t t y s
i k
i k i kN
) ( ) ( ) ( ), (
~
*
,
,

}
>= =<
+

} }

=
+ +
+
+
+
+ =
= =
1
0
1
0
) 1 ( ) 1 (
) 2 exp( ) (
) 2 exp( ) ( ) 2 exp( ) (
~
N
n
s s
N
n
Ts n kT
nT kT
T k
kT
i kN
N
in
j nT kT y T
dt t
T
i
j t y dt t
T
i
j t y s
s
t
t t
43
Cas dun Canal slectif en frquence
( )

=
+
= =
k
N
i
i k i kN a a
t s t c x t y
1
0
,
) )( * ( ) (
Avec:
) )( * ( ) (
, ,
t c t
i k i k
=
Consquence : On peut perdre lorthogonalit
Ide : Attendre que ltalement du symbole OFDM i soit
finie pour mettre le symbole OFDM i+1.
Notion dIntervalle de Garde
44
Notion dIntervalle de Garde
Canal non bruit :

=
=
u
0
) ( ) (
i
i
i k x c k y
Signal Transmis
Sans Intervalle
de garde
45
Notion dIntervalle de Garde 2/2
Canal non bruit :

=
=
u
0
) ( ) (
i
i
i k x c k y
Avec Intervalle
de garde
46
Choix de lIntervalle de Garde : Ide I Zero Padding
T
G
T
FF
T
T
G
T
FF
T
T
G
T
FF
T

Transmission dune seule porteuse

La somme nest plus un signal sinusodal
Perte d
orthogonalit
47
Choix de lIntervalle de Garde: Ide II Prfixe Cyclique
IG Symbole Utilis la rception
pour le calcul de FFT
Sous-porteuse n
symbole
prcdent
Symbole
suivant
Version retarde de la nime SP
48
Comment choisir lIntervalle de Garde ?
Mise en Equation
Canal non bruit :

=
=
u
0
) ( ) (
i
i
i k x c k y
(
(
(
(
(
(
(
(
(
(
(

+ + + + +
+ + + +
+ + + +
+ + + +
+ + +
+ + +
=
(
(
(
(
(
(
(
(
(
(
(

) 1 ( ) 1 ( ) 1 ( ) 0 (
) 1 ( ) 1 ( ) 1 ( ) 0 (
) 1 ( ) 1 ( ) ( ) 0 (
) 1 ( ) ( ) 1 (
) 1 ( ) 2 ( ) 1 (
) ( ) 1 ( ) (
) 1 (
) 1 (
) (
) 1 (
) 1 (
) (
0 2 1
2 0 1
1 1 0
1 0
1 0
1 0
x c x c x c x c
x c x c x c x c
x c x c x c x c
x c x c x c
N x c N x c N x c
N x c N x c N x c
y
y
y
y
N y
N y
u
u
u u
u u
u
u
u
u
u
u
u u u
u u
u
u
u

IG
x(-+1), x(0)
Donnes
x(1), x(2) x(N)
49
Comment choisir lIntervalle de Garde ?
Mise en Equation
0121 0121 0121 0121 1000 ()() 00 (1)(1) 000 (1)(1) 000 () 0000000 (1) ccccc yNxN ccccc yNxN ccccc yx cccc yx ccy LL LL MOOOO MM LL LL OOO MMOOO MOOO MLL 123 0000 0000 (0) 0000 (1) 000 () (2) (1) 0(1) xxcxcxcccc x LLMOO LLMOO MMO MML
50
Choix de lIntervalle de Garde : Zero Padding
(1/2)
(
(
(
(
(
(
(
(
(
(
(
(

(
(
(
(
(
(
(
(
(
(
(
(

=
(
(
(
(
(
(
(
(
(
(
(
(

) 1 (
) (
) 1 (
) 1 (
) (

0 0 0 0 0 0
0
0 0 0
0 0
0
0 0
0 0
) 1 (
) (
) 1 (
) 1 (
) (
0
1
1 2 1 0
1 2 1 0
1 2 1 0
1 2 1 0
x
x
x
N x
N x
c
c
c c c c
c c c c c
c c c c c
c c c c c
y
y
y
N y
N y

u
u
u
u
u
u u
u u u
u u
N chantillons
v Echantillons
0
IG
0
IG
0
symbole i symbole i+1
Mais, amplification du bruit dvelopper en classe
51
Choix de lIntervalle de Garde: Le Prfixe Cyclique (2)
(
(
(
(

=
(
(
(
(

1 (
) 1 (
) (
) 1 (
) 1 (
) 0 (
u u N x
N x
N x
x
x
x

(
(
(
(
(
(
(
(
(
(
(
(

(
(
(
(
(
(
(
(
(
(
(
(

=
(
(
(
(
(
(
(
(
(
(
(
(

) 1 (
) (
) 1 (
) 1 (
) (

0 0
0 0
0 0
0
0 0
0 0
) 1 (
) (
) 1 (
) 1 (
) (
0 3 2 1
1
1 2 1 0
1 2 1 0
1 2 1 0
1 2 1 0
x
x
x
N x
N x
c c c c c
c
c
c c c c c
c c c c c
c c c c c
c c c c c
y
y
y
N y
N y

u
u
u
u
u
u
u u
u u
u u u
u u
N chantillons
v
Echantillons
PC PC
symbole i symbole i+1
copie
copie
52
Choix de lIntervalle de Garde: Le Prfixe Cyclique
(3)
Q C
Q
T
A =
| |
T
y N y Y ) 1 ( , ), ( =
et | |
T
x N x X ) 1 ( , ), ( =
Posons
Y=CX
Et C est une matrice circulaire
Diagonalisation
. Q est la matrice FFT donne par :
(
(
(
(
(
(
(
(

=
1 1 1 1
1 ) exp( )) 2 ( exp( )) 1 ( exp(
1 )) 2 ( exp( )) 2 )( 2 ( exp( )) 2 )( 1 ( exp(
1 )) 1 ( exp( )) 1 )( 2 ( exp( )) 1 )( 1 ( exp(
1
2 2 2
2 2 2
2 2 2

N N N
N N N
N N N
j N j N j
N j N N j N N j
N j N N j N N j
N
Q
t t t
t t t
t t t
53
Choix de lIntervalle de Garde: Le Prfixe Cyclique (4)
) , , ( de FFT points N les sont and
0 0
0 0
0 0
0
0
1
u

c c
i
N

(
(
(

= A

FFT(Y)) (Z et IFFT(S)), (X , , = = = = QY Z S Q X Posons
T
I Q Q QQ
T T
= = : que fait le Utilisant
S Z A =
54
Choix de lIntervalle de Garde: Le Prfixe Cyclique
(5)
Utilisation du Prfixe Cyclique
Matrice Circulaire Diagonalisable sur la base de lFFT
Matrice Diagonale

Absence dinterfrence entre porteuses.
Passage dune convolution une simple multiplication.
Rtablissement de lorthogonalit frquentielle.
55
Schma Bloc dun systme OFDM
OFDM
modulation
(IFFT)
Channel
coding /
interleaving
Guard
interval
I/Q I/Q
Symbol
mapping
(modulation)
Transmitter
010101001 0110
FFT-part
time
1 OFDM symbol
Channel
impulse response:
56
-60 -40 -20 0 20 40 60
-50
-40
-30
-20
-10
0
10
f [MHz]
p
o
w
e
r

s
p
e
c
t
r
u
m

m
a
g
n
i
t
u
d
e

[
d
B
]OFDM spectrum for N
FFT
= 128, N
win
= 12, N
guard
= 24, oversampling = 1
0 20 40 60 80 100 120 140 160 180 200
-0.2
-0.1
0
0.1
0.2
time domain signal (baseband)
sample nr.
imaginary
real
Schma Bloc dun systme OFDM
OFDM
modulation
(IFFT)
Channel
coding /
interleaving
Guard
interval
I/Q I/Q
Symbol
mapping
(modulation)
Transmitter
N symbols
010101001 0110
57
Schma Bloc dun systme OFDM
OFDM
modulation
(IFFT)
Channel
coding /
interleaving
Guard
interval
I/Q I/Q
Symbol
mapping
(modulation)
Transmitter
OFDM
demod.
(FFT)
Decoding /
deinter-
leaving
Guard
interval
removal
Time sync.
I/Q I/Q
symbol de-
mapping
(detection)
Channel est.
Receiver
010101001 0110
58
EGALISATION
Il faut galiser un filtre-cfficient
1. Dmodulation cohrente
Filtre adapt : c
*
(exp(2jn/N))
Forage zro : 1/c(exp(2jn/N))
Wiener : c
*
(exp(2jn/N))/(|c(exp(2jn/N))|
2
+
b
2
/
s
2
)
2. Dmodulation non-cohrente
Modulation diffrentielle : absence de traitement
59
Estimation du canal
Frquence
Temps
Sous-porteuse
Pilote
Sous-porteuse dun symbole
OFDM
Pour calculer lgaliseur frquentiel, on doit estimer la rponse frquentielle
du canal. On transmet des sous-porteuses pilotes
interpolation est
ncessaire
60
Espacement entre symboles pilotes
Pour ne pas avoir des erreurs dinterpolation, lespacement doit respecter le
thorme de Shannon.
D
f
< 1/2Tm, avec Tm est la dispersion temporelle
Frquence
Temps
fD
61
An alternative pilot scheme for equalizing the frequency
response of a frequency selective channel:
Frquence
Temps
Symboles
OFDM
pilotes
Sous-porteuses du symbole
OFDM
Utilisation de symboles OFDM pilotes 2 (1)
interpolation est
ncessaire
62
Frquence
Temps
Pour respecter Shannon, il faut :
maxmax 112 tDD DBB
Dispersion frquentielle
tD
Frquence Doppler max
Pilot allocation example 2 (2)
63
Une approche efficace utilise en DVB-T utilise une
interpolation en temps et en frquence.
Frquence
Temps
cercles noires
= sous-
porteuses
Pilotes
Interpolation en temps et en
frquence
Choix des symboles Pilotes
64
Modulation Mono-porteuse vs.
OFDM
I
d
e
a
l
T
r
a
n
s
m
i
s
s
i
o
n
M
u
l
t
i
p
a
t
h
F
a
d
i
n
g
1/T
T
Fading
D
o
m
a
i
n
e

T
e
m
p
o
r
e
l
M.P
F
r

q
u
e
n
c
e
T
1/T
OFDM
65
BILAN DEFFICACITE SPECTRALE
Efficacit spectrale : Dbit/Bande (b/s/Hz).
Cas MDP-2 :
- Mono-porteuse : (1/Ts)/(1/Ts) = 1.
- OFDM : (N/(T + Ts))/(1/Ts) = T/(T +vTs ) = N/(N + v).
- Perte defficacit :
v/(N + v).
En pratique, on choisit N tel que : v << N.
66
Rgles de Conception dun systme OFDM.
Le canal est caractris par 2 paramtres fondamentales:
La dispersion temporelle: Tm
La dispersion frquentielle: la frquence doppler maximale f
d

La dure T dun symbole OFDM doit vrifier 2 conditions:
d
m
f
T T
1
03 . 0 5 s s
Le nombre de sous-porteuse est li la largeur de bande B (dbit souhait
et du mapping adopt)
N=T.B
67
68
Exercice
On dsire transmettre un signal numrique un dbit de 19.2Mbits/s dans une bande de 5MHz. La
transmission se fait dans un environnement o le canal prsente une dispersion temporelle de
300 ns. On considre quatre types de modulation : BPSK, QPSK, QAM-16 et QAM-64.
On demande :
1. Le dbit symbole en mono-porteuse pour chaque type de modulation.
2. Quelles sont les modulations possibles pour les contraintes donnes ?
3. On veut raliser ce systme de transmission moyennant une modulation multi-porteuses et
utilisant une modulation QAM-16 sur chaque sous-porteuse. Quelle est la longueur minimale
(en ns) du prfixe cyclique. Expliquer votre choix.
4. Donner un schma de transmission (Emetteur + Rcepteur) ralisable, tout en spcifiant le
nombre de sous-canaux, et la longueur du prfixe cyclique.
69
Les Inconvnients de lOFDM
Facteur de crte trs lev : Sous dimensionnement des amplificateurs de puissances.
Sensibilit aux problmes de synchronisation : Rsidu de frquence proteuse, frquence de
doppler
Le canal est variable au cours du temps: il faut faire de lestimation du canal.
70
Effet de NL
71
Effet de synchronisation
Un dfaut de synchronisation entrainera des interfrences inter-canaux.
o
f frequency offset
frequency
amplitude
72
Synchronisation en OFDM
73
Technique de Synchronisation se basant sur lIG.
Utilisation de la duplicata (IG), et appliquer une corrlation pour dtecter
le dbut du symbole OFDM et de loffset
Guard interval
(M samples)
FFT-part
(L samples)
conj.
conj.
E
...
(M times)
...
s
i
:
Peak @ position optimale
Phase frquence offset
Signal reu avec offset en frq.

=
+
=
1
0
*
M
i
L i i opt
r r P
) / 2 exp( N i f j s r
i i
o t =
74
IEEE 802.11a WLAN PHY
Mb/s
%
Bit Rate
Error Vector
Magnitude
SNR
dB
Double-click to set
channel parameters
PER
Double-click to set
simulation parameters
Double-click to open
the help file
Training
Training
Constellation
Disassemble
OFDM Frames
Remove
Cyclic
Prefix
Append
Cyclic
Prefix
Simulation
Settings
IFFT
FFT
Remove
Zeros
Pilots
Packet Error Rate
Calculation
Multiplex
OFDM Frames
Multipath
Channel
Modulator
Bank
Info
SNR
Estimation
Signal
Visualization
Double-click to
open/close
OFDM
Symbols
[prerxg]
[postrxg]
[estSNRdB]
[eqresp]
[magresp]
[txbits]
[mode]
[rxbits]
[mode]
[mode]
[rxbits]
[mode]
[txbits]
[eqresp]
[estSNRdB]
[postrxg]
[prerxg]
[magresp]
[mode]
Power Spectrum
Power Spectrum
Frequency
Domain
Equalizer
Demultiplex
OFDM Frames
Demodulator
Bank
Variable-Rate
Data source
0
0
0
Assemble
OFDM Frames
Adaptive
Modulation
Control
Le 802.11a voir Simulink
75
Discrete Multi-Tone
Modulation (DMT) Principle
76
20
256 4 kHz subchannels, equal spacing between subchannels @ 4.3125 kHz
Each subchannel can be considered a QAM modulated signal
Bit loading based on SNR of channel (Up to 15 bits per subchannel)
Slow symbol rate (4 Kbaud)
DMT Modulation
(Discrete multi-tone modulation)
#10
#38
3bit
6bit
6bit
8bit
9bit
Tone #
SNR
Unused tones due to line conditions
30 kHz 1.1 MHz
Power
Spectrum
Frequency
3.5 dB Max
77

cos(e
1
t)
sin(e
1
t)
x
1
(t)
y
1
(t)
Power Spectra
f
f
Composite DMT Power Spectrum
f
f
sin(e
0
t)
cos(e
0
t)
x
0
(t)
y
0
(t)
cos(e
N-1
t)sin(e
N-1
t)
x
N-1
(t)
y
N-1
(t)
of the Individual Carriers
Conceptual View of DMT
78
Multitone: DMT Loading Basics
(SINGLE USER)
Frequency
Atten Atten
TWISTED-PAIR
Bits/chan
Frequency
Bits/chan
Frequency
Frequency
Atten
TWISTED-PAIR with TAP, AM/RF, and XTALK
AM
xtalk
Bits/chan
Frequency
Frequency
Bits/chan
Optimum waterfilling capacity
Highest data rate, capacity, for single user
79
Bit Allocation Example
80
How Bit Loading Works ?
Maximize Channel Capacity 1/4
b/s
SNR

|
.
|

\
|
I
+ = 1 log
2
B C
e
P desired the achieve to gap needed a is I
Channel Capacity of an AWGN
Without ISI
For QAM modulation, to ensure a P
e
=10
-6
, without encoding, the gap is
constant and it is equal to 8.8dB.Through the use of codes (Reed-Solomon,
Trellis codes, Turbo codes,... ), the gap may be reduced as low as 1dB.
We split the Total band, into N sub-channels. In each sub-band i, we
transmit a signal with a power P
i
, g
i
is the attenuation of the sub-channel
i, and the noise in the sub-channel i has a power equal to
i
2
.
|
|
.
|

\
|
I
+ = =
2
2
2
2
2
1
log
i
i i
i
i
i i
i
P g
N
B P g
C SNR
o o

81
How Bit Loading Works ?
Maximize Channel Capacity 2/4
|
.
|

\
|
I
+ =
|
|
.
|

\
|
I
+ = =

= =
SNR
C
G
i
i i
N
i
i
B
P g B
C C 1 log 1 log
2
2
2
2
1

N
N
1 i o
Problem Statement:
Maximize C for the entire multi-channel transmission system
through an optimal sharing of the total transmit power P
between the N sub-channels, subject to the constraint that P is
maintained constant.

=
=
= =
|
|
.
|

\
|
I
+ =
N
i
i
N
i
i
i i
P P
P g
N
B
C
1
1
2
2
2
:
1 log
constant Constraint
: Maximize
o
|
|
|
|
.
|

\
|
I =
[
|
|
.
|

\
|
I
+
=
N
i
N
G
i
i i
P g
SNR
1
1
1
2
2
1
o
: SNR Geometric
82
How Bit Loading Works ?
Maximize Channel Capacity 3/4
222222 22 22211 11 log1 1log(2) 0 1 iiiiki ki NN ii iii iiigigiNN ii gg ik BgP JPP NJB PN PJPK PPPPP NN
The method of Lagrange multipliers
22 22 22 1log1log Nki ikki PBg NCNgP
83
NSR(f) NSR(f)
S(f) S(f)
How Bit Loading Works ?
Maximize Channel Capacity 4/4:
Water Filling Approach
NSR(f)=I
2
(f)/g
2
(f)= I |N(f)/H(f)|
2
84
Discrete Multitone (DMT) DSL Standards
ADSL Asymmetric DSL (G.DMT Standard)
Maximum data rates supported (ideal case)
Echo cancelled: 14.94 Mbps downstream, 1.56 Mbps upstream
Frequency division multiplexing: 13.38 Mbps downstream, 1.56
Mbps up
VDSL Very High Rate
DSL (Proposed Standard)
Also has symmetric mode:
13, 9, or 6 Mbps
Single carrier and DMT
DMT VDSL
Higher speed G.DMT ADSL
Frequency division multiplex
2
m
subcarriers m e [8, 12]
G.DMT
ADSL
Asymmetric
DMT VDSL
Data band 25 kHz
1.1 MHz
1 MHz
12 MHz
Upstream
subcarriers
32 256
Downstream
subcarriers
256 2048/4096
Target up-
stream rate
1 Mbps 3 Mbps
Target down-
stream rate
8 Mbps 13/22 Mbps

85
Discrete Multitone Modulation Symbol: ADSL
Case
Subsymbols are in general complex-valued
ADSL uses 4-level Quadrature Amplitude
Modulation (QAM) during training
ADSL uses QAM of 2
2
, 2
3
, 2
4
, , 2
15
levels
during data transmission
Mirror and conjugate subsymbols before
multicarrier modulation using inverse FFT
In-phase
Quadrature
i
X
QAM
N-point
Inverse
FFT
X
1
X
2
X
1
*
x
1
x
2
x
3
x
N
X
2
*
X
N/2
X
N/2-
1
*
X
0
one symbol of N
real-valued samples
N/2 subsymbols
(one subsymbol
per carrier)
86
Discrete Multitone Modulation Frame
Frame is sent through D/A converter and transmitted
Frame is the symbol with cyclic prefix prepended
Cyclic prefix (CP) consists of last v samples of the symbol
CP reduces throughput by factor of
Linear convolution of frame with
channel impulse response
Is circular convolution if channel length is CP length plus one or shorter
Circular convolution frequency-domain equalization in FFT domain
Time-domain equalization to reduce effective channel length and ISI
N samples v samples
CP CP
s y m b o l i s y m b o l i+1
copy
copy
17
16
=
+ v N
N
ADSL G.DMT Values
Down
stream
Up
stream
v
32
4
N
512
64

87
Eliminating ISI in Discrete Multitone
Modulation
Time domain equalizer (TEQ)
Finite impulse response (FIR) filter
Effective channel impulse response:
convolution of TEQ impulse response
with channel impulse response
Frequency domain equalizer (FEQ)
Compensates magnitude/phase distortion
of equalized channel by dividing each FFT
coefficient by complex number
Generally updated during data transmission
ADSL G.DMT equalizer training
Reverb: same symbol sent 1,024 to 1,536 times
Medley: aperiodic sequence of 16,384 symbols
At 0.25 s after medley, receiver returns number
of bits on each subcarrier that can be supported
ADSL G.DMT Values
Down
stream
Up
stream
v
32
4
N
512
64

A
channel
impulse
response
effective
channel
impulse
response
v+1
A : transmission delay
v: cyclic prefix length
88
P/S
QAM
demod

decoder
invert
channel
=
frequency
domain
equalizer
S/P
quadrature
amplitude
modulation
(QAM)
encoder
mirror
data
and
N-IFFT
add
cyclic
prefix
P/S
D/A +
transmit
filter
N-FFT
and
remove
mirrored
data
S/P
remove
cyclic
prefix
TRANSMITTER
RECEIVER
N/2 subchannels N real samples
N real samples N/2 subchannels
time
domain
equalizer
(FIR
filter)
receive
filter
+
A/D
channel
ADSL Transceiver: Data Transmission
Bits
00110


conventional ADSL equalizer structure
89
Open Issues for Multicarrier Modulation
Advantages
Efficient use of bandwidth without full channel equalization
Robust against impulsive noise and narrowband interference
Dynamic rate adaptation
Disadvantages
Transmitter: High signal peak-to-average power ratio
Receiver: Sensitive to frequency and phase offset in carriers
Open issues
Pulse shapes of subchannels (orthogonal, efficient realization)
Channel equalizer design (increase bit rate, reduce complexity)
Synchronization (timing recovery, symbol synchronization)
Bit loading (allocation of bits in each subchannel)
Echo cancellation