Académique Documents
Professionnel Documents
Culture Documents
Temporel
Didier Le Ruyet
Conservatoire National des Arts et Metiers
Email leruyet@cnam.fr
Cours ELE 203
v2.0
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
Canal radiomobile
rb (t) = hb (, t) xb (t)
=
N
X
n=0
rb (t) =
N
X
n=0
Distribution de Rayleigh
Soit la variable alatoire R obtenue comme suit:
R=
X12 + X22
(1)
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
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
Canal de Rayleigh
xi
yi
hi
bi
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
yi
hi
bi
(3)
1
erfc
2
r 2 Eb
p(r)dr
N0
1
1
2
1+
Eb0
N0
=E
r Eb
N0
1
1
=1
+O
1+
2
2
1
4
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
Systme SISO
h
TX
RX
n
y
x
ES
C = log2 (1 + ||h||2 )
avec =
en
Sh/2D
Es
N0 .
Systme MISO
TX 1
TX 2
RX 1
TX
RX
TX N t
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
Systme SIMO
RX 1
RX 2
TX 1
TX
RX
RX N r
Systme SIMO
n1
h1
ES
y1
n2
h2
y2
yNr
hNr
nNr
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 )
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
Nt Nt
Nt Nt
2
..
r
0
(4)
H = UV
y = UVH c + n
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.
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
~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
Es
No
Es
Nt
C(, Nt , Nr ) =
=
r
X
i=1
r
X
i=1
Ci
i
Nt
+
HHH
Nt
log2 1 +
(5)
+
HHH
Nt
)
(Sh/2D)
(6)
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
1/2
H = Rrec
Rtx
C=
c11
..
.
..
.
c1T
..
.
cNt 1
cNt T
(7)
(8)
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
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
(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
Tarokh98
D=
c11 c011
c21
c021
cNt 1 c0Nt 2
...
...
.
c1T c01T
c2T
c02T
(9)
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
lment du vecteur j = hj TH .
CNAM Cours ELE 203. p.33/77
|ij |
Nr Y
Nt
Y
j=1 i=1
exp
Es 1
i ||ij ||2
4N0 Nt
Nt
Y
i=1
Es 1
1+
i
4N0 Nt
Nr
Es 1
4N0 Nt
rd Nr
rd
Y
k=1
!Nr
(10)
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
rd
Q
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
Critres de construction
TEB
Gain de diversit
Gain de codage
SNR
dg = min0
C6=C
Nt
Y
k=1
Code dAlamouti
Alamouti98
s1 s2
CST BC,2 =
(12)
s2 s1
[y11
y12 ] = [h11
h12 ]
s1
s2
s2
s1
+ [n11
n12 ]
= ||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 ,
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
CST BC,3
s1
=
s2
s3
s2
s1
s3
0
s1
s3
s2
(13)
CST BC,4
s1
s
2
=
s3
s4
s2
s3
s4
s1
s3
s4
s1
s2
s4
s3
s2
s1
(14)
4
X
i=1
(15)
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)
Code DAST
Damen02
(17)
(18)
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
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.
10
Alamouti code
TAST code
10
10
10
10
10
15
20
25
dmodulation et dcodage
Foschini99
CV BLAST,2 =
s1
s2
y11
y21
= H
s1
s2
n11
n21
Dcodage linaire
Dcodeur par forage zro
= H1 y
y
= dcision(
y)
Dcodeur MMSE
= (HH H + 2 I)1 HH y
y
= dcision(
y)
G = diag 1 (R)QH
L = diag 1 (R)R IN
= Gy = diag 1 (R)Rs + Gn
y
3) Estimation successive des symboles sN , sN 1 , . . . , s1
+ +
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
<(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
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
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 .
Arbre de dcision
M ' = M (x 22 NN +1 )
Initial value
Depth 2N
M (x 22 NN ) Partial metric
w(x 22 NN 1 )
Depth 2N-1
M (x 22 NN 1 )
Depth 2N-2
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
Exemple
x1
x2
Exemple
x1
x2
14.5
14.5
Exemple
14.5
14.5
19.8
34.3
Exemple
14.5
14.5
19.8
34.3
Exemple
14.5
14.5
19.8
34.3
4.9
19.4
Exemple
14.5
14.5
19.8
34.3
4.9
19.4
Exemple
14.5
14.5
19.8
34.3
4.9
0
19.4
14.5
Exemple
14.5
14.5
19.8
34.3
4.9
0
19.4
14.5
Exemple
14.5
14.5
19.8
34.3
4.9
0
19.4
14.5
Exemple
x1
x2
14.5
x2
2.5
14.5
2.5
x1
19.8
34.3
4.9
0
19.4
14.5
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
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
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
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
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
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
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
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
d(n)
donnes
frequence
temps
espace
STBC-OFDM
TFDI
TFDI
frequence
Canal
Conversion
Conversion
Ajout du
Ajout du
.
.
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.