CDMA_cours YM 15/02/16 page 1

ACCS MULTIPLE RPARTITION PAR CODE (CDMA)

1.Mthodes daccs multiple
Le partage dun support de communication par plusueiurs usages utilisent diffrentes approches,
notes par des signles du type xDMA : x Division Multiple Access
FDMA : Accs multiple frquentiel (le systme le plus ancien : on module laide dune
porteuse). Exemples : metteurs radios, TV en Hertzien, les premiers systmes (analogiques) de
tlphonie mobile, partiellement le GSM etc
TDMA : Accs multiple temporel, T dsigne une rpartition par tranches (slots) de temps :
Tlphonie fixe, tlphonie mobile lintrieur de chaque bande de frquence, TV satellite pour
un bouquet etc
WDMA : Accs multiple par rpartition en longeur donde : Communications par fibre optique.
PDMA : Accs multiple rpartition par polarisation
SDMA : Accs multiple S rpartition par localisation spatiale
CDMA : Accs multiple rpartition par code. Exemples : tlphonie mobile : IS-95, CDMA
2000, UMTS ; rseau R.F. IEEE 802.11
Le CDMA est fond sur la technique dtalement de spectre, et se dveloppe actuellement
pour la tlphonie mobile et/ou le wireless. Il n'est pas encore utilis en Europe 1 en tlphonie
mobile, il lest depuis 1996 en Asie, aux USA ( 3 millions dabonns en 1999), le CDMA sera
utilis dans la tlphonie de troisime gnration (UMTS).
D'autres applications utilisent aussi l'talement de spectre : GPS : Global Positioning
System, certains rseaux WLAN (Wireless ..IEEE 802.11)

Les avantages du CDMA : protection (scurit) des communications, qualit,

faible consommation, flexibilit de lallocation
2.Etalement de spectre ("spread spectrum")
Lide est de transformer un signal en bande relativement troite en un signal qui a
lapparence dun bruit sur une bande large.
Pour transmettre un dbit dinformation donn, deux paramtres sont ajustables : la largeur
spectrale et le rapport de puissance signal/bruit (S/N) en application de l'quation de C. Shannon:
Capacit maximum en b/s= w log2(1+S/N)= 1.44 ln (1+S/N) o S/N: puissance du
signal/puissance du bruit .
Si l'on tale le signal sur une large bande en conservant la puissance totale, on peut tolrer
un rapport S/N faible : exemple 10 kbps avec S/N=0.01 => w= 690 kHz (~0,69*C*N/S)
Le principe en D.S.S.S consiste remplacer chaque bit 1 par une squence-code M chips
et chaque bit 0 par la squence complmentaire. Ces squences-codes sont judicieusement choisies
pour leurs proprits mathmatiques. Comme le signal obtenu contient beaucoup plus de transitions
(changement de chip) que le signal-message original contient de transitions (changement de bit), la
bande spectrale est largie dans un rapport gal au nombre de chips.
Il existe dautre mthodes : saut de frquence (frequency hopping), o la frquence de la
porteuse est change M fois pendant la dure dun bit de message.
On obtient donc un spectre tal en modulant le signal avec une squence connue sous le
nom de squence pseudo alatoire ayant une apparence de bruit, en remplacement de chaque bit de
1

Il a t expriment en vraie grandeur ds 1995 par Qualcomm HongKong.

CDMA_cours YM 15/02/16 page 2

message. Le signal tal (spectralement) doit apparatre comme du bruit, en particulier pour les
autres transmissions ventuelles utilisant le mme spectre tal.
Ceci permet aussi de cacher=crypter le message d'o son utilisation ancienne par les
militaires.
En rception on calcule la corrlation du signal avec une rplique du code metteur (la
squence pseudo-alatoire : pnt for pseudo noise), ce qui permet de rgnerer les bits de message
selon sa valeur : positive (=>1), ngative (=>-1) ou nulle (mauvais code). Voir exemple ci-dessous.
L'talement du spectre conduit diviser la densit de puissance spectrale (en Watts/Hz) par
le rapport des largeurs de bande Wss/Ws que l'on appelle "gain de codage"( processing gain). Il est
typiquement entre 10 et 30 dB (rapports de 10 1000). La puissance rayonne est donc tale, ainsi
quun bruit en bande troite ou une interfrence (un autre utilisateur).
3.Principe de laccs multiple avec codes
Il existe plusieurs variantes : on dcrit ci-dessous ltalement par squence directe (Direct Sequence
Spread Spectrum).
Le message A de lmetteur A, reprsente par une squence de +1, -1 traduisant la squence
de bits 1 et 0 logiques, est multipli par un code : une squence de +1 et 1 (les chips )
judicieusement choisie, et dont les transitions sont m fois plus frquentes. Idem pour un
metteur du message B: message multipli par un code B.
Les squences produits A*CA et B*CB sont ajoutes et transmises.
A la rception, le destinataire du message A multiplie la squence reue par le code CA, idem
pour le destinataire du message B.
Si les codes sont bien choisis, sur la dure dun bit, (donc de m chips), la moyenne de CA.CA et de
CB.CB est gale m/2, tandis que CA.CB a une moyenne nulle : Les codes CA et CB sont dits
orthogonaux (Somme des produits des lments correspondants [=produit scalaire]=0).
Exemple :
A

1,

-1

1,-1 ,-1,1
CA

-1
1,-1 ,-1,1

-1, 1 ,1,-1

-1,1 ,1,-1

0,0,-2,2

-2,2,0,0

CB
-1,1,-1,1

1,-1,1,-1

-1,1,-1, 1

1,-1,1,-1

B
-1

-1

1
A.CA.CA+ B.CB.CA

1,-1,1,-1

1,-1,1,-1

0,0, 2,2

-2,-2,0,0 0,0,2,2

0,0,-2,-2 -2,-2,0,0 0,0,2, 2

A.CA.CB+ B.CB.CB

0,0,2,-2

CDMA_cours YM 15/02/16 page 3

Remarques :
La squence somme est transmise sur trois niveaux damplitudes avec deux metteurs.
quatre avec trois metteurs etc. La moyenne sur chaque dure dun bit est nulle.
Lorsque que le nombre dmetteurs est plus important, la distribution des amplitudes
sapparente une distribution Gaussienne (comme le bruit Gaussien).
En rception les signaux sur chaque dure dun bit de message ont une moyenne non nulle,
ce qui permet la reconstitution du signal par simple filtre passe bas. On prfre en fait mesurer
la corrlation : la somme des produits code * signal reu sur la dure dun bit.
Les codes sont choisis tels que leur produit scalaire C A.CB soit nul et CA.CA soit maximum
(codes orthogonaux = produit scalaire nul). On rappelle quun produit scalaire est la somme des
produits des composantes correspondantes : u1v1 + u2v2 pour deux vecteurs U et V de
composantes u1, u2 et v1, v2 . Cette notion de produit scalaire nest pas limite aux vecteurs dans
le plan, mais est gnrale. Le code est ici un vecteur dont les composantes sont les chips.
Si lon effectue une moyenne non pas sur les chips dune priode mais cheval, les
moyennes seront globalement plus faibles => ceci permet de synchroniser la rception pour
certains systmes, en recherchant la position o lon obtient (en valeur absolue) un maximum.
Les codes sont dans ce cas choisis tels que le produit scalaire dun code par lui-mme dcal
soit pratiquement nul.

Ltalement ne doit pas tre confondu avec le brouillage (scrambling) o les bits de
message sont multiplis (si 1,+1) ou XORs (1,0) avec un code alatoire raison dun pour un.
4.Bruit, interfrences.
Si une interfrence (une perturbation en bande troite) est ajoute sur le canal entre lmetteur et le
rcepteur, il sera au niveau du rcepteur multipli par le code, donc 'tal', sa densit spectrale sera
diminue dans le rapport dtalement ( gain de codage ), et passera inaperu !
En revanche, si le bruit est en bande large tel que le bruit blanc gaussien, plus la bande est large plus
la puissance du bruit est importante (densit spectrale constante). Le bruit blanc gaussien est une
fonction dont les composantes frquentielles ont la mme amplitude (au sens transforme de
Fourier), tandis que lamplitude de la fonction elle-mme chaque instant est distribue selon une
loi Normale (cloche de Gauss).
Nombre dutilisateurs sur la mme bande :
C < W*(S/N)/0.69 [puisque log2(1+S/N)*0.69=ln (1+S/N)<S/N sur Shannon]
S/N = Eb*C/No*W avec Eb = Energie par bit et No densit spectrale bruit
=>Limite de Shannon : Eb/No = 0.69 = -1.59 dB
Le nombre dutilisateurs est M = Gp/(Eb/No)=1.45 Gp o Gp = facteur dtalement = gain de
codage. En pratique en tlphonie mobile, Eb/No est considr ~ 6dB.
On tient compte aussi linterfrence des cellules voisines (~60%), de lactivit vocale (~50, la
prcision du contrle de puissance (~0.8) et le gain du la sectorisation (~2,5)
Donc M = Gp/(Eb/No) *1/(1+) *1/ * *
5.Gnration de codes:
Les squences pseudo-alatoires constitus de +1, -1 (nots aussi 1, 0 selon l'approche) sont
gnres par matriel ou logiciel.
Ces codes doivent respecter diffrentes proprits :
Equilibre (balance) des 0s ( ou 1) selon la notation et 1s
La distribution des squences (run lengths) de 1 conscutifs suit une loi gomtrique : Une moiti
des squences est de longueur 1, un quart est de longueur 2, 1/8 est de longueur 3 etc

CDMA_cours YM 15/02/16 page 4

Une fonction dauto-corrlation pn(t)*pn(t+) (= nbr daccords nbr. de dsaccords) est valeurs
faibles sauf pour un dcalage de zro ou la priode (si la squence est priodique).
Exemple :
pn(t+0) = +1 +1 +1 1 +1 1 1
pn(t+0) = +1 +1 +1 1 +1 1 1
produits :
+1 +1 +1 +1 +1 +1 +1
=> = nb. de chips=7
et :
pn(t+0) = +1 +1 +1 1 +1 1 1
pn(t+1) = -1 +1 +1 +1 -1 +1 1
=> on reboucle la nime position en 1re position
produits :
-1 +1 +1 -1 -1 -1 +1
=> = nb. daccords nb de dsaccords = -1
Ceci (autocorrelation nulle) traduit que le code ne ressemble ni a son futur, ni a son pass.
Nota : La transforme de Fourier de la fonction dautocorrlation dun signal est la fonction densit
spectrale de puissance dP/df. Une telle fonction dauto corrlation correspond donc bien a du bruit,
que lon peut dfinir comme une somme de composantes dgales amplitudes toutes les
frquences (bruit blanc).
m-squences :
l'IS 95 utilise deux gnrateurs pour taler la bande jusqu' 1,25 MHz. La liaison de retour gnre
aussi des codes quasi-orthogonaux et donc avec interfrences minimum.
Un gnrateur est typiquement constitu de N bascules dont certaines (dtermination
mathmatique) sont reboucles travers un ou exclusif (notation 1,0) ou une multiplication
(notation +1,-1). Avec N tages, la longueur maximale des squences pseudo-alatoires est de 2 N 1
(les m-squences). L'tat tout zro est interdit (puisqu'auto entretenu). IS 95 utilise N=15. Le
gnrateur en phase est construit sur le polynme caractristique (approche mathmatique) :
x15 + x13 + x9 + x8 + x7 +x5 +1 qui indique des bouclages sur les tages 0, 5,7 , 8, 9 13 et 15.
Exemple plus simple trois tages : tats : 001,011,111,110,101,010,100,puis nouveau 001
(les bits entrant droite [= ou exclusif des positions 1 et 3,] constituent la squence) .
Ces squences ont une fonction dauto-corrlation avec un maximum pour zro 2 N 1, et une
valeur ngligeable (-1) pour toute autre valeur du dcalage.
Cette proprit permet de prendre comme ensemble de codes la mme squence avec les 2 N-1
dcalages possibles. Ces codes quasi-orthogonaux sont dits linaires et noffrent pas une protection
(cryptage) trs leve : on peut les dchiffrer partir dune connaissance partielle de la squence.
Code de Barker : Les codes de Barker prsentent une fonction dautocorrlation de mme allure
que les m-squences.
Gold codes : Codes intercorrlation et auto corrlation bornes, obtenus en additionnant
(modulo 2) deux m-squences apparies. Tous les codes ne sont pas quilibrs.
L
2L 1
paires de m-sequences
intercorrlations: 3 valeurs
5
31
[5,3][5,4,3,2]
7
-1
-9
-29%
6
63
[6,1][6,5,2,1]
15
-1
17
-27%
7
127
[7,3][7,3,2,1]
15
-1
17
-13%
Gnrateur de Walsh:
2N vecteurs de chacun 2N bits constitue un ensemble de codes parfaitement orthogonaux. Ils
ont obtenus comme colonnes des matrices de Walsh construites par rcurrence : H N = = matrice de
Walsh 2N lignes et colonnes. IS-95 utilisent des mots de Walsh 64 chips pour identifier les
canaux sur la liaison directe.
6.Corrlateurs et filtres adapts:
Le dispositif de base, tant pour la rgnration du message que la synchronisation est le corrlateur :
Les corrlateurs sont des processeurs de signaux qui calculent :
R(s,r)() = 1/T = 1/M s(m) r(m + )
Evaluer la corrlation entre le symbole transmis et le signal reu est la meilleure mthode
pour dterminer le symbole transmis au milieu du bruit ou des interfrences. La station de base IS-

CDMA_cours YM 15/02/16 page 5

95 utilise une transforme rapide de Walsh (FWT) pour valuer la corrlation avec chacun des 64
codes de Walsh pour dterminer lequel a t envoy.
Exemple: On suppose un signal s(t) somme de deux codes de Walsh 8 chips :[ 1 1 1 -1 1
1 1 1] et [ 1 1 -1 1 1 1 -1 1] soit [2 2 0 0 2 2 0 0] . On suppose un chantillon par chip (M=8),
et on calcule la corrlation :
R(s,r)(0)= 1/M s(m) r(m) =1/8[2 +2 + ...0]=1
La correlation de s(t) avec r(t) est gale la corrlation de s(t) avec lui-mme.
Dcimation:
La dcimation est le procd conduisant liminer certaines valeurs pour produire une sortie
dont le dbit est plus faible. Le principe est de retenir chaque nime chip en sortie.
IS-95: Une des liaisons directes des canaux d'appels et l'une des liaisons de trafic prennent
leurs entres partir du code 1.2288 Mchips/s et les dciment dans un facteur 1/64. Le chip extrait
est rpt (allong) 63 fois, si bien que le dbit de sortie est de 1.2288 10 6/64= 19200. Ce dbit
correspond au dbit des symboles.
Un second dcimateur ne retient que chaque 24ime chip pour produire un flot de chips 800
chips/sec. Ce dbit est utilis pour slectionner la position des bits du contrle de puissance.
7.Synchronisation:
Il faut aligner temporellement les signaux au niveau de la rception. Le signal transmis
PN(t)*s(t) est reu aprs les dlais de propagation sous la forme PN(t-)*s(t-). Le rcepteur dispose
d'une rplique locale du code ou du code issu d'un gnrateur de codes Walsh, qu'il multiplie : PN(tx)*PN(t-)*s(t-). La synchronisation consiste ajuster x de faon ce que [PN(t-)] 2 ne soit qu'une
suite de "1"
En pratique, le mme gnrateur de codes est utilis l'metteur et au rcepteur mais cal
sur des frquences trs lgrement diffrentes. Le produit PN(t-x)*PN(t-) glisse donc au cours du
temps. Un circuit surveille en permanence PN(t-x)*PN(t-)*s(t-), la puissance de ce signal est tal
sur une large bande ds que l'cart entre et x dpasse la moiti d'un chip. Dans le cas contraire, la
puissance a pour largeur de bande celle du signal, d'o l'obtention de la synchronisation.
Modulation QPSK et talement de spectre:
Le lien direct en IS95 utilise deux flots de squences PN l'un multipli par cos 2fst, l'autre
multipli par sin (2fst)(en phase et en quadrature) qui combins constitue un signal QPSK.
Pertes de propagation:
La particularit du point de vue de l'interface radio provient de la bande large.
Puisque l'antenne est proche du sol, un chemin de propagation rflchie sur le sol va se
superposer au signal direct. Puisque la hauteur des antennes est limite, les structures de
l'environnement vont gnrer un affaiblissement multi-chemins : Affaiblissement de Rayleigh, ainsi
qu'une dispersion dans le temps (retards varis). A cause de ces phnomnes, en transmission en
bande troite (techniques FDMA ou TDMA) le taux de transmission est suprieuir 10K
chantillons/sec et ncessite un galiseur. CDMA ne ncessite qu'un dispositif plus simple: le
corrlateur.
Deux phnomnes considrer: la perte de propagation et le multi-chemins.
La puissance reue Pr =
c : vitesse de la lumire, Gt et Gr : gains d'mission et de rception des antennes.
B est ngligeable en bande troite, une perte de 1dB correspond :

CDMA_cours YM 15/02/16 page 6

10 log[1-(B/(2fo))2]2= -1 dB ou B =0.66 fo. Heureusement B n'est pratiquement jamais suprieur
fo/2.
L'affaiblissement multi-chemins diminue avec la largeur de bande.
Les lments cls surveiller dans la conception d'un systme cellulaire.
Le facteur de rduction des interfrences entre canaux (sparation minimale).
Le handoff (lorsque l'utilisateur change de cellule). CDMA utilise une procdure souple.
En FDMA TDMA il y a k ensembles de frquences et chaque cellule utilise son propre ensemble
de frquences.
La commande de puissance pour rduire les problmes dues aux variations de distance et du
masquage par les utilisateurs proches.(Near-far problem", rsolu 800 fois/sec et ajust en 84 pas de
1 dB).
6.Tlphonie UMTS (Universal Mobile Telecommunications Standards)
A priori, les buts atteindre sont : 2 Mbits/sec (video), 384 kbits/sec (internet) sur deux gammes :
1920-1980 MHz et 2110-2170 MHz.
Liaison descendante :
La voix, est multiplexe avec l'information de contrle (bits pilotes, bits de commande puissance).
Le convertisseur Srie-parallle gnre du 60 kbps sur les branches I et Q d'un modulateur QPSK
=> 30 ks/s. Les messages sur chaque branche sont plus ou moins tals selon leur dbit de faon
obtenir du 3840 Mchips/s : utilisation d'un facteur d'talement orthogonal variable (OVSF avec
SF=4,8,16 ...256) . C'est la variabilit de SF qui permet des dbits diffrents sur la mme bande.
L'OVSF est le code de canalisation (channelization). Le canal est brouill par un code
gnr 3840 Mc/s spcifique la station. Un filtrage est effectu grce un filtre en cosinus
surlev (Square root raised cosine : R(f)=(1+cos(fT))/2 pour f < 1/T=Fr).
Codes OVSF : Les codes orthogonaux longueur variable en 2n sont tels que l'orthogonalit
mutuelle est conserve. Ils peuvent tre construits sur une base arborescente : comme les codes de
Walsh.
SF = 4 => 1920 Mbps (=2 bps(QPSK)*3840Msps/SF) =>C4 ={1111,1100,1010,1001}
SF=8 => 960 kbps =>C8=
{11111111,11110000,110011001100,11000011,10101010,10100101,10011001,100110110}
Mais Si C4(1) est allou, les codes C8(1, 2) ou C16(1..4) qui en sont issus, ne pourront tre allous
des utilisateurs moins gourmands en dbit.
7.CDMA en saut de frquences (frequency hopping)
Au lieu d'taler la bande par l'utilisation d'une squence de chips combins avec le message, on
change la frquence un rythme plus lev que celui des bits de message. La squence des
frquences constitue le code. La dure pendant laquelle la frquence est maintenue (dure du chip)
peut tre plus courte que la dure d'un bit : fast hopping ou plus longue slow hopping. Les erreurs
dans un tel systme arrivent groupes alors que le taux d'erreur dans un systme squence directe
est continu
le recepteur dans ce cas sachera letalement(code),et pourra ressortir le signal original,les
autres utilisateurs qui ne connaissent pas le code ne receveront que des petites ondes (bruit).

Le transmetteur va multiplier le code specifi par ses donnes pour avoir le message cod
comme suit :

CDMA_cours YM 15/02/16 page 7