Etalement de spectre

et techniques CDMA

Philippe Ciblat

École Nationale Supérieure des Télécommunications, Paris, France

 Etalement de spectre CDMA

Plan
Etalement de spectre
⋆ Principe
⋆ Intérêt

L’accès multiple à répartition par codes (AMRC/CDMA) :

⋆ Synchrone / Descendant
⋆ Asynchrone / Montant
⋆ Codes d’étalement (modes synchrone et asynchrone)

Récepteurs
⋆ Détection mono-utilisateur
− Récepteur Rake
⋆ Détection multi-utilisateur
− Maximum de vraisemblance (ML)
− Récepteurs linéaires (ZF, MMSE)
− Récepteurs non-linéaires (DFE, SIC et PIC)

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

Etalement de spectre

1 Moyen de transmission pour lequel les données occupent une

bande largement supérieure à la bande minimale requise.
⇒ étalement de la bande

2 Cet étalement est accompli au niveau de l’émission par le biais

d’un code indépendant des données.
L’utilisation de ce code au récepteur permet de désétaler le
signal et donc de retrouver les données originales.

Philippe Ciblat Etalement de spectre et techniques CDMA 3 / 31

 Etalement de spectre CDMA

Exemple (I)
Soient
s(t) signal d’intérêt de bande 1/Ts
b(t) bruit à bande étroite de bande 1/Ts
c(t) fonction d’étalement de bande 1/Tc ≫ 1/Ts t.q. |c(t)|2 = 1
. 1
0
11
00 1
0 00
11
00
11 1
0 00
11
00
11 1
0 00
11
RSB =0dB
00
11 1
0 00
11
Désétalement
00
11 1
0 00
11
00
11 1
0 00
11
du signal d’intérêt
00
11 1
0 00
11
00
11 1
0 00
11
00
11 1
0 000000
11111100
11
00
11000000
111111
1
0 000000
111111
00000011
111111111111111
000000000000000 00
11 1
0 00
00
11000000
111111
000000000000000
111111111111111
00
11 1
0 11111100
11
00111111
11000000
00
11 1
0 00
11
00
11 1
0
1 00
11
00
11 0
1 00
11
Etalement 00
11 0
1 00
11 Filtrage
d’un facteur N 11
00 0
1
0 00
11
00
11 1
0 00
11 passe−bande
00
11 1
0 00
11
000000
111111 00
11
00
11
00
11000000
111111 1
0 00
11
00
11
00
11
000000
111111 00
11
00111111
000000 1
0 00
11
00000011
111111111111111
000000000000000
111111 00
11
00
11000000
111111 1
0 00
11
111111111111111
000000000000000
00
11
00
11
1
0
1
0 .

Ts
Gain d’étalement (en Rapport Signal-à-Bruit) : N = Tc

Philippe Ciblat Etalement de spectre et techniques CDMA 4 / 31

 Etalement de spectre CDMA

Exemple (II)

(1) (1)
Utilisateur 1 : s (1) → y(1) = [c1 s(1) , c2 s(1) ]
(2) (2)
Utilisateur 2 : s (2) → y(2) = [c1 s(2) , c2 s(2) ]

⇒ Etalement de spectre d’un facteur 2

⇒ Séparation 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 réception 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 l’information
⋆ Interception délicate
⋆ Décodage difficile si code c(t) inconnu

Bonne résistance aux brouilleurs du même type

⋆ Faible intercorrélation entre les codes c1 (t) et c2 (t)
⋆ Facile séparation d’un empilement de signaux étalés

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 indétectables et non-brouillées

Domaine civil
⋆ Accès multiple
⋆ Communications robustes

Philippe Ciblat Etalement de spectre et techniques CDMA 7 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

Systèmes multi-utilisateurs

Principe
Faire cotoyer plusieurs utilisateurs dans le même tuyau

Créer des signaux séparables entre eux ⇒ orthogonaux

AMRT/TDMA : séparation temporelle

⋆ système rigide
⋆ synchronisation absolue requise

AMRF/FDMA : séparation fréquentielle

⋆ système rigide
⋆ batterie de bancs de filtres

Philippe Ciblat Etalement de spectre et techniques CDMA 8 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

Séparation par codes et étalement

AMRC/CDMA : séparation par codes ⇒ étalement de spectre

Avantages :
gestion simple (MAC : Multiple Access Layer)
diversité fréquentielle (signal sur large bande)
diversité temporelle (signal émis « redondant »)

Techniques :
Saut de temps/Time-Hopping
Saut de fréquence/Frequency-Hopping
Séquence directe/Direct Sequence

Philippe Ciblat Etalement de spectre et techniques CDMA 9 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

Liens descendant et montant

.
LIEN DESCENDANT (HYP : CANAL GAUSSIEN) 1
0 LIEN MON TANT (HYP : CANAL GAUSSIEN)
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
Station de base 0
1
0 Station de base
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
Terminal mobile 1
0
1
0
1
0
1
0
SYSTEME SYNCHRONE 1
0 SYSTEME ASYNCHRONE .

Canal multi-trajet (descendant ou montant)

⇒ problématique similaire au cas « asynchrone »

Philippe Ciblat Etalement de spectre et techniques CDMA 10 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

Modèle du signal émis

Forme d’onde de l’utilisateur k

M−1
X N−1
X
(k ) (k )
x (k ) (t) = sm h(k ) (t − mTs ) avec h(k ) (t) = cn g(t − nTc )
m=0 n=0

où
g(t) filtre de mise en forme (de bande ∝ 1/Tc )
Tc temps bribe/chip, Ts temps symbole
M nombre de symboles d’information transmis
N = Ts /Tc facteur d’étalement
(k )
{cn }n séquence de bribe de période N associée à l’utilisateur k
(k )
{sm }m∈Z séquence des symboles de l’utilisateur k

Philippe Ciblat Etalement de spectre et techniques CDMA 11 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

Modèle du signal reçu

Système asynchrone :
atténuation λ(k ) et retard τ (k ) pour l’utilisateur k
Bruit gaussien blanc additif b(t)
K utilisateurs. Généralement K ≤ N
K
X −1
y (t) = λ(k ) x (k ) (t − τ (k ) ) + b(t)
k =0

Séparation des utilisateurs ⇒ on souhaite

′
< c(k ) (τ )|c(k ) (τ ′ ) >≈ δτ,τ ′ δk ,k ′
(k ) (k )
avec c(k ) (τ ) = [cτ , · · · c(N−1+τ ) mod N ] de longueur N et décalé de τ
indice k corrélation inter-utilisateur (IMU/MUI)
indice τ corrélation inter- et intra-utilisateur (IES/ISI)

Philippe Ciblat Etalement de spectre et techniques CDMA 12 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

Construction de séquences

Synchrone : Pas d’IES ⇒ annulation de l’intercorrélation

′
< c(k ) (τ )|c(k ) (τ ) >= δk ,k ′

Condition admissible si K ≤ N
Séquence de Walsh-Hadamard

Asynchrone : atténuation de l’IES et de l’IMU

Condition d’orthogonalité impossible
Séquences pseudo-aléatoires (PN) de Gold et Kasami

Philippe Ciblat Etalement de spectre et techniques CDMA 13 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

Mode synchone : séquence de Walsh-Hadamard

Méthode de construction : Soit N = 2P .

H0 = [1]
 
Hp−1 Hp−1
Hp =
Hp−1 −Hp−1
√
⇒ 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 Modèles Séquences Récepteurs

Mode asynchrone : séquence PN

Soient
(1) (2)
cn et cn deux p.a. stationnaires, indépendants et blanc
(1) (1)
r11 (τ ) = E[cn cn+τ ] = δ(τ )
(2) (2)
r22 (τ ) = E[cn cn+τ ] = δ(τ )
(1) (2)
r12 (τ ) = E[cn cn+τ ] = 0
PN−1 (1) (2)
< c(1) (0)|c(2) (τ ) >= N1 n=0 cn cn+τ les corrélations
empiriques
On a E[| < c(1) (0)|c(2) (τ ) > −r12 (τ )|2 ] ≈ 1/N

√
⇒ Corrélations de l’ordre de 1/ N
⇒ Performances liées à la charge du système α = K /N

Philippe Ciblat Etalement de spectre et techniques CDMA 15 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

Récepteurs

Mode synchrone :
Technique triviale si codes orthogonaux employés

Mode asynchrone :
Formellement regroupe les cas
⋆ « lien montant asynchrone »
⋆ « canaux multi-trajets »
⋆ « codes non-orthogonaux »
Techniques de réception
⋆ Réception mono-utilisateur
⇒ interférence multi-utilisateur = bruit
⋆ Réception multi-utilisateur
⇒ structure de l’interférence multi-utilisateur utilisée

Philippe Ciblat Etalement de spectre et techniques CDMA 16 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

Rappel : filtre adapté

M−1
X
y (t) = sm f (t − mTs ) + bruit
m=0

Si bruit gaussien blanc indépendant, 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
détecteur à seuil suit l’échantillonneur

ym =< y (t)|f (t − mTs ) >

.
mTs
y(t) ym ŝm
f (−t)
.

Philippe Ciblat Etalement de spectre et techniques CDMA 17 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

Récepteur en râteau (I)

Contexte canal multi-trajet : Rake receiver (1958)
M−1
X L−1
X
(k ) (k ) (k )
y (t) = sm λℓ h(k ) (t − mTs − τℓ ) + autres utilisateurs + bruit
m=0 ℓ=0

Filtre adapté tronqué + détecteur à seuil

(k )
X (k ) (k )
ym =< y (t)| λℓ h(k ) (t − mTs − τℓ ) >
ℓ∈L
.
(k) (k)
mTc + τ1 ym
y(t) (k)
(k)
ŝm
g(−t) λ1 Désétalement

(k)
mTc + τ2
(k)
g(−t) λ2

... ...

(k)
mTc + τL′
(k)
g(−t) λL′
.

Philippe Ciblat Etalement de spectre et techniques CDMA 18 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

Récepteur en râteau (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 mono−trajet asynchrone)

Effet d’éblouissement / Near-far effect

⇒ contrôle de puissance requis (IS-95, UMTS)

mais

(k ) (k ) (k ′ ) (k )
ym statistique non-exhaustive de sm car ym′ dépend de sm
⇒ détection multi-utilisateurs (1983)

Philippe Ciblat Etalement de spectre et techniques CDMA 19 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

Réception multi-utilisateur

Problématique : Détecter les symboles émis à la donnée de y (t),

(k )
{cn }n,k et {λ(k ) , τ (k ) }k

Récepteur optimal : détecteur du maximum de vraisemblance

Z  K −1 M−1
2
MTs  X X (k ) 
sm λ(k ) h(k ) (t − mTs − τ (k ) ) dt
 
ln(J(s)) = y (t) −
0  
k =0 m=0

Critère quadratique car bruit gaussien

Philippe Ciblat Etalement de spectre et techniques CDMA 20 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

Détecteur du Maximum de Vraisemblance (I)

Modèle matriciel :

ŝMV = arg max J̃(s) = 2sT Dλ y − sT Dλ RDλ s

s

avec
(0) (K −1) (0) (K −1)
s = [s0 , · · · , s0 , · · · , sM−1 , · · · , sM−1 ]
(0) (K −1)
y = [y0 , · · · , yM−1 ] avec ym = [ym , · · · , ym ]
Dλ = IdM ⊗ diag(λ(0) , · · · λ(K −1) )
R = Toeplitzc ([R(0), · · · , R(M − 1)])
où
⋆ R(τ ) = [ρk ,k ′ (τ )]0≤k <K ,0≤k ′ <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 Modèles Séquences Récepteurs

Détecteur du Maximum de Vraisemblance (II)

(k )
Statistique exhaustive de sm :

y = RDλ s + b

donc l’ensemble des sorties échantillonnées des filtres adaptés de

tous les utilisateurs

Recherche exhaustive :

Complexité = O(card(S)KM )

avec S ensemble des points de la constellation

Exponentielle au nombre d’utilisateurs K
Exponentielle au nombre de données M
Polynômiale à la taille des constellations

Philippe Ciblat Etalement de spectre et techniques CDMA 22 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

Maximum de Vraisemblance : algorithme de Viterbi

Modèle de canal mono-trajet et asynchrone de mémoire finie Ts
0 ≤ τ (0) ≤ τ (1) ≤ · · · ≤ τ (K −1) < Ts
.
(0) (0)
sm sm−1

···

(k−1) (k−1)
sm sm−1

(k) (k)
sm sm−1

(k+1) (k+1)
sm sm−1

···

(K−1) (K−1)
sm sm−1

t
Ts .

(k +1) (0) (k −1) (k )

Notion d’états : [· · · , sm−1 , · · · , sm , · · · , sm , sm , · · · ] ⇒ card(S)(K −1)
| {z }
signal reçu à l’instant m pour l’utilisateur k

Complexité : O(KMcard(S)K )
Exponentielle au nombre d’utilisateurs K
Linéaire au nombre de données M
Philippe Ciblat Etalement de spectre et techniques CDMA 23 / 31
 Etalement de spectre CDMA Modèles Séquences Récepteurs

Décorrélation (Forçage à zéro - ZF)

Méthode linéaire :
.
y z ŝ
C
.

Solution « Forçage à zéro » :

CZF = D−1
λ R
−1

Commentaires :
IMU totalement éliminée
Pas d’effet d’éblouissement
Augmentation du niveau de bruit ambiant

Philippe Ciblat Etalement de spectre et techniques CDMA 24 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

Minimisation de l’Erreur Quadratique Moyenne

Solution :
−1
CMMSE = Dλ R2 Dλ + 2N0 Dλ R

Commentaires :
Si bruit élevé, alors l’IMU n’est pas traitée
Si bruit faible, alors proche du décorrélateur/ZF
Estimation des amplitudes nécessaires
Inversion d’une matrice de taille KM × KM coûteuse

Philippe Ciblat Etalement de spectre et techniques CDMA 25 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

Détecteur à retour de décision (DFE)

.
ym zm ŝm
CT (z)

CR (z)
.

Filtre récursif : 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 Modèles Séquences Récepteurs

Annulateur d’interférence : SIC

Schéma SIC (Successive Interference Canceller) :

.
(0)
ym (0)
ŝm
F.A. + Désétalement 0
(1)
ym
F.A. + Désétalement 1
Analyse
(l) (l)
y(t) + ym ŝm
− de
(k)
ym
F.A. + Désétalement k puissance
(K−1)
ym dure/souple
F.A. + Désétalement K − 1

Canal l Etalement l
.

Temps de latence

Philippe Ciblat Etalement de spectre et techniques CDMA 27 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

Annulateur d’interférence : PIC

Schéma PIC (Parallel Interference Canceller) :

.
Etape ’i’
(0)
ym Utilisateur 0
F.A. + Désétalement 0 1
0
0
1
(1)
ym
F.A. + Désétalement 1 Etalement 1 Canal 1
Etape ’i+1’
y(t)
(0)
... ... + – 1F.A. + Désétalement 0
0 ỹ
11111
00000
m

(K−1)
ym
F.A. + Désétalement K − 1 Etalement K − 1 Canal
K −1

Complexité accrue
Itération possible

Philippe Ciblat Etalement de spectre et techniques CDMA 28 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

Performances

N =7

K =4

Système 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 Modèles Séquences Récepteurs

Eblouissement

Utilisateur 1 d’intérêt avec RSB=7dB fixe

Utilisateurs interférents 2, 3, 4 avec RSBs variables

−1
10
Utilisateur seul
MV
DFE
Wiener
ZF
Rake

−2
10
TEB

−3
10

−4
10
−10 −5 0 5 10 15
RSB interférent en dB (RSB utile = 7dB)

Philippe Ciblat Etalement de spectre et techniques CDMA 30 / 31

 Etalement de spectre CDMA Modèles Séquences Récepteurs

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 décodage de canal pour l’AMRC,

1999

Philippe Ciblat Etalement de spectre et techniques CDMA 31 / 31