Projet I4

Simulation dun modem

ADSL sous Matlab
Sylvie DANARADJOU, Jrmy HIRSCH,
Christine NAY, Pierre THIBERT
Fvrier 2005
Objectifs et cahier des
charges
Objectifs
Comprendre la transmission ADSL
Ct mission
Ct rception

Implmenter une simulation sous
Matlab la plus raliste possible
Pour cela, tenir compte des
caractristiques dun canal rel

Schma synoptique dune liaison
ADSL
Points-cls du cahier des charges
Canal rel
valuation des canaux
Rpartition des bits
Mapping QAM
Modulation DMT
Dmodulation
Prfixe cyclique
galisation
Sommaire
Prsentation de lInternet et de
lADSL

Aspect technique

1. Description du systme de transmission
1. Le prfixe cyclique
2. Caractristiques du canal
1. Lvaluation des canaux
1. Lallocation des bits

Bilan humain
Petite histoire de lInternet
1962: Premires interconnexions
1969: Arpanet
1991: Naissance de lInternet
1992: 1 000 000 de stations

Dbut 2004: + de 400M dutilisateurs

Explosion de lInternet
Naissance de lADSL
1990-95: Mise au point de lADSL par le
CNET

Contexte: augmenter les dbits
utilisateurs devant le dveloppement
grandissant des services internet

1999: Commercialisation


Rythme de croissance record: en 3an,
de 10M 100M de lignes

Principe de lADSL
Support: le rseau tlphonique
existant
Principe: dcoupage de la bande de
frquences disponible en canaux
Le procd DMT
Domaine frquentiel utile (1)
Spectre: 0 1.130MHz
Cl de la performance: BP divise en 256
canaux indpendants avec taux de charge
adaptatif 256 modems synchroniss qui se
rpartissent la transmission des donnes

Domaine frquentiel utile (2)
Canaux 1-6: POTS + Bande de garde
Canaux 7-31: Upstream (26-134kHz)
Canaux 32-256: Downstream (134kHz-1.1MHz)
A chaque frquence centrale dun canal est
associe une porteuse
Principes gnraux sur les
modulations multi-porteuses
Donnes transmises sur un grand
nombre de porteuses: multiplexage
en frquence
Grande efficacit spectrale:
porteuses orthogonalises
2 exemples: OFDM et DMT
OFDM
Procd de modulation qui consiste
rpartir un train binaire haut dbit
en N canaux orthogonaux bas dbit
Dbit binaire constant
DMT
Mme principe que lOFDM
MAIS le dbit binaire est adaptatif
et varie selon les canaux en fonction
de leur qualit
La modulation
Le codage QAM
Mots de k bits M symboles (M=2
k
)
Symboles reprsents dans une
constellation M-QAM
Coordonnes complexes dun
symbole donnes par projection
Exemple de constellation : 16-QAM
Le module dIFFT (Inverse Fast
Fourier Transform) (1)
Transmission de N sous-porteuses
modules en parallle peu raliste (N
oscillateurs ???) IFFT
Sous-porteuses orthogonales modules
en M-QAM pendant une dure T
u
:




D
k
est le symbole associ un point de la
constellation M-QAM
2
( ) sin(2 ) Im( )
k
j f t
k k k k k
s t A f t D e
t
t | = + =
k
j
k k
D A e
|
=
k
u
k
f
T
=
Le module dIFFT (Inverse Fast
Fourier Transform) (2)

Sous-porteuses mises en parallle
enveloppe complexe du signal
OFDM sur [0,T
u
]:


2
2
1 1
( )
k u
k
N N
j t
j f t T
k k
k k
s t D e D e
t
t
= =
= =

Le module dIFFT (Inverse Fast
Fourier Transform) (3)

Echantillonnage: T
e
=T
u
/N



s(n) est le symbole OFDM
Lensemble {s(n)}
1:N
de ces symboles
constituera la trame OFDM
2
2
1 1
( ) ( )
e
u
k
kn
N N
j nT
j
T
N
e k k
k k
s nT s n D e D e
t
t
= =
= = =

Le module dIFFT (Inverse Fast
Fourier Transform) (4)
On saperoit que s(n) est, au facteur
N prs, lIFFT des symboles D
k
o k
fait rfrence la k-me sous-
porteuse

En introduisant les symboles
moduls M-QAM transmettre dans
un module dIFFT, on obtiendra en
sortie la trame OFDM voulue
Transformation complexe/relle
Signal complexe en sortie dIFFT donc
impossible transmettre!
Ide: ajouter la squence des symboles
moduls, la squence miroir de leur complexe
conjugu
Ex: D=(1+i,3-i) D=(1+i,3-i,1-i,3+i)


Aprs IFFT, le signal est rel!
1 2 1
' ' '
0 1
1
2
kn kn
N N
j j
N N
n k k
k k N
s D e D e
N
t t

= = +
(
= +
(


1 1 1
' *
0 1 1
1 1
Re
2
kn nt kn
N N N
j j j
N N N
n k t k
k t k
s D e D e D e
N N
t t t

= = =
( | |
= + =
| (
\ .

Insertion du prfixe cyclique
Comportement multi-trajets du canal
interfrences entre symboles

Pour remdier ce problme, on
insre entre deux trames OFDM un
intervalle de garde dont la dure doit
tre suprieure au retard maximum
des signaux issus des trajets
indirects : cest le prfixe cyclique
La dmodulation
Les tapes de la dmodulation
Suppression du prfixe cyclique
FFT
Egalisation
Dcodage QAM
Lgalisation (1)
A la transmission, le signal est
convolu la rponse impulsionnelle
du canal :

Equations valables dans ce cas
discret car le signal est rendu
priodique par le PC
( ) ( ) ( ) ( ) r t h t s t n t = +
( ) ( ) ( ) ( ) R f H f S f N f = +
Lgalisation (2)
Symbole reu sur la k-me sous-
porteuse aprs FFT :

Pour retrouver D
k
, il faut introduire
la suite du module de FFT un
galiseur form de N multiplieurs
dont les coefficients C
k
seront donns
par lvaluation des coefficients H
k
de
la ligne :
k k k k
X H D N = +
1
k
eval
k
C
H
= [1, ] k N e
Le prfixe cyclique
Interfrences dans le canal
Perturbations entranant de
mauvaises interprtations des
symboles erreurs

2 types dinterfrences
Entre sous-porteuses
Entre trames

Mthodes dannulation
Interfrences entre sous-porteuses
(1)
Proprit fondamentale: lorthogonalit

( ). ( ) 0
b
a
f t g t dt =
}
Interfrences entre sous-porteuses
(2)
1
dmt
f
T
A =
Valeur choisie:
Interfrences entre trames
Passage dans le canal:
Trajets directs
Trajets indirects, dus aux chos

Le prfixe cyclique
FFT discrte
( ) ( ) ( ) ( ) x n h n X f H f
Thorme de la convolution:
Hypothse: priodicit du signal
Solution: recopiage des P derniers chantillons
Schma synoptique dune liaison
ADSL
Modlisation du canal
Allure du canal
La rponse impulsionnelle
h(t)=exp (-alpha*t)
Notons :
T
e
la priode dchantillonnage et
v la longueur du prfixe cyclique
Le coefficient alpha est calcul de
telle sorte que :
h(v*T
e
)~0
pour simuler les interfrences entre
symboles la rception
Modlisation du bruit
Bruit color dont la densit spectrale
diminue exponentiellement avec la
frquence
Pour la simulation, nous avons
ajout une composante de bruit
blanc sur chaque chantillon du
signal aprs convolution par la
fonction de transfert

Lvaluation des canaux
Principe de lestimation du canal
Canal stationnaire
Une seule estimation
Rapport Signal bruit

H frquentielle

Bruit

2
s k
k
b
P H
RSB
P
=
^
,
1
,
1
init
N
t k
k
t
init t k
Y
H
N D
=
=

^ ^
, ,
1
1
.
init
N
k
t k k t k
t
init
N Y H D
N
=
| |
=
|
\ .

Nombre de trames dinitialisation

Rsultats des estimations de H
Cas idal sans bruit
Cas dun canal critique sans bruit
Cas dun canal critique avec bruit
Cas dun canal rel avec bruit

Lallocation
dynamique des bits :

La mthode du
water pouring
Principe de lallocation des bits

Allocation dynamique des bits sur
chaque sous-porteuse en fonction de
la qualit du canal


Mise en place de lalgorithme :
paramtres fixer

Probabilit derreur symbole
maximale:10^-7
Dbit binaire=largeur de bande*nombre
de canaux*nombre moyen de bits par
sous-porteuse
Puissance totale dmission
Pe=(Puissances de chaque sous-
porteuse)


Rsultat atteindre
Un vecteur dont la i-me composante
correspond au nombre de bits allous au i-
me canal
Nombre de bits proportionnel la qualit
du canal
Nombre de bits entier et born: pour
lADSL, la taille maximale de la modulation
QAM utilise est de 256
0 nombre de bits par sous-porteuse 8
Un dbit binaire proche du dbit fix


Mise en place des formules
utilises dans lalgorithme (1)
Erreur symbole fixe=10^-7
Pour une modulation M-QAM


2
3
4 ( )
( 1).
j j
es
j j
P H
P Q
M q
=

j
P
j
M
j
q
Puissance du j-me canal
Constellation QAM du j-me canal
Puissance de bruit du j-me canal
j
H
Fonction de transfert du j-me canal
2
( )
2
1
( )
2
t
x
Q x e dt
t

=
}
Mise en place des formules
utilises dans lalgorithme (2)

Notons

Relation en entre et :




On obtient en optimisant le dbit binaire sous
la contrainte: Pe=(Puissances de chaque sous-
porteuse)


j
P
j
M
2
2
3
( 1).
j j
j j
P H
M q
I =

2
2
3
1
.
j j
j
j
P H
M
q
= +
I
.
j
P
Ajustement des rsultats obtenus
On dtermine le nombre de bits par
sous porteuse:

Problme : les k(j) sont rels
Si k(j)<0, k(j)=0 et si k(j)>8,k(j)=8
Les k(j) sont arrondis lentier
infrieur ou suprieur selon les cas
2
log ( )
j j
k M =

Ajustement du nombre de bits
allous pour obtenir le dbit voulu

Cration du vecteur :
diff_bits=k(j)-round(k(j))
Exemple :
k(j)=4.7 diff_bits(j)=-0.3 (faible)
k(j)=5.4 diff_bits(j)=0.4 (lev)

Si dbit obtenu<dbit fix on rajoute un bit la
sous-porteuse dont le diff-bits est le plus grand

Si dbit obtenu>dbit fix on retire un bit la
sous-porteuse dont le diff-bits est le plus petit








Rsum des tapes de lalgorithme
Initialisation des paramtres: puissance dentre Pe, dbit
binaire D, probabilit derreur p
Dtermination du facteur gamma dfini par Q(gamma)=P/4
Calcul des P(j), M(j) et k(j): puissances, tailles de la constellation
QAM et nombre de bits sur le j-me canal
Ajustement des rsultats obtenus pour atteindre les objectifs fixs
I
Exemple dallocation
Bilan humain
Avancement du travail
0,00% 20,00% 40,00% 60,00% 80,00% 100,00%
Recherches
Codage Mod./Demod.
Codage Eval. Canaux
Codage Alloc.
Codage Egalisation
Tests
Rapport
Semaine 1
Semaine 2
Semaine 3
Semaine 4
Semaine 5
Semaine 6
Semaine 7
Travail dquipe
Rpartition des tches
pour une plus grande
efficacit
valuation continue de
ltat davancement:
runions frquentes
Communication
(divergences, change
dides,)
Mise en commun des
rsultats obtenus
Dfinition prcise des
rles jous par chaque
membre de lquipe
Rles de Belbin
Coordinator

Jrmy
Specialist

Sylvie,
Christine,
Pierre,
Jrmy
Team
Worker

Sylvie
Resource
Investigator

Christine,
Pierre
Monitor

Pierre
Innovator

Sylvie,
Christine,
Pierre,
Jrmy
Completer

Christine
Implementer

Sylvie,
Jrmy
Shaper

Jrmy
Rles de
BELBIN
Capitalisation
Points + :
Contraintes de temps et cahier des
charges bien respects
Communication (runions, mails,)

Points - :
Dbuts laborieux avec la bibliographie
Rpartition des tches au dbut


Aprs lADSL ?
ADSL: fabuleux dfi technique, dbits de lordre
du Mbps sur de simples paires torsades, alors
que le rseau analogique limitait les dbits
56kbps
ADSL2+: repousse encore plus loin les limites
des lignes en fixant la limite de frquence
exploitable 2.2GHz, autorisant un dbit
maximum thorique de 25Mbps en downstream
et de 1.2Mbps en upstream (contre 8092kbps et
800kbps respectivement pour lADSL)
Fin de la prsentation


Merci de votre attention

Nhsitez pas nous poser des questions !