Cdma V

Conservatoire National des Arts et Mtiers
Electronique C4 1/1

Cours du Conservatoire National des Arts et Mtiers

RadioCommunications
CDMA
(Version 7.0)

Michel Terr
terre@cnam.fr

Electronique C4 2/2
Les performances des systmes de radiocommunications sont fortement lies aux choix techniques qui permettent des
utilisateurs multiples (multi user) d'accder un canal de transmission.

Ce choix crucial du systme d'accs concerne aussi bien les systmes de radiocommunications cellulaires terrestres
(GSM, UMTS) que les systmes satellitaires, ou enfin que les rseaux locaux sans fils (WiFi, Bluetooth).

Ce document est une introduction l'une des mthodes d'accs multiple base sur un partage de la ressource au moyen
de codes d'talement : Code Division Multiple Acces (CDMA). Cette mthode d'accs est issue des transmissions
tales utilises dans le contexte des transmissions militaires depuis de nombreuses annes.
L'objectif des premires transmissions militaires tales tait de rsister au mieux des brouilleurs bandes troites ou/et
de raliser des transmission "discrtes". L'utilisation de l'talement en CDMA rpond un tout autre objectif, il s'agit,
en l'occurrence, de maximiser la capacit d'un rseau d'accs radio.

Ce cours a pour but de situer le CDMA par rapport aux autres familles de mthodes d'accs et de prciser les principales
difficults qui lui sont inhrentes.

1. Introduction aux techniques d'accs multiples

Il y a plusieurs mthodes pour partager une ressource radio entre N utilisateurs.
Une solution simple consiste diviser la bande de frquence en N sous bandes disjointes et allouer une sous bande
chaque utilisateur
Si on introduit le largeur totale de la bande de frquence disponible : B, chaque utilisateur peut idalement disposer
d'une sous bande de largeur : W
B
N
=
(DSP: Densit Spectrale de Puissance)

- Schma type d'un partage FDMA -

Cette mthode est appele Frequency Division Multiple Access (FDMA). Elle est utilise dans de nombreux systmes
de transmissions filaires.
La difficult majeure de mise en uvre rside dans la sparation des diffrentes sous bandes de frquence. En pratique
ces dernires ne peuvent pas tre jointives et sont spares par un intervalle de garde ou bande de garde de largeur
spectrale
g
W .
Bde 1 Bde 2 Bde N
frquence
Bande de frquence : B
Sous Bande : W
DSP
Electronique C4 3/3

- Schma d'un partage FDMA avec bande de garde -

Le nombre rels N' d'utilisateurs qui peuvent partager la bande B est alors infrieur au nombre idal N et s'obtient au
moyen de l'quation suivante :
B N W N W
g
= + ' ( ' ) 1
Si l'on considre aussi les intervalles de garde aux extrmits de la bande de frquence l'quation prcdente devient :
B N W N W
g
= + + ' ( ' ) 1
Une autre mthode pour dcomposer une ressource en sous canaux allouables diffrents utilisateurs consiste dfinir
une dure de trame T
t
et dcomposer cette dernire en N intervalles encore appels times slots de dure T
T
N
s
t
=

- Schma d'un partage TDMA -

Chaque utilisateur qui souhaite transmettre des donnes se voit allouer un time slot particulier dans chaque trame. Ce
systme d'accs multiple est appel Time Division Multiple Access (TDMA). Il est frquemment utilis pour les
transmissions radio de voix et de donnes.

Dans les systmes de radiocommunications avec les mobiles fonctionnant en TDMA, une des principales difficults
rside dans le fait qu'il faut synchroniser, sur la mme horloge, l'ensemble des terminaux et qu'il faut viter que les
paquets de donnes (burst) mis par deux terminaux qui utilisent des times slots adjacents, ne se recouvrent, mme
partiellement, l'arrive la station de base. Pour viter ce type de problme, il faut prvoir un intervalle de garde, ce
qui revient avoir une dure du time slot suprieure la dure du burst mis.
Bde 1
frquence
Bande de frquence : B
Sous Bande : W
Bande de garde : W
g

Bde 2 Bde N'
DSP
slot 1 slot 2 slot N
temps
Trame T
t

Times slots T
s

DSP
Electronique C4 4/4

- Schma d'un partage TDMA avec dlai de garde -

Rappel sur le GSM :
Le systme GSM fonctionne selon un principe de TDMA. La trame dure environ 4.6 ms, elle est divise en 8 times slots
de 577 s. Un terminal transmet 116 bits utiles durant ce time slot de 577 s. Le time slot ne "revient" qu'une fois sur 8,
le dbit utile canal du terminal est donc gal s kbits 3 251
s 577 x 8
bits 116
/ . =
. Si l'on considre les intervalles de garde et

les bits de la squence d'apprentissage, on s'aperoit que le time slot "dure" en fait bits 25 156. . Le dbit sur le canal est
alors gal s kbits 8 270
s 577 x 8
bits 25 156
/ .
.
=
.

Pour les modes d'accs en FDMA ou en TDMA on constate que le canal est dcompos en sous canaux indpendants,
chaque sous canal tant allou un utilisateur. On se retrouve ainsi dans une approche de transmission assez classique
o la difficult principale consiste allouer les ressources libres (sous bandes ou times slots) aux utilisateurs.

Lorsque l'on est confront un systme de communications avec de nombreux utilisateurs ayant un trafic sporadique
d'envoi de paquets de donnes, les mcanismes d'allocation de ressources doivent tre dynamiques. De tels mcanismes
sont mis en uvre dans l'volution GPRS du GSM.
Pour viter d'avoir allouer des ressources des utilisateurs on peut imaginer un systme dans lequel ces utilisateurs
pourraient mettre simultanment sur une mme bande de frquence. Idalement ces utilisateurs pourraient tirer
alatoirement des squences au moyen desquelles ils encoderaient les bits qu'ils doivent transmettre. Le rcepteur
pourrait alors "essayer" toutes les squences possibles pour "retrouver" les trains binaires des diffrents utilisateurs. Une
telle mthode d'accs multiple est appele Code Division Multiple Access (CDMA).
Pour simplifier l'expos de cette mthode on va se placer dans un mode "allou" dans lequel les diffrents utilisateurs se
verraient alloues des squences d'talement.
Les squences reprsentent donc en quelque sorte les signatures des utilisateurs et elles permettent d'taler leur trafic sur
toute la bande de frquence. Les signaux des diffrents utilisateurs sont spars au niveau du rcepteur par corrlation
du signal reu avec les diffrentes squences d'talement
Avant de dtailler quelques proprits du CDMA illustrons son principe au moyen d'un exemple simple.

temps
Trame T
t

Times slots T
s

Dure du Burst
DSP
Electronique C4 5/5
2. Le CDMA par l'exemple
Considrons un cas extrmement simple d'une voie montante d'un systme cellulaire terrestre.
On considre le cas o 4 utilisateurs souhaitent utiliser la mme ressource radio pour transmettre chacun un train binaire
diffrent.
Considrons, dans un premier temps, que les utilisateurs sont synchroniss en temps lorsqu'ils arrivent la station de
base et qu'il n'y a pas de dcalage Doppler.
Supposons enfin que ces 4 utilisateurs aient utilis les 4 squences d'talement orthogonales suivantes (squences de
Hadamard):

Utilisateur n1
bit transmettre : a { } = 1
squence d'talement : + + + + 1 1 1 1
chips mis durant un temps bit : + + + + a a a a

Utilisateur n2
bit transmettre : b { } = 1
squence d'talement : + + 1 1 1 1
chips mis durant un temps bit : + + b b b b

Utilisateur n3
bit transmettre : c { } = 1
chips mis durant un temps bit : + + c c c c

Utilisateur n4
bit transmettre : d { } = 1
chips mis durant un temps bit : + + d d d d

Les lments des squences d'talement sont appels des "chips". Dans cet exemple chaque squence est constitue de 4
chips. On introduit alors
c
T qui reprsente le temps chip et qui est gal, dans le cas de l'exemple trait, un quart du
temps bit
b
T .
c b
T 4 T . =
T
b
: temps
bit
squence
alatoire
de
l'utilisateur
n3
bit c de
l'utilisateur n3
T
b
: temps
bit
T
c
: temps
chip
squence
alatoire
de
l'utilisateur
n2
bit b de
l'utilisateur n2
Electronique C4 6/6
On se place maintenant la station de base, en supposant les problmes de synchronisation rsolus et en considrant
une transmission sans bruit.
Le signal reu r durant un temps bit est constitu par 4 chips et il s'crit :
( ) ( ) ( ) ( ) d c b a d c b a d c b a d c b a r + + + + + + =
Pour retrouver le bit mis par un utilisateur, il suffit de corrler ce signal reu par la squence utilise par cet utilisateur.
Si l'on prend l'exemple du premier utilisateur, on obtient :
( ) ( ) ( ) ( ) ( ) d c b a 1 d c b a 1 d c b a 1 d c b a 1
4
1
a + + + + + + + + + = . . . .
d'o :
$ a a =
On retrouve bien le bit mis par le premier utilisateur.
Pour le deuxime utilisateur on obtient :
4
1
b + + + + + + + = . . . .

d'o :
b b =

Pour le troisime utilisateur on obtient :
4
1
c + + + + + + + = . . . .
d'o :
c c =
Pour le quatrime utilisateur enfin, on obtient :
4
1
d + + + + + + + = . . . .

d'o :
d d =

On constate aussi que, mme si les diffrents utilisateurs sont reus au niveau de la station de base avec des niveaux
d'nergie trs diffrents, les squences d'talement tant orthogonales et les chanes de transmission tant supposes
linaires, la rception est insensible ces carts de puissance.
Le cas d'cole prsent ci-dessus est un cas idal pour lequel l'opration de destalement fonctionne parfaitement du fait
des hypothses suivantes :
- (H
0
) les chips mis par les diffrents utilisateurs ont t supposs synchroniss au niveau du rcepteur
- (H
1
) aucun bruit n'a t ajout au signal
- (H
2
) les squences d'talement utilises taient orthogonales
- (H
3
) aucun effet Doppler diffrentiel n'a t considr

Nous allons maintenant remettre en cause progressivement toutes ces hypothses idales et analyser les dgradations
qui vont apparatre.
Electronique C4 7/7
Abandon de l'hypothse H
0

Considrons pour dbuter que le deuxime utilisateur est dcal temporellement d'un temps chip par rapport aux autres
utilisateurs.
Prcisons aussi le squencement temporel des bits mis par les diffrents utilisateurs.

Soit ainsi :
a a a t a t a t a t ( ), ( ), ... , ( ), ( ), ( ), ( ), ... 0 1 1 1 2 + +
la squence mise par le premier utilisateur et :
b b b t b t b t b t ( ), ( ), ... , ( ), ( ), ( ), ( ), ... 0 1 1 1 2 + +
c c c t c t c t c t ( ), ( ), ... , ( ), ( ), ( ), ( ), ... 0 1 1 1 2 + +
d d d t d t d t d t ( ), ( ), ... , ( ), ( ), ( ), ( ), ... 0 1 1 1 2 + +
les squences mises par les autres utilisateurs.
Le dcalage d'un temps chip du deuxime utilisateur conduit donc un nouveau signal reu :
( ) ( ) ( ) ( ) ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( t d t c t b t a t d t c t b t a t d t c t b t a t d t c 1 t b t a t r + + + + + + =
La corrlation avec la squence d'talement de l'utilisateur n1 donne alors :
( )
$( ) ( ) ( ) ( ) a t a t b t b t = +
1
4
1
Abandon des hypothses H
0
et H
1

Considrons maintenant le cas d'une transmission sur un canal avec un bruit blanc gaussien additif (Additive White
Gaussian Noise)
Le signal reu s'crit alors :
( ) ( )
( ) ( )
r t a t b t c t d t n t a t b t c t d t n t T
a t b t c t d t n t T a t b t c t d t n t T
c
c c
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
= + + + + + + +
+ + + + + +
1
2 3

expression dans laquelle ) (t n reprsente un bruit blanc gaussien de variance 4
2
. On introduit cette variance 4
2
pour
prendre en compte le fait que ces chantillons de bruit reprsentent un bruit de densit bilatrale de puissance
2
N
0

considre sur une bande de frquence gale
c
T
1
. Le signal a t "tal" en le multipliant par les squences de 4 chips
et la bande
b c
T
4
T
1
= . Le facteur 4 utilis pour la variance du bruit traduit le fait que l'on considre le bruit dans cette
bande tale.

Aprs destalement par la squence de l'utilisateur n1, on obtient :
( )
$( ) ( ) ( ) ( ) ' ( ) a t a t b t b t n t = + +
1
4
1
expression dans laquelle n t ' ( ) reprsente un bruit blanc gaussien de variance
2
. En effet c'est la somme de 4
chantillons de bruit gaussien indpendants et de variance
2
4 . Cela conduit donc un chantillon de bruit gaussien de
variance
2
16 et en divisant cet chantillon par 4, on retrouve une variance gale
2
. On peut aussi "comprendre"
cette variance en considrant que l'opration de destalement a "ramen" le signal dans une bande gale
b
T
1
. Cette
Electronique C4 8/8
division de la bande par 4 conduit donc, le bruit ayant une densit bilatrale constante gale
2
N
0
, une division par 4
de la puissance de bruit.

Considrons maintenant le cas particulier des bits suivants mis par les deux premiers utilisateurs :
1 t a + = ) ( , 1 1 t b = ) ( , 1 t b + = ) (

On se retrouve alors avec un terme d'interfrence "destructif" d au deuxime utilisateur.
) ( ' . ) ( t n 5 0 t a + = au lieu de ) ( ' ) ( t n 1 t a + = , soit une perte d'un facteur 2 sur l'amplitude ou encore 6 dB de perte en
puissance.
Dans deux cas sur 4 l'interfrence sera nulle, dans un cas sur 4 l'interfrence sera destructive (telle qu'elle a t dcrite)
et dans un cas sur 4 elle sera constructive.
On peut ainsi, dans ce cas d'cole extrmement simple, calculer la dgradation de la courbe de performances. Dans le
cas d'une transmission sans codage, on obtient alors :
TEB Q
a
Q
a
=
+
|
\
|
.
|
|
\
|
.
|
|
|
|
|
+
|
\
|
.
|
|
\
|
.
|
|
|
|
|
1
2
1
1
2
2
1
2
1
1
2
2
2
2
2
2
2
2

3

Le fait de dcaler un des utilisateurs a rompu l'orthogonalit des squences d'talement. Or il est connu que les
squences orthogonales, lorsqu'elles ne sont plus bien synchronises ont des pics d'intercorrlation qui peuvent tre trs
importants. A titre d'illustration on peut considrer la troisime et la quatrime squences de la matrice de Hadamard de
dimension 4. Si l'on dcale la quatrime squence d'un chip vers la droite, on se retrouve avec des squences dont
l'intercorrlation est gale 1.

+ + + +
+ + + +
1 1 1 1
1 1 1 1
1 1
1 1

Lorsqu'il n'est pas possible d'assurer une synchronisation temporelle des missions des diffrents utilisateurs avec une
prcision infrieure 50 % du temps chip, il est prfrable d'utiliser des squences d'talement non orthogonales mais
dont les pics d'intercorrlation sont borns. Cette recherche de squences d'talement optimales a donn lieu de
nombreux travaux de recherche. Parmi les squences les plus clbres on peut citer les squences de Gold [1] valeurs
dans { } 1 ou les squences de Kumar Hamons [1] valeurs dans { } 1 j

4

Revenons maintenant au cas idal de synchronisation parfaite et de squences orthogonales, mais supposons que des
effets Doppler diffrents affectent les utilisateurs. Il pourrait en tre ainsi dans un systme satellitaire couvrant, avec une
constellation LEO (Low Earth Orbit), un ensemble de spots fixes au sol. Un satellite pourrait ainsi avoir une vitesse
radiale trs diffrente vis vis de deux utilisateurs grandement espacs dans le spot.
Electronique C4 9/9
Supposons qu'un dispositif d'ajustement de frquence, dispos sur la chane de rception de l'utilisateur n1, estime et
corrige parfaitement le dcalage Doppler de cet utilisateur. Il reste alors un dcalage Doppler diffrentiel entre cet
utilisateur n1 parfaitement corrig et les autres utilisateurs.
Introduisons f
2 1 /
, f
3 1 /
, f
4 1 /
ces dcalages Doppler . Le signal r t ( ) s'crit alors :

( )
( )
r t a t b t e c t e d t e n t
a t b t e c t e d t e n t T
a t b t e c t
j f t j f t j f t
j f t T j f t T j f t T
c
j f t T
c c c
c
( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) (
( ) ( ) ( )
/ / /
/ / /
/
( ) ( ) ( )
( )
= + + + +
+ + +
+
+ + +
+
2 2 2
2 2 2
2 2
1 2 1 3 1 4
1 2 1 3 1 4
1 2

( )
( )
e d t e n t T
a t b t e c t e d t e n t T
j f t T j f t T
c
j f t T j f t T j f t T
c
c c
c c c
2 2 2 2
2 3 2 3 2 3
1 3 1 4
1 2 1 3 1 4
2
3

/ /
/ / /
( ) ( )
( ) ( ) ( )
( ) ( )
( ) ( ) ( ) ( ) ( )
+ +
+ + +
+ +
+ + +

On constate alors que les "chips" des autres utilisateurs "tournent" durant le temps symbole et que la corrlation avec la
squence d'talement de l'utilisateur n1 ne va pas les annuler. Le Doppler diffrentiel a finalement rompu
l'orthogonalit des squences d'talement.

Cette remarque sur l'effet Doppler permet de faire apparatre une quantit trs importante, il s'agit du produit f T
s
. .
En rgle gnrale on peut considrer que si les chips "tournent" de moins de quelques degrs (typiquement 3 5)
durant un temps symbole alors l'effet Doppler peut tre nglig.
Ainsi on peut destaler un signal, sans mme estimer ni corriger son dcalage en frquence f
s
, tant que :
f T
s
. <

10
2

Exemple, considrons un paquet (burst) de 424 symboles BPSK, tals au moyen d'une squence de longueur 64. La
dure du paquet est gale 6 ms. On a donc :
le temps symbole : T s
s
= =
6 10
424
14
3
.

(remarque : on parle plutt de temps symbole que de temps bit car ce sont en gnral les symboles qui sont tals par
des squences alatoires. Pour la modulation BPSK le temps symbole est gal au temps bit. Par contre pour d'autres
modulations ce n'est pas forcment le cas. Ainsi pour une modulation QPSK le temps symbole est gal deux fois le
temps bit)
le temps chip : T
T
s
c
s
= =
64
0 22 .
on peut destaler ce signal sans devoir mettre en uvre une correction de frquence tant que l'cart de frquence reste
infrieur : f
s
Hz < =
10
14
700
2

On a montr quelques particularits du CDMA travers une exemple simple. Il a ainsi t soulign que le CDMA
orthogonal, c'est dire utilisant des squences d'talement orthogonales, tait thoriquement trs satisfaisant mais
demandait des contraintes de synchronisation en temps et en frquence trs prcises. Il a aussi t montr que lorsque
les squences d'talement ne sont plus orthogonales les diffrents trains binaires mis par les utilisateurs interfrent
entre eux. Reprenons maintenant une approche plus gnrale des particularits du CDMA.

Electronique C4 10/10
3. Le CDMA
Le principe du CDMA ayant t expos dans l'exemple simple prcdent on essaiera ici de gnraliser au cas d'un
systme o N utilisateurs partagent une mme bande de frquence.
Considrons un utilisateur particulier qui on attribue l'indice 1 et cherchons valuer la puissance de bruit
interfrente, due aux autres utilisateurs d'indices 2 K, qui va "gner" la rception et dmodulation de cet utilisateur
n1.
Soit
k
1
s le k
ime
symbole mis par notre utilisateur de rfrence. L'opration d'talement transforme ce symbole en N
chips [ ] N 1 i c
k
1
i
, , . On note les N lments de la squence d'talement :
{ }
p p p p
N
1
1
1
2
1 1
= L . On considre ici
une squence 1 p
1
i
= . Enfin, les diffrentes squences d'talement
{ }
p
n
sont des squences alatoires, dites PN
(Pseudo Noise) qui n'ont pas de proprits d'orthogonalit particulires.

Au niveau du rcepteur on reoit alors le signal suivant :
r c c b
i
k k
n
k
i
k
n
K
i i
= + +
=
1
2

L'opration de destalement consiste calculer le produit de corrlation de ce signal par la squence
1
p .
D'o :

= =
|
|
.
|
\
|
+ + =
N
1 i
K
2 n
k
i
k
n
k
1
1
i
k
1
b c c p
N
1
s
i i

En utilisant alors :
1
i
k
1
k
1
p s c
i
=
et
n
i
k
n
k
n
p s c
i
=
il vient :

= =
|
|
.
|
\
|
+ + =
N
1 i
K
2 n
k
i
n
i
k
n
l
i
k
l
l
i
k
l
b p s p s p
N
1
s
ou encore :
( )

= = = =
+ + =
N
1 i
K
2 n
N
1 i
N
1 i
k
i
1
i
k
n
n
i
1
i
k
1
2
l
i
k
l
b p
N
1
s p p
N
1
s p
N
1
s

Trois termes apparaissent dans cette quation :

- Le premier terme ( )
=
N
1 i
k
1
2
1
i
s p
N
1
est gal
k
1
s
- Le deuxime terme reprsente l'interfrence des autres utilisateurs. Si les squences d'talement sont assez longues
( ) 1 N >> , on peut considrer que :
=
=
N
1 i
n
n
i
1
i
v p p
N
1

La variable
n
v est la somme de N variables binomiales { } 1 . Par application du thorme central limite on peut
donc considrer que
n
v tend vers une variable alatoire gaussienne centre de moyenne nulle et de variance
N
1

- Le troisime terme reprsente une somme de N chantillons indpendants de bruit blanc gaussien de variance
2
N . , cette somme est donc quivalente un terme de bruit additif de variance
2
2
N
N N . .
que l'on notera
k
b . La
variance du bruit
k
b est finalement gale
2
, elle est plus faible que la variance des bruits
k
i
b , ce qui est normal
car ces bruits taient large bande et leur puissance tait donc gale la densit spectrale de puissance de bruit
multiplie par la bande aprs talement. Par contre le bruit
k
b correspond au bruit dans la bande utile aprs
destalement. La densit spectrale de puissance est la mme mais la bande ayant t divise par N dans l'opration
de destalement on retrouve bien la division par N au niveau de la variance du bruit. Cette remarque est important
en simulation lorsque l'on tudie un systme CDMA, pour rester un niveau fixe de rapport
0
b
N
E
, il ne faut pas
oublier de multiplier les amplitudes des chantillons de bruit complexes par N pour traduire l'effet de l'extension
de bande.

On obtient finalement :
k
K
2 n
k
n n
k
1
k
1
b s v s s + + =

=

Le deuxime terme
=
K
2 n
n
v tant identifiable un bruit blanc gaussien additif, on peut introduire une densit de
puissance bilatrale de bruit d'interfrence note
I
0
2
de la mme manire que l'on introduit en gnral la densit de
puissance bilatrale de bruit thermique
N
0
2
.
Cette particularit du CDMA de transformer en bruit blanc gaussien les signaux interfrents est trs importante et
reprsente un des grand atout du CDMA. En effet, les structures des mcanismes de prise de dcision dans les
rcepteurs sont gnralement adaptes ce type de bruit alors qu'elles rsistent mal des interfrences qui suivent la
mme forme d'onde que le signal utile.

Pour poursuivre l'estimation du rapport signal sur bruit plus interfrence en voie montante, on considrera le cas d'un
contrle de puissance parfait pour lequel tous les utilisateurs sont reus avec la mme puissance la station de base,.

Pour exprimer le rapport signal sur bruit aprs destalement, il faut donc introduire les quantits suivantes :

- Puissance utile reue aprs destalement par la squence de l'utilisateur d'intrt :
s
P
- Puissance interfrente
I
P reue des 1 K autres utilisateurs de la cellule qui partagent le time slot avec
l'utilisateur d'intrt :
s
I
P
N
1 K
P

= (puissance correspondant au terme
k
n
K
2 n
n
s v
=
du dveloppement
prcdent). Le facteur
N
1
provient du destalement par la squence de l'utilisateur d'intrt. Le coefficient
traduit l'orthogonalit des codes, ce coefficient est gal 0 dans le cas de codes orthogonaux et 1 dans le cas
de codes sans aucune proprits d'orthogonalit entre eux.
- Puissance de bruit thermique dans la bande totale de transmission (bande utilise par les signaux tals) :
th
P .
Aprs destalement cette puissance est donc rduite du facteur de rduction de bande (
N
1
), ce qui conduit
finalement
N
P
th
.
- Puissance d'interfrence (dans la bande complte) venant ventuellement, dans un systme cellulaire, des
autres cellules du rseau :
Inter
P . Aprs destalement, elle devient
N
P
Inter

Le rapport signal sur bruit est donc gal :
( )
N
P 1 K
N
P
N
P
P
s Inter th
s

+ +
=
( )
s
Inter th
s
P 1 K P P
NP
+ +
=

Cette dernire formule permet de mesurer la dgradation apporte par les signaux interfrents. Si l'on s'en tient cette
premire analyse on peut assez rapidement s'apercevoir que, ds que le nombre d'interfrents dpasse environ
N
4
, la
dgradation est trs sensible mais dpend bien entendu du point de fonctionnement de la modulation utilise. Compare
aux approches FDMA ou TDMA pour lesquelles les diffrents signaux n'interfrent pas, il semble que le CDMA
n'apporte aucun gain de capacit. Cependant, l'analyse comparative entre les capacits que l'on peut attendre de ces
diffrentes approches ne peut tre mene aussi rapidement. Plusieurs considrations doivent tre prises en compte
- Dans un contexte cellulaire terrestre le problme de la rutilisation de frquence doit tre considr. Dans ce
contexte les approches FDMA ou TDMA imposent des patterns de rutilisation de frquence ( 1/3 1/5 1/7 ). Par
contre l'emploi du CDMA peut permettre, condition de distinguer les diffrentes cellules par des squences
diffrentes, de rutiliser partout les mmes frquences.
- Si l'on considre un trafic de voix le facteur d'activit vocale ne peut tre mis profit en FDMA ou TDMA. Par
contre il joue naturellement en faveur du CDMA et il faut modifier la formule propose pour le prendre en compte.
- Les mcanismes d'allocation de ressources "consomment" une partie de la capacit en FDMA ou TDMA. Par
contre ils peuvent tre vits en CDMA. On pourrait objecter qu'il est malgr tout ncessaire que deux terminaux
n'utilisent pas la mme squence d'talement. Cependant il faut garder l'esprit qu'une squence dcale d'un chip
par rapport elle mme se comporte comme une squence totalement diffrente. Ainsi on peut imaginer un
systme avec un certain nombre de squences d'talement possibles dans lequel les terminaux mettent en "tirant"
alatoirement une de ces squences. Aucun mcanisme d'allocation de ressources n'tant mis en uvre on peut
s'attendre un gain de capacit.
On pourrait continuer cette liste d'avantages et d'inconvnients assez longtemps et le dbat serait difficile clore. Il a
donn lieu de nombreuses publications scientifiques dont les conclusions sont souvent diamtralement opposes. On
notera simplement ici que la comparaison, pour pouvoir tre mene de manire exacte, doit intgrer, non seulement les
caractristiques de la couche physique (couche ISO 1 : modulation, codage, ..), mais aussi des couches plus hautes,
telles que le Medium Access Control (couche ISO 2 : MAC)

4. Formalisation du CDMA
Ce paragraphe prsente une formalisation du CDMA (pour une modulation BPSK). Les trains binaires considrs par la
suite dans ce polycopi sont valeurs dans { } 1 et non dans { } 1 0, .

On considre en premier lieu un train binaire not :
( )
b
kT a
expression dans laquelle k reprsente un entier positif et
b
T reprsente la dure d'un bit, soit donc l'inverse du dbit
b
R exprim en bits/sec :
b
b
R
1
T =
On peut formaliser l'opration d'talement par une squence alatoire PN (Pseudo Noise) de longueur N, comme le
filtrage du signal binaire surchantillonn par les lments de la squence.

On introduit ainsi le signal surchantillonn :
( )
( )
=
=
kN i si 0
kN i si kT a
iT a
b
c

avec
c
T qui reprsente le temps chip et
c b
NT T =

Le signal tal par les N lments de la squence ( ) ( ) ( )
c c c
T 1 N p T 1 p T 0 p ). ( . . K K K
s'crit alors :
( )
=
=
1 N
0 i
c c c
T i n a T i p nT e ) ( ). . ( ) (

La squence d'talement peut tre valeur relles dans { } 1 , on parle alors d'un talement BPSK. Il s'agit du cas le plus
simple et parmi les plus courants. Cependant la squence d'talement peut aussi tre valeurs complexes, par exemple
dans { } j 1 , on parle alors d'talement QPSK. On pourrait aussi imaginer des squences d'talement valeurs
filtrage
) (t p
surchantillonnage
( )
b
T k a .
( )
c
T n e .
complexes non quantifies. L'exemple des exponentielles complexes sera abord dans ce cours et une telle approche
nous conduirait assez naturellement l'OFDM.
Considrons essentiellement pour l'instant une squence d'talement BPSK.
On obtient alors un train de chips qui vont tre moduls. Si on considre le cas extrmement simple d'une modulation
BPSK avec un fonction de mise en forme ) (t g , le signal modul en bande de base s'obtient par surchantillonnage et
filtrage.

On introduit alors le signal surchantillonn ( )
e
mT e :
( )
( )
=
=
nM m si 0
nM m si nT e
mT e
c
e

avec
e
T qui reprsente le temps chantillon :
M
T
T
c
e
=
Le signal filtr ( )
e
T m s . dfini au rythme chantillon, s'crit :
=
=
Q
0 q
e e e e
qT mT e T q g mT s ) ( ). . ( ) (

Les tracs ci dessus correspondent la mise en forme du signal au moyen d'une fonction porte :
( ) [ ]
[ ] 1 M 0 q si 0 T q g
1 M 0 q si 1 T q g
e
e
=
=
, ) . (
, .

surchantillonnage
N
surchantillonnage
M
) (t p
filtrage
(talement)
( )
b
T k a . ( )
c
T n e . ( )
e
T m s .
) (t g
filtrage
(mise en forme)
0 5 10 15 20 25 30 35 40 45 50
-1
0
1
0 5 10 15 20 25 30 35 40 45 50
-1
0
1
0 5 10 15 20 25 30 35 40 45 50
-1
0
1
0 20 40 60 80 100 120 140 160 180 200
-1
0
1
train binaire tal
squence d'talement
(-1-1+1-1-1-1+1+1)
train binaire
(+1+1-1+1+1+1)
train binaire
tal et mis en forme

Si on considre maintenant un filtre ) (t g en cosinus surlev,
(
(
(
(
(
(
|
|
.
|
\
|
|
|
.
|
\
|
|
|
.
|
\
|
=
2
c
e
c
e
c
e
c
e
e
T
qT
4 1
T
qT
T
qT
T
qT
qT g
sin sin
) (
expression dans laquelle reprsente le facteur de rolloff,

Rponse impulsionnelle du filtre
en cosinus surlev

On obtient alors les signaux suivants :

Si on considre maintenant une somme de signaux tals provenant de K trains binaires d'utilisateurs diffrents, il est
alors ncessaire de prciser au moyen d'un indice supplmentaire j l'appartenance du train binaire l'utilisateur. Le train
du j
ime
utilisateur sera alors not :
( )
b j
kT a
Cet utilisateur talera son train binaire au moyen de la squence ) . (
c j
T i p
Le signal CDMA correspondant aux K utilisateurs s'crira alors :
0 5 10 15 20 25 30 35 40 45 50
-1
0
1
0 5 10 15 20 25 30 35 40 45 50
-1
0
1
0 5 10 15 20 25 30 35 40 45 50
-1
0
1
0 20 40 60 80 100 120 140 160 180 200
-2
0
2
0 2 4 6 8 10 12 14 16 18 20
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
filtre g(t) en cosinus surlev
train binaire tal
squence d'talement
(-1-1+1-1-1-1+1+1)
train binaire
(+1+1-1+1+1+1)
train binaire
tal et mis en forme
( )

=
=
K
1 j
e j e
mT s mT x ) (
soit en remplaant :
( ) ( ) ( )

= =
=
K
1 j
Q
0 q
e j e e
T q m e T q g mT x ). ( . .
avec
( )
=
=
1 N
0 i
c j c j c j
T i n a T i p nT e ) ( ). . ( ) (

Exemple de signaux
correspondant 8
utilisateurs
mettant
chacun un train binaire
de 6 bits.

Somme des signaux
des 8 utilisateurs.

5. Conclusion
Ce bref aperu sur le CDMA a permis de prciser certaines de ses principales caractristiques. Il est aussi possible de
prsenter les diffrentes techniques d'accs multiple de manire unifie en les reprsentant toutes comme une opration
0 20 40 60 80 100 120 140 160 180 200
-2
0
2
0 20 40 60 80 100 120 140 160 180 200
-2
0
2
0 20 40 60 80 100 120 140 160 180 200
-2
0
2
0 20 40 60 80 100 120 140 160 180 200
-2
0
2
0 20 40 60 80 100 120 140 160 180 200
-2
0
2
0 20 40 60 80 100 120 140 160 180 200
-2
0
2
0 20 40 60 80 100 120 140 160 180 200
-8
-6
-4
-2
0
2
4
6
8
utilisateur 1
utilisateur 2
utilisateur 3
utilisateur 4
utilisateur 5
utilisateur 6
d'talement par une squence alatoire. Ainsi le TDMA peut tre vu comme un cas particulier du CDMA pour lequel on
utiliserait des squences d'talement valeur dans { } 0 1 , . La squence du premier utilisateur serait :
1 0 0 0 L
celle du deuxime utilisateur serait :
0 1 0 0 L
et ainsi de suite jusqu' la squence du N
ime
utilisateur :
0 0 0 1 L

L'OFDM pourrait pour sa part tre vue comme un cas de CDMA avec des squences d'talement complexes, la
squence du premier utilisateur serait alors :
e e e
j
N
j
N
j
N
N
2
0 0
2
10
2
0

. . .
L L
celle du deuxime utilisateur serait :
e e e
j
N
j
N
j
N
N
2
0 1
2
11
2
1

. . .
L L
et ainsi de suite jusqu' la squence du N
ime
utilisateur :
e e e
j
N
N
j
N
N
j
N N
N
2
0 1
2
1 1
2
1

.( ) .( ) .( )
L L
C'est ainsi essentiellement les caractristiques des squences d'talement qui distinguent les diffrents mode d'accs
multi utilisateurs.
Il resterait plusieurs points aborder pour complter cet expos du CDMA, le contrle de puissance et la
synchronisation des squences tant sans doute deux des plus importants.

6. Annexe : Les squences de Hadamard

Les squences d'talement de Hadamard sont des squences binaires orthogonales qui se construisent rcursivement
partir d'une matrice 2 x 2 de la manire suivante :
H
2
1 1
1 1
=
|
\
|
.
| , H
H H
H H
4
2 2
2 2
=
|
\
|
.
| , H
H H
H H
n
n n
n n
2
2 1 2 1
2 1 2 1
=
|
\
|
.
|

( ) ( )
( ) ( )

Note : Il existe aussi des squences de Hadamard de tailles multiples de 12 ou de 20 dont le principe de construction est similaire celui prsent, la
diffrence venant de la matrice de dpart qui est soit une matrice 12x 12, soit une matrice 20 x 20. Pour avoir le dtail de ces squences utilisez la
commande Matlab :"type hadamard".
7. Rfrences
[1] Digital Communications, J. G. Proakis, McGraw-Hill, Inc, third ed, 1995.
[2] CDMA Principles of Spread Spectrum Communication, Andrew J. Viterbi, Addison-Wesley Publishing Company,
1996.
8. Quelques exercices
Chane de dmodulation
On considre que le canal de propagation est idal du type AWGN (Additive White Gaussian Noise Channel). On note
( )
e
T n y . les chantillons du signal reu correspondant l'mission de ( )
e
T m s . .

- Ecrivez le signal ( )
e
T n y . en fonction du signal mis et du bruit additif que l'on notera ( ) t n , en se plaant dans le
cas le plus gnral possible :
1. La frquence d'chantillonnage en rception est exacte mais l'instant d'chantillonnage n'est pas
synchronis avec l'chantillonnage en mission.
2. Il reste un rsidu de frquence porteuse du un effet Doppler non corrig
3. Les synthtiseurs d'mission et de rception ne sont pas en phase

- Reprsentez le schma fonctionnel de la chane de dmodulation

Etalement QPSK
On considre ici la reprsentation suivante pour illustrer l'talement du train binaire ( )
b
T k a . par la squence BPSK
( )
[ ] 1 N 0 i
c
T i p
,
. . Cette reprsentation correspond aux polycopis prcdents ainsi qu' la grande majorit des documents
explicatifs du CDMA.

Comme il a t prcis au dbut de ce polycopi, on part ici d'un train binaire ( )
b
T k a . valeur dans { } 1 , donc de type
BPSK, qui est tal par une squence ( )
c
T i p . elle aussi valeurs dans { } 1 , donc aussi de type BPSK. On parle dans ce
cas de forme d'onde tale BPSK/BPSK
- reprsentez les schmas correspondant aux forme d'onde tales suivantes :
BPSK/QPSK
QPSK/BPSK
QPSK/QPSK
- reprsentez les constellations correspondantes chaque forme d'onde
( )
c
T i p .
( )
b
T k a . ( )
c
T n e .
9. Annexe : programmes Matlab correspondant aux tracs des signaux tals

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Conservatoire National des Arts et Mtiers %
% M. Terr 20/04/2000 %
% Programme Matlab d'accompagnement du cours BE UMTS %
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
clear all;
M=4; % facteur de surchantillonnage des chips
N=8; % longueur de la squence d'talement
L=6; % nombre de bits tirs par le programme
Te=1; % temps chantillon, plus petit temps de la simu
Tc=M*Te; % temps chip
Tb=N*Tc; % temps bit

% Tirages alatoires
bit=[1 1 -1 1 1 1]; % train binaire ( remplacer par bit=sign(randn(1,L));)
PN=[-1 -1 1 -1 -1 -1 1 1]; % squence d'talement ( remplacer par PN=sign(randn(N));)

% Etalement
bit2=reshape((bit'*[1 zeros(1,N-1)])',1,N*L); % surchantillonnage
bit_et=filter(PN(1,:),1,bit2); % talement par filtrage

% Mise en forme par une fonction porte
g=ones(1,M); % filtre de mise en forme (porte)
bit_et2=reshape((bit_et'*[1 zeros(1,M-1)])',1,M*N*L); % surchantillonnage
bit_et_fil=filter(g,1,bit_et2); % mise en forme

% Tracs du train, de la squence, du train tal, du train tal mis en forme
figure(1)
subplot(4,1,1)
plot(bit2,'r');
hold on
plot([1:8:length(bit2)],bit2(1:8:length(bit2)),'rx');

subplot(4,1,2)
plot([PN(1,:) PN(1,:) PN(1,:) PN(1,:) PN(1,:) PN(1,:)]);
hold on
plot([PN(1,:) PN(1,:) PN(1,:) PN(1,:) PN(1,:) PN(1,:)],'x');

subplot(4,1,3)
plot(bit_et,'b');
hold on
plot(bit_et,'bx');

subplot(4,1,4)
plot(bit_et_fil,'b');
hold on
plot(bit_et_fil,'bx');

% Mise en forme par un filtre en cosinus surlev
% (5 chips dans le filtre et rolloff=0.5)
g=[0.0222 0.0160 -0.0253 -0.0917 -0.1334 -0.0795 0.1159...
0.4290 0.7587 0.9709 0.9709 0.7587 0.4290 0.1159...
-0.0795 -0.1334 -0.0917 -0.0253 0.0160 0.0222];

bit_et2=reshape((bit_et'*[1 zeros(1,M-1)])',1,M*N*L); % surchantillonnage
bit_et_fil=filter(g,1,bit_et2); % mise en forme

% Tracs du train, de la squence, du train tal, du train tal mis en forme
figure(2)
subplot(4,1,1)
plot(bit2,'r');
hold on
plot([1:8:length(bit2)],bit2(1:8:length(bit2)),'rx');

subplot(4,1,2)
plot([PN(1,:) PN(1,:) PN(1,:) PN(1,:) PN(1,:) PN(1,:)]);
hold on
plot([PN(1,:) PN(1,:) PN(1,:) PN(1,:) PN(1,:) PN(1,:)],'x');

subplot(4,1,3)
plot(bit_et,'b');
hold on
plot(bit_et,'bx');

subplot(4,1,4)
plot(bit_et_fil,'b');
hold on
plot(bit_et_fil,'bx');

% Constitution d'un mlange de signaux
clear all;
N=8;
L=6;
M=4;
H=hadamard(N);
PN=sign(randn(N));
g=[0.0222 0.0160 -0.0253 -0.0917 -0.1334 -0.0795 0.1159...
0.4290 0.7587 0.9709 0.9709 0.7587 0.4290 0.1159...
-0.0795 -0.1334 -0.0917 -0.0253 0.0160 0.0222];
bit_et_fil_total=zeros(1,N*M*L);
for i=1:N
bit(i,:)=sign(randn(1,L));
% Etalement
bit2(i,:)=reshape((bit(i,:)'*[1 zeros(1,N-1)])',1,N*L);
bit_et(i,:)=filter(PN(i,:),1,bit2(i,:));
% Mise en forme par une fonction porte
bit_et2(i,:)=reshape((bit_et(i,:)'*[1 zeros(1,M-1)])',1,M*N*L);
bit_et_fil(i,:)=filter(g,1,bit_et2(i,:));
bit_et_fil_total=bit_et_fil_total+bit_et_fil(i,:);
end;
figure(3)
subplot(6,1,1)
plot(bit_et_fil(1,:));
subplot(6,1,2)
subplot(6,1,3)
subplot(6,1,4)
subplot(6,1,5)
subplot(6,1,6)
figure(4)
plot(bit_et_fil_total);
hold on
plot(bit_et_fil_total,'x');

Q

Cdma V

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Cdma V

Загружено:

Авторское право:

Доступные форматы

Conservatoire National des Arts et Mtiers

. Si l'on considre les intervalles de garde et

Вам также может понравиться