Etalement de spectre et techniques CDMA

Philippe Ciblat
cole Nationale Suprieure des Tlcommunications, Paris, France

Etalement de spectre CDMA

Plan
Etalement de spectre
Principe Intrt

Laccs multiple rpartition par codes (AMRC/CDMA) :

Synchrone / Descendant Asynchrone / Montant Codes dtalement (modes synchrone et asynchrone)

Rcepteurs
Dtection mono-utilisateur
Rcepteur Rake

Dtection multi-utilisateur
Maximum de vraisemblance (ML) Rcepteurs linaires (ZF, MMSE) Rcepteurs non-linaires (DFE, SIC et PIC)

Performances
Philippe Ciblat Etalement de spectre et techniques CDMA 2 / 31

Etalement de spectre CDMA

Etalement de spectre

Moyen de transmission pour lequel les donnes occupent une bande largement suprieure la bande minimale requise. talement de la bande Cet talement est accompli au niveau de lmission par le biais dun code indpendant des donnes. Lutilisation de ce code au rcepteur permet de dstaler le signal et donc de retrouver les donnes originales.

Philippe Ciblat

Etalement de spectre et techniques CDMA

3 / 31

Etalement de spectre CDMA

Exemple (I)
Soient s(t) signal dintrt de bande 1/Ts b(t) bruit bande troite de bande 1/Ts c(t) fonction dtalement de bande 1/Tc 1/Ts t.q. |c(t)|2 = 1
.

11 00 11 00 RSB =0dB 11 00 11 00 11 00 11 00 11 00 11 00 11 00 11 00 111111111111111 000000000000000 11 00 11 00 11 00 11 00 Etalement 00 11 00 dun facteur N 11 11 00 11 00 11 00 111111 111111 000000 000000 11 00 11 00 111111 111111 000000 000000 11 00 00 11 111111111111111 000000000000000 111111 111111 000000 000000 11 00 11 00

1 0 1 0 11 00 1 0 11 00 1 0 Dstalement 11 00 1 0 00 11 1 0 du signal dintrt 00 11 1 0 11 00 1 0 11 00 1 0 11111111 00000000 1 0 111111 111111 000000 000000 11 00 11 00 1 0 111111 111111 000000 000000 11 00 00 11 1 111111111111111 0 000000000000000 111111 000000 11 00 11 00 1 0 1 0 11 00 1 0 11 00 1 0 11 00 Filtrage 1 0 00 11 1 0 00 11 1 0 passebande 11 00 1 0 11 00 1 0 11 00 11 00 1 0 11 00 11 00 1 111111111111111 0 000000000000000 00 11 11 00 1 0 11 00 1 0 1 0 .
Ts Tc
4 / 31

Gain dtalement (en Rapport Signal--Bruit) : N =

Philippe Ciblat

Etalement de spectre et techniques CDMA

Etalement de spectre CDMA

Exemple (II)
Utilisateur 1 : s (1) y(1) = [c1 s(1) , c2 s(1) ] Utilisateur 2 : s (2) y(2) = [c1 s(2) , c2 s(2) ] Etalement de spectre dun facteur 2 Sparation possible des utilisateurs (par projection) Soient c(1) = [c1 , c2 ] et c(2) = [c1 , c2 ] tels que < c(1) |c(2) >= 0 Si la rception est synchrone, alors s(1) s(2) = = < c(1) |y(1) + y(2) > < c(2) |y(1) + y(2) >
Etalement de spectre et techniques CDMA 5 / 31

(1) (2)

(1) (2)

(1)

(1)

(2)

(2)

Philippe Ciblat

Etalement de spectre CDMA

Avantages

Lutte contre les brouilleurs Camouage linformation

Interception dlicate Dcodage difcile si code c(t) inconnu

Bonne rsistance aux brouilleurs du mme type

Faible intercorrlation entre les codes c1 (t) et c2 (t) Facile sparation dun empilement de signaux tals

Philippe Ciblat

Etalement de spectre et techniques CDMA

6 / 31

Etalement de spectre CDMA

Applications

Domaine militaire
Origine de la technique par talement de spectre Communications indtectables et non-brouilles

Domaine civil
Accs multiple Communications robustes

Philippe Ciblat

Etalement de spectre et techniques CDMA

7 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Systmes multi-utilisateurs

Principe Faire cotoyer plusieurs utilisateurs dans le mme tuyau Crer des signaux sparables entre eux orthogonaux AMRT/TDMA : sparation temporelle
systme rigide synchronisation absolue requise

AMRF/FDMA : sparation frquentielle

systme rigide batterie de bancs de ltres

Philippe Ciblat

Etalement de spectre et techniques CDMA

8 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Sparation par codes et talement

AMRC/CDMA : sparation par codes talement de spectre Avantages : gestion simple (MAC : Multiple Access Layer) diversit frquentielle (signal sur large bande) diversit temporelle (signal mis redondant ) Techniques : Saut de temps/Time-Hopping Saut de frquence/Frequency-Hopping Squence directe/Direct Sequence

Philippe Ciblat

Etalement de spectre et techniques CDMA

9 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Liens descendant et montant

.

LIEN DESCENDANT (HYP : CANAL GAUSSIEN)

Station de base

Terminal mobile SYSTEME SYNCHRONE

1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0

LIEN MON TANT (HYP : CANAL GAUSSIEN)

Station de base

SYSTEME ASYNCHRONE

Canal multi-trajet (descendant ou montant) problmatique similaire au cas asynchrone

Philippe Ciblat Etalement de spectre et techniques CDMA 10 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Modle du signal mis

Forme donde de lutilisateur k
M1 N1 (k ) (k )

x (k ) (t) =
m=0

sm h(k ) (t mTs ) avec h(k ) (t) =

n=0

cn g(t nTc )

o g(t) ltre de mise en forme (de bande 1/Tc ) Tc temps bribe/chip, Ts temps symbole M nombre de symboles dinformation transmis N = Ts /Tc facteur dtalement {cn }n squence de bribe de priode N associe lutilisateur k {sm }mZ squence des symboles de lutilisateur k
Philippe Ciblat Etalement de spectre et techniques CDMA

(k )

(k )

11 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Modle du signal reu

Systme asynchrone : attnuation (k ) et retard (k ) pour lutilisateur k Bruit gaussien blanc additif b(t) K utilisateurs. Gnralement K N
K 1

y (t) =
k =0

(k ) x (k ) (t (k ) ) + b(t)

Sparation des utilisateurs on souhaite < c(k ) ( )|c(k ) ( ) > , k ,k avec c(k ) ( ) = [c , c(N1+ ) mod N ] de longueur N et dcal de indice k corrlation inter-utilisateur (IMU/MUI) indice corrlation inter- et intra-utilisateur (IES/ISI)
(k ) (k )

Philippe Ciblat

Etalement de spectre et techniques CDMA

12 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Construction de squences

Synchrone : Pas dIES annulation de lintercorrlation < c(k ) ( )|c(k ) ( ) >= k ,k

Condition admissible si K N

Squence de Walsh-Hadamard Asynchrone : attnuation de lIES et de lIMU Condition dorthogonalit impossible Squences pseudo-alatoires (PN) de Gold et Kasami

Philippe Ciblat

Etalement de spectre et techniques CDMA

13 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Mode synchone : squence de Walsh-Hadamard

Mthode de construction : Soit N = 2P . H0 = [1] Hp = Hp1 Hp1 Hp1 Hp1

HP matrice N N orthogonale ( diviser par Remarques :

N)

Impossible de trouver (N + 1) utilisateurs orthogonaux

Philippe Ciblat

Etalement de spectre et techniques CDMA

14 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Mode asynchrone : squence PN

Soient (1) (2) cn et cn deux p.a. stationnaires, indpendants et blanc r11 ( ) = E[cn cn+ ] = ( ) (2) (2) r22 ( ) = E[cn cn+ ] = ( ) (1) (2) r12 ( ) = E[cn cn+ ] = 0
1 < c(1) (0)|c(2) ( ) >= N n=0 cn cn+ les corrlations empiriques On a E[| < c(1) (0)|c(2) ( ) > r12 ( )|2 ] 1/N N1 (1) (2) (1) (1)

Corrlations de lordre de 1/ N Performances lies la charge du systme = K /N

Philippe Ciblat

Etalement de spectre et techniques CDMA

15 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Rcepteurs

Mode synchrone : Technique triviale si codes orthogonaux employs Mode asynchrone : Formellement regroupe les cas
lien montant asynchrone canaux multi-trajets codes non-orthogonaux

Techniques de rception
Rception mono-utilisateur interfrence multi-utilisateur = bruit Rception multi-utilisateur structure de linterfrence multi-utilisateur utilise

Philippe Ciblat

Etalement de spectre et techniques CDMA

16 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Rappel : ltre adapt

M1

y (t) =
m=0

sm f (t mTs ) + bruit

On a < y (t)|f (t mTs ) >= f (t) y (t)|t=mTs : ltre adapt + un chantillonneur De plus, si la famille {f (t mTs )}m est orthogonale, alors dtecteur seuil suit lchantillonneur ym =< y (t)|f (t mTs ) >
y(t) mTs f (t) ym sm
.

Si bruit gaussien blanc indpendant, alors on doit, pour tre optimal, projeter sur {f (t mTs )}m

Philippe Ciblat

Etalement de spectre et techniques CDMA

17 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Rcepteur en rteau (I)

Contexte canal multi-trajet : Rake receiver (1958)
M1 L1 (k ) =0

y (t) =
m=0

sm

h(k ) (t mTs ) + autres utilisateurs + bruit

(k )

(k )

Filtre adapt tronqu + dtecteur seuil ym =< y (t)|

L
.

(k )

h(k ) (t mTs ) >

ym
(k)

(k )

(k )

y(t) g(t)

mTc + 1

(k)

(k)

Dstalement

sm

(k)

mTc + 2 g(t)

(k)

(k)

... mTc + L g(t)

(k)

...

(k)

Philippe Ciblat

Etalement de spectre et techniques CDMA

18 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Rcepteur en rteau (II)

Effet plancher possible ym = (k ) sm + bruit +
m ,k =k (k ) (k )

(k ) sm < h(k ) (t mTs (k ) )|h(k ) (t m Ts (k ) ) >

IMU (ici : contexte monotrajet asynchrone)

(k )

Effet dblouissement / Near-far effect contrle de puissance requis (IS-95, UMTS) mais ym statistique non-exhaustive de sm car ym dpend de sm dtection multi-utilisateurs (1983)
Philippe Ciblat Etalement de spectre et techniques CDMA 19 / 31

(k )

(k )

(k )

(k )

Etalement de spectre CDMA

Modles Squences Rcepteurs

Rception multi-utilisateur

Problmatique : Dtecter les symboles mis la donne de y (t), (k ) {cn }n,k et {(k ) , (k ) }k

Rcepteur optimal : dtecteur du maximum de vraisemblance

MTs K 1 M1 2 (k ) sm (k ) h(k ) (t k =0 m=0

ln(J(s)) =
0

y (t)

mTs

(k )

) dt

Critre quadratique car bruit gaussien

Philippe Ciblat

Etalement de spectre et techniques CDMA

20 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Dtecteur du Maximum de Vraisemblance (I)

Modle matriciel : sMV = arg max J(s) = 2sT D y sT D RD s

s

avec (0) (K 1) (0) (K 1) s = [s0 , , s0 , , sM1 , , sM1 ] D = IdM diag((0) , (K 1) ) R = Toeplitzc ([R(0), , R(M 1)]) o y = [y0 , , yM1 ] avec ym = [ym , , ym
(0)

(K 1)

R( ) = [k ,k ( )]0k <K ,0k <K k ,k (m m ) =< h(k ) (t mTs (k ) )|h(k ) (t m Ts (k ) ) >

Philippe Ciblat

Etalement de spectre et techniques CDMA

21 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Dtecteur du Maximum de Vraisemblance (II)

Statistique exhaustive de sm : y = RD s + b donc lensemble des sorties chantillonnes des ltres adapts de tous les utilisateurs Recherche exhaustive : Complexit = O(card(S)KM ) avec S ensemble des points de la constellation Exponentielle au nombre dutilisateurs K Exponentielle au nombre de donnes M Polynmiale la taille des constellations
(k )

Philippe Ciblat

Etalement de spectre et techniques CDMA

22 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Maximum de Vraisemblance : algorithme de Viterbi

Modle de canal mono-trajet et asynchrone de mmoire nie Ts 0 (0) (1) (K 1) < Ts
.

sm sm sm
(k) (k1)

(0)

sm1

(0)

sm1
(k)

(k1)

sm1
(k+1)

sm

(k+1)

sm1

sm

(K1)

sm1

(K1)

Ts

t
.

Notion dtats : [ , sm1 , , sm , , sm

(k +1)

(0)

(k 1)

, sm , ] card(S)(K 1)

(k )

signal reu linstant m pour lutilisateur k

Complexit : O(KMcard(S)K ) Exponentielle au nombre dutilisateurs K Linaire au nombre de donnes M

Philippe Ciblat Etalement de spectre et techniques CDMA 23 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Dcorrlation (Forage zro - ZF)

Mthode linaire :

y C

s
.

Solution Forage zro : CZF = D1 R1 Commentaires : IMU totalement limine Pas deffet dblouissement Augmentation du niveau de bruit ambiant

Philippe Ciblat

Etalement de spectre et techniques CDMA

24 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Minimisation de lErreur Quadratique Moyenne

Solution : CMMSE = D R2 D + 2N0 Commentaires :

D R

Si bruit lev, alors lIMU nest pas traite Si bruit faible, alors proche du dcorrlateur/ZF Estimation des amplitudes ncessaires Inversion dune matrice de taille KM KM coteuse

Philippe Ciblat

Etalement de spectre et techniques CDMA

25 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Dtecteur retour de dcision (DFE)

ym CT (z)

zm

m s

CR (z)
.

Filtre rcursif : ltre causal Causalit temporelle : vidente Causalit multi-utilisateurs :

le premier arriv le plus puissant

Philippe Ciblat

Etalement de spectre et techniques CDMA

26 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Annulateur dinterfrence : SIC

Schma SIC (Successive Interference Canceller) :
.

ym F.A. + Dstalement 0

(0)

sm

(0)

ym F.A. + Dstalement 1

(1)

Analyse y(t) + F.A. + Dstalement k ym F.A. + Dstalement K 1

(K1)

ym de ym
(k)

(l)

sm

(l)

puissance dure/souple

Canal l

Etalement l
.

Temps de latence

Philippe Ciblat

Etalement de spectre et techniques CDMA

27 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Annulateur dinterfrence : PIC

Schma PIC (Parallel Interference Canceller) :
.

Etape i F.A. + Dstalement 0 ym

(0)

1 0 1 0
Etalement 1 Canal 1

Utilisateur 0

(1) ym

F.A. + Dstalement 1 y(t) ... ...

Etape i+1 +

1 0F.A. + Dstalement 0

m 11111 00000

(0)

ym F.A. + Dstalement K 1

(K1)

Etalement K 1

Canal K 1

Complexit accrue Itration possible

Philippe Ciblat Etalement de spectre et techniques CDMA 28 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Performances

N =7 K =4 Systme synchrone avec codes non-orthogonaux 7 3 1 1 1 3 7 1 3 R= 1 1 7 1 7 1 3 1 7

Philippe Ciblat

Etalement de spectre et techniques CDMA

29 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Eblouissement
Utilisateur 1 dintrt avec RSB=7dB xe Utilisateurs interfrents 2, 3, 4 avec RSBs variables

10

Utilisateur seul MV DFE Wiener ZF Rake

10

TEB 10
3

10 10

0 5 RSB interfrent en dB (RSB utile = 7dB)

10

15

Philippe Ciblat

Etalement de spectre et techniques CDMA

30 / 31

Etalement de spectre CDMA

Modles Squences Rcepteurs

Bibliographie

S. Verd : Multi-user detection, 1998 J. Proakis : Digital Communications, 2000 S. Haykin : Communication Systems, 2000 T. Cover : Elements of Information Theory, 1991 L. Brunel : Algorithmes de dcodage de canal pour lAMRC, 1999

Philippe Ciblat

Etalement de spectre et techniques CDMA

31 / 31