Vous êtes sur la page 1sur 77

Syst`emes MIMO et codage Spatio

Temporel
Didier Le Ruyet
Conservatoire National des Arts et Metiers
Email leruyet@cnam.fr
Cours ELE 203
v2.0

CNAM Cours ELE 203. p.1/77

Plan
Canal radiomobile et diversit
Systme MIMO
Capacit et modles de canaux
Probabilit derreurs et critres de construction
Codes spatio-temporels en bloc
Codes en treillis spatio-temporel

CNAM Cours ELE 203. p.2/77

Canal radiomobile

attnuation proportionnelle 1/d avec compris entre 2.5 et 5


bruit thermique
phnomne de masquage ( variation suffisamment lente pour pouvoir
tre corrige par un contrle de puissance)
multi-trajets engendrant des vanouissements (variation rapide)
interfrence entre utilisateurs, cellules, ...
CNAM Cours ELE 203. p.3/77

Modle Bande troite


Rponse quivalente en bande de base :

rb (t) = hb (, t) xb (t)
=

N
X

n=0

n (t)ejn (t) xb (t n (t))

avec n (t) = 2f0 n (t) Dn


lorsque ltalement temporel est trs infrieur au temps symbole, on a :

rb (t) =

N
X

n (t)ejn (t) xb (t)

n=0

CNAM Cours ELE 203. p.4/77

Modle Bande troite


Une petite variation du retard entrane une grande variation de la phase
du trajet associe
On peut aussi considrer que les retards comme les phases associs aux
N + 1 trajets varient indpendamment et de faon imprvisible. Le
signal reu est donc un processus alatoire.
Thorme limite centrale : lorsque le nombre de trajets est grand, la
rponse rb(t) peut tre modlise par un processus complexe gaussien.
La distribution du module de rb (t) est une distribution de Rayleigh
la phase est distribue uniformment sur lintervalle [0, 2]

CNAM Cours ELE 203. p.5/77

Distribution de Rayleigh
Soit la variable alatoire R obtenue comme suit:
R=

X12 + X22

(1)

Si X1 et X2 sont deux v. a. indpendantes centres gaussiennes et de variance 2 , alors


R est une v. a. dont la distribution est de Rayleigh.
r
pR (r) = 2 exp

r2

2 2

(2)

0.7

0.6

0.5

p (r)

0.4

0.3

0.2

0.1

0.5

1.5

2.5
r

3.5

4.5

CNAM Cours ELE 203. p.6/77

Correlation temporelle
Lorsque la somme rsultante est nulle ou proche de zro, on dit quil se
produit un vanouissement Les vanouissements sont principalement lis aux
variations des phases

CNAM Cours ELE 203. p.7/77

Canal de Rayleigh
xi

yi

hi

bi

Si le canal est non slectif en frquence : yi = hi xi + bi


||hi || = r suit une loi de Rayleigh en absence de trajet direct.
La phase de hi est distribue uniformment entre [0; 2].

CNAM Cours ELE 203. p.8/77

Performance sur canal gaussien


xi

yi

Eb

N 0,

1
deucl
T EB = erfc
2
2 N0
r !
Eb
1
= erfc
2
N0

avec

  

ni
N0
2

2
erfc(a) =

exp(x2 )dx

CNAM Cours ELE 203. p.9/77

Performance sur canal de Rayleigh


xi

yi

hi

bi

Eb0 = ||hi ||2 Eb = r2 Eb

(3)

Le taux derreurs bit sobtient en intgrant sur r :


T EB =

1
erfc
2

r 2 Eb
p(r)dr
N0

CNAM Cours ELE 203. p.10/77

Performance sur canal de Rayleigh


Aprs calcul, on obtient :
T EB =

1
1
2

1+

avec le rapport signal bruit moyen :


=E

Eb0
N0

=E

r Eb
N0

Lorsque est grand en utilisant la relation de Taylor


r

1
1
=1
+O
1+
2
2

Nous obtenons lapproximation suivante :


T EB

1
4

CNAM Cours ELE 203. p.11/77

Diversit
Plus il y a de branches indpendantes, plus la probabilit dtre
simultanment dans un vanouissement diminue :
Pour 2 branches :
1
Pe 3
(4)2
Pour L branches :
Pe

L
C2L1

1
(4)L

CNAM Cours ELE 203. p.12/77

Diversit temporelle, frquentielle et


spatiale
Il est possible damliorer les performances dun systme en exploitant
ses diffrentes diversits
temporelle : le signal est transmis sur plusieurs trames (temps de
cohrence). Lentrelacement est gnralement utilis cet effet.
Possible uniquement sur des canaux variant dans le temps
frquentielle : le signal est transmis sur plusieurs bandes de frquence
(bande de cohrence). Possible uniquement sur les canaux slectifs en
frquence. Exemple de technique utilisant cette diversit :
RAKE,OFDM.
spatiale : en utilisant plusieurs antennes lmission et la rception.
Ces antennes doivent tre espaces suffisamment pour que
lvanouissement sur chaque antenne soit indpendant (distance de
cohrence)

CNAM Cours ELE 203. p.13/77

Systme SISO
h

TX

RX

n
y

x
ES

C = log2 (1 + ||h||2 )
avec =

en

Sh/2D

Es
N0 .

Pour le canal de Rayleigh, la capacit est une variable alatoire

CNAM Cours ELE 203. p.14/77

Systme MISO
TX 1

TX 2
RX 1

TX

RX

TX N t

CNAM Cours ELE 203. p.15/77

Systme MISO
n

ES

x1

Nt

ES
Nt

x2

h1

h2

ES
Nt

x Nt

hNt

Nt
X
C = log2 (1 +
||hi ||2 )
Nt i=1

CNAM Cours ELE 203. p.16/77

Systme SIMO
RX 1

RX 2
TX 1

TX

RX
RX N r

CNAM Cours ELE 203. p.17/77

Systme SIMO
n1

h1

ES

y1

n2

h2

y2

yNr
hNr

nNr

la capacit est atteinte par combinaison linaire optimale (MRC) : on


multiplie chaque yi par hi
instant

PNr
PNr
Nr
2 2
Es ( i=1 ||hi || )
Es ( i=1 ||hi ||2 ) X
=
=
=
||hi ||2
PNr
N0
N0 ( i=1 ||hi ||2 )
i=1
C = log2 (1 +

Nr
X

||hi ||2 )

CNAM Cours ELE 203. p.18/77

Systme MIMO
h11

entre binaire

c1

y1

c2

y2

codage et
modulation

dcodage et
dmodulation

hNrNt

c Nt

y = Hc + n

avec

sortie binaire

yNr

H=

h11
..
.

...
..
.

h1Nt
..
.

hNr 1

...

hNr Nt

CNAM Cours ELE 203. p.19/77

Capacit des systmes MIMO


hypothse : canal connu parfaitement la rception
r min(Nt , Nr ) est le rang de la matrice de canal H
Nt Nr
Dcomposition SVD de la matrice H (dimension Nr Nt ):
H = UVH
Nr Nt

Nt Nt

Nt Nt

o U et V sont des matrices unitaires et est la matrice diagonale :

2
..

r
0

(4)

o i (i = 1, ..., r) sont les valeurs propres non nulles de HH H (Nt Nt )

CNAM Cours ELE 203. p.20/77

Capacit des systmes MIMO


c

H = UV

y = UVH c + n

CNAM Cours ELE 203. p.21/77

Capacit des systmes MIMO


~c

H=U V

prcodage

~
y

postcodage

UH y = UH (UVH )V
c + UH n
=

y
c+n
est encore gaussien avec la mme variance que n.
o n
Systme quivalent r canaux SISO en parallle dont les puissances
sont donnes par les valeurs propres.

CNAM Cours ELE 203. p.22/77

Water filling (cas gnral)


hypothse : N canaux gaussiens parallles indpendants
PN
Es = i=1 Esi
bi : C(0, N0i )
x1

y1

energy

b1

Es2
Es3
Es1
xN

Es 4

yN
No2
No1

bN

C=

N
X
i=1

log2

Esi
1+
N0i

E = N
si
0i
Esi = 0

No3

No4

channel

si N0i
CNAM Cours ELE 203. p.23/77
sinon

Capacit des systmes MIMO


~
y1

~c
1

~
n1

~c
r

~
yr

~
nr

C=

Nt
X
i=1

N0i =

log2 1 +

Esi
i
N0

N0
i


CNAM Cours ELE 203. p.24/77

Capacit (suite) Foschini98 Telatar95


hypothse : canal inconnu lmission
la mme nergie Esi =
dmission
soit =

Es
No

Es
Nt

est applique sur chacune des Nt antennes

le rapport signal bruit la rception

C(, Nt , Nr ) =
=

r
X
i=1
r
X
i=1

Ci


i
Nt

+
HHH
Nt

log2 1 +

= log2 det INr




(5)

CNAM Cours ELE 203. p.25/77

Capacit ergodique et de coupure


La capacit ergodique sobtient en calculant lesprance sur toutes les
ralisations possibles du canal MIMO.
C(, Nt , Nr ) = E

log2 det INr

+
HHH
Nt

)

(Sh/2D)

(6)

Si la dure du bloc dinformation est limite devant le temps de cohrence du


canal, on utilise la capacit de coupure q% Cout,q . Elle est dfinie comme le
dbit dinformation garanti pour (100 q)% des ralisations du canal, i.e,
P (C Cout,q ) = q%.

CNAM Cours ELE 203. p.26/77

Capacit ergodique C=f(RSB)


Capacit ergodique en fonction du RSB
35

30

C (bit/s/Hz)

25

(1,1) iid
(2,2) iid
(3,3) iid
(4,4) iid
(2,2) corr.
(3,3) corr.
(4,4) corr.

20

15

10

0
0

10

15
RSB (dB)

20

25

30

Les capacits ergodiques pour canaux i.i.d gaussiens et pour canaux de transmission corrls (lien
montant, lmission : distance entre antenne =0.5 , angle de dpart= 20 , la rception
distance entre antenne =4.0 , angle darrive= 50 , angle de dispersion azimutal= 5 ).
La capacit crot en fonction de min(Nt , Nr ) log(SN R)
CNAM Cours ELE 203. p.27/77

Modle de canaux de transmission


Modle i.i. d. gaussien
Modle de Kronecker :
1/2

1/2
H = Rrec
Rtx

Rtx et Rrec sont respectivement les matrices de corrlation lmission et


la rception
est une matrice Nr Nt i.i.d. gaussienne
Modle "trou de serrure"

CNAM Cours ELE 203. p.28/77

Codes spatio temporel en bloc


On considre des canaux vanouissement par bloc ( constant pendant T
intervalles de temps lmentaires)
Q symbole dinformation S = [s1 , s2 , ..., sQ ]T de dimension Q 1 sont
encods par la matrice code C de dimension Nt T :

C=

c11
..
.

..
.

c1T
..
.

cNt 1

cNt T

(7)

Le rendement du code MIMO code est gal RM IM O = Q/T .


On a alors la relation suivante :
Y = HC + N

(8)

o Y et N sont respectivement les matrices de rception et de bruit de


dimension Nr T .
CNAM Cours ELE 203. p.29/77

Compromis diversit - rendement

Lu03

Si T Nt alors
R Nt dt + 1
dt diversit lmission
Dmonstration : borne de Singleton

Si T < Nt alors
Nt (dt + 1)
R Nt
T

CNAM Cours ELE 203. p.30/77

Compromis facteur de diversit facteur de multiplexage Zheng03


log Pe (SN R)
d = dt Nr = lim
SN R
log SN R

facteur de diversit

r=

facteur de multiplexage

R(SN R)
SN R log SN R

Si T Nt + Nr 1, on a la relation limite :

lim

d = (Nt r)(Nr r)

Diversitymultiplexing tradeoff

Diversity gain, d(r)

(0,NtNr)

Multiple antenna
channel
(1,(Nt1)(Nr1))

(2,(Nt2)(Nr2))
(r,(Ntr)(Nrr))
(0,1)

Single antenna
channel
(min(N ,N ),0)
t

(1,0)

Multiplexing gain, r

CNAM Cours ELE 203. p.31/77

Probabilit derreurs par paire

Tarokh98

Probabilit derreurs par paire P {C C0 |H} : probabilit que le


rcepteur dcode le bloc C0 alors que le bloc C a t transmis.
Soit la matrice de diffrence

D=

c11 c011
c21

c021

cNt 1 c0Nt 2

...
...
.

c1T c01T
c2T

c02T

... cNt 2 c0Nt 2

(9)

Soit la matrice hermitique E = DDH . Il existe une matrice unitaire T et une


matrice relle diagonale U tel que TETH = U. Les lments de la diagonale
de U sont les valeurs propres de E, i.e. i ; i = 1, 2, .., Nt .

CNAM Cours ELE 203. p.32/77

Probabilit derreurs par paire


!

1
Es
P (C C |H) = erf c
d2 (C, C0 )
2
4Nt N0


Es
exp
d2 (C, C0 )
4Nt N0
0

avec

d2 (C, C0 ) =

Nr
X

hj DDH hH
j =

j=1

Nr
X

hj TH UThH
j

j=1

Nr X
Nt
X
j=1 i=1

o hj = [ hj1

hj2

i ||ij ||2

... hjNt ] est la j-ime ligne de H. ij est le ime

lment du vecteur j = hj TH .
CNAM Cours ELE 203. p.33/77

Probabilit derreurs par paire


Pour calculer P (C C0 ), il faut moyenner sur lensemble des ||ij ||,
P (C C0 ) E

|ij |

Nr Y
Nt
Y

j=1 i=1

exp

Es 1
i ||ij ||2
4N0 Nt

ij sont des variables alatoires complexes gaussiennes centres de variance


1/2 par dimension (canal de Rayleigh) :
P (C C0 )

Nt 
Y

i=1

Es 1
1+
i
4N0 Nt

Nr

Pour les rapports SNR suffisamment levs on obtient


P (C C0 )

Es 1
4N0 Nt

rd Nr

rd
Y

k=1

!Nr

(10)

o rd est le rang de la matrice E et k correspond aux valeurs propres non


CNAM Cours ELE 203. p.34/77
nulles de la matrice de diffrence D.

Critres de construction
Objectif : minimiser P {C C0 } pour toutes les paires possibles.
On drive deux critres : le critre de rang et le critre de dterminant
Critre du rang: Afin dobtenir le degr maximum de diversit Nt Nr , la
matrice de diffrence D doit avoir un rang plein pour toutes les paires
distinctes de mot de code. Si le rang minimum est gal rd , le gain de
diversit sera gal rd Nr .
rd = min0 rank(C C0 )

(11)

C6=C

Critre du dterminant: le terme

rd
Q

k reprsente le gain de codage.

k=1

Celui-ci doit tre maximis pour lensemble de toutes les paires de matrices
codes C.
cg = min0
C6=C

rd
Y

k=1

CNAM Cours ELE 203. p.35/77

Critres de construction
TEB

Gain de diversit

Gain de codage

SNR

Soit la pseudo distance

dg = min0
C6=C

Nt
Y

k=1

Si dg 6= 0, alors le code est diversit maximale et dg est gal au gain de


codage
CNAM Cours ELE 203. p.36/77

Code dAlamouti

Alamouti98

Pour le cas Nt = 2 et Nr = 1, Alamouti a propos un code spatio-temporel


avec Q = T = 2 et donc RM IM O = 1.
A linstant 1, les symboles s1 et s2 sont transmis respectivement sur les
antennes 1 et 2 puis linstant 2, les symboles s2 et s1 sont transmis sur les
antennes 1 et 2. Ainsi sous forme matricielle, on a :

s1 s2

CST BC,2 =
(12)

s2 s1
[y11

y12 ] = [h11

h12 ]

s1
s2

s2
s1

+ [n11

n12 ]

Le code prsente la proprit dtre orthogonal car nous avons


CST BC,2 CH
ST BC,2

= ||s1 || + ||s2 ||

I2
CNAM Cours ELE 203. p.37/77

Code dAlamouti
Ce systme peut se mettre sous la forme quivalente

Y=

y11

y12

h11
h12

h12
h11

s1
s2

n11
n12

= Hs + N

Pour ce code, le gain de diversit est gal ||h11 ||2 + ||h21 ||2 .
Comme H est une matrice orthogonale, le dcodage au sens du maximum de
vraisemblance (MV) sobtient simplement en multipliant le vecteur reu par
HH ,

s = HH Y = (||h11 ||2 + ||h12 ||2 )s + n

CNAM Cours ELE 203. p.38/77

Code dAlamouti
3 dB de moins que la diversit MRC lmission
Es (||h11 ||2 + ||h12 ||2 )2
Es (||h11 ||2 + ||h12 ||2 )
SN R =
=
2
2
2N0 (||h11 || + ||h12 || )
2N0
0

10

Alamouti (M=2,N=1)
Alamouti (M=2,N=2)
MRC (M=2, N=1)
MRC (M=2, N=2)
canal de Rayleigh

10

10

Uncoded BER

10

10

10

10

10

15

20

25

30

CNAM Cours ELE 203. p.39/77

Autres codes ST en bloc orthogonaux


Le code dAlamouti est le seul code orthogonal complexe permettant
datteindre la diversit maximale avec un rendement gal RM IM O = 1
Tarokh99.
Il existe seulement quelques autres codes orthogonaux complexes ayant un
rendement infrieur 1. Par exemple pour Nt = 3, Nr = 1,Q = 3 et T = 4 et
donc RM IM O = 3/4 on a le matrice code suivante:

CST BC,3

s1

=
s2
s3

s2
s1

s3
0
s1

s3

s2

(13)

Comme prcdemment, la structure orthogonale permet de dcoder


simplement ce code.

CNAM Cours ELE 203. p.40/77

Codes ST en bloc presque orthogonaux


Sous rserve de sacrifier la proprit dorthogonalit, il est possible de
construire des codes de rendement suprieur ou gal 1.
Exemple : Nt = 4 et RM IM O = 1.

CST BC,4

s1

s
2
=
s3

s4

s2

s3

s4

s1

s3

s4
s1

s2

s4

s3

s2

s1

(14)

Cette matrice est obtenue partir de deux matrices dAlamouti et dune


transforme de Hadamard.
Contrairement aux codes STBC orthogonaux on a :
HH H =

4
X
i=1

(||h1i ||2 )I4 + J

o la matrice J est la matrice dinterfrence

(15)

CNAM Cours ELE 203. p.41/77

Codes ST en bloc presque orthogonaux


la matrice de diffrence B nest pas de rang plein pour toutes les paires de
mot de code.
Pour obtenir un rang plein, on applique une rotation sur les symboles s3 et
s4 :

CST BC,4

s1

s2

=
s3 ejrt

s4 ejrt

s2
s1

s4 ejrt
s3 ejrt

s3 ejrt

s4 ejrt

s4 ejrt

s3 ejrt

s2

s1

s1

s2

(16)

CNAM Cours ELE 203. p.42/77

Code DAST

Damen02

les codes spatio-temporels DAST (Diagonal Algebraic Space Time Block)


sont une gnralisation des modulations tournes introduites pour le canal de
Rayleigh par Boull et Belfiore.
Le codage spatio-temporel DAST est un code de rendement RM IM O = 1
avec Q = T = Nt construit partir dune matrice de rotation M. La matrice
code est de la forme
C = diag(t1 , t2 , . . . , tNt )

(17)

avec t = [t1 t2 . . . tNt ]T = Ms


La matrice de rotation M est le produit de la matrice de Fourier FNt de
dimension Nt Nt et de la matrice diagonale compose des puissances
successives du paramtre de rotation :


2
Nt 1
M = FNt diag 1, , , . . . ,

(18)

CNAM Cours ELE 203. p.43/77

Code DAST
Les codes DAST atteignent la diversit maximale de Nt Nr grce
lextension de constellation.
est choisi afin de maximiser le gain de codage.
est dtermin soit par recherche exhaustive ou en utilisant les proprits
de la thorie des nombres. Par exemple, pour Nt = T = 2 et une modulation
MDP4 des symboles si , on obtient = exp( j
4 )

C=

s1 + s2 exp j 4

s1 s2 exp j 4

CNAM Cours ELE 203. p.44/77

Codes TAST

Damen02 El Gamal 03

Les codes TAST (threaded algebraic space time) sont une gnralisation des
codes DAST . Ces codes permettent datteindre le compromis optimal entre
gain de diversit et de multiplexage. Pour Nt = 2, Nr 2 et un rendement
RM IM O = 2, on a la matrice de code suivante :

1/2
tt (s3 + tt s4 )
s1 tt s2

C = 1/2
(19)
tt (s3 tt s4 )
s1 + tt s2
o tt = ejtt 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.

CNAM Cours ELE 203. p.45/77

Performances des codes TAST


Comparaison des performances T EM = f (EB /N0 ) 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).
0

10

Taux derreurs bloc

Alamouti code
TAST code

10

10

10

10

10

15

20

25

CNAM Cours ELE 203. p.46/77

Multiplexage spatial V-BLAST


modulation et codage

dmodulation et dcodage

Foschini99

Exemple :Nt = Nr = N = 2, Q = 2, T = 1 soit RM IM O = 2 :

CV BLAST,2 =

s1
s2

Le signal reu scrit alors :

y11
y21

= H

s1
s2

n11
n21

CNAM Cours ELE 203. p.47/77

Dcodage linaire
Dcodeur par forage zro
= H1 y
y

= dcision(
y)

Dcodeur MMSE
= (HH H + 2 I)1 HH y
y

= dcision(
y)

CNAM Cours ELE 203. p.48/77

Dcodage par soustraction successive


dinterfrence
1) Dcomposition QR de H = QR o Q est une matrice unitaire et R est une
matrice triangulaire suprieure. On calcule ensuite les deux matrices G et L :

G = diag 1 (R)QH
L = diag 1 (R)R IN

2) Multiplication du vecteur reu par G :

= Gy = diag 1 (R)Rs + Gn
y
3) Estimation successive des symboles sN , sN 1 , . . . , s1

CNAM Cours ELE 203. p.49/77

Dcodage par soustraction successive


dinterfrence
Rduction de linterfrence spatiale

+ +

dcodeur

sN = dcision ((
y)N )

s
y)N 1 sN LN 1,N )
N 1 = dcision ((
..

s
= dcision ((
y)1 sN L1,N . . . s2 L1,2 )
1

CNAM Cours ELE 203. p.50/77

Dcodage par sphre


On utilise la relation relle entre x et y (dimension 2N 1)
= arg min ||y Bx||2
x
x

<(hij ) =(hij )

avec bij =
=(hij ) <(hij )
Equivalent la recherche du point le plus proche dans un rseau de point
Au lieu de rechercher les 22N points (modulation QPSK), on limite cette

recherche aux points situs dans lhypersphre de rayon C1 autour du point


reu y

CNAM Cours ELE 203. p.51/77

Dcodage par sphre


M(x(c)) = ky Bx(c)k2

= (x x)T BT B(x x) + yT (I B(BT B)1 BT )y

= (x x)T RT R(x x) + yT (I B(BT B)1 BT )y

x = (BT B)1 BT y est la solution ZF


o
R = {rij }2N 2N est une matrice triangulaire avec BT B = RT R obtenue par
factorisation de Cholesky.

CNAM Cours ELE 203. p.52/77

Calcul de mtrique
M(x(c)) =
o

2N
X
i=1

0
w(x2N
i )+M

w(x2N
i )=

qii zi +

2
zi = xi x
i , qii = rii
, qij =

2N
X

qij zj

j=i+1

rij
rii

2

pour j > i

La mtrique peut tre calcule squentiellement sur un arbre en partant de


i = 2N (racine de larbre) jusqu i = 1 comme suit :
M(x2N
i )=

2N
X
j=i

2N
w(x2N
j ) + M(x2N +1 )

2N
= M(x2N
)
+
w(x
i+1
i )
0
avec M(x2N
2N +1 ) = M .

CNAM Cours ELE 203. p.53/77

Arbre de dcision
M ' = M (x 22 NN +1 )

Initial value

w(x 22 NN ) Branch metric

Depth 2N

M (x 22 NN ) Partial metric
w(x 22 NN 1 )

Depth 2N-1

M (x 22 NN 1 )

Depth 2N-2

CNAM Cours ELE 203. p.54/77

Exemple de dcodage par sphre


systme SISO : N = 1 => rseau de point 2 dimensions
Constellation :64-QAM xi {7, 5, 3, 1, +1, +3, +5, +7}
x = [1, 3]T

0.5

B=
1

0.5

v = [0.58, 0.31]T

y = [4.08, 0.81]T
= [0.984, 3.588]T
x
Le carr du rayon de la sphre C1 est fix 49 (choisi en fonction de la
variance du bruit)
CNAM Cours ELE 203. p.55/77

Exemple

x1
x2
x2

x1

CNAM Cours ELE 203. p.56/77

Exemple

x1
x2

CNAM Cours ELE 203. p.57/77

Exemple

x1
x2

14.5
14.5

CNAM Cours ELE 203. p.58/77

Exemple

14.5
14.5

19.8

34.3

CNAM Cours ELE 203. p.59/77

Exemple

14.5
14.5

19.8
34.3

CNAM Cours ELE 203. p.60/77

Exemple

14.5
14.5

19.8
34.3

4.9
19.4

CNAM Cours ELE 203. p.61/77

Exemple

14.5
14.5

19.8
34.3

4.9
19.4

CNAM Cours ELE 203. p.62/77

Exemple

14.5
14.5

19.8
34.3

4.9

0
19.4

14.5

CNAM Cours ELE 203. p.63/77

Exemple

14.5
14.5

19.8
34.3

4.9

0
19.4

14.5

CNAM Cours ELE 203. p.64/77

Exemple

14.5
14.5

19.8
34.3

4.9

0
19.4

14.5

CNAM Cours ELE 203. p.65/77

Exemple

x1
x2

14.5

x2

2.5

14.5
2.5
x1
19.8
34.3

4.9

0
19.4

14.5

CNAM Cours ELE 203. p.66/77

Exemple

x1
x2

14.5

x2

2.5

14.5
2.5
x1
19.8
34.3

4.9

0
19.4

4.9
14.5

7.4

CNAM Cours ELE 203. p.67/77

Exemple

x1
x2

14.5

x2

2.5

14.5
2.5
x1
19.8
34.3

4.9

0
19.4

4.9
14.5

7.4

CNAM Cours ELE 203. p.68/77

Exemple

x1
x2

14.5

x2

2.5

14.5
2.5
x1
19.8
34.3

4.9

0
19.4

4.9
14.5

7.4

0
2.5

CNAM Cours ELE 203. p.69/77

Exemple

x1
x2

14.5

x2

2.5

14.5
2.5
x1
19.8
34.3

4.9

0
19.4

4.9
14.5

7.4

0
2.5

CNAM Cours ELE 203. p.70/77

Exemple

x1
x2

14.5

x2

2.5

14.5
2.5
x1
19.8
34.3

4.9

0
19.4

4.9
14.5

7.4

0
2.5

CNAM Cours ELE 203. p.71/77

Exemple

x1
x2

14.5

x2

2.5

14.5

0.4
2.5

x1
19.8
34.3

4.9

0
19.4

4.9
14.5

7.4

0
2.5

CNAM Cours ELE 203. p.72/77

Exemple

x1
x2

14.5

x2

2.5

14.5

0.4
2.5

x1
19.8
34.3

4.9

0
19.4

4.9
14.5

7.4

0
2.5

0.4

= [1, 3]T
x
CNAM Cours ELE 203. p.73/77

Codage en treillis spatio temporel


Mme critres de construction que les codes spatio temporel en bloc
exemple simple :
antenne 1

antenne 2
00

tat 0

00 01 02 03

01
03

02
antenne 2

tat 1

10 11 12 13
D

tat 2

20 21 22 23

antenne 1

2
tat 3

30 31 32 33

modulation MDP4

Ces codes atteignent le compromis diversit - rendement mais avec une


complexit exponentielle
CNAM Cours ELE 203. p.74/77

d(n)

donnes

frequence

temps

espace

STBC-OFDM

TFDI

TFDI

frequence

Canal

Dans le cas dun canal slectif en frquence

Conversion

Conversion

Ajout du

Ajout du

.
.

CNAM Cours ELE 203. p.75/77

temps

espace

TFD
.

TFD

SFBC-OFDM

Suppression

Suppression

Codage STBC-OFDM

Dmultiplexeur

srie parallle

srie parallle

prfixe cyclique

prfixe cyclique

du prfixe cyclique

du prfixe cyclique

parallle srie

parallle srie

Conversion

Conversion

Multiplexeur

References
[1] Alamouti, S. M. "A simple transmit diversity technique for wireless communications",
IEEE Journal on Selected Areas on Communication, 16, 14511458, 1998.
[2] M. O. Damen, K. Abed-Meraim, J. C. Belfiore, Diagonal Algebraic Space Time Block
Codes", IEEE Trans. on Information Theory, vol. IT-48,nr3, pp. 628-636, March 2002.
[3] M. O. Damen, A. Tewfik, J. C. Belfiore, A construction of a space time code based on the
theory of numbers", IEEE Trans. on Information Theory, vol. IT-48,nr3, pp. 753-760,
March 2002.
[4] H. El Gamal, M. O. Damen, Universal Space Time Coding", IEEE Trans. on Information
Theory, vol. IT-49, pp. 1097-1119, May. 2003.
[5] 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.
[6] Foschini, G. J., Golden, G. D., Valenzuela, R. A., & Wolniansky, "Simplified processing for
high spectral efficiency wireless communication employing multi-element arrays", IEEE
Journal on Selected Areas on Communications, 17, 18411852, 1999.
[7] Jafarkhani, H, "A quasi-orthogonal space-time block code", IEEE Transaction on
CNAM Cours ELE 203. p.76/77
Communication, 49, 14, 2000.

References
[1] H. F. Lu,P. V. Kumar, "Rate-diversity tradeoff of space time codes with fixed alphabet and
optimal constructions for PSK modulation", IEEE Transaction on Information Theory, 49,
27472751, oct 2003.
[2] Tarokh, V., Jafarkhani, H., & Calderbank, A, "Space-time block codes from orthogonal
designs", IEEE Transaction on Information Theory, 45, 14561467, 1999.
[3] Tarokh, V., Seshadri, N., & Calderbank, A. R, "Space-time codes for high data rate wireless
communication: Performance criterion and code construction", IEEE Transaction on
Information Theory, 44, 744765, 1998.
[4] Telatar, E, "Capacity of multiple antenna Gaussian channels", AT&T Bell Laboratories,
Technical Report 1995.
[5] L Zheng and D. N. C. Tse, "Diversity and multiplexing: a fondamental tradeoff in multiple
antenna channels", IEEE Transaction on Information Theory, 49, 10731096, may 2003.

CNAM Cours ELE 203. p.77/77