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

Philippe Ciblat

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.

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
00
11
RSB =0dB
00
11
00
11
00
11
00
11
00
11
00
11
00
11
00
11
111111111111111
000000000000000
00
11
00
11
00
11
00
11
Etalement
00
11
00
dun facteur N 11
00
11
00
11
00
11
000000
111111
00
11
000000
111111
00
11
000000
111111
00
11
000000
00
111111111111111
000000000000000
00000011
111111
00111111
11
000000
111111
00
11

1
0
1
0
00
11
1
0
00
11
1
0
Dstalement
00
11
1
0
00
11
1
0
du signal dintrt
00
11
1
0
00
11
1
0
00
11
1
0
00
11
1
0
000000
111111
00
11
000000
111111
00
11
1
0
000000
111111
00
000000
111111
00
11
1
0
000000000000000
111111111111111
00000011
111111
00
11
000000
00111111
11
1
0
1
0
00
11
1
0
00
11
1
0
00
11
Filtrage
1
0
00
11
1
0
00
11
1
0
passebande
00
11
1
0
00
11
1
0
00
11
00
11
1
0
00
11
00
11
1
0
00
11
111111111111111
000000000000000
00
11
1
0
00
11
1
0
1
0
.

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

Philippe Ciblat

Ts
Tc

Etalement de spectre et techniques CDMA

4 / 31

Etalement de spectre CDMA

Exemple (II)
(1)

(1)

(2)

(2)

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)
(1)

(1)

(2)

(2)

Soient c(1) = [c1 , c2 ] et c(2) = [c1 , c2 ] tels que

< c(1) |c(2) >= 0
Si la rception est synchrone, alors
 (1)
s
= < c(1) |y(1) + y(2) >
(2)
s
= < c(2) |y(1) + y(2) >
Philippe Ciblat

Etalement de spectre et techniques CDMA

5 / 31

Etalement de spectre CDMA

Avantages

Lutte contre les brouilleurs

Camouflage linformation
Interception dlicate
Dcodage difficile 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 filtres

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

x (k ) (t) =

M1
X
m=0

(k )

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

N1
X
n=0

(k )

cn g(t nTc )

o
g(t) filtre 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
(k )

{cn }n squence de bribe de priode N associe lutilisateur k

(k )

{sm }mZ squence des symboles de lutilisateur k

Philippe Ciblat

Etalement de spectre et techniques CDMA

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
y (t) =

K
1
X
k =0

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

Sparation des utilisateurs on souhaite

< c(k ) ( )|c(k ) ( ) > , k ,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)

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

N)

Remarques :
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
(1) (1)

r11 ( ) = E[cn cn+ ] = ( )

(2) (2)
r22 ( ) = E[cn cn+ ] = ( )
(1) (2)
r12 ( ) = E[cn cn+ ] = 0
PN1 (1) (2)
< c(1) (0)|c(2) ( ) >= N1 n=0 cn cn+ les corrlations
empiriques
On a E[| < c(1) (0)|c(2) ( ) > r12 ( )|2 ] 1/N

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 : filtre adapt

y (t) =

M1
X
m=0

sm f (t mTs ) + bruit

Si bruit gaussien blanc indpendant, alors on doit, pour tre

optimal, projeter sur {f (t mTs )}m

On a < y (t)|f (t mTs ) >= f (t) y (t)|t=mTs : filtre 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
.

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)
y (t) =

M1
X

(k )

sm

m=0

L1
X
=0

(k )

(k )

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

Filtre adapt tronqu + dtecteur seuil

X (k )
(k )
(k )
ym =< y (t)|
h(k ) (t mTs ) >
L

(k)

(k)

mTc + 1

y(t)

ym
(k)

g(t)

(k)

sm

Dstalement

(k)

mTc + 2

(k)

g(t)

...

...
(k)

mTc + L
g(t)

(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
(k )

(k )

ym = (k ) sm + bruit
X

(k )
+
(k ) sm < h(k ) (t mTs (k ) )|h(k ) (t m Ts (k ) ) >
m ,k 6=k

{z

IMU (ici : contexte monotrajet asynchrone)

Effet dblouissement / Near-far effect

contrle de puissance requis (IS-95, UMTS)
mais
(k )

(k )

(k )

(k )

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

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

ln(J(s)) =

MTs


2
K
1 M1


X
X (k )


sm (k ) h(k ) (t mTs (k ) ) dt
y (t)


k =0 m=0

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 :

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

avec
(0)
(K 1)
(0)
(K 1)
s = [s0 , , s0
, , sM1 , , sM1 ]
(0)

(K 1)

y = [y0 , , yM1 ] avec ym = [ym , , ym

D = IdM diag((0) , (K 1) )
R = Toeplitzc ([R(0), , R(M 1)])
o

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)

(k )

Statistique exhaustive de sm :
y = RD s + b
donc lensemble des sorties chantillonnes des filtres 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

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 finie Ts
0 (0) (1) (K 1) < Ts
.

(0)

(0)

sm1

sm

(k1)

(k1)

sm1

sm

(k)

(k)

sm

sm1

(k+1)

sm1

(k+1)

sm

(K1)

(K1)

sm1

sm

Ts

(k +1)

(0)

(k 1)

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

|
{z

(k )

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

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 :

C
.
Solution Forage zro :
1
CZF = D1
R

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

1

D R

Commentaires :
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

sm

zm
CT (z)

CR (z)
.

Filtre rcursif : filtre 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) :
.

(0)

ym

(0)

sm

F.A. + Dstalement 0
(1)

ym
F.A. + Dstalement 1

Analyse
(l)

(l)

sm

ym

y(t) +
de

(k)

ym
F.A. + Dstalement k

puissance
(K1)

ym

dure/souple

F.A. + Dstalement K 1

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
(0)

F.A. + Dstalement 0

ym

Utilisateur 0

1
0
0
1

(1)
ym

Etalement 1

F.A. + Dstalement 1

Canal 1
Etape i+1

y(t)
...

...

1F.A. + Dstalement 0
0

(0)

m
11111
00000

(K1)

ym
F.A. + Dstalement K 1

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=

7 1 1 7 1
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 fixe
Utilisateurs interfrents 2, 3, 4 avec RSBs variables

10

Utilisateur seul
MV
DFE
Wiener
ZF
Rake

TEB

10

10

10
10

Philippe Ciblat

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

10

Etalement de spectre et techniques CDMA

15

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