Partie 2:

Gestion de l’interférence entre utilisateurs

Philippe Ciblat

Télécom ParisTech, France

 Section 2.1 : CDMA

Philippe Ciblat Gestion de l’interférence entre utilisateurs 2/1

 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 Gestion de l’interférence entre utilisateurs 2/1
 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 Gestion de l’interférence entre utilisateurs 3/1

 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
. 0
1
11
00 0
1
0 00
11
00
11 1
0
1 00
11
RSB =0dB 00
11 0
1 00
11 Désétalement
00
11
00
11 0
1 00
11
00
11
00
11 0
1 00
11
du signal d’intérêt
00
11 0
1 00
11
00
11 0
1
0 00
11
00
11 1
0
1 000000
11111100
11
00
11000000
111111
000000
111111
00000011
11111111111111111
00000000000000000 00
11 0
1 00
00
11000000
111111
0000000000000000
1111111111111111
00
11 0
1 11111100
11
00111111
11000000
00
11 0
1 00
11
00
11 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 00
11
00
11 0
1
0 00
11 passe−bande
00
11 1
0 00
11
000000
111111 00
11
00
11000000
111111 1
0 00
11
00
11
000000
111111 00
11
00
11 1 00
11
00111111
000000 0
1 00
11
00000011
11111111111111111
00000000000000000
111111 00
11
00
11000000
111111 0
1 00
11
1111111111111111
0000000000000000
00
11
00
11
0
1
0
1 .

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

Philippe Ciblat Gestion de l’interférence entre utilisateurs 4/1

 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 Gestion de l’interférence entre utilisateurs 5/1

 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 Gestion de l’interférence entre utilisateurs 6/1

 Applications

Domaine militaire
? Origine de la technique par étalement de spectre
? Communications indétectables et non-brouillées

Domaine civil
? Accès multiple
? Radio cognitive

Philippe Ciblat Gestion de l’interférence entre utilisateurs 7/1

 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 Gestion de l’interférence entre utilisateurs 8/1

 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 Gestion de l’interférence entre utilisateurs 9/1

 Liens descendant et montant

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

Canal multi-trajet (descendant ou montant)

⇒ problématique similaire au cas « asynchrone »

Philippe Ciblat Gestion de l’interférence entre utilisateurs 10 / 1

 Modèle du signal émis

Forme d’onde de l’utilisateur k

M−1 N−1
(k ) (k )
X X
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 Gestion de l’interférence entre utilisateurs 11 / 1

 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

0
< c(k ) (τ )|c(k ) (τ 0 ) >≈ δτ,τ 0 δk ,k 0
(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 Gestion de l’interférence entre utilisateurs 12 / 1

 Construction de séquences

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

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

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 Gestion de l’interférence entre utilisateurs 13 / 1

 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 Gestion de l’interférence entre utilisateurs 14 / 1

 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 Gestion de l’interférence entre utilisateurs 15 / 1

 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 Gestion de l’interférence entre utilisateurs 16 / 1

 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 Gestion de l’interférence entre utilisateurs 17 / 1

 Récepteur en râteau (I)
Contexte canal multi-trajet : Rake receiver (1958)
M−1 L−1
(k ) (k ) (k )
X X
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 Gestion de l’interférence entre utilisateurs 18 / 1

 Récepteur en râteau (II)

Effet plancher possible

(k ) (k )
ym = λ(k ) sm + bruit
0 (k 0 ) 0 0
X
+ λ(k ) sm0 < h(k ) (t − mTs − τ (k ) )|h(k ) (t − m0 Ts − τ (k ) ) >
m0 ,k 0 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 0 ) (k )
ym statistique non-exhaustive de sm car ym0 dépend de sm
⇒ détection multi-utilisateurs (1983)

Philippe Ciblat Gestion de l’interférence entre utilisateurs 19 / 1

 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

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

Critère quadratique car bruit gaussien

Philippe Ciblat Gestion de l’interférence entre utilisateurs 20 / 1

 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 (τ )]0≤k <K ,0≤k 0 <K
0 0
? ρk ,k 0 (m − m0 ) =< h(k ) (t − mTs − τ (k ) )|h(k ) (t − m0 Ts − τ (k ) ) >

Philippe Ciblat Gestion de l’interférence entre utilisateurs 21 / 1

 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 Gestion de l’interférence entre utilisateurs 22 / 1

 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 Gestion de l’interférence entre utilisateurs 23 / 1
 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 Gestion de l’interférence entre utilisateurs 24 / 1

 Minimisation de l’Erreur Quadratique Moyenne

Solution :

−1
CMMSE = (RDλ )H RDλ (RDλ )H + 2N0

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 Gestion de l’interférence entre utilisateurs 25 / 1

 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 Gestion de l’interférence entre utilisateurs 26 / 1

 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 Gestion de l’interférence entre utilisateurs 27 / 1

 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)
... ... ỹ
+ – 1
0
F.A. + Désétalement 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 Gestion de l’interférence entre utilisateurs 28 / 1

 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 Gestion de l’interférence entre utilisateurs 29 / 1

 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 Gestion de l’interférence entre utilisateurs 30 / 1

 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 Gestion de l’interférence entre utilisateurs 31 / 1

 Section 2.2 : Systèmes multiporteuses
à accès multiple

Philippe Ciblat Gestion de l’interférence entre utilisateurs 32 / 1

 Plan

Rappel sur les systèmes multi-utilisateurs

Rappel sur les systèmes multi-porteuses

Systèmes hybrides
OFDMA, FH-OFDMA
MC-CDMA
SC-FDMA
? Canal connu à l’émetteur
? Canal inconnu à l’émetteur

Philippe Ciblat Gestion de l’interférence entre utilisateurs 32 / 1

 Systèmes multi-utilisateurs
Contexte mono-porteuse, canal plat et gaussien (flat fading)

Canal à accès multiple/Multi Access Channel (lien montant)

.
h1
X1
Y = h1 X1 + h2 X2 + B x
Y
+ +
Décodage de X1 et de X2
à partir de Y X2
x
B
h2 .

Canal à diffusion/Broadcast channel (lien descendant)

.
B1

Y1 = h1 X + B1 h1
Y1
x +
Y2 = h2 X + B2
Décodage de X1 (resp. X2 ) X = f (X1, X2)
x +
à partir de Y1 (resp. Y2 ) h2 B2
Y2
.

Question
Trouver les débits maximums possibles
Philippe Ciblat Gestion de l’interférence entre utilisateurs 33 / 1
 Théorie de l’information

Notion de région de capacité (MAC [Cover 1974, Tse

1998],BC [Shamai 2004])
.

R2
Polymatroïde (P = P1 + P2 fixée)

 
|h1 |2 P1
R1 ≤ log 1 + σB2 
 Pentagone
|h2 |2 P2 (P1 , P2 ) fixé
R2 ≤ log 1 + σB2
 
|h1 |2 P1 +|h2 |2 P2
R1 + R2 ≤ log 1 + σB2

R1 .

Notion de somme-capacité R = R1 + R2

Philippe Ciblat Gestion de l’interférence entre utilisateurs 34 / 1

 Techniques d’accès multiple
En pratique, solutions sous-optimales :
TDMA : séparation dans le temps
FDMA : séparation en fréquence
CDMA : séparation par des codes
? Saut temporel (Time Hopping - TH)
.
Temps-symbole
00
11
00
11 00
11
00
11 00
11
00
11
11
00
00
11 00
11
00
11 00
11
00
11
00
11 0
1
0000000000
1111111111
00
11 00
11
11111111
00000000
11111111
0
1
0000000000
1111111111
000000001111111111
0
1
0000000000 t
0
1
0000000000
1111111111
000000001111111111
11111111
00000000
111111110
1
0000000000
0
1
0000000000
1111111111
000000001111111111
111111110
1
0000000000
00000000
111111110
1
0000000000
1111111111
000000001111111111
11111111
00000000
111111110
1 "Slots" occupés
0000000000 dépendent d’un code propre à chaque utilisateur
symbole s .

? Saut fréquentiel (Frequency Hopping - FH)

.

t1 00
11
00
11
00
11
00
11
00
11
00
11 t2 00
11
00
11
00
11
00
11
00
11
00
11
000000000000000000000000000
111111111111111111111111111
00
11 00
11 00
11 111111111111111111111111111
000000000000000000000000000
00
11 00
11 00
11
00
11 00
11
00000000
111111110
1
0000000000
1111111111 00
11 f 00
110000000000
1111111111 00
11
0000
11110000000000000
1111111111111 00
11 f
000000001111111111
11111111
00000000
111111110
1
0000000000 0000000000
1111111111 0000
11110000000000000
1111111111111
0000000000000
1111111111111
0
1
0000000000
1111111111
000000001111111111
11111111 0000000000
1111111111 0000
11110000000000000
1111111111111
00000000
111111110
1
0000000000 0000000000
1111111111 0000
11110000000000000
1111111111111
000000001111111111
111111110
1
0000000000
0
1
0000000000
1111111111
0000000000
1111111111
"Porteuses" occupées dépendent d’un code
0000000000
1111111111
0000
1111
propre à chaque
0000
1111 utilisateur
0000000000000
1111111111111
00000000
111111110
1
0000000000
1111111111 0000000000
1111111111 0000
11110000000000000
1111111111111
000000001111111111
11111111
00000000
111111110
1
0000000000 0000000000
1111111111 0000
11110000000000000
1111111111111
0000000000000
1111111111111
symbole s symbole s
.

? Séquence directe (Direct Sequence - DS)

.
Temps-symbole

−1 −1 1 1 −1 111111111111
1111111111111 −1 −1 −1 −1 1 −1 t
000000000000
000000000000
111111111111 00000000000
00000000000
11111111111
..........................
000000000000
111111111111 00000000000
11111111111
000000000000
111111111111 00000000000
11111111111
000000000000
111111111111
000000000000
111111111111 00000000000
11111111111
00000000000
11111111111 Modulation des "Slots" dépendent d’un code propre à chaque utilisateur
symbole s
.

Philippe Ciblat Gestion de l’interférence entre utilisateurs 35 / 1

 Systèmes multi-porteuses

Contexte mono-utilisateur

Canal connu de l’émetteur

? Augmentation de la capacité en allouant la puissance aux bonnes
porteuses
? Approcher la capacité par le biais de modulation et de codage
adaptatifs

Canal inconnu de l’émetteur

? Etalement
? OFDM avec "entrelacement et codage" : COFDM

Philippe Ciblat Gestion de l’interférence entre utilisateurs 36 / 1

 Systèmes hybrides

Contexte multi-utilisateurs et multi-porteuses

Questions :
1. Canal connu :
1.1. Quelle technique d’accès multiple : OFDMA
1.2. Comment allouer intelligemment les porteuses aux utilisateurs ?

2. Canal inconnu :
2.1. Gestion de la diversité par étalement direct : MC-CDMA
2.2. Gestion de la diversité par saut fréquentiel : FH-OFDMA

3. Comment faire de l’OFDM "sans" PAPR : SC-FDMA

Philippe Ciblat Gestion de l’interférence entre utilisateurs 37 / 1

 Canal connu

Canal plat et gaussien

.
R
11
00 2
|h1 |2 P1 00
11
 
Somme-capacité maximale
CFDMA = α log 1 + 1
0
ασB2 0
1
FDMA
|h2 |2 P2
 
+ (1 − α) log 1 +
(1 − α)σB2
11
00
00
11
avec α ∈ [0, 1] R1 .

|h1 |2 P1
CFDMA atteint la somme-capacité ssi α = |h1 |2 P1 +|h2 |2 P2
Optimalité du FDMA pour la somme-capacité à P1 et P2 fixées
[Cover 1974, Cioffi 2002]
Un utilisateur par porteuse ⇒ OFDMA

Philippe Ciblat Gestion de l’interférence entre utilisateurs 38 / 1

 Allocation pour OFDMA

Extension au cas d’un canal sélectif en fréquence et gaussien

Si séparation orthogonale des utilisateurs (sur chaque porteuse via,

par exemple, du CDMA), alors
K
X
max Rk
k =1

conduit à ne pas partager les porteuses ([Cioffi 2002,

Goldsmith 2002, Cipriano 2005] selon les contraintes)

Par porteuse, système mono-utilisateur avec allocation

dynamique classique
Problème d’équité

Philippe Ciblat Gestion de l’interférence entre utilisateurs 39 / 1

 Allocation "équitable" pour OFDMA
Soient Hk (n) et Pk (n) la réponse fréquentielle du filtre et la puissance
de l’utilisateur k pour la porteuse n

K
X
max ωk Rk max min Rk
allocation OFDMA allocation OFDMA k
k =1

Utilisateur k a la porteuse n si Utilisateurs ont le même débit

ωk log(1 + |Hk (n)|2 Pk (n)/σB2 ) max. au détriment du débit cumulé
.
Canal 1 Canal 2
11
00

0
110000000
00111111100
1100000000
11111111
11
00 Max min

11100000
00011111000000
11111100000
11111000
111 Somme-capacité
.

Philippe Ciblat Gestion de l’interférence entre utilisateurs 40 / 1

 Canal inconnu

Allocation impossible

Eviter brouilleurs et/ou mauvais canaux : technique de diversité

? Etalement nécessaire

? Technique d’accès multiple : le CDMA

? Lien entre le CDMA et les différents porteuses : MultiCarrier-CDMA

- Etalement fréquentiel : MC-CDMA (strict) [Fazel 1993]

- Etalement temporel : MC-DS-CDMA [Kondo 1993]

? Possibilité de mettre en œuvre le FH-OFDMA

Philippe Ciblat Gestion de l’interférence entre utilisateurs 41 / 1

 Emetteur MC-CDMA

.
Chip 1 Porteuse 1
(k)
s(k) c1
Etalement

s(k) Modem xa (t)

OFDM

Chip N Porteuse N
(k)
s(k) cN .

Espacement porteuse 1/Ts et Bande occupée : N/Ts

Tire parti de la diversité fréquentielle

Philippe Ciblat Gestion de l’interférence entre utilisateurs 42 / 1

 Emetteur MC-DS-CDMA

.
Symbole 1 Chip Porteuse 1
(k)
Etalement (k) (k) (k) (k)
s1 {s1 c1 , · · · , s1 cNs }

(k) (k)
{s1 , · · · , sN } Modem xa (t)

OFDM

Symbole N Chip Porteuse N

Etalement
(k) (k) (k) (k) (k)
sN {sN c1 · · · , sN cNs } .

Système DS-CDMA par porteuse avec facteur d’étalement de Ns

Espacement porteuse Ns /NTs et Bande occupée Ns /Ts
Tire parti de la diversité temporelle

Philippe Ciblat Gestion de l’interférence entre utilisateurs 43 / 1

 Problème du PAPR
Soit {x(n)} un signal numérique, on définit le facteur de crête par

maxn |x(n)|2
F =
E[|x(n)|2 ]

PAPR : Peak to Average Power Ratio

Si F grand, on sort de la plage linéaire des amplificateurs

N−1
1 X
Signal OFDM ⇒ x(m) = √ sn e2iπmn/N
N n=0

⇒ F = N (en mono-porteuse : F = 1)
⇒ x(m) tend vers un signal gaussien (si N → ∞)
Rq : Seules quelques séquences de s produisent un fort F
N−1
!
−F0 N
X
n (−1)n
Prob(F > F0 ) = 1 − (1 − e ) , E[F ] = N CN−1
(n + 1)2
n=0

Philippe Ciblat Gestion de l’interférence entre utilisateurs 44 / 1

 Evaluation du PAPR
Défaut de saturation de l’amplificateur : input back-off (IBO)
IBO = 10 log10 (Pmax /Px )
Pmax la puissance maximale admise par l’amplificateur
Px la puissance moyenne du signal entrant dans l’amplificateur
Loss in performance for QPSK−OFDM (N=256) [Deumal 2007]
−1
10
perfect amplifier
IBO=6dB
IB0=4dB
−2 IBO=2dB
10

−3
10
BER

−4
10

−5
10

−6
10
6 7 8 9 10 11 12
Eb/N0

Solutions
"Clipping" : modification intelligente de quelques porteuses
Choix pertinent du codage correcteur d’erreur
Approche alternative : SC-FDMA
Philippe Ciblat Gestion de l’interférence entre utilisateurs 45 / 1
 Le mono-porteuse avec préfixe cyclique !
OFDM
.
TX RX

s x y z Freq EQ. ∝s
FFT−1 Canal h
Add CP Remove CP FFT
(typ. ZF) Y = CX
Convolution
Y = F −1 DFX
Toeplitz matrix
Z = FY = DFX
Circular convolution / Circulant matrix .

Z = DFF −1 S = DS
−1
D Z = S

SC : single-carrier (with cyclic prefix)

.
TX RX
Y = CX
s=x
Add CP Canal h Remove CP
y
FFT
Freq EQ.
(typ. ZF)
FFT−1
z=s
Y = F −1 DFX
Z = F −1 D −1 FY
Convolution
Toeplitz matrix
Z = X =S
Circular convolution / Circulant matrix .

Philippe Ciblat Gestion de l’interférence entre utilisateurs 46 / 1

 Amélioration du PAPR

Pas de FFT à l’émission donc PAPR plus faible en SC qu’en OFDM

Histogramme de PAPR en OFDM avec N=256 et en SC avec 16QAM

0.2
Pourcentage de PAPRs trouvés par rectangle (pour 10000 tests)

OFDM
0.18 SC

0.16

0.14

0.12

0.1

0.08

0.06

0.04

0.02

0
0 5 10 15
PAPR

Philippe Ciblat Gestion de l’interférence entre utilisateurs 47 / 1

 SC avec accès multiple FDMA
.
TX

M -FFT Mapper N -FFT−1 Add CP

N ≫M

Canal h

M -FFT−1 Freq EQ. N -FFT Remove CP

RX .

Moins de PAPR (amplificateur de l’émetteur simple)

Récepteur plus complexe (BTS plutôt que terminal mobile)
Gestion inhérente de la diversité fréquentielle
Philippe Ciblat Gestion de l’interférence entre utilisateurs 48 / 1
 Bibliographie

S. Hara et R. Prasad, « Design and performance of multicarrier

CDMA systems in frequency-selective Rayleigh fading
channels », IEEE Trans. on Vehicular Technology, Sep. 1999.
S. Kaiser, « OFDM code division multiplexing in fading
channels », IEEE Trans. on Communications, Août 2002.
R. Prasad et S. Hara, « An overview of multicarrier CDMA »,
IEEE Int. Symp. Spread Spectrum Techniques and Applications,
1996.
S. Kaiser, K. Fazel, « Multicarrier and Spread spectrum
systems », Wiley, 2003.
M. Ergen, "Mobile Broadband", Springer, 2009.
H. Homa et A. Toskala, "LTE for UMTS, OFDMA and SC-FDMA
based radio access", Wiley, 2009.

Philippe Ciblat Gestion de l’interférence entre utilisateurs 49 / 1