Cours

R eseaux locaux et personnels sans l Notes de cours, GTR-Sophia-Antipolis Ann ee 2002-2003
Luc Deneire, deneire@i3s.unice.fr 2 avril 2003
Table des mati` eres

1 Introduction et historique 1.1 Objectifs du cours . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 Notions de propagation 2.1 Pourquoi faut-il faire de la propa en r eseaux sans ls . . . . . . . . . . . . . 2.2 La propagation en espace libre . . . . . . . . . . . . . . . . . . . . . . . . . 2.3 Exercices r esolus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 5 7 7 8 8
3 Les couches physiques utilis ees en sans-ls 11 3.1 Modulations de base . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 3.1.1 Les crit` eres pour obtenir une bonne modulation en communications sans ls 11 3.1.2 Une enveloppe la plus constante possible . . . . . . . . . . . . . . . . 11 3.1.3 Facteur de cr ete . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.1.4 Repr esentation des signaux num eriques modul es . . . . . . . . . . . 13 3.1.5 Modulations lin eaires sans m emoire . . . . . . . . . . . . . . . . . . 14 3.1.6 Modulations non-lin eaires a ` m emoire . . . . . . . . . . . . . . . . . . 22 3.2 Pour les accros : comment on calcule les densit es spectrales des signaux modul es 27 3.3 Modulations a ` spectre etal e . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3.4 D enition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3.5 Principes de bases : DSSS et FHSS . . . . . . . . . . . . . . . . . . . . . . . 29 3.5.1 DSSS : Direct Sequence Spread Spectrum (spectre etal ea ` s equence directe) 29 3.5.2 Le spectre etal ea ` saut de fr equence : FHSS (Frequency Hopping Spread Spectrum) 31 3.6 Principes du spectre etal ea ` s equence directe (DSSS) . . . . . . . . . . . . . 33 3.6.1 Modulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 3.6.2 Demodulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 3.7 DSSS : eet du bruit additif, de linterf erence et dun canal multichemins . 37 3.7.1 DSSS : performance en pr esence dun bruit blanc . . . . . . . . . . . 37 3.7.2 DSSS : performance en pr esence dune interf erence a ` bande etroite . 40 3.8 Quelques notes sur les codes . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 3.8.1 PN : Pseudo-random Noise code, code pseudo-al eatoire . . . . . . . 42 3.8.2 Longueur des codes PN . . . . . . . . . . . . . . . . . . . . . . . . . 42 3.8.3 Propri et es des s equences PN . . . . . . . . . . . . . . . . . . . . . . 42 3.9 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 4 OFDM 4.1 Modulation multiporteuses . . . . . . . . . . . . . . . . . . . . . . . 4.2 OFDM : Orthogonal Frequency Division Multiplexing . . . . . . . . 4.2.1 Lorthogonalit e permet une bonne ecacit e spectrale . . . . . 4.2.2 La FFT (Fast Fourier Transform) permet une impl ementation 45 45 48 48 de lOFDM 50
. . . . . . . . . . . . ecace
` TABLE DES MATIERES
4.3 4.4
4.2.3 Le pr exe cyclique permet de saranchir compl` etement de leet du canal multichemins. 52 Quelques notes sur les performances et le codage . . . . . . . . . . . . . . . 54 Exercices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
5 Techniques dacc` es multiple 57 5.1 Techniques dacc` es xes pour r eseaux orient es voix . . . . . . . . . . . . . 58 5.1.1 Techniques de duplexage . . . . . . . . . . . . . . . . . . . . . . . . . 58 5.1.2 Lacc` es multiple par r epartition de fr equence (FDMA) . . . . . . . . 60 5.1.3 Acc` es multiple par r epartition temporelle (TDMA : Time Division Multiple Access 63 5.1.4 Acc` es multiple par r epartition de fr equence (CDMA : Code-Division Multiple Access) 65 5.1.5 Notes sur les performances compar ees de TDMA/FDMA/CDMA . . 65 5.2 M ethodes dacc` es al eatoire pour les r eseaux orient es donn ees . . . . . . . . 66 5.2.1 ALOHA pour les communications sans-ls . . . . . . . . . . . . . . . 66 5.2.2 CSMA : Carrier Sense Multiple Access . . . . . . . . . . . . . . . . . 69 5.2.3 Performances des m ethodes dacc` es al eatoires . . . . . . . . . . . . . 69
Chapitre 1
Introduction et historique
1.1 Objectifs du cours
Dans sa version actuelle, le cours a comme objectif principal de comprendre comment fonctionne le sans-ls, ses sp ecicit es et la mani` ere dinstaller un r eseau local sans ls. Le cours est organis e de la mani` ere suivante : 1. Historique des communications sans ls (t el ephonie et donn ees) 2. Le canal : propagation, perte de puissance, canal multi-chemins 3. Les couches physiques : rappel des modulations num eriques Spectre etal e Modulation a ` porteuses orthogonales 4. La couche MAC : Duplexage et acc` es multiple 5. WLAN : les standards 802.11 6. WPAN : Bluetooth 7. Installation dun WLAN
CHAPITRE 1. INTRODUCTION ET HISTORIQUE
Chapitre 2
Notions de propagation
Ce chapitre, largement inspir e de [?] et de [?], introduit les principes de la propagation, tant en ext erieur quen int erieur, ainsi que des mod` eles simples qui permettent de pr evoir la puissance re cue a ` un r ecepteur (en fonction de la puissance emise et de lenvironnement.
2.1
Pourquoi faut-il faire de la propa en r eseaux sans ls
Dans le cadre des r eseaux laires (et optiques), lhypoth` ese de base est que le milieu permet une transmission quasi sans erreurs. Dans le cadre des r eseaux sans ls, cette hypoth ese est tr` es loin d etre v eri ee, et la compr ehension des m ecanismes de propagation est essentielle a ` la d etermination des performances du r eseau ainsi qu` a la planication de celui-ci. En eet, les etudes de propagation ainsi que les mod` eles qui en d ecoulent permettent de faire une pr ediction de la couverture du signal (cest-` a-dire la surface dans laquelle le signal re cu a une puissance susante pour la d etection des symboles), des d ebits et des taux derreurs atteignables ainsi que, par exemple, de la position optimale dune station de base. En dehors du cas relativement simple de la propagation en air libre (et le plus souvent sous lhypoth` ese de champ lointain), nous allons distinguer les cas de cellules de taille di erentes (souvent appel ees femto-, pico-, micro-, macro et megacellules), telles que nous les d enirons dans le cadre de la le con introductive a ` larchitecture cellulaire. En quelques mots, nous aborderons dans ce chapitre : 1. La propagation en air libre, principalement caract eris ee par une perte de puissance proportionnelle au carr e de la distance. Dans ce cas, il ny a pas dobstacle entre l emetteur et le r ecepteur et on dit quon est en LOS (Line Of Sight) 2. La propagation avec obstruction, caract eris ee par la pr esence dobstacles entre l emetteur et le r ecepteur, on dit quon est en NLOS (Non Line Of Sight). Cest le cas de la propagation en b atiment de m eme que la propagation en milieu urbain. Dans le cas NLOS, on peut distinguer plusieurs types deets et donc de mod` ele de canal. La transmission a ` travers un obstacle, par exemple une cloison, un mur, une fen etre. La r eexion (un signal est r e echi sur un obstacle, le cas le plus simple etant la r eexion sur le sol). La diraction sur une cr ete. La diraction est un processus complexe par lequel une onde incidente sur une cr ete (par exemple le toit dune maison) se propage dans des directions di erentes de londe incidente, avec une att enuation importante (la r egion qui se situe derri` ere la cr ete sera appel e r egion ombr ee).
CHAPITRE 2. NOTIONS DE PROPAGATION
La diusion : g en er ee par un ensemble dobjets de forme irr eguli` ere (surfaces rugueuses, meubles, v ehicules, arbres, etc.), elle est mod elis ee comme etant un ensemble de sources dondes sph eriques. Cet eet nest signicatif dans le cas o` u les modules radio sont dans un environnement tr` es obstru e (par exemple dans une maison) de m eme que pour la mod elisation des eets dus aux d eplacements des transceivers. Au del` a de ces eets physiques, on mod elisera le canal comme un ltre a r eponse impulsionnelle nie et dont les coecients sont des processus al eatoires (i.e. des variables al eatoires variant dans le temps). On parlera de canal multitrajet. Dans ce cadre, nous introduirons rapidement le probl` eme de l egalisation du canal. 3. Les eets de la vitesse des mobiles sur la propagation sont principalement caract eris es par l etalement Doppler. Dans ce cadre, nous introduirons egalement les notions de temps et bande de coh erence.
2.2
La propagation en espace libre
Sans revenir en d etails sur les expressions des champs el ectromagn etiques, qui font lobjet du cours de propagation, on peut donner l equation de Friis pour la propagation en air libre en fonction de la distance d entre l emetteur et le r ecepteur (distance E-R) : Pr (d) = Pe Ge Gr 4d
2
(2.1)
o` u Pr , Pe sont respectivement les puissances re cues et emises et G e , Gr sont les gains des antennes d emission et de r eception. est la longueur donde utilis ee exprim ee en m` etres
2.3
Exercices r esolus
Exercice 2.1 Quelle est la puissance re cue (en dBm) par un r ecepteur situ ea ` 1.6 km du r ecepteur, sachant que l emetteur emet un signal a ` une fr equence de 2.4 GHz avec une puissance dun Watt et que la propagation se fait en espace libre. On suppose que des gains dantenne de 1.6 Quelle est la perte en dB ? Quel est le delai de transmission en ns ? Solution : La puissance de l emetteur vaut, en dBm (i.e. en en dB-milliWatts) 10log 10 (1000mW ) = 30dBm Pr 2 Pe = Ge Gr 4d = 1.6 1.6
c/f 4 1600m 2
= 9.895 La perte en dB vaut - 10 log 10 (9.895 1011 ) = 100.04dB La puissance re cue vaut 30dBm 100.04dB = 70.04dBm Perte : -100.04 dB Delai : 1600m/3 108 m/s = 5.3 ns Exercice 2.2 On a un emetteur de 50 W, exprimez la puissance en dBm et dBW. Avec une antenne de Gain unitaire, a ` une fr equence de 900 MHz, trouvez la puissance au recepteur en dBm, en espace libre et a ` une distance de 100 m et 10 km.
= 1.6 1.6
3108 /2.4109 4 1600m 1011
2.3. EXERCICES RESOLUS
Solution Pe= 17 dBW = 47 dBm, Pr (100m) = Pr (100m) 40dB = 64.5dBm
P e Ge Gr 2 (4 )2 d2
= 3.5106 W = 24.5dBm Pr (10km) =
Exercice 2.3 bf macro-cellulaire, mod` ele de Okumura-Hata Le mod` ele de Okumura-Hata est le suivant (o` u L repr esente les pertes) :
L = A + B log 10 fc 13.82 log 10 hb a(hm ) + (44.9 6.55 log 10 hb ) log 10 d + Cm (dB ) (2.2)
150 1000M Hz 1500 2000M Hz A 69.55 46.3 B 26.16 33.9 a(hm ) = 1.1(log 10 fc 0.7)hm (1.56 log 10 fc 0.8) pour une ville petite a ` moyenne 2 a(hm ) = 3.2(log 10 (11.75hm )) 4.97 pour une grannde ville L fc hb hm d Cm Perte en dB fr` equence porteuse en MHz hauteur eective de lantenne de la station de base (m) hauteur eective de lantenne du mobile (m) distance entre le mobile et la station de base (km) facteurs de correction
D eterminez la perte dans une cellule (GSM : 900 et 1800 MHz) dune grande ville. La station de base est a ` une hauteur de 100 m et le mobile est a ` une hauteur de 2 m. La distance mobile-station de base est de 4 km. Exercice 2.4 canal multichemins Le d elai moyen dun canal multichemin est donn e par :
N 1 2 k =0 k k N 1 2 k =0 k
(2.3)
L etalement moyen (au sens RMS : Root Mean Squared) est

N 1 2 2 k =0 k k N 1 2 k =0 k
RM S =
(2.4)
On donne un canal qui a les caract eristiques suivantes : Delai relatif en microsecondes Puissance relative en dB 0.0 1.0 0.5 0.0 0.7 3.0 1.5 6.0 2.1 7.0 4.7 11.0
10
CHAPITRE 2. NOTIONS DE PROPAGATION
On demande de dessiner le prol de puissance, de calculer le d elai maximum, moyen et l etalement RMS. Un canal est consid er ea ` large bande si sa bande de coh erence est plus petite que le d ebit symbole du syst` eme. Est-ce que ce canal est large bande pour un d ebit de 25 kbps ?
Chapitre 3
Les couches physiques utilis ees en sans-ls

3.1
3.1.1
Modulations num eriques de base pour le sans ls : motivations et signaux

Les crit` eres pour obtenir une bonne modulation en communications sans ls
Dans le cas de la transmission sans ls (et donc dans le cas mobile), les modulations doivent permettre : lutilisation de circuits a faible consommation (temps batterie) ; lutilisation dun spectre utile bien d elimit e, autrement dit, le signal doit etre fortement att enu e en dehors de la bande bassante ; une impl ementation la plus simple possible ; une bonne performance (en BER par rapport au rapport signal/bruit) ; d ebit R en bits/sec/Hz) la meilleure pos une ecacit e spectrale (B = B largeur de bande sible. Cette ecacit e spectrale est evidemment born ee par la capacit e (qui, dans un S C canal a ` bruit blanc additif Gaussien, vaut : Bmax = B = log2 1 + N ) En privil egiant les deux premiers crit` eres, les concepteurs de premiers syst` emes sans ls ont g en eralement opt e pour des modulations a ` enveloppe constante (ou presque).
3.1.2
Une enveloppe la plus constante possible
Lutilisation dune modulation a ` amplitude constante pr esente quatre avantages imnportants li es a ` lutilisation damplicateurs non-lin eaires (e.g. classe C et classe E pour le GSM). La transmission de signaux el ectromagn etiques doit n ecessairement saccompagner dune amplication du signal. Si lamplitude du signal varie de fa con importante, on voit clairement sur la gure 3.1 que, pour garder une d elit e acceptable, il faut rester dans la plage lin eaire de lampli. Dautre part, si on travaille a ` amplitude constante, la m eme gure nous montre que lon peut travailler dans la r egion non-lin eaire. Les quatre avantages principaux de lutilisation damplicateurs non lin eaires (en fait, qui ne sont pas parfaitement lin eaires dans la plage utilis ee) sont : 1. Ces amplicateurs ont un rendement elev e (le rendement etant le rapport entre la puissance emise par lampli et sa puissance consomm ee). A titre dexemple, le
12
CHAPITRE 3. LES COUCHES PHYSIQUES UTILIS EES EN SANS-FILS
Aout (V)
Une modulation a amplitude constante permet un fonctionnement de lampli en non lineaire
Une modulation avec un grand PAPR necessite une grande plage lineaire
Ain (V)
La plage de variation du signal est tellement faible que lampli est localement lineaire
Fig. 3.1 Sur la caract eristique dun ampli, on voit quune modulation a amplitude constante permet de travailler en r egion non lin eaire
3.1. MODULATIONS DE BASE
13
rendement typique dun ampli classe A (tr es lin eaire) est de 25 % tandis quun ampli classe C peut d epasser les 85 % de rendement. 2. La puissance utilis ee par les amplis (surtout lin eaires) est relativement insensible a la puissance emise, on a donc int er et a fonctionner le plus pr et possible de la partie non lin eaire. 3. Les non-lin earit es provoquent un elargissement du spectre d emission. Si on fonctionne a amplitude constante, la plage du signal dentr ee est tellement faible (en th eorie nulle) que lampli est lin eaire dans cette plage et ne provoque donc pas d elargissement du spectre. 4. Un tr` es bon contr ole automatique de gain peut etre utilis e, ce qui facilite la conception du circuit de r eception. Par exemple, dans le cas de la r eception FM, on peut utiliser un simple limiteur-discriminateur (le limiteur ... limite le signal dentr ee a une amplitude max et le discriminateur ... discrimine simplement les fr equences utilis ees).
3.1.3
Facteur de cr ete
On caract erise souvent la constance de la modulation par le facteur de cr ete, qui est d eni comme etant la racine carr ee du rapport entre le maximum du signal au carr e et sa 1 moyenne (cest a ` dire sa puissance). CF = max s(t)2 E {s(t)2 } (3.1)
t=kTs
Notons que cette grandeur ne caract erise malheureusement pas compl etement la constance de la modulation, dans la mesure o` u les instants entre les instants d echantillonnage ne sont pas pris en compte.
3.1.4
Repr esentation des signaux num eriques modul es
Un signal num erique etant repr esent e par une suite de nombres, il convient de construire un interface entre ces nombres et le canal, cest le r ole de la modulation num erique, qui fournira un signal forc ement analogique au canal. La proc edure habituelle est, etant donn e un alphabet M de symboles di erents, que lon peut repr esenter par k = log 2 M bits, on fait correspondre (biunivoquement) a ` chacun des M symboles de la s equence dinformation {dn } un signal sm (t) pris dans un ensemble {sm (t)}, m = 1, 2, . . . , M . Les signaux sm (t) sont suppos es etre a ` energie nie. De la m eme mani` ere que dans le cas analogique, nous avons principalement le choix entre les modulations damplitude, de phase ou de fr equence, ou crois ees (principalement amplitude/phase) :
s(t) =
A(t)
P AM :P ulseAmplitudeM odulation
cos[
(t)
F SK :F requencyShif tKeying
(t)
] (3.2)
P SK :P haseShif tKeying
On distingue les modulations :

1
Je dois revoir la formule du CF, il doit y avoir plus g en eral
14
sans m emoire si, la rapidit e de modulation (nombre de symboles transmis par seconde) 1 etant T , sm (t) = 0 si t < 0 et t > T . En dautres termes, le signal pr esent a ` la sortie du modulateur ne d epend que dun seul symbole a n a ` la fois. avec m emoire dans le cas contraire. lin eaire si le principe de superposition est applicable a ` la sortie du modulateur (la sortie peut s ecrire sous la forme dune somme dimpulsions s m (t)). non-lin eaire , dans le cas contraire.
3.1.5
Modulations lin eaires sans m emoire
Dans un premier temps, rappelons-nous que nous travaillons toujours en signaux equivalents passe-bas, comme d ecrit aux cours de signaux et transmissions. On repr esente alors le signal par : s(t) = [v (t)ejc t ] o` u fc =
c 2
(3.3)
2
est la fr equence porteuse et v (t) est le signal equivalent passe-bas.
Modulation damplitude Encore appel ee en fran cais MDA (modulation par d eplacement damplitude) ou, en anglais PAM ou ASK (Amplitude Shift Keying), il sagit simplement dassocier aux symboles la s erie de signaux : sm (t) = [Am u(t)ejc t ] o` u {Am , m = 1, 2, , M } repr esentes les M amplitudes possibles. Exemple 3.1 Modulation damplitude a ` deux etats
Simplions cet exemple a ` lextr eme, en adoptant : 1. M = 2, i.e. deux symboles repr esentables par un seul bit 2. A1 = 1, A2 = 1 1 0<tT 3. u(t) = 0 ailleurs Ce qui donne les allures de signaux de la gure 3.2.
(3.4)
Le r ole de limpulsion de base u(t) est de transformer le signal discret (pr esent seulement en des endroits discrets du temps) en un signal analogique. Selon la forme de celui-ci, on a une modulation a ` m emoire ou non, dautre part, cette impulsion permet de d eterminer, comme nous allons le voir plus loin, la forme de la densit e spectrale de puissance a ` la sortie du modulateur. Le diagramme d etat (gure 3.3) dune modulation repr esente les etats possibles de la sortie dans des axes repr esentant les fonctions de bases des signaux. Dans ce cas-ci, la fonction de base est cos c t = [ejc t ], et donc on a un seul axe. En termes de signal equivalent passe-bas, on obtient : v (t) = Am (t) = Am u(t), m = 1, 2, , M (3.5)
Dans ce formalisme, u(t) est la fonction de base et A m les etats possibles du syst` eme.
2
V erier avec Monsieur Ferrari
15
{an }
v (t)
s(t)
Fig. 3.2 Modulation damplitude binaire a ` deux etats
Fig. 3.3 Diagramme d etat du signal PAM-M
16
dB
-20
-40
-60
-80
-100
-120 -5 -4 -3 -2 -1 0 1 2 3 4 5
fc
fc + R b
Fig. 3.4 Densit e spectrale de puissance du BPSK sans ltrage Modulation de phase Modulation de phase a ` deux etats : BPSK (Binary Phase Shift Keying) La modulation de phase a ` deux etats correspond exactement a ` la modulation par d eplacement damplitude a ` deux etats, cependant, on consid` ere simplement que deux symboles successifs sont d ephas es de 180 degr es. : sm (t) = A cos(c t + m + c ) m = 0, 1, m = m (3.6)
On notera que Eb = .5A2 Tb . Spectre et largeur de bande du BPSK Le lecteur int eress e pourra voir en n de chapitre comment on calcule le spectre des signaux num eriques. Dans ce cadre-ci, on se contentera de donner le r esultat. La densit e spectrale de puissance du signal equivalent passe-bas est donn ee par : PBP SK,LP (f ) = 2.Eb ce qui donne, en bande transpos ee (RF) : PBP SK,BP (f ) = Eb 2 sin( (f fc )Tb ) (f fc )Tb
2
sin f Tb f Tb
(3.7)
sin( (f + fc )Tb ) (f + fc )Tb
(3.8)
La densit e spectrale du BPSK pur (sans ltrage) aura lallure suivante : Modulation de phase di erentielle Dans le cas du BPSK ou du PAM-x, on doit recourrir a ` de la d emodulation coh erente (on doit connaitre la phase du signal avant d emodulation), ce qui donne de meilleurs performances au niveau du taux derreurs, mais
17
complique la conception du r ecepteur (et donc son co ut, et potentiellement sa consommation de puissance). La modulation di erentielle permet deectuer une d emodulation non-coh erente et ne n ecessite donc pas destimation ne de la phase au r ecepteur, permettant la conception de circuits bon march e particuli` erement pris es dans les r ecepteurs sans ls. Dans les syst emes di erentiels, la s equence de bits est cod ee de fa con di erentielle et est ensuite modul ee (dans le cas du DPSK, modul ee en phase). Le codage dierentiel consiste a g en erer, en fonction dune suite de bits dentr ee {d k }, un suite de bits {sk } valant 1 si deux entr ees successives sont identiques et 0 sinon. Exemple 3.2 Modulation binaire di erentielle
{sk } {dk1 } {dk } 1 1 1 0 1 0 0 0 1 1 1 1 0 1 0 1 0 0 1 0 0 0 0 1
On notera que la densit e spectrale de puissance est essentiellement la m eme mais que les performances en termes de BER sont inf erieures a ` celles du BPSK. Modulation de phase a `4 etats (QPSK : Quadrature Phase Shift Keying) La modulation de phase a 4 etats consiste, de fa con tr` es similaire au BPSK, a ` utiliser 4 phases di erentes (par exemple 0, /2, , 3/2) pour coder deux bits : sm (t) = A cos(c t + m + c ) o` uA=
2Es Ts .
m = 0, 1, 2, 3
m = m
0 t Ts
(3.9)
On peut ais ement montrer que m = 0, 1, 2, 3m = m 2 0 t Ts
(3.10) Cette forme permet de voir le QPSK comme un signal bidimensionnel avec des fonctions de base cos c t et sin c t, et on peut donc dessiner la constellation dans un diagramme d etat bi-dimensionnel, comme indiqu e dans la gure 3.5. Dautre part, de la m eme mani` ere que pour le BPSK, on obtient lexpression suivante de la densit e spectrale de puissance : sin(2 (f fc )Tb ) 2 (f fc )Tb
2
sm (t) = A(cos(m ) cos(c t) sin(m ) sin(c t) 2 2
PQP SK,BP (f ) = Eb
sin(2 (f + fc )Tb ) 2 (f + fc )Tb
(3.11)
On notera que lecacit e spectrale est doubl ee, puisquon envoie deux bits par symbole pour une m eme allure du spectre, alors que les performances (non d eriv ees ici) en termes de taux derreurs de bits sont les m emes. Oset QPSK : PSK-4 avec d ecalage Lamplitude dun signal QPSK est id ealement constante, cependant, apr` es mise en forme, le signal nest plus constant. En particulier, lors dun changement de phase de 180 degr es, lamplitude peut passer par z ero. Ces passages par z ero, lors de lamplication par un ampli non-lin eaire et/ou lors du passage dans un limiteur, provoque un elargissement du spectre (la densit e spectrale des lobes secondaires augmente). Pour eviter ce ph enom` ene, lOQPSK se base sur la repr esentation en des composantes en phase et en
18
Q : cos c t
Es I : sin c t 2Es
Fig. 3.5 Constellation QPSK
-20
-40
-60
-80
-100
-120 -5 -4 -3 -2 -1 0 1 2 3 4 5
fc
fc + R b
19
quadrature (les facteurs des termes en sin c t et cos c t dans l equation 3.10) et d ecale ces termes dans le temps dun demi-temps symbole. Ce comportement est illustr e en gure 3.6. La phase ne variant que de 90 degres a chaque temps T b , les variations denve-
sI (t)
Tb sQ (t)
3Tb
5Tb
7Tb
9Tb
11Tb
13Tb
01
00
11 2Tb 4Tb 6Tb 10Tb 12Tb
10
(t)
Fig. 3.6 G en eration de signaux OQPSK : la phase change au maximum de 90 degres loppe sont consid erablement diminu ees et les probl emes d elargissement de spectre sont consid erablement moindres. Dautre part, le spectre de lOQPSK est le m eme que celui du QPSK, ainsi que ses performances.
Modulation /4 QPSK La modulation /4 QPSK consiste a faire tourner la constellation de /4 a ` chaque temps symbole. De ce fait, la variation de phase maximale est de 135 degres (contre 180 pour le QPSK et 90 pour lOQPSK). Du point de vue de la constance de lenveloppe, cette modulation est un compromis entre le QPSK et lOQPSK. Par contre, elle pr esente lavantage consid erable de pouvoir etre d etect ee de fa con non coh erente. Dautre part, elle se comporte mieux que lOQPSK dans un environnement mobile. Les variations de phase, pour du /4 DQPSK, en fonction des bits dentr ee sont donn es
20
par : bits dentr ee variation de phase 1 1 /4 0 1 3/4 0 0 3/4 1 0 /pi/4 Modulation damplitude en quadrature La modulation damplitude simple consiste a ` multiplier la porteuse par une amplitude variable au gr e des symboles. Il semble tout-` a-fait naturel de vouloir utiliser une seconde porteuse en quadrature. On obtient alors les signaux de base : sm (t) = Amc u(t) cos c t Ams sin c t, Cela correspond simplement a ` sm (t) = [(Amc + jAms )u(t)ejc t ] (3.14) m = 1, 2, , M (3.13)
(3.12)
Clairement, nous aurons cette fois-ci un diagramme d etat bidimensionnel. Les gures suivantes illustrent le cas du QAM-4 et du QAM-16 (qui portent respectivement 2 et 4 bits par symbole).
Labeled QAM constellation (Octal) 2
1.5 1 1 0
0.5
0.5 2 1 3
1.5
2 2
1.5
0.5
0.5
1.5
Fig. 3.7 Constellation du QAM-4
Modulation de phase (PSK : Phase Shift Keying) La modulation de phase consiste a ` aecter la porteuse dune phase variable au gr e des symboles. On obtient alors les signaux de base : = [u(t)ejm ejc t (3.15) sm (t) 2 = u(t) cos[c t + (m 1)] m = 1, 2, . . . , M M Comme dhabitude, u(t) est une impulsion de base qui sert a ` d eterminer la forme du spectre. Quand celle-ci est constante, le signal PSK est un signal damplitude constante. On peut egalement combiner la modulation damplitude avec le PSK.
21
Labeled QAM constellation (Octal) 4 17 6 13 16
2 10 1 0 5
0 7 2 3 12
2 14 11 4 15
4 4
Fig. 3.8 Constellation du QAM-16
Fig. 3.9 Diagramme d etat du signal PSK-M
22
3.1.6
Modulations non-lin eaires ` a m emoire
CPFSK : Continuous-Phase Frequency Shift Keying Un signal FSK est g en er e en modiant la fr equence en fonction des donn ees dune grandeur : fn = (f /2)In , In = 1, 3, , (M 1). Le param` etre important est evidemment f . On pourrait g en erer ces di erentes fr equences par lutilisation de M = 2 k oscillateurs, ce qui pourrait provoquer des discontinuit es importantes au niveau du signal, comme indiqu e ci-dessous.
1 0.8 0.6 0.4 0.2 0 0.2 0.4 0.6 0.8 1 0
100
200
300
400
500
600
700
800
900
1000
Il est clair que ces discontinuit es de phase g en ereront un contenu spectral important en dehors de la bande d esir ee. Nous devons donc nous limiter a ` un passage dune fr equence a ` lautre a ` phase continue : CPFSK : Continuous-Phase FSK. La repr esentation dun signal FSK passe par la d enition dun signal interm ediaire (dit de donn ees) PAM : d(t) =
n
In u(t nT )
(3.16)
o` u les amplitudes {In } valent 1, 3, , (M 1) en fonction de la s equence din1 ere a ` formation {an } et u(t) est ici une impulsion rectangulaire damplitude 2T (de mani` avoir T u(t) = 1/2) et de dur ee T . On exprime alors le signal CPFSK equivalent passe-bas par :
t
v (t) = A exp j 4T fd
d( )d + 0
(3.17)
o` u fd est la d eviation de fr equence maximale et 0 est une constante. Le signal passe-bande peut alors etre exprim e sous la forme : s(t) = A cos[2fc t + (t; I) + 0 ] o` u (t; I) est la phase variable, d enie par
t
(3.18)
(t; I) = 4T fd
t
d( )d (3.19)
n
= 4T fd
In u( nT )d
Lint egrale de d(t) est continue et, partant, le signal est bien a ` phase continue. La phase peut dailleurs, en d eveloppant lint egrale, sexprimer sur lintervalle nT t (n + 1)T
23
par : (t; I) = 2T fd
n1 k =
Ik + 2fd (t nT )In
(3.20)
= n + 2hIn q (t nT ) o` u h, n , q (t) sont d enis par : h = 2fd T

n1 k =
(3.21)
n = h 0 q (t) = t/2T 1/2
Ik
(3.22)
t<0 0tT t>T
(3.23)
On appelle h lindice de modulation. On observe que n contient une constante qui repr esente laccumulation de tous les symboles emis jusque (n 1)T . CPM : Modulation de Phase Continue On peut g en eraliser la CPFSK en utilsant simplement un signal a ` phase variable avec :
n
(t; I) = 2
k =
Ik hk q (t kT )
nT t (n + 1)T
(3.24)
o` u lon peut exprimer q (t) en fonction dune impulsion u(t) par :

t
q (t) =
0
u( )d
(3.25)
Quand hk = h k , lindice de modulation est constant pour tous les symboles, sinon, on parle de modulation CPM multi-h, dans ce cas, les h k varient de fa con cyclique dans un ensemble ni dindices de modulation. Dans le cas du CPFSK, il est int eressant de dessiner les trajectoires de phase possible, cest ce que fait la gure 3.10 pour le cas binaire. On appelle ce diagramme larbre de phase. Cet arbre de phase cro t ind eniment avec le temps, pour pouvoir revenir a ` des proportions plus acceptables, il convient de ramener les phases entre et dune part, et de choisir h de mani` ere a ` ce que la phase passe par un multiple de 2 a ` certains instant kT , k etant un entier. Larbre de phase devient alors un treillis de phase ou treillis d etat, les di erentes phases aux instants kT se confondant avec des etats du syst` eme. La gure 3.11 repr esente le treillis pour le CPFSK2 avec h = 1 2. MSK : Minimum Shift Keying
1 , on obtient une modulation particuli` ere Dans le cas o` u lindice de modulation h = 2 appell ee Minimum Shift Keying. La phase du signal, dans lintervalle nT t (n + 1)T
24
1 1 1 1 1 1 1 -1 -1 -1 -1 -1 -1 -1 T 2T 3T 4T 5T 6T -1 -1 -1 -1 -1
7h 6h 5h 4h 3h 2h h
7T
Fig. 3.10 Arbre de phase pour le CPFSK-2
/2 0 /2
2T
3T
4T
5T
Fig. 3.11 Treillis de phase pour le CPFSK-2
25
vaut : (t; I) = 2
n1 k =
Ik + In q (t nT )
(3.26)
t nT = n + In ( ) 2 T Le signal modul e vaut donc : t nT In ( ) 2 T 1 n = A cos 2 fc + In t In + n 4T 2
s(t) = A cos c t + n +
(3.27) nT t (n + 1)T
Cette derni` ere expression montre clairement que le CPFSK-2 est une sinuso de ayant deux fr equences possibles dans un intervalle de temps donn e: f1 = f c f2 = f c +
1 4T 1 4T
(3.28)
La di erence de fr equence vaut f = f 2 f1 = 1/2T . On peut montrer que cest la di erence minimale pour assurer lorthogonalit e entre les signaux s 1 (t) et s2 (t) sur un intervalle de temps de symbole, ce qui justie lappellation Minimum Shift Keying. Le MSK peut egalement etre repr esent e par un PSK-4 a ` impulsion de base sinuso dale, soit, en equivalent passe-bas : v (t) =
n=
[I2n u(t 2nT ) jI2n+1 u(t 2nT T )]
(3.29)
avec limpulsion de base u(t) = sin 0 t 2T 0 t 2T (3.30)
ailleurs
Composante 1 0.8 0.6 0.4 0.2 0 0.2 0.4 0.6 0.8 1 0
du
signal
en
phase
50
100
150
200
250
300
350
400
Le signal modul e peut encore s ecrire :

n= n=
s(t) = A
I2n u(t 2nT ) cos c t +
I2n+1 u(t 2nT T ) sin c t
(3.31)
et est egalement appel e OQPSK : Oset Quadrature PSK, ici, avec impulsion de base sinuso dale. La gure suivante montre bien les di erences entre MSK, OQPSK a ` impulsion
26
MSK 1 0.8 0.6 0.4 0.2 0 0.2 0.4 0.6 0.8 1 0
Composante
en
quadrature
50
100
150
200
250
300
350
400
MSK 1.5
signal
total
0.5
0.5
1.5 0
50
100
150
200
250
300
350
400
de base rectangulaire et PSK-4 classique. Dans le premier cas, les sauts de phase de 90 degr es se confondent avec le changement de fr equence. Dans le deuxi` eme cas, ces sauts correspondent a ` une discontinuit e dans le signal tandis que pour le QPSK, les sauts de phase sont deux fois moins fr equents et peuvent etre de 180 degr es. GMSK : Gaussian Minimum Shift Keying Le GMSK est la modulation utilis ee dans le GSM, cest une modulation d eriv ee du MSK, dont lobjectif est de r eduire la puissance des lobes secondaires en pr eltrant les donn ees dentr ee du modulateur par un ltre Gaussien. Le ltre de pr emodulation GMSK a lallure suivante : 2 (3.32) hG (t) = exp 2 t2 soit, en fr equence Le param` etre est reli ea ` la bande bassante B a ` 3 dB par : log 2 0.5887 = = B 2B HG (t) = exp(2 f 2 ) (3.33)
(3.34)
On peut donc sp ecier completement un syst` eme GMSK par son produit bande fois temps symbole (BT). Dautre part, on peut faire la relation entre le type de modulation utilis e, la largeur de bande et la fraction de la puissance contenue. Le tableau suivant donne, pour dierents produits BT, la largeur de bande contenant de 90 % a ` 99.99 % de la puissance RF. BT 0.2GM SK 0.25GM SK 0.5GM SK M SK 90% 0.52 0.57 0.69 0.78 99% 99.9% 99.99% 0.79 0.99 1.22 0.86 1.09 1.37 1.04 1.33 2.08 1.20 2.76 6.00
SPECTRALES DES SIGNAUX M 3.2. POUR LES ACCROS : COMMENT ON CALCULE LES DENSIT ES
3.2
Pour les accros : comment on calcule les densit es spectrales des signaux modul es
Dans ce chapitre, les deux notions fondamentales sont, dune part, quen fonction du type de modulation et de sa complexit e, on peut avoir un d ebit dinformations (en bits/s.) plus elev e que le d ebit de symboles (en symboles/s.), dautre part, que la densit e spectrale, et donc la largeur de bande, peut etre d etermin ee par la forme de limpulsion de base. En eet, dans le cas des modulations lin eaires, on peut voir le syst` eme d emission comme suit :
u(t) = U (f ) In
Fig. 3.12 Syst` eme d emission
v (t)
Les donn ees sont pr esentes sous formes dune s eries dimpulsions de dirac a ` lentr ee dune boite noire qui met ces donn ees en forme. Cette boite est donc un ltre de r eponse impulsionnelle u(t) et fr equentielle U (f ). La forme de la densit e spectrale d epend donc des caract eristiques des donn ees dune part et de limpulsion de base u(t) dautre part. Pour calculer les spectres, partons du signal modul e: s(t) = [v (t)ejc t ] Sa fonction dautocorr elation vaut : Rss ( ) = (Rvv ( )ejc ) Et, par transformation de Fourier, on obtient la densit e spectrale : Sss (f ) = 1 [Svv (f fc ) + Svv (f fc )] 2 (3.37) (3.36) (3.35)
Le signal equivalent passe-bas, dans le cas des modulations lin eaires, peut s ecrire :
n=
v (t) =
In u(t nT )
(3.38)
dont il sut de calculer lautocorr elation.
Rvv (t + ; t) =
1 E {v (t + )v (t)} 2 1 = E {In Im } u (t nT )u(t + mT ) 2 n= m=
(3.39)
28
La s equence dinformations {In } est suppos ee stationnaire au sens large et de s equence 1 dautocorr elation rii (m) = 2 E {In In+m }. Lautocorr elation de v (t) devient alors : Rvv (t + ; t) = =
n=
n= m= m=
rii (m n)u (t nT )u(t + mT )

n=
(3.40)
rii (m)
u (t nT )u(t + mT nT )
o` u le terme
u (t nT )u(t + mT nT ) est p eriodique de p eriode T . R vv (t + ; t)
lest donc egalement, i.e. Rvv (t + ; t) = Rvv (t + + T ; t + T ) et E {v (t)} = i

n=
(3.41)
u(t nT )
(3.42)
En clair, cela signie que v (t) est un processus stochastique ayant sa moyenne et sa fonction dautocorr elation p eriodiques, cest ce quon appelle un processus cyclostationnaire au sens large. Pour pouvoir calculer correctement la densit e spectrale dun processus cyclostationnaire, il faut rendre sa fonction dautocorr elation ind ependante de t (ce qui revient a ` dire quil faut le stationnariser). Pour ce faire, on va simplement consid erer la moyenne de sa fonction dautocorr elation sur une p eriode T : 1 T
T /2
Rvv ( ) = = =
Rvv (t + ; t)dt
T /2
rii (m)
m= m=
rii (m)
1 T n=
1 T n=
T /2
T /2 T /2nT
u (t nT )u(t + mT nT )dt u (t)u(t + mT )dt
(3.43)
T /2nT
En se rappelant que la fonction dautocorr elation (d eterministe) de u(t) vaut : Ruu ( ) = On obtient la relation sympathique : Rvv ( ) = 1 T
m=
u (t)u(t + )dt
(3.44)
rii (m)Ruu ( mT )
(3.45)
Et donc, la densit e spectrale de puissance etant la transform ee de Fourier de la fonction dautocorr elation : Svv (f ) = 1 |U (f )|2 Sii (f ) T (3.46)
` SPECTRE ETAL 3.3. MODULATIONS A E
29
1 En fait, si on travaille en fr equences normalis ees (| | 2 T = 1, en vertu du 2 th eor` eme d echantillonnage), on obtient S vv (f ) = |U (f )| Sii (f ) par le th eor` eme de WienerKintchine, et, en d enormalisant, on retrouve la relation initiale. Cependant, cette d emarche nest strictement correcte que pour des signaux stationnaires, et le petit calcul qui pr ec` ede est donc n ecessaire pour etablir le r esultat en toute rigueur. La densit e spectrale de puissance des donn ees vaut : n= 2 rii (m)ejmT = i + 2 i m=
Sii =
ejmT
(3.47)
En se rappelant des notations : rii (m) = Lexpression et donc :

m= m= 2 + 2 m = 0 i i 2 m=0 i m=
(3.48) (f m/T )
ejmT est p eriodique de p eriode 1/T et vaut 1/T
2 Sii = i + 2 i
1 T
(f
m ) T
(3.49)
On obtient nalement
2 2 Rvv (f ) = i |U (f )|2 + i T T
m=
U(
m 2 m ) f T T (3.50)
3.3
Modulations ` a spectre etal e
Ce chapitre, dans sa mouture actuelle, est largement inspir e par Spread Spectrum (SS), introduction par J. Meel, Denayer instituut, Sint-Katelijne-Waver, Belgique et par un rapport condentiel de Luc Deneire pour Texas Instruments, en 1999.
3.4
D enition
Le spectre etal e est une technique de transmission consistant a etaler l energie dun signal de t el ecommunications sur une largeur de bande qui est beaucoup plus importante que le d ebit dinformation. La plupart du temps, cet etalement se fait a laide dun code pseudo-al eatoire (pseudo-noise code) ind ependant des donn ees.
3.5
3.5.1
Principes de bases : DSSS et FHSS

DSSS : Direct Sequence Spread Spectrum (spectre etal e` a s equence directe)
A l emetteur, les donn ees pr esentes sur les branches I et Q (branches en phase (In phase) et en Quadrature, ou encore les parties r eelles et imaginaires) sont multipli ees par
30
sin t I data S / Q P
PN gen.
cos t
Rs 0 Rs
fc R c Wss
fc
fc + R c
Fig. 3.13 Principe du spectre etal ea ` s equence directe
3.5. PRINCIPES DE BASES : DSSS ET FHSS
31
un code pseudo-al eatoire (qui peut etre ou ne pas etre di erent sur les deux branches). Le d ebit Rc du code pseudo-al eatoire (appel e chip rate) est nettement plus elev e que le d ebit Rs des symboles de donn ees et Rc = N Rs . La bande passante du signal r esultant (` a spectre etal e) est a ` peu pr` es egale a ` Rc. Lorsque le code pseudo-al eatoire est de longueur egale a ` la dur ee dun symbole de donn ee, on parle de code court, lorsque le code est plus long que la dur ee dun symbole, on parle de code long. En g en eral, le code pseudo-al eatoire a une dur ee qui est un multiple entier de la dur ee dun symbole.
sin pn t
data
Modulateur M-FSK cos pn t

PN gen.
pn = c + P N
hop
...
Rs 0 Rs Wss = N Wbb = 2 N Rs
Fig. 3.14 Principe du spectre etal ea ` saut de fr equence
3.5.2
Le spectre etal e` a saut de fr equence : FHSS (Frequency Hopping Spread Spectrum)
Pour g en erer un signal a ` spectre etal e par saut de fr equence, une s equence pseudoal eatoire P Nt est g en er ee, ainsi quune modulation quelconque (le plus souvent une modu-
32
lation M-FSK. La s equence P Nt d ecale la fr equence porteuse de la FSK de fa con pseudoal eatoire, a une fr equence de saut R h (hopping rate). Le signal transmis occupe, en fonction du temps, un certain nombre de fr equences, chaque fr equence etant occup ee pendant un temps Th (=1/Rh ). Le FHSS divise la bande passante en N canaux et saute entre ses fr equence en fonction de la s equence P N t . Chaque fois que la fr equence doit changer, le g en erateur PN fournit au synth etiseur de fr equence un mot de code FW (i.e. une s equence de n > log2 N chips) qui indique quelle fr equence f hi doit etre utilis ee. L emetteur et le r ecepteur utilisent tous deux la m eme s equence PN. La bande occup ee est d etermin ee par les bandes les plus basse et haute utilis ee et par la largeur de bande dun canal (Rs ). Le FHSS est donc, de fa con instantann ee, un syst` eme a ` bande etroite. Si on regarde sur un temps susament long, cest un syst eme a ` large bande. On notera que le fait de sauter dune fr equence a ` lautre se fait le plus souvent avec discontinuit e de phase, le r ecepteur utilisera, pour une fr equence de saut pas trop lente (i.e. si on saute persque aussi souvent dune fr equence a lautre que le d ebit symbole), une d emodulation non-coh erente. On notera egalement quon d enit un syst eme a saut rapide comme etant un syst eme ou lon change de fr equence plus vite que le d ebit symbole, et a saut lent sinon.
DSSS
0 1 1 0 dt fh4 PN fh3 fh2 P N dt N c Tc Code Court fh1
h
FHSS
0 1 fo 1 0
dt
hop saut Tc
Saut rapide
dt
dt fh4
1 +fo
PN
fh3 fh2 fh1 N c Tc Code Long Tc chip Saut Lent Th saut Tc Chip fo
P N dt
Fig. 3.15 Principaux types de DSSS et FHSS
A ` SEQUENCE 3.6. PRINCIPES DU SPECTRE ETAL E DIRECTE (DSSS)
33
3.6
Principes du spectre etal e` a s equence directe (DSSS)
Le cas le plus simple dune cha ne de transmission a ` spectre etal e est celui de la modulation BPSK, donn ee dans la gure 3.16.
data in cos t cos t 0

PN gen.
Ts Ts
data out
PN gen.
Fig. 3.16 Cha ne de transmission DSSS-BPSK Entr ees : Les entr ees du syst` eme peuvent etre vues comme : Les donn ees (dt ), cadenc ees a ` un rythme Rs = 1/Ts . Le code pseudo-al eatoire (pnt ), cadenc ea ` un rythme Rc = 1/Tc = Nc Rs Etalement : L etalement consiste en la multiplication pure et simple du signal de donn ees BPSK par le code pseudo-al eatoire (voir gure 3.15). Leet de la multiplication du signal d t par le code pnt est d etaler, en bande de base, le signal de largeur de bande R s sur une bande Rc par un facteur Nc , o` u Nc est le nombre de chips par symbole (pour des codes court, cest la longueur de symbole). On dit egalement que N c est le processing gain, i.e. le facteur de proportionalit e entre la largeur de bande du signal de donn ees et celle du signal etal e. Il est egalement tr` es important de signaler que, parall` element a ` l elargissement du spectre, la densit e spectrale est diminu ee par le facteur N c , en eet, la puissance totale est conserv ee, et comme celle-ci est egale a ` l ntegrale de la densit e spectrale de puissance, cette densit e spectrale de puissance doit diminuer 3 . D es etalement : Au r ecepteur, le signal etal e doit etre multipli e par la m eme s equence PN qu` a l emetteur pour etre d etect e: Si pnr = pnt (et les deux s equences sont synchronis ees), alors le signal binaire peut etre r ecup er e. Leet de cette multiplication est de d es etaler le signal, cest-` a-dire de ramener la largeur de bande du signal a ` Rs . Si pnr = pnt ou si pnr = pnt et les deux s equences ne sont pas synchronis ees, le signal re cu nest pas d es etal e, et le r ecepteur ne peut pas r ecuperer le signal emis.
3.6.1
Modulation
La gure 3.17 explicite le principe de la modulation a ` spectre etal e pour le cas simple du BPSK. On voit clairement que le signal dinformation de largeur de bande BW inf o 2.Rs est etal e sur une bande beaucoup plus large BW SS 2.Rc (ici Rc = Nc Rs = 8.Rs ). Le signal a ` spectre etal e ressemble a ` un bruit blanc (ou l egerement color e). Lamplitude, et donc la puissance, du signal SS est la m eme que lamplitude du signal dinformation d t . La largeur de bande SS etant plus importante, la densit e spectrale de puissance du signal
3
ca m erite peut- etre quelques d etails ?
34
SS est plus faible. Le facteur d etalement (ou encore processing gain dans ce cas ci) peut s ecrire sous di erentes formes : SF = Gp = BWSS Rc Tb = = = Nc BWinf o Rs Tc
Ts 0
PN gen.
data in cos t cos t
data out Ts
PN gen.
TEMPS
+1
FREQUENCE
dt Rs Rs -1
pnt Rc Rc
txb Rc Rc
Fig. 3.17 Principe de la modulation DS-BPSK-SS
3.6.2
Demodulation
Pour d emoduler, le signal re cu est multipli e par une s equence pseudo-al eatoire pn r . Si cette s equence est identique au code utilis ea ` l emission et si les codes sont synchronis es, la gure 3.18 montre clairement que le signal re cu sera identique (pour un canal id eal et sans bruit) au signal emis. On notera que le d emodulateur optimal pour un canal a ` bruit blanc
A ` SEQUENCE 3.6. PRINCIPES DU SPECTRE ETAL E DIRECTE (DSSS)
35
additif Gaussien comporte un int egrateur bloqueur apr` es lop eration de d es etalement. Intuitivement, cet int egrateur permet de moyenner le bruit et de saranchir au maximum de leet dun leger asynchronisme entre les codes.
data in rxt 0
PN gen. PN gen.
Ts
dr data out Ts
TEMPS
pnr = pnt
FREQUENCE
Tc rxt Rc Rc
Tc pnr Rc Ts Rc
+1
dr Rs Rs -1
Fig. 3.18 Principe de la d emodulation DS-BPSK-SS La gure 3.19 montre clairement que si les deux codes pseudo-al eatoires sont di erents, le signal en sortie varie toujours a ` un rythme R c , ce qui ne permet pas de d etecter le signal re cu et neectue pas dop eration de d es etalement. La gure 3.20 illustre leet dun l eger asynchronisme entre la s equence pseudo-al eatoire a ` l emetteur et la s equence re cue. Le l eger asynchronisme a pour eet de cr eer des glitches dans le signal r esultant de la multiplication du signal re cu et de la s equence PN d ecal ee. Apr` es int egration et echantillonnage au temps T s , on observe une valeur positive ou n egative qui sera fournie a ` un organe de d ecision. On voit clairement que lint egrateur/ echantillonneur
36
data in
rxt 0
PN gen. PN gen.
Ts
dr data out Ts
TEMPS
pnr = pnt
FREQUENCE
Tc rxt Rc Rc
Tc pnr Rc Rc
+1
dr Rc -1 Rc
Fig. 3.19 Principe de la d emodulation DS-BPSK-SS
3.7. DSSS : EFFET DU BRUIT ADDITIF, DE LINTERF ERENCE ET DUN CANAL MULTICHEMINS37
joue ici un r ole important en permettant de parfaire le d es etalement.
3.7
DSSS : eet du bruit additif, de linterf erence et dun canal multichemins
Dans la section pr ec edente, on a consid er e le cas id eal dune transmission parfaite en labsence de bruit.
3.7.1
DSSS : performance en pr esence dun bruit blanc
On consid ere simplement le syst eme suivant en bande de base : Pour rappel, un bruit blanc est un bruit qui a une densit e spectrale de puissance constante sur toutes les fr equences (en tous cas sur les fr equences qui sont dans la bande passante consid er e). On d enote cette densit e spectrale de puissance comme etant N o , qui 4 a pour unit es des Watts/Hertz . La puissance du bruit dans une bande de largeur W vaut donc No .W Watts. Lorigine du bruit blanc vient principalement du rayonnement thermique capt e par lantenne et (surtout) du bruit thermique qui est in evitablement pr esent dans les circuits electroniques. Addition du bruit blanc Laddition du bruit blanc est simplissime et r esulte simplement en un spectre o` u se trouve le signal etal e et le bruit blanc. Le rapport signal/bruit, i.e. le rapport entre la puissance du signal et la puissance du bruit dans la bande passante du signal (WSS 2.Rc ) vaut alors simplement : SN RSS = S No .WSS (3.51)
Exemple 3.3 Calcul dun SNR avant d es etalement

On consid ere un signal qui a une puissance de 1012 Watts (soit -120dB ou encore -90 dBm) au r ecepteur et un bruit additif (et Gaussien) de No = 1018 W/Hz (soit -180 dBW/Hz) et un d ebit chip de 5 Mchips/sec. Pour un syst eme BPSK sans ltrage, on consid` ere quon a donc une bande 1012 W passante de 10 MHz. On obtient donc SN R = 18 = 0.1, 10 W/Hz.107 Hz soit en dB : SNR = -120 dB(W) -(-180 dB(W/Hz) +70 dB(Hz)) = -10 dB
D es etalement Lop eration de d es etalement na pas dinuence sur le spectre du bruit (intuitivement, un bruit a bande tr` es large est un bruit qui varie tr` es rapidement dans le temps. Si on le multiplie par un signal qui varie plus lentement, le r esultat est toujours un bruit qui varie tr` es rapidement, et garde donc son caract` ere large bande. Plus rigoureusement, la multiplication de deux signaux d ecorr el es produit en sortie un signal de spectre semblable au signal a ` la bande la plus large 5 . On en d eduit que le rapport signal/bruit apr` es d es etalement : SN Rdeseta =
4
S No .Wd
(3.52)
On parle en g en eral de densit e spectrale unilat erale de puissance pour le bruit, il faudra que je pr ecise un peu dans la mouture suivante de ces notes et que je voie ce que Monsieur Ferrari en dit. 5 je dois reformuler de fa con plus pr ecise
38
organe de d ecision data in rxt dr 0

PN gen. PN gen.
Ts Ts
data out
TEMPS
pnr (t) = pnt (t ) : l eger asynchronisme
FREQUENCE
Tc rxt Rc Rc
Tc pnr d ecal e Rc Ts Rc
+1
dr Rs Rs -1 Apr` es int egration id eal : Nc
= 1 on d ecide d
id eal : -Nc
Fig. 3.20 Principe de la d emodulation DS-BPSK-SS : eet dune d esynchronisation de la s equence Pseudo-al eatoire.
Ts
data in
PN gen.
Rs Rs
Tc
Rc
Rc
N(t)
Tc
Rc
Rc
rxt
Bruit Blanc de densit e spectrale de puissance No
dr PN gen.
Ts
0 Ts
Ts
Rs Rs
data out organe de d ecision
Bruit Blanc de densit e spectrale de puissance No
Fig. 3.21 Cha ne d emission DSSS avec un bruit blanc additif Gaussien.
40
Exemple 3.4 Calcul dun SNR pr` es d es etalement

On consid ere le m eme syst` eme que pour lexercice pr ec edent, avec un gain d etalement de 100 (et donc un d ebit binaire de 50 kb/s et on consid` ere que lon a une largeur de bande du message de 100 KHz a ). On obtient 1012 W donc SN R = 18 = 10, soit en dB : SNR = -120 dB(W) 10 W/Hz.105 Hz -(-180 dB(W/Hz) +50 dB(Hz)) = +10 dB.
Dans un syst` eme r eel, on aurait 50 kHz, il faut que jane pour lan prochain
a
Facteur d etalement On d enit le facteur d etalement comme etant le rapport entre la dur ee dun symbole et la dur ee dun chip. Gain d etalement On d enit le gain d etalement (PG : Processing Gain) comme etant le gain en SNR obtenu par lop eration de d es etalement au r ecepteur. Leet de l etalement sur le rapport signal/bruit en pr esence dun canal a ` bruit blanc additif montre quon obtient un gain d etalement egal au facteur d etalement.
3.7.2
DSSS : performance en pr esence dune interf erence ` a bande etroite
On consid ere simplement le syst eme suivant en bande de base : On consid` erera un interf ereur ayant une spectre de largeur inf erieure a ` la bande du signal a ` spectre etal e. Pour simplier les calculs, on consid` erera que linterf ereur a ` une densit e spectrale de puissance Io constante dans sa bande passante. Addition de linterf ereur Le rapport signal/bruit, i.e. le rapport entre la puissance du signal et la puissance de lintef ereur dans sa bande passante (W interf ) vaut : SN RSS = S Io .Winterf (3.53)
Exemple 3.5 Calcul dun SNR avant d es etalement

On consid ere un signal qui a une puissance de 1012 Watts (soit 120dB ou encore -90 dBm) au r ecepteur et un interf ereur de largeur de bande de 10 kHz, de Io = 1014 W/Hz (soit -140 dBW/Hz) et un d ebit chip de 5 Mchips/sec. Pour un syst eme BPSK sans ltrage, on consid` ere quon a donc une bande passante de 10 MHz. On obtient donc 1012 W SN R = = 0.1, soit en dB : SNR = -120 dB(W) 14 10 W/Hz.104 Hz -(-140 dB(W/Hz) +40 dB(Hz)) = -20 dB
D es etalement Lop eration de d es etalement a pour eet d etaler le spectre de linterf ereur. En eet, le signal r esultant est la multiplication dun signal a ` variation lente (linterf ereur) par un signal a ` variation rapide (le code PN), cest donc la caract eristique spectrale du signal a ` variation rapide qui pr evaut. 6 La densit e spectrale de puissance de linterf ereur vaut donc Io /Nc .
6
je dois reformuler de fa con plus pr ecise
Ts
data in
PN gen.
Rs Rs
Tc
Rc
Rc
N(t)
Tc
Rc
Rc
rxt Interf ereur de densit e spectrale de puissance Io dr PN gen.
Ts
0 Ts
Ts
Rs Rs
f
Io Nc
data out organe de d ecision
Interf ereur de densit e spectrale de puissance
Fig. 3.22 Cha ne d emission DSSS avec une interf erence a ` bande etroite
42
On en d eduit que le rapport signal/bruit apr` es d es etalement : SN Rdeseta = S Io .Wd (3.54)
Exemple 3.6 Calcul dun SNR pr` es d es etalement

On consid ere le m eme syst` eme que pour lexercice pr ec edent, avec un gain d etalement de 100 (et donc un d ebit binaire de 50 kb/s et on consid` ere que lon a une largeur de bande du message de 100 KHz a ). On obtient 1012 W donc SN R = = 10, soit en dB : SNR = -120 1014 W/Hz/100.104Hz dB(W) -((-140-20) dB(W/Hz) +40 dB(Hz)) = +0 dB.
Dans un syst` eme r eel, on aurait 50 kHz, il faut que jane pour lan prochain
a
3.8
Quelques notes sur les codes
Il serait trop long de rentrer dans les d etails des codes utilis es en spectre etal e. Il convient cependant, pour comprendre comment on peut utiliser de lacc` es multiple par r epartition de code, et egalement pour comprendre comment le spectre etal e peut combattre les canaux multi-chemins, den donner quelques caract eristiques.
3.8.1
PN : Pseudo-random Noise code, code pseudo-al eatoire
Un code PN se comporte comme du bruit, mais est d eterministe et sert a ` etal er l energie du signal dinformation. La s election de bons codes est importante, car elle d etermine en partie la qualit e du syst` eme.
3.8.2
Longueur des codes PN
On parle de Codes courts : si la s` equence PN a ` une longueur egale a ` la dur ee du symbole ou, dans le cas de syst` emes pr esentant plusieurs d ebits dinformation, si la s` equence PN a ` une longueur egale a ` la dur ee dun symbole au d ebit le plus faible du syst` eme. Par exemple, en UMTS, la fr equence chip est de 3.84 Mchips/sec, le d ebit symbole le plus faible est de 15 ksymb/sec et le facteur d etalement est donc de 256. Dans ce cas, on a un code court si la longueur du code est de 256. Codes longs : si la s equence est (beaucoup) plus longue que la dur ee des symboles dinformation, cette dur ee peut e de quelques heures a ` quelques jours.
3.8.3
Propri et es des s equences PN
Codes balanc es Les codes devront, a ` un pr` es, avoir autant d el ements egaux a ` +1 qu` a -1, cest a ` dire avoir une composante continue la plus faible possible. Exemple 3.7 code de longueur 7
PN = +1 +1 +1 -1 +1 -1 -1 = +1
3.8. QUELQUES NOTES SUR LES CODES
43
Autocorr elation
Le bruit blanc a ` une autocorr elation egale u ` ne dirac : Ran ( ) =

n(t).n(t + )dt = ( )
(3.55)
Cette equation montre egalement que lautocorr elation dun signal (ici purement al eatoire) repr esente la similarit e entre un signal et le m eme signal d ecal e dans le temps. Le fait que cette autocorr elation soit nulle pour tout d ecalage non nul ( = 0) montre que le bruit est totalement al eatoire. En eet, on ne peut pas d eterminer la valeur du signal en observant le bruit aux instants pr ec edents. Dans le cas du code pseudo-al eatoire, on d enit lautocorr elation comme : Rapn ( ) =
Nc .Tc /2
Nc .Tc /2pn(t).pn(t + )dt
(3.56)
Exemple 3.8 autocorr elation de PN = +1 +1 +1 -1 +1 -1 -1

pn(0) = +1 +1 +1 -1 +1 -1 -1 pn(0) = +1 +1 +1 -1 +1 -1 -1 ----------------------------+1 +1 +1 +1 +1 +1 +1 pn(0) = +1 +1 +1 -1 +1 -1 -1 pn(1) = +1 +1 -1 +1 -1 -1 +1 ----------------------------+1 +1 -1 -1 -1 +1 -1
--> Ra(0)=7
--> Ra(1)=-1
Rapn ( ) 7
-1
La raison pour laquelle on d esire une autocorr elation la meilleure possible est que, outre que cette propri et e est celle dun bruit blanc, elle permet egalement daider a ` la synchronisation et a ` lestimation du canal multichemin dans le cadre du r ecepteur RAKE. Cross-corr elation La cross-corr elation d ecrit linterf erence entre deux codes di erents :
Nc .Tc /2
Rcpnij ( ) =
pni (t).pnj (t + )dt

Nc .Tc /2
(3.57)
On parle de codes orthogonaux si la fonction de cross-corr elation entre codes est egale a ` 0 pour = 0. Exemple 3.9 codes orthogonaux
44
Les codes suivant sont orthogonaux : +1 +1 -1 -1 +1 +1 -1 -1 +1 +1 +1 +1 -1 -1 -1 -1 ----------------------+1 +1 -1 -1 -1 -1 +1 +1 --> Rc(0)=0
La raison d etre des codes orthogonaux est la suivante : si une station de base veut envoyer deux signaux de donn ees di erents, a ` deux destinataires di erents, il peut assigner deux codes orthogonaux a ` ces utilisateurs. Au r ecepteur du premier utilisateur, celui-ci va d es etaler le signal re cu avec son code (disons c 1 ), et la contribution de lutilisateur 2 sera nulle. En eet, le r ecepteur consiste a ` multiplier le signal par c 1 et a ` int egrer sur une p eriode de temps symbole, auquel cas la contribution de lutilisateur 2 sera egale a ` Nc .Tc Nc .Tc pn ( t ) pn ( t ) dt = 0. s pn ( t ) pn ( t ) dt = s 1 2 2 1 2 2 0 0 Par contre, les codes orthogonaux on g en eralement de mauvaises propri et es dautocorr elation et de cross-corr elation pour = 0. On utilise donc dautres familles de codes (en g en eral longs) pour leurs propri et es dautocorr elation et de cross-corr elation. Le truc consiste simplement a ` multiplier les codes orthogonaux avec les codes longs nonorthogonaux, les codes orthogonaux servant a ` di erencier les utilisateurs entre eux dans une m eme cellule et les codes longs a ` assurer de bonnes propri et es au syst` eme.
3.9
Exercices
Exercice 3.1 On veut transmettre un signal vocal de largeur de bande de 3 kHz, utilisant 128 niveaux de quantication. On demande le d ebit chip pour obtenir un gain d etalement de 20 dB. Exercice 3.2 On veut transmettre un signal de d ebit binaire R b = 7500bits/s avec un syst` eme DS-SS a ` 192 Mchips/sec. Si on utilise une modulation QPSK, quel est le gain d etalement. On suppose que le signal re cu a une puissance de 410 14 Watts et la densit e spectrale 20 de puissance No = 1.610 W/Hz, on demande le rapport signal bruit a ` lentr ee du r ecepteur et apr` es d es etalement.
Chapitre 4
Modulation ` a porteuses orthogonales (OFDM : Orthogonal Frequency Division Modulation)

Dans ce chapitre, nous abordons les principes des modulations multi-porteuses, et en particulier la modulation a ` porteuses orthogonales (OFDM). Cette modulation est utilis ee dans les r eseaux locaux sans ls de type 802.11a, 802.11g et Hiperlan II, avec des d ebits allant jusque 54 Mbits/sec dans une bande de 20 MHz et ce sur une distance de dizaines de m` etres en air libre. Cette modulation est egalement utilis ee sous un autre nom (DMT : Discrete Multi Tone) et sous une forme di erente (autres param` etres) en ADSL.
4.1
Modulation multiporteuses
En modulation a ` porteuse unique, les donn ees sont envoy ees de fa con s erielle a ` un d ebit de Rs symboles par seconde (ou encore de p eriode symbole R s = 1/Ts . Dans un canal multichemins, la dispersion temporelle peut g en erer une Interf erence Entre Symboles (IES) importante. De ce fait, un egaliseur complexe est n ecessaire pour compenser la distorsion due au canal (voir la gure 4.1). Exemple 4.1 Complexit e dun egaliseur pour un syst` eme a ` 100 Msym/sec en b atiments
Supposons un syst` eme de communication utilisant un d ebit de 100 Msymboles/sec, un canal en b atiments avec deux rayons qui pr esentent une di erence de chemin de 100 m` etres. Le r esultat est que le r ecepteur voit deux r epliques du signal emis : une premi ere r eplique (le chemin direct) suivie dune deuxi` eme r eplique qui arrive donc a ` 100m/30.108m/s = 300ns plus tard. La p eriode symbole etant de 1/100 Mbits/sec = 10 ns, le canal a ` une dur ee de 30 symboles. Grosso-modo, pour un canal de dur ee N symboles, il faut un egaliseur de longueur 2.N, cest a ` dire un ltre avec 60 coecients. Pour egaliser le canal, il faut donc a ` chaque temps symbole 60 multiplications/additions complexes, cest-` a-dire 240 multiplications/additions r eelles. Donc, pour un signal de d ebit de 100 Msymb/sec, il faut 24 Gops/sec (` a titre de comparaison, un Pentium IV eectue de lordre de 1 Gops/seca ).
a
a ` v erier, cest tr` es au pif
Une mani ere pour eviter cette complexit e calculatoire consiste a ` recourrir a ` une modulation a ` porteuses multiples. Lid ee de base, introduite par Chang dans les ann es 60,
46
CHAPITRE 4. OFDM
egaliseur
t Signal egalise
Fig. 4.1 Un canal multichemin demande un egaliseur complexe
consiste a ` diviser la bande passante du signal W s en Nc sous-bandes (on parle de sousW porteuses). Chaque sous-bande a ` une largeur de bande f = N . La subdivision en sousc bandes est illustr ee dans la gure 4.2, o` u les ` eches repr esentent les sous-porteuse. Chaque Ws Rs (et de largeur de bande ). sous-porteuse est modul ee par un signal de d ebit symbole Nc Nc Dans sa forme la plus g en erale, on peut ecrire un signal multiporteuses comme :
o` u
Nc 1 dk,m k (t m.Ts ) smc (t) = m= k =0

+ =Dm
(4.1)
dk ,m sont les donn ees, k est lindice de la porteuse m est lindice de temps (cest a ` dire que lon a des symboles multiporteuses D 0 , D1 , ... qui se suivent dans le temps). k (t) est la forme donde (en porteuses unique avec du BPSK, on aurait k = 1 et (t) = cos c t. Dans ce sch ema, on veillera a ` choisir une dur ee du symbole multiporteuses (D m ) nettement plus grande que le d elai maximum du canal, cest-` a-dire T s >> max (voir la le con sur la propagation) ; pour ce faire, on choisira N c susamment grand. Ce faisant, 1 , la bande de coh erence etant invers ement proportionnelle au d elai moyen (B coh 5
RMS
4.1. MODULATION MULTIPORTEUSES
47
Nc porteuses
........
f Nc f
Fig. 4.2 Multi-porteuses : plusieurs porteuses convoyent des donn ees en parall` ele
0 (t mTs ) d0,m . . . dNc 1,m
s(t)
Nc 1 (t mTs )
Fig. 4.3 Principe du g en erateur multiporteuses : N c donn ees en parall` ele attaquent N c m elangeurs qui assurent la modulation.
48
CHAPITRE 4. OFDM
la largeur de bande des sous-bandes sera faible compar ee a ` la bande de coh erence du canal (Bcoh >> Ws /Nc ). Les sous-bandes subissent alors un evanouissement non s electif en fr equence, ce qui r eduit l egalisation a ` une simple multiplication complexe par porteuse. Exemple 4.2 Complexit e dun egaliseur pour un syst` eme multiporteuses a ` en b atiments
On rappelle dabord que le d elai moyen dun canal multichemin est donn e par : =
N 1 2 k=0 k k N 1 2 k=0 k
(4.2)
2 o` u les k sont les puissances des r epliques du signal. L etalement moyen (au sens RMS : Root Mean Squared) est N 1 2 2 k=0 k k N 1 2 k=0 k
RMS =
(4.3)
Dans le cas de lexemple 4.1, on a deux r epliques quon supposera de m eme puissance et s epar ee de 300 ns, on a donc = 150ns et RMS = 150ns et la bande de coh erence est de lordre de 1.3 MHz. Dautre part, on a un d ebit symboles pour le syst` eme mono-porteuse de 100 Msymb/sec, quon peut le plus souvent transmettre dans une bande de 100 MHz (pour peu que lon ltre correctement le signal de sortie). Dans ce cas, on a donc BWs 75. coh Pour obtenir une largeur de bande des sous-bandes susament faible, on choisira Nc = 500 sous-porteuses qui porteront chacune un message de 200 kHz de large (et donc un d ebit de 200 ksymb/sec). On obtient donc max 300ns un rapport = = 0.06, ce qui veut dire que la dur ee du canal Ts 5000ns vaut 0.06 fois la dur ee du symbole, et on a quasiment plus dIES. Dun point de vue complexit e calculatoire, sans tenir compte des modulateurs et d emodulateurs, il reste donc a ` eectuer une multiplication complexe par porteuse (cest a ` dire multiplier par linverse de lamplitude du canal dans chaque sous-bande). On aura donc Par symbole et par porteuse : 4 multiplications/additions (ops) r eelles Par symbole multiporteuse : 4 ops * 500 porteuses = 2000 ops Par seconde : 200.103 * 2000 MA = 400 Mops/sec Dans le cas mono-porteuse, on avait 24 Gops/sec, on a donc gagne en complexit e calculatoire par un rapport 60 ! (ce qui est la longueur du canal en symboles de donn ee mono-porteuse).
4.2
OFDM : Orthogonal Frequency Division Multiplexing
Un syst eme multiporteuses brut tel que d ecrit plus haut a deux inconv enients majeurs : Si on lapplique na vement, il faut que les sous-bandes soient nettement s epar ees, et on obtient un syst` eme qui a une mauvaise ecacit e spectrale (en bits/sec/Hz) La complexit e du modulateur et du d emodulateur est tr` es elev ee dun point de vue circuit (un m elangeur et un oscillateur co utent cher).
4.2.1
Lorthogonalit e permet une bonne ecacit e spectrale
Pour obtenir une bonne ecacit e spectrale, il faut eviter que les sous-bandes ne doivent etre strictement s epar ees, et elles doivent donc pouvoir sinterp en etrer. Par contre, apr` es
4.2. OFDM : ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING
49
d emodulation, il faut quune sous-bande naie pas dinuence sur lautre, en dautres termes, elles doivent etre orthogonales. Pour obtenir cette orthogonalit e, etant donn e que le r ecepteur, dans une sous-bande, sera de la forme g en erale suivante 4.4,
signal OFDM 0
Ts Ts
k (t mTs )
Fig. 4.4 R ecepteur pour une sous-bande il faut que lint egrale, sur un temps symbole, de la contribution des autres sousporteuses soit nulle, cest a ` dire, pour la porteuse k :
Ts 0
k (t mTs )l (t mTs ) =
1 si k = l 0 si k = l
(4.4)
si on raisonne en termes de porteuses classiques, on utilise : k (t) = Il

1 ejk t Ts
t [0, Ts ] sinon
(4.5)
avec k = 0 + ks ; k = 0, 1, ..., Nc 1 k equence de la sous-porteuse k , fk = 2 est la fr 0 f0 = 2 est la plus basse fr equence utilis ee (k = 0) WS s Lespacement entre porteuses voisines est de f = 2 = Nc La forme donde k est r eduite a ` lintervalle de temps [0, T s ]. faut maintenant choisir les fr equences des sous-porteuses (cest a ` dire s de telle
Ts 0
mani` ere que la condition dorthogonalit e (equation 4.4) soit remplie (
k (t)l (t)dt =
(k l)). Pour cela, il sut de choisir s = 2/Ts . En eet, examinons le cas k = 1 et l = 2 on a ej (o +s )t ej (o +2.s )t = ej (o o )t ej (s 2.s )t = ejs .t
=1 Ts
Ensuite, il faut v erier que

0
ejs .t = 0. En eet, pour s = 2/Ts , en se rappelant

T
que ejs .t = cos s t + . sin s t, on voit ais ement que 0 s cos(2/Ts t)dt = 0 (int egrale sur une p eriode compl` ete de la cosinuso de), de m eme que pour le terme en sinus, et la propri et e dorthogonalit e est donc respect ee pour k = 1 et l = 2. Pour des valeurs (enti` eres) di erentes de k et l, on a une di erence enti` ere et on a de nouveau des int egrales sur des p eriodes enti` eres de cisso des et le r esultat est bien nul. On en d eduit ais ement la structure de principe du r ecepteur OFDM, qui est une s erie de r ecepteurs du type de la gure 4.4 en parall` ele. Dautre part, il est int eressant dinspecter le spectre dun signal OFDM, en se rappelant que le spectre dune cisso de est une dirac, et que le spectre dun signal carr e de 0 a ` T s est
50
CHAPITRE 4. OFDM
1.0 0.8 0.6 0.4 0.2 0 0.2 0.4 0.6 0.8 1.0 0 10 20 30 40 50 60 70 80 90 100
Fig. 4.5 4 porteuses OFDM pour k = 1, 2, 3, 4
un sinus cardinal de la forme : sin f Ts f Ts , qui sannule aux fr equences multiples de f = 1/T s , et vaut 1 en f = 0. Cest une autre visualisation de lorthogonalit e, le spectre dune sous-porteuse sannule exactement au droit des autres sous-porteuses.
4.2.2
La FFT (Fast Fourier Transform) permet une impl ementation efcace de lOFDM
Limpl ementation de la modulation OFDM de fa con directe (avec des oscillateurs et des m elangeurs) implique un circuit dune complexit e prohibitive. Heureusement, il est possible dimpl ementer le modulateur par une transform ee de Fourier discr` ete inverse (IDFT, via une IFFT) et le d emodulateur peut etre impl ement e par une DFT (via une FFT), si Nc est une puissance de 2. La complexit e calculatoire de ces op erations est de lordre de Nc log2 Nc par symbole. De plus, la modulation etant faite de fa con num erique et non analogique, elle est parfaite. Pour le lecteur int eress e par la d emonstration, il sut de constater que le signal de sortie vaut, en num erique : s(n) =
Nc 1 k =0
dk,m ej
k.2n Nc
et on reconna t imm ediatement la forme de la IFFT. Exemple 4.3 Complexit e calculatoire dun r ecepteur
51
Amplitude du spectre des porteuses OFDM

1.2
1.0
0.8
0.6
0.4
0.2
-0.2
-0.4
2/Ts
Fig. 4.6 Spectre de di erentes porteuses dun signal OFDM
52
CHAPITRE 4. OFDM
Si on reprend lexemple pr ec edent, avec Nc = 512, on a une complexit e pour la FFT de 512 * 9 = 4608 op erations r eelles. Avec un d ebit de symboles OFDM de 200 ksymb/sec, on a 200 . 103 * 4608 ops par second, soit environ 1Gops/sec. Globalement, on arrive donc, avec un syst eme OFDM, a 1.4 Gops/sec, compar e aux 24 Gops/sec du mono-porteuses. Dautre part, il existe des architectures mat erielles optimis ees pour la g en eration des FFTs, qui permet des gains de complexit e accrus.
4.2.3
Le pr exe cyclique permet de saranchir compl` etement de leet du canal multichemins.
En passant dune modulation mono-porteuses a ` une modulation multi-porteuses, on saranchit en grande partie du probl` eme dIES, cependant, lIES ne dispara t pas compl` etement. Une manifestation du canal est la perte dorthogonalit e qui se traduit par une interference entre porteuses (IEP). Une m ethode qui permet de saranchir compl` etement du canal multichemins consiste a ` ajouter un pr exe cyclique au symbole OFDM [3], comme indiqu ea ` la gure 4.7.
pr exe
donn ees utiles
Fig. 4.7 Le pr exe cyclique Le pr exe cyclique consiste simplement en une copie de la derni ere partie du symbole OFDM avant le symbole consid er e. a ` la d emodulation, ce pr exe est simplement enlev e du signal re cu. Si le pr exe cyclique est au moins aussi long que la dur ee de la r eponse impulsionnelle du canal, le pr exe joue un r ole double : 1. Il elimine linterf erence entre deux symboles OFDM successifs :
pr exe cyclique symbole 1 inuence du canal

Fig. 4.8 Le pr exe cyclique elimine linterf erence entre symboles OFDM successifs 2. Il elimine linterf erence entre porteuses dun m eme symbole OFDM. Sans entrer dans le d etail, la pr esence du pr exe cyclique permet de rendre le canal r ellement constant en fr equence dans les sous-bandes. La d emonstration fait appel a ` des notions de traitement de signal qui d epassent le cadre de ce cours 1 .
1
symbole 2
et je nai pas encore trouv e dinterpr etation simple, ce sera peut- etre pour lan prochain !
53
Interf erence entre porteuses

40
30
20
10
-10 0 40 80 120 160 200
240
Fig. 4.9 La pr esence dun canal multichemins provoque de linterf erence entre porteuses, ici, on a un canal de longueur egale a 10 % de la longueur du symbole OFDM.
54
CHAPITRE 4. OFDM
4.3
Quelques notes sur les performances et le codage
Tel que d ecrit ci-dessus, lOFDM semble pr esenter tous les avantages. Dun point de vue perfromances, dans un canal a ` bruit blanc additif Gaussien, lOFDM a les m emes performances quune modulation classique. Dans le cadre dun canal s electif en fr equence, lOFDM pur a ` de mauvaises performances pour la raison suivante. Supposons que, apr` es passage dans le canal, on ait un signal OFDM qui a ` la forme donn ee dans la gure 4.10.
d.s.p.
No
f
Fig. 4.10 Les sous-porteuses, apr` es passage dans le canal, ont des puissances di erentes, et donc des SNR di erents Dans cette gure, on voit que certaines sous-porteuses sont tellement att enu ees quelle ont un niveau de puissance inf erieur au niveau de puissance du bruit. Ces sous-porteuses auront donc un BER (Bit Error Rate) = 0.5 (autant de chance de se tromper que de ne pas se tromper ...). Supposons quon ait un syst eme avec 10 porteuses, dont 9 porteuses sont parfaites (BER=0) et une sous-porteuse a un BER de 0.5, le BER moyen sera de 5%, ce qui est inacceptable dans la plupart des cas. On peut montrer que si on avait un syst` eme mono-porteuses, ce BER serait de loin inf erieur. La solution a ` ce probl` eme est relativement simple, mais plus cruciale en OFDM que dans les autres syst` emes de communication : il faut utiliser un code correcteur derreur ! En utilisant cela, on elimine quasi compl` etement linconv enient de lOFDM, et on obtient des performances similaires a ` celles des modulations mono-porteuses, tout en ayant une simplicit e dimpl ementation accrue.
4.4
Exercices
Exercice 4.1 On consid` ere un syst eme de donn ees devant transmettre un signal HDTV (High Denition TeleVision) num erique a ` un d ebit de 19.2 Mbits/s dans une bande de 5 MHz. La transmission se fait ( evidemment) dans un environnement sans ls, et on consig` ere deux environnements typiques, en b atiment, avec un canal de d elai RMS = 250 ns, et en ext erieur, avec un canal de d elai RMS = 3 ms. On consid` ere 4 types de modulation : BPSK, QPSK, QAM-16 et QAM-64. On demande 1. Le d ebit symbole en mono-porteuses pour chaque type de modulation 2. Quels sont les modulations possibles pour les contraintes donn ees ? 3. Quelle est la complexit e de calcul de l egaliseur ? 4. Quelle est le nombre de porteuses n ecessaires si on passe a ` lOFDM pour les deux environnements ?
4.4. EXERCICES
55
5. Quel sera lespacement entre porteuses ? 6. Quelle sera la complexit e calculatoire du r ecepteur, en consid erant la FFT et l egaliseur Exercice 4.2 Montrer que lOFDM peut etre impl ement e par une IFFT et une FFT. Le signal OFDM, pour un symbole entre 0 et T s , s ecrit : 1 smc (t) = Ts
Nc 1 k =0
dk ejk Ts t
t [0, Ts ]
(4.6)
La transform ee de Fourier discr` ete s ecrit : X [n] = 1 Nc

Nc 1 k =0
x[k ]ej 2nk/N
(4.7)
alors que la transform ee de Fourier discr` ete inverse s ecrit : X [n] = 1 Nc

Nc 1 k =0
x[k ]ej 2nk/N
(4.8)
On peut r eecrire le signal OFDM en temps discret comme etant : 1 smc (n) = Ts
Nc 1 k =0
dk ejk n /Nc
(4.9)
en posant t = n/Nc .Ts , et on retrouve bien lexpression de lIDFT. Exercice 4.3
56
CHAPITRE 4. OFDM
Chapitre 5
Techniques dacc` es multiple

1
Ce chapitre pr esente les principales techniques dacc` es multiple utilis ees en communications sans ls. Ces m ethodes dacc es au support font partie du protocole de la couche 2 dans le mod` ele OSI. M eme si ces m ethodes dacc` es tirent le plus souvent leur origine dans les communications laires, elles ont du etre adapt ee aux communications sans ls, dont les deux di erences principales sont : une bande passante limit ee ; une communication non able (taux derreurs elev e, perte de lien, etc...). Exemple 5.1 Adaptation de lethernet au sans ls
Le standard IEEE 802.3 (variation de lethernet) est le standard dominant en r eseaux laires. LIEEE a donc essay e den faire un equivalent sans l, le IEEE 802.11. Le protocole dacc` es de 802.3 est le CSMA/CD (Carrier sense mutiple-access with collision detection), par contre, en sans l, la d etection de collision est tr` es dicile. En eet, il faudrait ecouter le canal sur la m eme fr equence, ce qui demande de pouvoir emettre et recevoir en m eme temps, ce qui est d ej` a couteux, dautre part, il faudrait pouvoir comparer des signaux de puissance tr` es di erente (son propre signal auquel sajoute un signal interf ereur tr` es fortement att enu e). De ce fait, 802.11 utilise le CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance).
La premi ere partie pr esente (bri` evement) les techniques utilis ees en communications orient ees voix (GSM, UMTS, DECT), nomm ement : lacc` es multiple par r epartition de fr equence (FDMA : Frequency Division Multiple Access) ; lacc` es multiple par r epartition de temps (TDMA : Time Division Multiple Access) ; lacc` es multiple par r epartition de code (CDMA : Code Division Multiple Access). La deuxi eme partie pr esente (un peu plus longuement) les techniques utilis ees en communications de donn ees (WLAN, Packet Radio, etc. ...). Il sagit principalement de ALOHA et ses variantes CSMA et ses variantes La question de la qualite de service (QoS : Quality of Service), qui se pose principalement quand on m elange les applications de donn ees et multim edia (voix + image anim ee).
Ce chapitre suit la structure du chapitre 4 de Principle of Wireless Networks de K. Pahlavan et P. Krishnamurthy
1
58
` MULTIPLE CHAPITRE 5. TECHNIQUES DACCES
5.1
Techniques dacc` es xes pour r eseaux orient es voix
Les r eseaux sans ls orient es voix du type GSM et DECT utilisent des techniques dacc` es xes. Dans ces techniques, au moment de l etablissement de la connexion, des ressources radio sont allou ees a ` la connexion et ne varient plus en cours de connexion. Ces ressources peuvent etre une bande de fr equence, une portion du temps ou un code de spectre etal e. Le choix dune technique dacc` es (FDMA, TDMA, CDMA, ou combinaison) peut avoir un impact important sur la performance, la QoS et la capacit e du syst` eme. Ce choix est tellement pr epond erant (en tous cas dans lesprit des concepteurs), quon d enomme souvent les syst emes en fonction de lacc` es multiple. Exemple 5.2 Terminologie des syst emes de t el ephonie cellulaire num erique
Le GSM (ainsi que IS-136 aux USA) sont des syst` emes TDMA, tandis que lUMTS (et lIS-95 aux USA) dont des syt` emes CDMA.
On peut montrer que le choix dune technique dacc` es est un facteur pr epond erant pour les performances des syst` emes sans ls. Dans le cas des syst` emes cellulaires, ce choix a fait (et fait encore) d ebat entre le CDMA et le TDMA/FDMA par exemple. En eet, en fonction de lorganisation cellulaire et des techniques de traitement de signal utilis ees, lune et lautre des techniques promettent des capacit es di erentes. On notera egalement que lon parle de techniques dacc` es xe pour la partie principale de la connexion (pendant la connexion), alors que pour l etablissement de la connexion on recourt aux techniques dacc` es al eatoire que lon verra dans la deuxi` eme partie. Exemple 5.3 Acc` es al eatoire en GSM et UMTS
Les r eseaux GSM et UMTS utilisent une technique dacc` es al eatoire (le slotted ALOHA) pendant la phase d` etablissement de la communication entre la station de base et le mobile. Cependant, ces deux syst` emes, principalement destin es au transport de la voix, utilisent le TDMA pour le GSM et le CDMA pour lUMTS.
Un autre param` etre extr emement important est le duplexage, cest-` a-dire la technique qui va permettre de faire la di erence entre deux sens de liaison. On parlera en g en eral, dans un syst` eme cellulaire, de liaison montante quand il sagit de l emission du mobile vers la station de base et de liaison descendante pour l emission de la station de base vers le mobile. Nous commencerons par d etailler ces techniques et les raisons des choix eectu es et ensuite, nous d etaillerons les techniques dacc` es multiple.
5.1.1
Techniques de duplexage
Il y a deux techniques de duplexage : 1. FDD : Frequency Division Duplexing, duplexage en fr equence. Dans ce mode, les voies montante et descendante sont sur des fr equences bien distinctes. Cest le choix de GSM et dUMTS. 2. TDD : Time Division Duplexing, duplexage temporel. Dans ce mode, les voies montante et descendante sont sur la m eme fr equence, mais utilisent le canal alternativement (en g en eral, dabord la voie descendante et ensuite la voie montante. Cest le choix dans le cas des r eseaux locaux sans ls. Cest aussi le cas dune deuxi` eme phase de UMTS pour les environnements urbains organis es en micro-cellules. Les deux avantages principaux du TDD sont :
` FIXES POUR RESEAUX VOIX 5.1. TECHNIQUES DACCES ORIENTES
59
Voie montante
890-915MHz f =45 MHz 1710-1785 MHz
Voie descendante
935-960 MHz GSM-900
1805-1880 MHz GSM-1800
f =95 MHz 1920-1980 MHz 2110-2170 MHz UMTS (FDD) f =190 MHz
Fig. 5.1 bandes GSM et UMTS
Structure MAC de Hiperlan II

2ms
MAC-Frame
MAC-Frame
MAC-Frame
MAC-Frame
BCH
FCH
ACH
Voie descendante
Voie montante
RCHs
DiL phase
Fig. 5.2 TDD : cas de Hiperlan II
60
Une plus grande simplicit e de la partie RF, puisquon ne travaille que sur une fr equence a ` la fois (contre deux pour le FDD, une sur la voie montante, une sur la voie descendante. Le canal est r eciproque (cest a ` dire que la station de base voit le m eme canal de transmission que le terminal). De ce fait, ladaptation de puissance est simple. (Ladaptation de puissance adapter sa puissance d emission pour avoir la bonne puissance (et donc le bon rapport signal/bruit au r ecepteur).
Dans une grande cellule : il faut utiliser le FDD
Dans une micro-cellule : on peut utiliser le TDD
Fig. 5.3 Avantage du TDD : le canal est r eciproque
5.1.2
Lacc` es multiple par r epartition de fr equence (FDMA)
Dans un syt` eme FDMA pur, tous les utilisateurs peuvent transmettre leur signaux simultan ement, et sont distingu es par leur fr equence d emission. Le FDMA est bas e sur la plus ancienne technique de multiplexage connue : le multiplexage en fr equence, utilis e pour transmettre les signaux TV sur le cable, ou sur les canaux Hertziens classiques et satellite. Le probl` eme principal que le FDMA pose au concepteur des transceivers est celui du canal adjacent. En eet, il faut absolument eviter de radier de la puissance hors de sa bande, sous peine de g en erer une interf erence importante sur le canal occupant la fr equence voisine. Ce probl` eme est particuli` erement important sur la voie montante. En eet, le signal re cu a ` la station de base par un mobile eloign e est nettement plus faible que le signal re cu a ` la station de base par un mobile proche. De ce fait, si le mobile proche g en` ere une interf erence importante, le signal du signal eloign e risque d etre compl` etement noy e dans linterf erence g en er ee par le mobile proche. Exemple 5.4 Probl` eme proche- eloign e
61
voie montante
voie descendante
amplitude
amplitude
tm
ps
ps
tem
tem
td tm td tm
voie montante voie descendante
f1
f2
f3
f4
f1
f2
f3 f4
fr equence
f1
f2
f3
f4
fr equence
2 isat eur 3 util isat eur 4
isat eur 3 util isat eur 4
isat eur
isat eur
isat eur
isat eur
isat eur
isat eur
isat eur
util
util
util
util
util
util
util
util
FDMA-FDD pur
FDMA-TDD pur
Fig. 5.4 Exemple de syst` emes pur
Frequency separation f from the carrier [MHz] 2.5 2.7 3.5 7.5 f_offset
util
max
-15
Power density in 30kHz [dBm]
0
Power density in 1 MHz [dBm]
-20
P P= = 43 43 dBm dBm
-5
util
AM
-25
-10
-30
-15
-35
-20
-40
-25
Fig. 5.5 Masque d emission en UMTS
isat eur
62
1. Quelle est la di erence de puissance re cue entre deux signaux emanant de deux terminaux situ es respectivement a ` 10 m et 1 km dun station de base en milieur urbain ? 2. Quel est leet de cette situation si les deux utilisateurs utilisent des canaux adjacents et que la densit e spectrale de puissance hors bande est 40 dB en dessous de la densit e spectrale de puissance dans la bande utile
Solution 1. En milieu urbain, le signal perd 40 dB par d ecade. Ici, on a deux d ecades, il y a donc une di erence de 80 dB entre les puissances des signaux re cus. 2. En supposant que, a ` la station de base, la puissance du signal re cu du mobile proche est de 0dB, alros, dans la bande du signal eloign e, on re coit le mobile eloign e avec une puissance de -80 dB, et on voit linterfr erence du signal proche avec une puissance de -40 dB. Le signal eloign e est donc 40 dB plus faible que linterf erence, do` u la n ecessit e de faire du contr ole de puissance.
d.s.p x dB 0dB f1 f intervalle de garde -40dB x dB
d.s.p.
x-40 dB
x-40 dB f f2
interf erence -80dB signal utile
f1
f2
SIR = -40 dB
Fig. 5.6 Probl` eme proche- eloign e en FDMA
Trois solutions sont mises en oeuvre pour r esoudre le probl` eme proche- eloign e. 1. La premi` ere consiste a ` etablir un plan de fr equence tel que, dune cellule a ` lautre, les fr equences soient les plus eloign ees possible. 2. La deuxi` eme consiste a ` eectuer un contr ole de puissance. Ce contr ole consiste a ` demander a ` lemetteur (terminal ou station de base) a ` emettre le moins de puissance possible (et donc de travailler a ` un rapport signal/bruit minimum pour la qualit e de communication demand ee). Cela peut para tre paradoxal, puisquen g en eral on essaye de maximiser le rapport signal/bruit, mais cest la seule mani` ere de diminuer linterf erence caus ee aux canaux adjacents (dans lexemple ci-dessous, cela voudrait dire que le mobile proche emettrait 80 dB de moins que le mobile eloign e).
63
3. La troisi` eme consiste a ` ins erer des intervalle de garde entre les fr equences adjacentes, ce qui r eduit linterf erence entre canaux, mais diminue lecacit e spectrale
5.1.3
Acc` es multiple par r epartition temporelle (TDMA : Time Division Multiple Access
Dans un syst` eme TDMA, les utilisateurs utilisent la m eme fr equence et prennent possession du canal chacun a ` leur tour (cest le syst` eme dune conversation civilis` ee a ` plusieurs). Le TDMA est bas e sur le multiplexage temporel utilis e par exemple en t el ephonie, pour la concentration (num erique) des connexions entre centraux t el ephoniques. Lavantage principal du TDMA est quil est facile pour un utilisateur de prendre possession de plusieurs tranches du multiplex temporel, et il est donc facile davoir des utilisateurs utilisant des d ebits de donn ees di erents. LE standard principal utilisant cette technique est le GSM, qui utilise un mix de TDMA et de FDMA, sur une technique de duplexage TDD. DECT (Digital European Cordless Telephone) utilise egalement du TDMA/FDMA, mais avec une technique de duplexage TDD (puisque DECT est destin e aux micro-cellules denviron 300 m` etres de diam` etre). Exemple 5.5 Le TDMA en GSM
Le GSM utilise du TDMA/FDMA/FDD de la fa con suivante : FDD : les fr equences montantes et descendantes sont s epar ees de 45 MHz (95 en GSM-1800) ; FDMA : il y a 124 canaux fr equentiels de 200 kHz de large, avec une bande de garde de 100 kHz de chaque c ot e de la bande allou ee (soit, de 890 a ` 925 MHz, 25 MHz divis es en 124 x 200 kHz + 2 x 100 kHz) ; TDMA : chaque canal fr equentiel, est divis e en trames de longueur 4.615 ms, divis ees elle-m emes en 8 slots de 0.577 ms (repr esentant une dur ee de 156.25 bits de 3.69 s. On a donc, par canal fr equentiel, une technique TDMA o` u 8 utilisateurs peuvent tour a ` tour prendre 1 slot de temps, sur lequel ils peuvent transmettre un canal voix a ` 13 kbits/sec. On notera que la nouvelle norme GPRS (General Packet Radio Service) tire prot de la souplesse du TDMA pour utiliser plusieurs slots du multiplexe temporel pour arriver a ` un d ebit (th eorique) de 144 kbits/sec, tandis que EDGE (Enhanced Data-rate for Global Evolution) utilise, en plus de la possibilit e dutiliser plusieurs slots, une modulation dordre plus elev e pour arriver a ` un d ebit de 384 kbits/sec.
Exemple 5.6 Le TDMA en DECT

En DECT, on utilise un syst` eme de duplexage temporel (TDD), utilisant la m eme fr equence pour la voie montante et la voie descendante. La largeur de bande sur une porteuse est de 1.728 MHz, qui peut suporter 12 canaux voix cod es en ADPCM (MIC adaptatif). La bande totale allou ee est de 10 MHz, ce qui permet davoir 5 canaux fr equentiels. La dur ee dune trame en DECT est de 10 ms, dont 5 ms pour la voie descendante et 5 ms pour la voie montante. Le multiplex temporel est divise alors ces 5 ms en 5ms/12 = 0.417 ms. Chaque slot comporte 480 bits (dont 64 bits de temps de garde), assurant un d ebit global de 1.152 Mbits/sec. De ces 480 bits, 64 sont consacr es au contr ole et 320 sont consacr es a ` linformation (soit 32 kbits/sec/canal).
De la m eme mani` ere quen FDMA, le signal re cu sur la voie montante (i.e. a ` la station de base) peut etre de puissance tr` es di erente pour un utilisateur eloign e et un utilisateur proche. Il convient donc egalement deectuer un contr ole de puissance.
64
100 kHz (bande de garde)
Porteuse 1 Porteuse 2
200 kHz
25 MHz 1 2 3 4 5 6 7 8
Slots temporels allou es a ` un utilisateur sur une porteuxe
Porteuse 124
Voies montantes
Voies descendantes
Fig. 5.7 Canaux fr equentiels et temporels en GSM
Porteuse 1 Porteuse 2
1.728 MHz
Slots temporels allou es a ` un utilisateur sur une porteuxe 1 ... 7 8 9 10 11 12 13 ... 19 20 21 22 23 24
10 MHz
Voie descendante 5ms
Voie montante 5m
32 bits preamble
388 bits donn ee
60 bits de garde
Porteuse 5
64 bitsde contr ole
320 bits de donn ee
4 bits de parit e
Fig. 5.8 Canaux fr equentiels et temporels en DECT
65
5.1.4
Acc` es multiple par r epartition de fr equence (CDMA : Code-Division Multiple Access)
Le CDMA est bas e sur la technique du spectre etal e, o` u chaque utilisateur se voit allouer un code PN (code al eatoire) di erent, et est identi e par ce code. Outre que Viterbi, lun des ardents (et riche) d efenseurs du CDMA pour la t el ephonie mobile, et promoteur du premier standard (am ericain) IS-95, a (tent e de) d emontrer que le CDMA permettait une capacit e accrue, lune des raisons du succ` es du CDMA est sa souplesse. En eet, deux arguments en faveur du CDMA sont : labsence de planning de fr equence. Comme on la vu dans la section sur le spectre etal e, si deux signaux ont des codes di erents, il est possible de les s eparer lun de lautre. Il sut donc de faire en sorte que les utilisateurs des cellules adjacentes aient des codes di erents pour les distinguer, et on a donc pas besoin de fr equences di erentes pour chaque cellule. la facilit e de m elanger des canaux voix et donn ees. En eet, pour m elanger des canaux voix et donn ees, il faut pouvoir m elanger des signaux de d ebit de donn ees di erents. En spectre etal e, il sut dutiliser des signaux avec des facteurs d etalement di erents, ce qui est fait, par exemple, par les codes OVSF (Orthogonal Variable Spreading Factors) en UMTS.
Code
Utilisateur 1 Utilisateur 2 Utilisateur 3 Utilisateur 4 Utilisateur 5 Utilisateur 6 Temps
Fr equence
5.1.5
Notes sur les performances compar ees de TDMA/FDMA/CDMA
En premi` ere approximation (cest-` a-dire sans tenir compte des intervalles et/ou bandes de garde), les syst` emes TDMA et FDMA ont les m emes performances. En eet, les implications au niveau de linterf erence, et donc du planning de fr equences en cellulaire, est le m eme. On peut alors se baser simplement sur lecacit e spectrale dans une seule cellule, et que lon r epartisse les donn ees en fr equence ou en temps ne change rien. En CDMA, les choses sont un peu plus subtiles, puisquon peut utiliser les m emes fr equences dans toutes les cellules. Par contre, on ne peut pas obtenir de codes orthogonaux pour les utilisateurs de cellules di erentes (dautant plus que c a demanderait de synchroniser les cellules entre elles, ce qui est tr` es compliqu e). Il faut donc faire une analyse compl` ete (et statistique) des interf erences, en fonction de la qualit e des codes utilis es. En fonction de tout cela, certains pr etendent que le CDMA permet une plus grande capacit e.
66
Sans rentrer dans le d etail, cette armation nest correcte que si on utilise des algorithmes tr` es puissants dans les r ecepteurs, ce qui nest pas le cas pour le moment.
5.2
M ethodes dacc` es al eatoire pour les r eseaux orient es donn ees
Dans la section pr ec edente, on a parcouru m ethodes xe dacc` es multiple. Celles-ci sont tr` es performantes en termes decacit e spectrale, mais n egligent compl` etement le probl eme de lacc` es al eatoire au canal pour assurer l etablissement de la communication ; le probl eme de lacc` es al eatoire pour assurer des communications de donn ees. Cellesci sont, par nature, intermittentes et sujettes a ` de grandes variations de d ebit. Dautre part, elles demandent un temps d etablissement de la connexion beaucoup plus faible que dans le cas dune communication vocale (le fameux always on . Pour r esoudre ses probl emes, il faut faire appel aux techniques dacc es al eatoires que sont 1. ALOHA (et ses variations) 2. CSMA (et ses variations)
5.2.1
ALOHA pour les communications sans-ls
Le protocole ALOHA pur (original), est d enom e dapr` es le syst` eme ALOHA d evelopp e par N. Abramson et ses coll` egues de lunivesit e dHawai en 1971. Ce syst` eme reliait di erents sites de lile par des stations UHF et une communication par paquets entre ces stations. Le protocole utilis e fut baptis e ALOHA, ce qui veut dire hello en Hawa en. Le principe de base de ALOHA est extr emement simple. Quand un terminal mobile veut envoyer un paquet, celui-ci traverse evidemment toutes les couches de la pile de protocoles et est transmis imm ediatement par la couche physique. En dautres mots, le terminal dit hello a ` linterface air quand un paquet arrive. Chaque paquet est anqu e dun code d etecteur derreur. Quand la station de base re coit un paquet, elle v erie le code et, sil est correct, envoie un accus e de r eception au mobile. Si plusieurs paquets se recouvrent dans le temps, il y a collision, et le mobile renvoye le paquet apr` es un temps al eatoire, pour eviter les collisions r ep et ees. Lavantage principal est la simplicit e du protocole, puisquil ne faut pas de synchronisation entre mobiles, ni entre le mobile et la station de base. Linconv enient est que la probabilit e de collision est importante et que le d ebit eectif maximal de lALOHA pur est de 18 % (du d ebit oert par linterface air). Exemple 5.7 D ebit eectif de lALOHA pur
1. Quel est le d ebit eectif maximal dun r eseau ALOHA pur avec un grand nombre dutilisateurs et un d ebit de transmission de 1 Mbits/sec ? 2. Quel est le d ebit eectif dun r eseau TDMA ayant le m eme d ebit de transmission ? 3. Quel est le d ebit eectif dun r eseau ALOHA avec un seul utilisateur ?
Solution
` ALEATOIRE DONNEES 67 5.2. METHODES DACCES POUR LES RESEAUX ORIENTES
1. Pour une cellule avec un grand nombre de terminaux, le d ebit eectif maximal est de 18 % du d ebit de transmission, soit 180 kbits/sec. 2. En TDMA, en n egligeant loverhead (paquets longs), on atteint presque 100 %, soit un d ebit eectif de 1 Mbits/sec. 3. Si on a un seul utilisateur, il ny a pas de collision et on a un d ebit eectif de 100 %.
ALOHA pur
Utilisateur 1 Utilisateur 2 Utilisateur 3
Slotted ALOHA

Collision

R e emission
Collision
R e emission

eservation faite r
demande de r eservation
Le d ebit eectif oert par ALOHA pur repr esente un gaspillage important de la bande passante, de ce fait ALOHA est le plus souvent utilis e dans sa version synchronis ee, appel ee slotted ALOHA. Dans cette version, le temps est divis e en slots (temps-trame, et l emetteur ne peut emettre quau d ebut dun slot, ce qui evite les collisions partielles. La synchronisation est eectu ee gr ace a ` un signal p eriodique (beacon) envoy e par la station de base. En slotted ALOHA, en supposant que les paquets ont la longueur dun slot, on a des collisions compl` etes ou pas de collision du tout, ce qui double le d ebit eectif, et le d ebit eectif maximal monte donc a ` 36 % du d ebit de transmission. De part sa simplicit e, le slotted ALOHA est souvent utilis e pour r eserver la communication dans les syst emes cellulaires (entre autres GSM et UMTS). Exemple 5.8 Slotted ALOHA en GSM et UMTS
Dans les syst` emes GSM et UMTS, la phase initiale d etablissement entre le mobile et la station de base (cest-` a-dire pour r eserver un canal voix) est eectu ee par une slotted ALOHA (par un slot RACH : Random Access CHannel).
Le d ebit eectif du slotted ALOHA reste malgr e tout faible. De ce fait cette technique est combin ee avec des syst emes TDMA pour former ce quon appelle le ReservationALOHA (R-ALOHA). En R-ALOHA, les trames sont divis ees en p eriodes de contention et p eriodes sans contention. Pendant la p eriode de contention, le mobile utilise des paquets tr` es courts pour eectuer sa r eservation. Si la r eservation est courronn ee de succ` es, le mobile peut alors utiliser une trame pendant la p eriode sans contention.
68
Exemple 5.9 Reservation en GPRS

Le GPRS peut r eserver les 8 slots dune porteuse GSM, chacun de ces slots permettant dutiliser 9.6 kbits/sec, ou 14.4 ou encore 21.4 kbits/sec si on utilise pas de codes correcteurs derreur. Le d ebit brut peut donc etre de 8 x 21.4 = 171.2 kbits/sec. Les m emes slots peuvent etre r eserv es en utilisant du slotted ALOHA. En GPRS, dans la phase de contention, le mobile utilise ce syst` eme pour envoyer une requ ete de transmission, la station de base renvoye alors un accus e de reception indiquant quels slots sont allou es pour la transmission sur la voie montante, et nalement le mobile envoye ses donn ees sans contention. Sur la voie descendante, la station de base indique au mobile quels sont les canaux utilis es, et la transmission se fait egalement sans contention.
Fig. 5.9 Trame MAC de base en Hiperlan II Exemple 5.10 R eservation en Hiperlan II
Hiperlan II est une norme de r eseau local (` a maximum 54 Mbits/sec) qui utilise du TDMA/TDD avec une phase de r eservation. La gure 5.9 indique les di erentes parties de la trame MAC : 1. La phase BC : elle transporte le BCCH (broadcast control channel) et le FCCH (frame conntrol channel). Le BCCH contient des informations g en erales pour les mobiles et annonce des informations qui seront envoy ees dans la phase descendante (DL). Le FCCH contient des informations sur la structure de la trame (longueur des di erentes phases, d etails sur la structure a ` lint erieur des phases). 2. La phase DL (Downlink) transporte les canaux de contr ole et de donn ees de la voie descendante. 3. La phase UL (Uplink) transporte les canaux de contr ole et de donn ees de la voie montante. 4. la phase DiL (Direct Link) transporte des donn ees directement entre terminaux mobiles, sans intervention de la station de base. La r eservation, elle, se fait a ` laide de la station de base et cest egalement elle qui indique qui peut transmettre quand dans le FCCH. 5. La phase RA (Random Access) transporte un certain nombre de canaux RCH (Random access CHannels). Les terminaux qui nont pas pu transmettre de donn ees dans la phase UL utilisent cette phase pour la transmission dinformations de contr ole. Des terminaux non associ es utilisent les RCHs pour un premier contact avec la station de base. Cette phase est egalement utilis ee par les terminaux qui eectuent un handover pour switcher leur connexions sur une nouvelle station de base.
` ALEATOIRE DONNEES 69 5.2. METHODES DACCES POUR LES RESEAUX ORIENTES
5.2.2
CSMA : Carrier Sense Multiple Access
Le principal d efaut dALOHA est son manque decacit e spectrale. Dans ALOHA, les utilisateurs ne tiennent pas compte de lactivit e de leurs cong en` eres et il ny a pas de m ecanisme pour eviter les collisions. Un m ethode simple pour eviter les collisions consiste simplement a ` ecouter le canal avant de transmettre un paquet. Si le canal est utilis e, le terminal attendra avant d emettre. Les protocoles qui utilisent ce principe sont appel es CSMA (Carrier Sense Multiple Access) ou LBT (Listen Before Talk). La gure 5.10 illustre le fonctionnement du CSMA : lutilisateur 1, apr` es avoir v eri e que le canal etait libre, envoye 2 trames. Lutilisateur 2 constate que le canal est utilis e et retarde son emissions dun certain temps. Au moment o` u il emet son paquet, les utilisateurs 1 et 3 veulent transmettre un paquet, constatent que le canal est utilis e et retardent egalement leur transmission avec un d elai al eatoire. Les d elais sont tels quil y a quand m eme collision entre les paquets et quune r e emission est n ecessaire. Le protocole CSMA r eduit la probabilit e de collision de fa con signicative par rapport au protocole ALOHA, cependant, ces collisions peuvent se pr esenter. En particulier, si le temps de propagation entre terminaux est important, la probabilit e de collision sera importante. De ce fait, CSMA est utilis e plut ot pour les r eseaux locaux, tandis que ALOHA est utilis e dans des grandes cellules.
CSMA

Utilisateur 1

Utilisateur 2

Utilisateur 3

Collision
R e emission
Canal utilis e : attente

Fig. 5.10 Principe de base du CSMA On distingue principalement trois types de CSMA : 1-persistent CSMA : consiste a ` continuer a ` ecouter le canal et emet imm ediatement son paquet quand le canal se lib` ere. p-persistent CSMA : consiste a ` continuer a ` ecouter le canal et emet son paquet imm ediatement son paquet avec une probabilit e p. non-persistent CSMA : consiste a ` attendre un temps al eatoire avant de r eecouter le canal. On notera quon peut egalement faire du slotted CSMA, de la m eme mani` ere que pour le slotted ALOHA.
5.2.3
Performances des m ethodes dacc` es al eatoires
Dans ce cadre, on sint eresse au performances de r eseaux qui nont aucune caract eristique de Qualit e de Service (QoS), cest-` a-dire des r eseaux qui ne garantissent pas de d ebit/tauxderreur/d elai. Les param` etres utilis es pour mesurer la performance de ces r eseaux sont :
70
S : le d ebit eectif, qui est le nombre moyen de paquets transmis avec succ` es par intervalle de temps Tp (o` u Tp est la dur ee dun paquet). Ce d ebit est exprim e en Erlangs, et vaut au maximum un. D : le d lai moyen, qui est normalis e par rapport a ` Tp ; le tout en fonction de G, le trac total oert, cest-` a-dire le nombre dessais de transmissions de paquets, y compris les r e emissions. G peut etre sup erieur a ` un Erlang. Les performances des di erents protocoles MAC sont donn es dans le tableau suivant, o` ua= T et est le temps maximum quil faut pour un signal pour aller dun bout du p r eseau a ` lautre bout du r eseau. D ebit S = Ge2G S = GeG G[1 + G + aG(1 + G + aG/2)]eG(1+2a) 1-persistent CSMA S= G(1 + 2a) (1 eaG ) + (1 + aG)eG(1+a) G[1 + a eaG ]eG(1+a) slotted 1-p CSMA S= (1 + a)(1 eaG ) + aeG(1+a) GeaG non-persistent CSMA S= G(1 + 2a) + eaG aGeaG slotted n-p CSMA S= 1 eaG + a Pour un a = .01, les formules ci-dessus donnent la gure 5.11. Cette gure nous enseigne que pour un a = .01, ce qui correspond a ` une situation typique pour du 802.3 sur paire torsad ee (Star LAN) a 10 Mbits/sec, cest le CSMA non persistant qui donne les meilleurs r esultats. Protocole ALOHA pur Slotted ALOHA
0.9
0.8
slotted non persistent CSMA non persistent CSMA 1-persistent CSMA slotted aloha aloha
1 0 1 2
0.7
d ebit
0.6
0.5
0.4
0.3
0.2
0.1
0 10 10 10 10
Trac oert G
Fig. 5.11 D ebit eectif en fonction de la charge du trac La gure ?? montre quant a ` elle que tous les syst` emes CSMA pr esentent des performances qui diminuent rapidement quand le d elai normalis e devient proche de 1, et que pour a > 0.1, il vaut mieux utiliser un MAC en Slotted ALOHA.

Cours

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

Cours

Transféré par

Droits d'auteur :

Formats disponibles

R eseaux locaux et personnels sans l Notes de cours, GTR-Sophia-Antipolis Ann ee 2002-2003

Luc Deneire, deneire@i3s.unice.fr 2 avril 2003

Table des mati` eres

` TABLE DES MATIERES

CHAPITRE 1. INTRODUCTION ET HISTORIQUE

Pourquoi faut-il faire de la propa en r eseaux sans ls

CHAPITRE 2. NOTIONS DE PROPAGATION

La propagation en espace libre

3108 /2.4109 4 1600m 1011

2.3. EXERCICES RESOLUS

Solution Pe= 17 dBW = 47 dBm, Pr (100m) = Pr (100m) 40dB = 64.5dBm

= 3.5106 W = 24.5dBm Pr (10km) =

L etalement moyen (au sens RMS : Root Mean Squared) est

CHAPITRE 2. NOTIONS DE PROPAGATION

Les couches physiques utilis ees en sans-ls

Modulations num eriques de base pour le sans ls : motivations et signaux

Une enveloppe la plus constante possible

CHAPITRE 3. LES COUCHES PHYSIQUES UTILIS EES EN SANS-FILS

Une modulation a amplitude constante permet un fonctionnement de lampli en non lineaire

3.1. MODULATIONS DE BASE

Repr esentation des signaux num eriques modul es

On distingue les modulations :

Je dois revoir la formule du CF, il doit y avoir plus g en eral

CHAPITRE 3. LES COUCHES PHYSIQUES UTILIS EES EN SANS-FILS

Modulations lin eaires sans m emoire

est la fr equence porteuse et v (t) est le signal equivalent passe-bas.

V erier avec Monsieur Ferrari

3.1. MODULATIONS DE BASE

Fig. 3.2 Modulation damplitude binaire a ` deux etats

Fig. 3.3 Diagramme d etat du signal PAM-M

CHAPITRE 3. LES COUCHES PHYSIQUES UTILIS EES EN SANS-FILS

sin( (f + fc )Tb ) (f + fc )Tb

3.1. MODULATIONS DE BASE

On peut ais ement montrer que m = 0, 1, 2, 3m = m 2 0 t Ts

sm (t) = A(cos(m ) cos(c t) sin(m ) sin(c t) 2 2

sin(2 (f + fc )Tb ) 2 (f + fc )Tb

CHAPITRE 3. LES COUCHES PHYSIQUES UTILIS EES EN SANS-FILS

Fig. 3.5 Constellation QPSK

3.1. MODULATIONS DE BASE

11 2Tb 4Tb 6Tb 10Tb 12Tb

CHAPITRE 3. LES COUCHES PHYSIQUES UTILIS EES EN SANS-FILS

Fig. 3.7 Constellation du QAM-4

3.1. MODULATIONS DE BASE

Labeled QAM constellation (Octal) 4 17 6 13 16

Fig. 3.8 Constellation du QAM-16

Fig. 3.9 Diagramme d etat du signal PSK-M

CHAPITRE 3. LES COUCHES PHYSIQUES UTILIS EES EN SANS-FILS

Modulations non-lin eaires ` a m emoire

3.1. MODULATIONS DE BASE

= n + 2hIn q (t nT ) o` u h, n , q (t) sont d enis par : h = 2fd T

n = h 0 q (t) = t/2T 1/2

t<0 0tT t>T

o` u lon peut exprimer q (t) en fonction dune impulsion u(t) par :

CHAPITRE 3. LES COUCHES PHYSIQUES UTILIS EES EN SANS-FILS

Fig. 3.10 Arbre de phase pour le CPFSK-2

Fig. 3.11 Treillis de phase pour le CPFSK-2

3.1. MODULATIONS DE BASE

t nT = n + In ( ) 2 T Le signal modul e vaut donc : t nT In ( ) 2 T 1 n = A cos 2 fc + In t In + n 4T 2

[I2n u(t 2nT ) jI2n+1 u(t 2nT T )]

avec limpulsion de base u(t) = sin 0 t 2T 0 t 2T (3.30)

Composante 1 0.8 0.6 0.4 0.2 0 0.2 0.4 0.6 0.8 1 0

Le signal modul e peut encore s ecrire :

I2n u(t 2nT ) cos c t +

I2n+1 u(t 2nT T ) sin c t