Vous êtes sur la page 1sur 8

1

Systmes MIMO et codage spatio-temporel


Didier Le Ruyet

et Berna zbek

CNAM, 292 rue Saint Martin,75141 Paris Cedex 3, France


tlphone: 0140272590, tlcopie: 0140272779, email: leruyet@cnam.fr
Abstract Cet article prsente une synthse des systmes de
transmission sans l plusieurs antennes lmission et la
rception. Aprs avoir introduit les capacits thoriques des
systmes multi-antennes, nous prsentons diffrentes familles de
codes spatio-temporels et dalgorithmes de dcodage associs. Ces
codes permettent dexploiter les gains de multiplexage et de diver-
sit des systmes multi-antennes. Nous montrerons que lorsque
les codes spatio-temporel sont associs des codes externes, il est
alors possible de sapprocher de la capacit thorique des sys-
tmes multi-antennes. Nous considrerons galement le cas des
canaux slectifs en frquence o les codes spatio-temporels sont
alors combins avec la technique OFDM. Finalement nous prsen-
terons quelques unes des applications envisages.
keywords : systme de radiocommunication, canal
vanouissement, antennes multiples, codage de canal, capacit
I. INTRODUCTION
Les systmes multi-antennes lmission et la rcep-
tion (Multi input multi output MIMO en anglais) permettent
thoriquement daccrotre la capacit des liens de commu-
nications sans l par rapport aux systmes composs dune
seule antenne lmission et la rception (Single input Sin-
gle output SISO en anglais). En faisant lhypothse que les
trajets entre chaque antenne dmission et de reception sont
indpendants, Foshini [6] et Telatar [17] ont dmontr que
la capacit thorique du canal MIMO avec N
t
antennes
lmission et N
r
antennes la rception croit linairement avec
min(N
t
, N
r
). Les systmes MIMO sont lun des principaux
axes de dveloppement pour augmenter les dbits des commu-
nications sans l et bien que les premiers travaux publis sur
ce sujet ne datent que de quelques annes, nous assistons un
trs rapide dveloppement de cette technologie avec des appli-
cations dj envisages dans les rseaux locaux sans l et les
rseaux de communication de 3me gnration. Les systmes
MIMO sont par exemple proposs pour le futur standard de
rseau local sans l IEEE 802.11n o lobjectif est datteindre
des dbits de 100 mgabits par seconde pour les applications
vido.
Les systmes MIMO prsentent deux avantages majeurs
par rapport aux systmes SISO : 1) grce lapport de
la diversit spatiale ils permettent damliorer la qualit du
lien en saffranchissant des vanouissements des canaux 2)
par multiplexage spatial, ils permettent daugmenter le dbit
dinformation sans augmenter la bande passante ou la puissance
transmise.
Le principe de base des systmes MIMO consiste donc
combiner les signaux judicieusement tant lmission qu la
rception pour exploiter la diversit spatiale et donc rduire les
codage et
modulation
c
1
dcodage et
dmodulation
c
2
c
Nt
y
1
y
2
y
Nr
h
11
h
NrNt
entre binaire
sortie binaire
Fig. 1. systme de transmission sans l MIMO
effets des vanouissements ou pour augmenter le dbit de trans-
mission.
Dans cet article, aprs avoir introduit les systmes MIMO et
leurs capacits nous nous intresserons aux procds de codage
et de dcodage permettant datteindre les limites thoriques. Fi-
nalement nous prsenterons les avances rcentes et les travaux
de standardisation en cours de dveloppement.
II. CAPACIT ET GAIN DES SYSTMES MIMO
Soit un systme MIMOcompos de N
t
antennes lmission
et de N
r
antennes la rception comme illustr sur la gure 1.
Le signal reu y
j
chaque instant sur la j-ime antenne de
rception est la somme des symboles bruits issus des N
t
sig-
naux transmis :
y
j
=
N
t

i=1
h
ji
c
i
+n
j
(1)
o h
ji
est le gain du canal non slectif en frquence entre
lantenne dmission i et lantenne de rception j et n
j
est le
bruit additif qui est modlis par des chantillons indpendants
et suivant une loi gaussienne centre de variance N
0
/2 par di-
mension relle. Le rapport signal bruit (RSB) par antenne de
rception est dni par RSB = E
s
/N
0
.
Soit la matrice du canal MIMO H de dimension N
r
N
t
suivante :
H =
_

_
h
11
... h
1N
t
.
.
.
.
.
.
.
.
.
h
N
r
1
... h
N
r
N
t
_

_ (2)
Lquation (1) peut scrire sous une forme matricielle
comme suit:
y = Hc +n (3)
o y et n sont respectivement les vecteurs de rception et de
bruit de dimension N
r
1.
2
A. Capacit dun canal MIMO
Considrons un systme MIMO avec N
t
antennes
dmission et N
r
antennes de rception. On suppose que
le rcepteur connat parfaitement le canal alors que lmetteur
ne dispose pas de la connaissance du canal.
Le canal MIMO dni par la matrice Hpeut tre dcompos
en plusieurs canaux (SISO) parallles en utilisant la dcompo-
sition en valeurs propres (SVD) comme suit
H = UV
H
(4)
o Uet Vsont des matrices unitaires et est la matrice diago-
nale = diag(

1
,

2
, ...,

r
, 0, ..., 0) o
i
(i = 1, ..., r)
sont les valeurs propres non nulles de H
H
H (en considrant
que N
t
N
r
). Le nombre de valeurs propres r est le rang de
la matrice de canal Het est gal min(N
t
, N
r
).
En appliquant un pr-traitement aux symboles transmis (Vc)
du cot de lmetteur et un post-traitement la rception
(U
H
y) on obtient la relation
U
H
y = U
H
(UV
H
)Vc +U
H
n
y = c + n
(5)
o n est encore gaussien avec la mme variance que n.
Lquation (5) reprsente un systme quivalent avec r
canaux SISO parallle dont la puissance du signal est donne
par leurs valeurs propres. Ainsi, la capacit instantane peut
tre crite ainsi :
C() =
r

i=1
log
2
_
1 +

N
t

i
_
(6)
Cette quation peut galement tre dcrite comme suit [17]
[6]
C(, N
t
, N
r
) = log
2
det
_
I
N
r
+

N
t
HH
H
_
(7)
o = E
s
/N
0
est le rapport signal bruit
Comme la capacit instantane donne en (6) et (7) est une
variable alatoire, en pratique, on utilise deux formes plus pra-
tiques pour dcrire la capacit : la capacit moyenne et la ca-
pacit de coupure.
La capacit moyenne ou ergodique sobtient en calcu-
lant lesprance sur toutes les ralisations possibles du canal
MIMO.
C(, N
t
, N
r
) = E
_
log
2
det
_
I
N
r
+

N
t
HH
H
_
_
(8)
Si la dure du bloc dinformation est limite devant le temps
de cohrence du canal, on utilise la capacit de coupure q%
c
U
H
V
y
n
y
~
c
~
prcodage postcodage
H
V U H=
Fig. 2. dcomposition SVD du canal MIMO
0 5 10 15 20 25 30
0
5
10
15
20
25
30
35
RSB (dB)
C

(
b
i
t
/
s
/
H
z
)
Capacit ergodique en fonction du RSB
(1,1) iid
(2,2) iid
(3,3) iid
(4,4) iid
(2,2) corr.
(3,3) corr.
(4,4) corr.
Fig. 3. Capacit ergodique pour diffrentes congurations
C
out,q
. Elle est dnie comme le dbit dinformation garanti
pour (100 q)% des ralisations du canal, i.e, P(C
C
out,q
) = q%.
Comme la capacit instantane, la capacit ergodique et la
capacit de coupure sont exprimes en bit par seconde et par
Hertz (bit/s/Hz).
Sur la gure (3) nous prsentons la capacit ergodique pour
diffrentes congurations en fonction du rapport RSB. Les
canaux de transmission utiliss pour valuer ces capacits sont
des canaux non slectifs en frquence, indpendants et iden-
tiquement distribus (i.i. d) suivant une loi de Rayleigh et vari-
ent pour chaque bloc. On peut vrier que la capacit crot en
fonction de min(N
t
, N
r
) (chaque accroissement de 3 dB im-
plique min(N
t
, N
r
) bit/s/Hz en plus) . Nous prsentons gale-
ment les capacits ergodiques obtenues lorsque les canaux de
transmission sont corrls (lien montant, lmission : dis-
tance entre antenne =0.5 , angle de dpart= 20

, la rception
distance entre antenne =4.0 , angle darrive= 50

, angle de
dispersion azimutal= 5

). On peut observer que la corrlation


rduit trs sensiblement la capacit des canaux MIMO). Dans
ltude de la capacit des canaux de transmission, le choix du
modle de propagation est important. Cependant, les mesures
exprimentales ont montr une bonne adquation avec les val-
uations thoriques de la capacit.
Finalement, il est important de signaler que lorsque le canal
MIMO est connu lmission, la capacit du canal MIMO est
sensiblement augmente ( 10 30 % de gain). Lexploitation
de ce gain implique cependant dutiliser un algorithme de rem-
plissage (water lling).
B. Gain des systmes MIMO
1) Gain de diversit spatiale: Dans un canal de trans-
mission sans l, la puissance reue varie dans le temps, en
frquence et dans lespace. La diversit est alors utilise pour
combattre ces vanouissements. Lide principale consiste
utiliser la rception plusieurs rpliques du signal. Plus le nom-
bre de rpliques augmente, plus la probabilit que toutes les r-
pliques subissent simultanment un vanouissement diminue.
3
Classiquement, dans les systmes SISO les diversits tem-
porelle et frquentielle sont exploites par le codage de canal
associ une fonction dentrelacement. Avec les systmes
MIMO, on dispose dune nouvelle forme de diversit : la di-
versit spatiale. Lordre de diversit est fonction du nombre
dantennes lmission et la rception. En pratique, pour
mettre prot cette diversit, il est ncessaire dutiliser un code
spatio-temporel.
La diversit joue sur la pente de la courbe TEB=f(RSB)
(TEB RSB
r
pour une diversit dordre r)
2) Gain de multiplexage: Lorsque les vanouissements des
diffrents canaux sont indpendants, on peut montrer que la
matrice de canal est de rang plein avec une grande probabil-
it. Il est alors possible de voir le canal MIMO comme un
ensemble de canaux SISO en parallle. En transmettant des
ux dinformation dans chacun de ces canaux, il est possible
daugmenter le dbit dinformation. Il en rsulte un gain dit de
multiplexage. Ce gain est limit par min(N
t
, N
r
).
Dans le reste de cet article, nous allons prsenter des sys-
tmes MIMO qui exploitent les gains de diversit et de multi-
plexage.
Il existe deux approches pour exploiter le potentiel des
canaux MIMO : le multiplexage spatial et le codage spatio-
temporel. Dans le multiplexage spatial, des ux de don-
nes indpendants sont transmis sur les diffrentes antennes
dmission maximisant ainsi le dbit transmis. A loppos, les
codes spatio-temporel offrent la fois de la diversit et du gain
de codage tout en amliorant lefcacit spectrale.
III. CRITRES POUR LA CONSTRUCTION DES CODES
SPATIO-TEMPOREL
Dans ce paragraphe, nous introduirons les critres utiliss
pour construire de bons codes spatio-temporels.
Soit un systme MIMOcompos de N
t
antennes lmission
et de N
r
antennes la rception.
On supposera que les coefcients du canal MIMO restent
constants pendant T intervalles de temps lmentaires (modle
de canaux vanouissement par bloc).
A lmission, les symboles dinformation s
i
appartenant
lalphabet
s
sont groups en bloc s = [s
1
, s
2
, ..., s
Q
]
T
de di-
mension Q 1. Ce bloc est encod par lencodeur qui associe
s la matrice code suivante de dimension N
t
T :
C =
_

_
c
11
c
1T
.
.
.
.
.
.
.
.
.
c
N
t
1
c
N
t
T
_

_ (9)
o le symbole cod c
ij
appartient lalphabet
c
. le rendement
du code MIMO code est gal R
MIMO
= Q/T.
En considrant que le canal est non slectif en frquence,
partir de la relation (1) on peut crire la relation matricielle
suivante:
Y = HC+N (10)
o Y et N sont respectivement les matrices de rception et de
bruit de dimension N
r
T.
Nous dnissons la probabilit derreurs par paire pour une
ralisation du canal H P {C C

|H} comme la probabilit


que le rcepteur dcode le bloc C

alors que le bloc C a t


transmis.
Soit la matrice de diffrence
B =
_

_
c
11
c

11
... c
1T
c

1T
c
21
c

21
... c
2T
c

2T
. . .
c
N
t
1
c

N
t
2
... c
N
t
2
c

N
t
2
_

_
(11)
Comme la matrice A = BB
H
est hermitique, il existe une
matrice unitaire V et une matrice relle diagonale D tel que
VAV
H
= D. Les lments de la diagonale de D sont les
valeurs propres de A, i.e.
i
; i = 1, 2, .., N
t
.
On peut montrer que la probabilit P(C C

|H) peut tre


borne suprieurement comme suit :
P(C C

|H) exp
_

E
s
4N
0
d
2
(C, C

)
_
(12)
d
2
(c, c

) =
N
r

j=1
h
j
BB
H
h
H
j
=
N
r

j=1
N
t

i=1

j
|
ij
|
2
(13)
o h
j
= [ h
1j
h
2j
... h
N
t
j
] est la transposition de la
j-ime colonne de H.
Aprs moyennage sur lensemble des ralisations des canaux
vanouissement, on montre que la probabilit par paire
P {C C

} peut tre borne suprieurement par


P(C C

)
_
E
s
4N
0
_
r
d
N
r
_
r
d

k=1

k
_
N
r
(14)
o r
d
est le rang de la matrice A et
k
correspond aux valeurs
propres non nulles de B.
Lobjectif est alors de construire un codeur optimal cest--
dire minimisant la probabilit derreurs par paire P {C C

}
pour toutes les paires possibles [16].
De cette expression on drive deux critres de construction
; le critre de rang et de dterminant qui dtermine respective-
ment le gain de diversit et de codage.
Critre du rang: An dobtenir le degr maximum de diver-
sit N
t
N
r
, la matrice de diffrence B doit avoir un rang plein
pour toutes les paires distinctes de mot de code. Si le rang min-
imum est gal r
d
, le gain de diversit sera gal r
d
N
r
.
Critre du dterminant: le terme
r
d

k=1

k
reprsente le gain de
codage. Celui-ci doit tre maximis pour lensemble de toutes
les paires de matrices codes.
IV. MULTIPLEXAGE SPATIAL
Le multiplexage spatial permet de maximiser le dbit
dinformation sur un canal MIMO. Cette technique a t intro-
duite sous le nom de BLAST (Bell Labs Layered Space-Time)
dans [7]. Bien quil existe diffrentes versions, la version la
plus populaire est la structure V-BLAST (vertical BLAST) o
chaque couche est associe une seule antenne de transmission.
4
m
o
d
u
l
a
t
i
o
n

e
t

c
o
d
a
g
e
d

m
o
d
u
l
a
t
i
o
n

e
t

d

c
o
d
a
g
e
Fig. 4. synoptique de la technique V-BLAST
A titre dexemple, nous allons considrer le cas o N
t
=
N
r
= 2, Q = 2, T = 1 et donc R
MIMO
= 2, la matrice de
code est la suivante,
C
V BLAST,2
=
_
s
1
s
2
_
(15)
Le signal reu scrit alors :
_
y
11
y
21
_
= H
_
s
1
s
2
_
+
_
n
11
n
21
_
(16)
Pour pouvoir effectuer le dcodage, le systme doit tre bien
pos cest--dire que N
r
N
t
et que la matrice du canal
MIMO doit tre de rang plein avec une trs grande probabil-
it.
Outre les algorithmes de dcodage linaires comme le
forage zro (ZF) ou utilisant le critre de la minimisa-
tion de lerreur quadratique moyenne (MMSE), il est possi-
ble deffectuer un dcodage par soustraction successive des
interfrences (SIC). Cette technique est une gnralisation de
lgaliseur boucle de retour de dcision. Le principe consiste
aprs avoir mis le systme sous une forme matricielle triangu-
laire suprieure, estimer une premire donne puis soustraire
sa contribution avant destimer la suivante. Aprs avoir effec-
tu une dcomposition QR de la matrice du canal H = QR
o Q est une matrice unitaire et R est une matrice triangulaire
suprieure, on calcule les deux matrices suivantes :
_
G = diag
1
(R)Q
H
L = diag
1
(R)RI
N
r
(17)
En multipliant le vecteur reu par G, on obtient la relation
suivante :
y = Gy = diag
1
(R)Rs +Gn (18)
Ainsi, il est possible destimer successivement les symboles
s
N
t
, s
N
t
1
, . . . , s
1
:
_

_
s
N
t
= dcision (( y)
N
t
)
s
N
t
1
= dcision (( y)
N
t
1
s
N
t
L
N
t
1,N
t
)
.
.
.
s
1
= dcision (( y)
1
s
N
t
L
1,N
t
. . . s
2
L
1,2
)
(19)
Le dcodage SIC prsent ici utilise le critre ZF mais il
est galement possible dutiliser le critre MMSE. Au lieu de
dcoder dans lordre naturel, on peut dcoder les symboles
du plus puissant au moins puissant partir de la matrice H.
Lalgorithme de dcodage par soustraction successive des in-
terfrences avec ordonnancement (OSIC) donne de meilleures
performances avec une complexit sensiblement suprieure.
V. CODAGE SPATIO-TEMPOREL EN BLOC
A. Introduction
Les codes spatio-temporel se divisent en deux familles: les
codes spatio-temporel en treillis (STT) et les codes spatio-
temporel en bloc (STB). Les codes STT [16] sont une gnral-
isation des modulations codes en treillis aux canaux MIMO.
Bien que les performances obtenues par ces codes soient ex-
cellentes, la complexit du dcodage est exponentielle avec le
rendement. En effet, pour le dcodage, on utilise une version
vectorise du dcodeur de Viterbi. Dans ce chapitre, nous ne
prsenterons que les codes spatio-temporel en bloc qui sont plus
intressants sur le plan pratique.
B. Codes spatio-temporels en bloc orthogonaux
Pour le cas N
t
= 2 et N
r
= 1, Alamouti [1] a propos un
code spatio-temporel avec Q = T = 2 et donc R
MIMO
= 1.
A linstant 1, les symboles s
1
et s
2
sont transmis respective-
ment sur les antennes 1 et 2 puis linstant 2, les symboles s

2
et s

1
sont transmis sur les antennes 1 et 2. Ainsi sous forme
matricielle, on a :
C
STBC,2
=
_
s
1
s

2
s
2
s

1
_
(20)
Le code prsente la proprit dtre orthogonal car on a
C
STBC,2
C
H
STBC,2
=
_
|s
1
|
2
+|s
2
|
2
_
I
2
(21)
Ce systme peut se mettre sous la forme quivalente
Y =
_
y
11
y

12
_
=
_
h
11
h
12
h

12
h

11
_ _
s
1
s
2
_
+
_
n
11
n

12
_
= Hs+N
(22)
Pour ce code, le gain de diversit est gal |h
11
|
2
+|h
21
|
2
.
Comme H est une matrice orthogonale, le dcodage au sens
du maximum de vraisemblance (MV) sobtient simplement en
multipliant le vecteur reu par H
H
,
s = H
H
Y = (|h
11
|
2
+|h
12
|
2
)s +

N (23)
Puisque le vecteur de bruit

N = H
H
N est encore gaussien de
moyenne nulle et de covariance N
0
I
2
, on peut alors dcoder
les deux symboles sparment.
Par rapport une transmission SISO, le rapport signal bruit
pour chaque symbole est gal (|h
11
|
2
+|h
12
|
2
)E
s
/N
0
.
Lutilisation du code dAlamouti N
t
= 2 et N
r
= 1 permet
en ajoutant un code correcteur derreur puissant de sapprocher
de la capacit du canal MIMO. Si nous ajoutons une seconde
antenne la rception (N
r
= 2), le code dAlamouti nest plus
optimal.
Le code dAlamouti est le seul code orthogonal complexe
permettant datteindre la diversit maximale avec un rendement
5
gal R
MIMO
= 1. Il existe seulement quelques autres codes
orthogonaux complexes ayant un rendement infrieur 1 [15].
Par exemple pour N
t
= 3, N
r
= 1,Q = 3 et T = 4 et donc
R
MIMO
= 3/4 on a le matrice code suivante:
C
STBC,3
=
_
_
s
1
s
2
s
3
0
s

2
s
1

0 s
3
s

3
0 s
1

s
2
_
_
(24)
Comme prcdemment, la structure orthogonale permet de
dcoder simplement ce code.
C. Codes spatio-temporels en bloc presque orthogonaux
Sous rserve de sacrier la proprit dorthogonalit, il est
possible de construire des codes de rendement suprieur ou gal
1. Par exemple des structures ont t proposes pour N
t
= 4
[9] avec un rendement de 1. La matrice code est la suivante :
C
STBC,4
=
_

_
s
1
s

2
s

3
s
4
s
2
s
1

4
s
3
s
3
s

4
s
1

s
2
s
4
s

3
s
2

s
1
_

_
(25)
Cette matrice est obtenue partir de deux matrices
dAlamouti et dune transforme de Hadamard.
Par rapport aux codes STBC orthogonaux, la multiplication
du vecteur reu par la matrice H
H
ne permet pas dobtenir
les performances du dcodeur MV. En effet, contrairement aux
codes STBC orthogonaux on a :
H
H
H =
4

i=1
(|h
1i
|
2
)I
4
+J (26)
o la matrice J est la matrice dinterfrence qui contient
plusieurs lments non nuls car le code nest pas orthogonal.
On peut alors effectuer un dcodage linaire (ZF ou MMSE)
ou utiliser un dcodeur par sphre [19] pour dterminer la solu-
tion au sens du MV avec une complexit limite. En effet, dans
ce contexte, un dcodeur MV cherche la solution suivante :
c
ml
= arg min
c
L
y Hc
2
(27)
Ce problme est quivalent rechercher le point le plus
proche du point reu dans un rseau de point dni par la ma-
trice du canal MIMO H. Lutilisation dun dcodeur par sphre
limite la recherche de la solution MV dans une hypersphre
dont le rayon est choisi an de garantir quelle comprenne au
moins une solution. Le choix du rayon est fonction de la vari-
ance du bruit.
Sur la gure 6, nous comparons les performances TEB =
f(E
B
/N
0
) de diffrentes structures. Nous pouvons vrier
que le dcodeur MV donne des performances sensiblement
meilleures que le dcodeur ZF. Pour un TEB = 10
4
, le code
STB presque orthogonal (3, 1) donne 2dB de gain de diversit
par rapport au code dAlamouti (2, 1). Il donne pratiquement
les mmes performances que le code STB presque orthogonal
avec (4, 1). Cette gure illustre galement lintrt dutiliser si
possible un systme MIMO (2, 2) plutt que (4, 1) !
0 5 10 15 20 25 30
10
7
10
6
10
5
10
4
10
3
10
2
10
1
10
0
E
b
/N
0
(dB)
U
n
c
o
d
e
d

B
E
R
(2,1) Alamuti code
(3,1) Proposed Code with ML
(3,1) Proposed Code with ZF
(4,1) Nonorthogonal code with ML
(2,2) Alamouti code with ML
(3,2) Proposed Code with ML
Fig. 5. TEB = f(E
B
/N
0
de diffrentes structures pour des canaux de
Rayleigh plats
0 5 10 15 20 25
10
7
10
6
10
5
10
4
10
3
10
2
10
1
10
0
E
B
/N
0
T
E
B
(2,1) code dAlamouti
(3,1) code presque orthogonal, ZF
(3,1) code presque orthogonal, MV
(4,1) code presque orthogonal, MV
(2,2) code dAlamouti
(3,2) code presque orthogonal, MV
Fig. 6. TEB = f(E
B
/N
0
de diffrentes structures pour des canaux de
Rayleigh plats
D. codes DAST et TAST
les codes spatio-temporels DAST (Diagonal Algebraic Space
Time Block) et TAST (Threaded Algebraic Space Time Block)
sont une gnralisation des modulations tournes introduites
pour le canal de Rayleigh par Boull et Belore.
Le codage spatio-temporel DAST [4] est un code de rende-
ment R
MIMO
= 1 avec Q = T = N
t
construit partir dune
matrice de rotation M. La matrice code est de la forme
C = diag(t
1
, t
2
, . . . , t
N
t
) (28)
avec t = [t
1
t
2
. . . t
N
t
]
T
= Ms
La matrice de rotation M est le produit de la matrice de
Fourier F
N
t
de dimension N
t
N
t
et de la matrice diagonale
compose des puissances successives du paramtre de rotation
:
M = F
N
t
diag
_
1, ,
2
, . . . ,
N
t
1

Les codes DAST atteignent la diversit maximale de N


t
N
r
grce lextension de constellation. Nous choisirons le
paramtre an de maximiser le gain de codage.
6
Cette maximisation est effectue par recherche exhaustive ou
en utilisant les proprits de la thorie des nombres. Par exem-
ple, pour N
t
= 2 et une modulation MDP4 des symboles s
i
, on
obtient = exp(
j
4
)
C =
_
s
1
+s
2
exp j

4
0
0 s
1
+s
2
exp j
3
4
_
(29)
Les codes TAST (threaded algebraic space time)[5] sont
une gnralisation des codes DAST . Ces codes permettent
datteindre le compromis optimal entre gain de diversit et
de multiplexage. Pour N
t
= 2, N
r
2 et un rendement
R
MIMO
= 2, on a la matrice de code suivante :
C =
_
s
1

tt
s
2

1/2
tt
(s
3
+
tt
s
4
)

1/2
tt
(s
3

tt
s
4
) s
1
+
tt
s
2
_
(30)
o
tt
= e
j
tt
et
tt
est un paramtre rel optimiser pour
obtenir le meilleur gain de codage. On a
tt
= 0.5 pour
une modulation MDP4 et
tt
= 0.448 pour une modulation
MAQ16.
Comme pour les codes non orthogonaux, on peut utiliser un
dcodage linaire (ZF ou MMSE), non linaire (SIC) ou par
sphre.
Sur la gure 7, nous comparons les performances taux
derreurs mots TEM = f(E
B
/N
0
) du code dAlamouti (2, 2)
avec le code TAST (2, 2) pour un dbit binaire de 4 bits
par intervalle de temps lmentaire ( MAQ 16 pour le code
dAlamouti et MAQ 4 pour le code TAST). On peut voir que le
code TAST (2, 2) avec dcodage MV donne un gain denviron
2 dB par rapport au code dAlamouti (2, 2).
5 10 15 20 25
10
4
10
3
10
2
10
1
10
0
Alamouti code
TAST code
T
a
u
x

d

e
r
r
e
u
r
s

b
l
o
c

Fig. 7. TEM = f(E
B
/N
0
) du code dAlamouti vs code TAST pour N
t
=
N
r
= 2
VI. CODAGE POUR LES SYSTMES MIMO
An de sapprocher de la capacit des canaux MIMO, il est
ncessaire ajouter un code correcteur derreurs comme un code
convolutif ou un turbo code au code spatio-temporel. Le d-
codeur MIMO sorties binaires doit alors tre remplac par
un dcodeur sorties pondres. Comme dans la turbo gali-
sation, sous rserve davoir ajout un entrelaceur entre le code
correcteur derreurs et le code spatio-temporel, linformation
en sortie du dcodeur de canal peut tre renvoye au d-
codeur MIMO comme information a priori. Lors de la sec-
onde itration, le dcodeur MIMO utilisera alors conjointement
linformation a priori et linformation issue du canal de trans-
mission. La gure 8 prsente le synoptique dune telle chaine
de transmission.
u
Entrelaceur
Codeur
MIMO
b u'
Dtecteur
MIMO
D-entrelaceur
Entrelaceur
Codeur
Externe
Dcodeur
SISO
Externe
x
1 Nt
B
L(u) L
E
(u)
-
-
L
A
(u')
L
E
(u')
L
A
(u)
L(u')
Dcision
dure
best
x
...
v
1 Nr
v
y
1 Nr
y
...
Fig. 8. systme MIMO avec codage de canal
Un dcodeur MIMO entres et sorties pondres doit cal-
culer les logarithmes de rapport de vraisemblance L(u
pm
|y)
pour tous les bits transmis :
L(u
pm
|y) = ln
P(u
pm
= +1|y)
P(u
pm
= 1|y)
(31)
Ce calcul implique une marginalisation sur lensemble des
2
N
t
M
c
vecteurs u :
L(u
pm
|y) = ln
P(u
pm
= +1)
P(u
pm
= 1)
+ln

uU
pm,+1
p(y|u)P(u|u
pm
)

uU
pm,1
p(y|u)P(u|u
pm
)

(32)
M
c
est le nombre de bit par symbole complexe et U
pm,+1
est
lensemble des 2
N
t
M
c
1
vecteurs u avec u
pm
= +1.
Comme pour le dcodeur par sphre, en pratique, il est possi-
ble de rduire la complexit de ce calcul en ne considrant que
les vecteurs u pour lesquels la distance y Hc est petite.
Une autre solution pour calculer les logarithmes de rapport
de vraisemblance L(u
pm
|y) consiste utiliser un rcepteur
linaire MMSE modi pour prendre en compte linformation a
priori [20]. Ce dtecteur entres et sorties pondres prsente
un bon compromis performance complexit.
La gure 9 prsente les courbes de performance TEB =
f(E
B
/N
0
) pour un systme MIMO V-BLAST (4, 4). On con-
sidre que les canaux de Rayleigh sont indpendants et que le
rcepteur connat parfaitement ces canaux. La longueur des
trames de bits dinformation est gale 9216 bits et le codeur
de canal choisi est un code convolutif de rendement (7, 5). La
modulation choisie est la modulation MDP4 ; on a donc une
efcacit spectrale de 4 bit/s/Hz. Les performances du d-
codeur par sphre liste (TMD) en limitant le nombre maxi-
mum de vecteurs considrs 128 ( en moyenne on a environ
40 vecteurs considrs) sont compares avec celles du dcodeur
MMSE pour 4 itrations. Il est intressant de noter que le d-
codeur par sphre liste converge plus rapidement que le d-
codeur MMSE. Cependant, la complexit du dcodeur MMSE
reste infrieure celle du dcodeur par sphre.
7
2 3 4 5 6 7 8
10
6
10
5
10
4
10
3
10
2
10
1
10
0
E
b
/N
0
(dB)
T
E
B
TMD, 1ire itration
TMD, 2ime itration
TMD,3ime itration
TMD, 4ime itration
MMSE,1ire itration
MMSE,2ime itration
MMSE,3ime itration
MMSE,4ime itration
Fig. 9. TEB = f(E
B
/N
0
) pour un systme MIMO V-BLAST 4x4, modu-
lation MPD4, code convolutif rendement 1/2
VII. CODAGE SPATIO-TEMPOREL EN BLOC SUR CANAUX
MIMO SLECTIFS EN FRQUENCE
Dans les paragraphes prcdents nous navons considr que
des canaux de transmission non slectif en frquence. Cepen-
dant, dans la plupart des applications, les canaux de transmis-
sion sont slectifs en frquence et pour les systmes MIMO,
lgalisation est rendue plus difcile cause du nombre de
canaux de transmission.
Hormis dans le cas du code dAlamouti o il est possible
dgaliser dans le domaine temporel en utilisant la technique
propose par Lindskog et Paulraj [13], lapproche classique
consiste associer les codes spatio-temporels avec la technique
OFDM (orthogonal frequency division multiplexing).
La technique OFDM permet de convertir un canal slectif
en frquence en un ensemble de sous-canaux non slectifs en
frquence. Lutilisation de lintervalle de garde permet de sup-
primer totalement linterfrence intersymbole.
Suivant les proprits des canaux de transmission, le codage
STB peut tre effectu dans le domaine temporel (STBC-
OFDM) [11] ou dans le domaine frquentiel (SFBC-OFDM)
[3].
A. Estimation des canaux de transmission
Par rapport aux canaux SISO, lestimation des canaux MIMO
slectifs en frquence est plus difcile car il y a plus de
paramtres estimer et moins de puissance par metteur [10].
Lestimation de canal ncessite en gnral des symboles pilotes
qui rduisent la puissance utile transmise et lefcacit spec-
trale. Comme les systmes MIMO ont plus de paramtres
estimer, le nombre de symboles pilotes peut devenir important.
Pour les systmes MIMO-OFDM, lapproche la plus com-
mune consiste utiliser les symboles pilotes pour estimer le
canal au sens du critre des moindres carrs puis utiliser
une technique dinterpolation [12] et [18]. En plus de la r-
partition des pilotes sur laxe du temps et de la frquence qui
dpend des proprits du canal de transmission, dans les sys-
tmes MIMO, la squence dapprentissage doit aussi tre op-
timise (orthogonalit, ...)[2]. Pour ces systmes, il est aussi
possible dutiliser des algorithmes adaptatifs [14]. Dans la plu-
part des architectures, les donnes ne sont pas utilises pour
amliorer lestimation des canaux de transmission. Cependant
comme en pratique il est toujours difcile destimer les canaux
de transmission, une approche conjointe semble un axe promet-
teur pour amliorer la robustesse des systmes et ventuelle-
ment rduire le nombre de pilotes ncessaire la transmission.
De nombreux travaux sur lestimation aveugle ou semi aveugle
sont actuellement en cours.
VIII. APPLICATIONS DES SYSTMES MIMO ET
PERSPECTIVES
Les systmes MIMO commencent tre sufsamment ma-
tures pour tre envisags dans les futurs standards de tl-
communications. Dans beaucoup dapplications, les systmes
MIMO sont associs aux techniques multiporteuses.
Pour les futurs rseaux LAN, le standard IEEE802.11n qui
doit tre achev en 2006 prvoit dutiliser les systmes MIMO
pour augmenter les dbits utiles. Lobjectif est de transmettre
des dbits de 100 Mbit/s une distance de 100m [22]. Bien
que le standard soit en cours dlaboration, des socits comme
Airgo, Athros ou Comsis en France proposent dj des circuits
lectroniques ou des blocs de proprit intellectuelle atteignant
ces objectifs et qui permettent de raliser une chane de trans-
mission avec des codes STB -OFDM.
Pour les rseaux daccs sans l large bande [23], le stan-
dard IEEE 802.20 en cours de dveloppement est galement
bas sur les systmes MIMO-OFDM pour fournir des dbits
maximum de 1 Mbit/s par utilisateur et supporter une mobilit
allant jusqu 250Km/h. Cependant, les travaux sur les sys-
tmes MIMO dans un contexte multi-utilisateur et multi cel-
lulaire restent assez limits. Ces aspects doivent tre traits
avant de pouvoir envisager un dploiement dans des systmes
de rseaux cellulaires.
Pour le mode HSDPA (High Speed downlink packet ac-
cess) de la 3ime gnration de radiotlphones, seul le code
dAlamouti est envisag pour permettre une diversit spatiale
lmission. La taille et le cout du terminal limitent pour linstant
le dploiement des systmes MIMO . Il est aussi certain que
les travaux sur les systmes MIMO dans un contexte multi-
utilisateur et multi cellulaire restent assez limits. Ces aspects
sont en cours de dveloppement dans les diffrents laboratoires
mondiaux.
IX. CONCLUSION
Dans cet article, nous avons prsent les principes des sys-
tmes MIMO pour les systmes de communication sans l.
Nous avons montr que la thorie de linformation permet de
dterminer les limites thoriques de ces systmes. Ensuite,
nous avons prsent les diffrentes familles de codes spatio-
temporels et les algorithmes de dcodage associs. Finalement,
nous avons montr quen concatnant le code STB avec un code
correcteur derreur, il est possible de sapprocher de la capacit
du canal MIMO. Il reste cependant encore beaucoup de points
approfondir comme ltude et la modlisation des canaux de
propagation MIMO, la rduction de complexit de ces architec-
tures (RF et traitement du signal) et la conception dantennes de
petites tailles.
8
REFERENCES
[1] Alamouti, S. M. "A simple transmit diversity technique for wireless com-
munications", IEEE Journal on Selected Areas on Communication, 16,
14511458, 1998.
[2] Barhumi, L., Leus, G., & Moonen, M, "Optimal training design for
MIMO-OFDM systems in mobile wireless channels", IEEE Transaction
on Signal Processing, 51, 16151624, 2003.
[3] H. Bolcskei and A. J. Paulraj, "Space-frequency coded broadband OFDM
systems", Proceedings of IEEE WCNC ,vol.1, pp.1-6, 2000.
[4] M. O. Damen, K. Abed-Meraim, J. C. Belore, Diagonal Algebraic
Space Time Block Codes", IEEE Trans. on Information Theory, vol. IT-
48,n

3, pp. 628-636, March 2002.


[5] H. El Gamal, M. O. Damen, Universal Space Time Coding", IEEE Trans.
on Information Theory, vol. IT-49, pp. 1097-1119, May. 2003.
[6] Foschini, G. J., & Gans, M. J, "On the limits of wireless communications
in fading environment when using multiple antennas", Wireless Personal
Communications, 6, 311335, 1998.
[7] Foschini, G. J., Golden, G. D., Valenzuela, R. A., & Wolniansky, "Simpli-
ed processing for high spectral efciency wireless communication em-
ploying multi-element arrays", IEEE Journal on Selected Areas on Com-
munications, 17, 18411852, 1999.
[8] B. Hochwald, S. Ten Brink, Achieving near capacity on a multiple an-
tenna channel", IEEE Trans. on Comm., vol. COM-51,pp. 389-399, march
2003.
[9] Jafarkhani, H, "A quasi-orthogonal space-time block code", IEEE Trans-
action on Communication, 49, 14, 2000.
[10] C. Komninakis and C. Fragouli and A. H. Sayed and R.D Wesel,
"Multi-input Multi-output Fading channel tracking and equalization us-
ing Kalman estimation", IEEE Journal on Selected Areas on Communi-
cations, vol.20, pp.1211-1226, 2002.
[11] K.F. Lee and D.B. Williams, "A space-time coded transmitter diversity
technique for frequency selective fading channels", Proceedings of Sensor
Array and Multichannel Signal Processing Workshop,pp.149-152, 2000.
[12] S. Liang and W. Wu, "Channel estimation based on pilot subcarrier in
space-time block coded OFDM system", Proceedings of IEEE ICCT,
vol.2,pp.1795-1798, 2003.
[13] E. Lindskog and A. Paulraj, "A transmit diversity scheme for channels
with intersymbol interference", Proceedings of IEEE International Con-
ference on Communication (ICC), pp.307-311, 2000.
[14] T. Roman and M. Enescu and V. Koivunen,"Time domain method for
tracking dispersive channels in MIMO-OFDM systems",Proceedings of
IEEE ICASSP, vol.4,pp.393-396, 2003.
[15] Tarokh, V., Jafarkhani, H., & Calderbank, A, "Space-time block codes
from orthogonal designs", IEEE Transaction on Information Theory, 45,
14561467, 1999.
[16] Tarokh, V., Seshadri, N., & Calderbank, A. R, "Space-time codes for high
data rate wireless communication: Performance criterion and code con-
struction", IEEE Transaction on Information Theory, 44, 744765, 1998.
[17] Telatar, E, "Capacity of multiple antenna Gaussian channels", AT&T Bell
Laboratories, Technical Report 1995.
[18] D. M. Teran and R. P. T. Jimenez, "Channel estimation for STBC-OFDM
systems", Proceedings of 5th IEEE SPAWC", pp.688-691, 2004.
[19] E. Viterbo, J. Boutros, A universal lattice code decoder for fading chan-
nels", IEEE Trans. Inform. Theory, vol. IT-45,pp. 1639-1642, July 1999.
[20] X. Wang, V. Poor, Iterative (turbo) soft interference cancellation and de-
coding for coded CDMA", IEEE Trans. on Communications, vol. COM-
47,pp. 1046-1060, July 1999.
[21] Y. Xin, Z. Wang, G. B. Giannakis, Space time diversity systems based
on linear constellation precoding", IEEE Trans. on Wireless communica-
tions, vol. 2 n

2,pp. 294-309, Mar. 2003.


[22] http://grouper.ieee.org/groups/802/11/Reports.
[23] http://grouper.ieee.org/groups/802/20.
[24] RAN WG1 N:23, R1-02-0142. MIMO system simulation methodology.