Dtection Multi-Utilisateurs

3
me
anne Tlcom-Rseaux
anne 2007-2008
Martial COULON
INP-ENSEEIHT
Position du Problme
Objectif : concevoir et analyser la dmodulation numrique en prsence
dinterfrences dues au multi-accs (CDMA, FDMA, TDMA,)
CDMA orthogonal : signatures des utilisateurs orthogonales
Intrt : dtecteur optimal = corrlateur, simple mettre en uvre
Pb : nb dutilisateurs K limit K=2BT (modulations antipodales)
o B = bande disponible, T = dure du signal
CDMA non-orthogonal : signatures des utilisateurs non-orthogonales
Intrts :
utilisateurs asynchrones (en utilisant la quasi-orthogonalit)
nb dutilisateurs K non limit 2BT
partage dynamique des ressources
(Nb potentiel dutilisateurs >> Nb simultans dutilisateurs)
Pb : dtecteur optimal plus complexe dtecteurs sous-optimaux
Modle de Canal CDMA Synchrone
] , 0 [ , ) ( ) ( ) (
1
T t t n t s b A t y
K
k
k k k
+ =

=
K nombre dutilisateurs
T priode symbole
s
k
(t) signature (ou code, ou forme donde) du k
me
utilisateur,
normalise :
1 ) (
0
2
2
= =

T
k k
dt t s s
s
k
(t) nulle en dehors de [0,T] pas dinterfrence inter-symbole
A
k
: amplitude du k
me
utilisateur A
k
2
= nergie du k
me
utilisateur
bit mis par le k
me
utilisateur
n(t) : bruit blanc gaussien de moyenne nulle et variance
2
.
1 =
k
b
Intercorrlations entre signatures :
1 , ) ( ) ( ,
0
= =

ij
T
j i j i ij
dt t s t s s s
Ex : K=2 utilisateurs :

= + + =
T
dt t s t s t n t s b A t s b A t y
0
2 1 2 2 2 1 1 1
) ( ) ( , ) ( ) ( ) ( ) (
Modle one-shot :
Modle Synchrone Discret
3 types de discrtisation :
classique : y
k
=y(kT
e
)
par projections sur une famille orthonorme dfinie sur [0,T]
par corrlation
) , 0 ( ~
) ( ) ( ,
2
0

N n
n b A b A dt t s t y s y y
k
k j
k jk j j k k
T
k k k

+ + = = =
Sous forme matricielle :
n b RA y + =
[ ] [ ] ( )
K
T
K
T
K
A A diag A b b b y y y ,..., , ,..., , ,...,
1 1 1
= = =
( ) ) , 0 ( ~ , R
2
,
R N n
j i
ij
=
y contient toute linformation contenue dans y(t)
ncessaire la dtection

T
k
s
0
.
k
y ) (t y
Modle de Canal CDMA Asynchrone
] , 0 [ , ) ( ) ( ) ( ) (
1
T t t n iT t s i b A t y
K
k
M
M i
k k k k
+ =

= =

Utilisateur k bits [ ] ) ( ),... 0 ( ),..., ( M b b M b

k k k

1

T
T
T
Util. 1
Util. 2
Util. 3
synchrone) modle ... : (rq
1
= =
K

dt T t s t s
dt t s t s
j
T
i ji
j
T
i ij
) ( ) ( ) (
) ( ) ( ) (

+ =
=

Intercorrlations entre signatures pour i<j :

) ( , ... Pour
ij 1 i j ij K
=

+ +
+
=
k
k
T i
iT
k k k
dt iT t s t y i y

) 1 (
) ( ) ( ) (
) ( ) 1 ( ) (
) ( ) 1 ( ) ( ) (
i n i b A i b A
i b A i b A i b A i y
k
k j
jk j j
k j
kj j j
k j
jk j j
k j
kj j j k k k
+ +
+ + + =


> >
< <


Sous forme matricielle :
jk
T
R R
i n i b A R i b A R i b A R i y
des dpendant matrices et
) ( ) 1 ( ) ( ) 1 ( ) (
1 0
1 0 1
+ + + + =
Modle Asynchrone Discret
3 types de discrtisation :

+ +
+
k
k
T i
iT

) 1 (
) (i y
k
) (t y
n RAb y + =
classique : y
k
=y(kT
e
)
par projections sur une famille orthonorme dfinie sur [0,T]
par corrlation
Dtection par Filtre Adapt (1)
] , 0 [ , ) ( ) ( ) ( T t t n t Abs t y + = Pour K=1 :
Dtecteur Optimal (minimise le BER) dans 2 cas :
( ) s y sgn b ,

A
Q BER ) (
Pour Canal Synchrone Orthogonal :
k k k k ij
n b A y j i + = = , 0 Pas dinterfrences :

k
k
A
Q BER ) (
( ) ) ( ,

k k k
y sgn s y sgn b = =
n Ab y + =
Dtecteur simple ide de gnraliser K quelconque
Dtection par Filtre Adapt (2)
Canal Synchrone Non-Orthogonal
1 2 2 1 1 1
n b A b A y + + = Pour K=2 :

+
+

2 1 2 1
1
2
1
2
1
) (
A A
Q
A A
Q BER

T
0
1

b
1
y
) (
1
t s

T
0
2

b
2
y
) (
2
t s
) (t y
2 cas :
0 ) ( / 1 /
0
1 1 2

<

BER A A
2 / 1 ) ( / 1 /
0
1 1 2

>

BER A A : effet Near-Far

(blouissement)
: (existence dinterfrences)
Dtection par Filtre Adapt (3)
Canal Synchrone Non-Orthogonal
( ) ) ( ,

k k k
y sgn s y sgn b = =

+

k j
jk j k k
A A Q BER
2 2
/ ) (
Dcision :

>
k j
jk j k k
A A BER

ssi 0 ) (
0
Condition dil ouvert :
Bilan :
dtection simple mettre en uvre
dtection non-optimale
Pour K quelconque :

+ + =
k j
k jk j j k k k
n b A b A y
les interfrences agissent comme un bruit supplmentaire
Dtection par Filtre Adapt (4)
Canal Asynchrone
( ) ) ( ,

k k k
y sgn s y sgn b = =
( )

+ >
k j
kj jk j k k
A A BER

ssi 0 ) (
0
Rq: quelles que soient les signatures, il existe un ensemble
doffsets et dnergies tels que lil soit ferm.
Les interfrences dominent sur le bruit
il existe des erreurs mme sans bruit
le filtre adapt limine le bruit mais pas les interfrences
Condition dil ouvert :
Dtection par Filtre Adapt (4)
Canal de Rayleigh
Dtection cohrente : coefficients de Fading connus
Pour K=1 :
( ) ( )
*
Re

Ay sgn b =
] , 0 [ , ) ( ) ( ) ( ) (
1
T t t n iT t s i b A t y
K
k
M
M i
k k k
+ =

= =

+
=
2
2
2
1
2
1
) (

A
A
BER
F
Coefficients de Fading alatoires : Rayleigh R R A A
k k k k
~ o =
Pour K quelconque :
( ) ( )
k k
Ay sgn b
*
Re

+
=

k j
j
k F
k
jk
A
A
BER
2
2
2
1
2
1
) (

les interfrences agissent comme un bruit supplmentaire

Dtection Optimale (1)
Canal Synchrone
) ( ) ( ) ( ) (
2 2 2 1 1 1
t n t s b A t s b A t y + + = Pour K=2 :
2 types de dtection optimale :
[ ] T t t y b 0 ), ( b P maximise

1 1
( ) ( ) [ ] T t t y b b b 0 ), ( , b P maximise

2 1 2 1

+
=
2
2 1 2 2
2
2 1 2 2
1
2
1 1
cosh
cosh
log
2

A A y A
A A y A
A
y sgn b

+ + =
2 1 2 2 2 1 2 2 1 1 1
2
1
2
1

A A y A A A y A y A sgn b
dtection individuelle :
dtection conjointe :

+
+

2 1
2 2
1
1
2 1
2 2
1
2
2
1
) (
2
2
1
, max
1 1 1 1
A A A A
Q
A
Q BER
A A A A
Q
A
Q
Dtection Optimale (2)
Canal Synchrone
] , 0 [ , ) ( ) ( ) (
1
T t t n t s b A t y
K
k
k k k
+ =

=
dtection individuelle :
( )

=
=
b ,b b
k k
k
)/ b ( (b) L b
2
2 exp minimise

) b ( b maximise

dtection conjointe :
b ARA b y A b ) b (
T T
= 2 avec
Avantage : dtection optimale
Inconvnients : dtection (trs) complexe (pour canal asynchrone,
optimisation par algorithme de programmation dynamique
- cf algorithme de Viterbi)
besoin de beaucoup dinformation a priori
Pour K quelconque :
Dtection par Dcorrlation (1)
Canal Synchrone
( ) ( )
k k
y R sgn b
1

=
) (t y
1

b
Corrlateur s
1
1
R
2

b
Corrlateur s
2
K
b

Corrlateur s
K
Avantages : pas de connaissance a priori des amplitudes
possibilit de dcentraliser la dtection, d :
chaque peut tre calcul indpendamment des autres
k
b

{ }

=
=
>
+
T
K
k
k k k
K k
A
b
dt t s b A t y b
k
K
0
2
1
,..., 1
0
1 ; 1
) ( ) ( min min : de solution

Dcision :
) (t y
1

b
Corrlateur
2

b
Corrlateur
K
b

Corrlateur
1
~
s
2
~
s
K
s
~
) des fonction en des linaire n combinaiso
~
(
jk k k
s s
( )
( )
k j
j
k k
k
k
A
R
A
Q BER

= des t indpendan ) (
,
1

Suivant les valeurs des A

j
, la dcorrlation peut donner
de meilleures ou de moins bonnes performances que le filtre adapt
(car le dcorrlateur limine les interfrences mais pas le bruit).
Dtection par Dcorrlation (2)
Canal Synchrone
) (t y
) (

1
i b
Corrlateur s
1
) (
1
z S

) (

2
i b
Corrlateur s
2
) (

i b
K
Corrlateur s
K
( )
1
1
1 0 1
1
) ( : avec


+ + = z R R z R z S
T
( )
k j
j k
k
k
A
A
Q BER

= des t indpendan ) (

( )
1
1
, 1 0 1
2
1
: avec

+ + =

d e R R e R
k k
j j
k
Dtection par Dcorrlation (3)
Canal Asynchrone
Dtection MMSE linaire (1)
Principe : trouver une forme donde c
k
pour lutilisateur k qui minimise
( ) { }
2
, y c b E
k k

o c
k
combinaison linaire des (s
j
)
j
{ }
2
min y M b E
K K
R M

[ ] ( ) ( )

1 2 2
k k
y A R sgn b

+ =
on cherche la matrice M solution de
) (t y
1

b
Corrlateur s
1
[ ]
1
2 2

+ A R
2

b
Corrlateur s
2
K
b

Corrlateur s
K
Avantages :
maximise le rapport signal-sur-interfrences
matrice R ventuellement singulire
bruit additif ventuellement non-gaussien
bits b
k
ventuellement non-binaires
MMSE : compromis entre le filtre adapt et le dcorrlateur
adapt filtre ~ MMSE :
eur dcorrlat ~ MMSE : 0

Dtection MMSE linaire (2)

-5 0 5 10
-20
-18
-16
-14
-12
-10
-8
-6
-4
SNR
B
E
R
filtre adapt
dcorrlateur
MMSE
-5 0 5 10
-12
-11
-10
-9
-8
-7
-6
-5
-4
-3
SNR
B
E
R
filtre adapt
dcorrlateur
MMSE
-5 0 5 10
-8
-7.5
-7
-6.5
-6
-5.5
-5
-4.5
-4
-3.5
SNR
B
E
R
filtre adapt
dcorrlateur
MMSE
Dtecteurs Decision-Driven
I. Dtection par Annulations Successives (1)
Principe : liminer dans le signal reu linterfrence dun utilisateur
dont le bit a dj t dtect

T
0
2

b
2
y
) (
2
t s



T
0
1

b 1
y
) (
2
t s
) (t y
Exemple pour K=2 :
( ) ) ( ,

2 2 2
y sgn s y sgn b = =
( ) )

( ,

2 2 1 1 2 2 2 1
b A y sgn s s b A y sgn b = =
Dtecteurs Decision-Driven
I. Dtection par Annulations Successives (2)
Pour K quelconque :

=

+ =
K
k j
jk j j k k
b A y sgn b
1


Dtection des bits pour les utilisateurs k+1 K

Avantages :
dtection simple
cot calculatoire par bit linaire par rapport K
applicable toute technique daccs multiple
Inconvnients :
ncessite la connaissance des amplitudes :
erreur sur leur estimation erreur sur la dcision
retard de dmodulation linaire par rapport K
performances asymtriques
Performances des Annulations Successives
Canal synchrone (1)
Performances des Annulations Successives
Canal synchrone (2)
Dtecteurs Decision-Driven
II. Dtection Multi-Stage (1)
Objectif : faire une dtection en plusieurs tapes afin dobtenir
une version symtrise du dtecteur par annulations successives
Exemple pour K=2 :
Premire tape par Filtre Adapt
( )
( )

1 1 2 2
2 2 1 1
~

b A y sgn b
b A y sgn b
=
=
) (
~
avec
k k
y sgn b =

T
0
1

b 1
y
) (
1
t s

T
0
2

b 2
y
) (
2
t s
) (t y

T
0

1
A
2
A
+
+

Dtecteurs Decision-Driven
II. Dtection Multi-Stage (2)
Premire tape par Dcorrlateur
( ) ( )
j j
y R sgn b
1
~
avec

=

=

+ =
K
k j
jk j j k k
b A y sgn b
1
~

T
0
1

b 1
y
) (
1
t s

T
0
2

b 2
y
) (
2
t s
) (t y

T
0

1
A
2
A

+
+

+
+

1
~
b
2
~
b
Pour SNRs proches : dtecteur dcorrlateur
Pour SNRs trs diffrents : dtecteur dtecteur optimal
Performances du Dtecteur Multi-Stage
Canal synchrone (1)
Performances du Dtecteur Multi-Stage
Canal synchrone (2)
Dtecteurs Decision-Driven
III. Dtection Decision-Feedback (1)
Principe :
dtection squentielle, 1 bit la fois
utilisation de mthodes linaires et non-linaires afin
de combattre linterfrence inter-utilisateur
decision feedback : daprs techniques single-user
pour combattre linterfrence inter-symbole
Decision-Feedback par dcorrlation synchrone
) infrieure ire triangula ( avec Soit F F F R y F y
T T
= =

k k k kk
k
j
j j kj k
n b A F b A F y
n b A F b A F y
n b A F y
+ + =
+ + =
+ =

=
1
1
2 2 2 22 1 1 21 2
1 1 1 11 1
L

=
1
1

k
j
j j kj k k
b A F y sgn b
Dtecteurs decision-driven
III. Dtection Decision-Feedback (2)
Sous forme matricielle :
( ) ( ) b A F diag F y F sgn b
T

) (

=

Avantages :
si dcision correcte pour lutilisateur j, pour j de 1 k-1,
contribution totalement limine dans lutilisateur k
en absence de bruit, dcision parfaite (contrairement la
technique par annulations successives)
Dtecteurs decision-driven
III. Dtection Decision-Feedback (3)
Decision-Feedback MMSE
( ) b BA y G sgn b

=
principe : chercher un dtecteur de la forme
Pour la mthode MMSE, on prend :
( )

F diag F B
F G
T
T
=
=

R A F F F
T
+ =
2 2
que telle avec

Avantage par rapport au dtecteur MMSE classique :
pour BER faibles, la rgion dacceptation en fonction des SNRs contient
toujours la rgion correspondante dans le cas du MMSE classique
Conclusion
Existence dun dtecteur optimal complexe (synchrone ou asynchrone)
mise en uvre difficile
Mise au point dalgorithmes sous-optimaux
- filtre adapt : rduction du bruit mais pas des interfrences
- dcorrlateur : rduction des interfrences mais pas du bruit
- MMSE : compromis rduction bruit/interfrences
- dtecteurs non-linaires decision-driven , d :
dcisions sur les bits interfrants dcision sur le bit considr
ex : successive cancellation, multi-stage detection,
decision-feedback detector,
Grand nombre dautres dtecteurs :
- MMSE adaptatif
- modles asynchrones
-
Etudes de plus en plus nombreuses de dtecteurs en prsence de fading,
de multi-trajet, de diversit, codage espace-temps (systmes MIMO),...
Rfrences
- S. Verdu, Multiuser Detection, Cambridge University Press, Cambridge, 1998.
- IEEE Journal on Selected Areas in Communications: Multiuser Detection
Techniques with Application to Wired and Wireless Communications
Systems I, August 2001.
- IEEE Journal on Selected Areas in Communications: Multiuser Detection
Techniques with Application to Wired and Wireless Communications
Systems II, February 2002.