Professional Documents
Culture Documents
P
e
j2us/P
, and u = 0, 1, ..., P
1; s = 0, 1, ..., L 1, h
m
R
= [h
T
1,m
R
, ..., h
T
M
T
,m
R
]
T
]/
E[[a[
2
]E[[b[
2
] denotes
the normalized correlation coefcient between the random
variables a and b. The spatial correlation coefcient between
the transmit antennas m
T
and m
T
is given by
t
m
T
,m
T
=
h
m
T
,m
R
,l
, h
m
T
,m
R
,l
). The spatial correlation function at the
transmitter is assumed to be independent of the receive antenna
index m
R
. The correlation coefcient between the receive
antennas is correspondingly denoted by
r
m
R
,m
R
. The overall
spatial correlation model is assumed to obey the Kronecker
product model C
tr
= C
t
C
r
IR
M
T
M
R
M
T
M
R
, where C
t
and C
r
are the transmit and receive correlation matrices with
elements
t
m
T
,m
T
and
r
m
R
,m
R
, respectively [6].
III. RECEIVER ALGORITHMS
A. LS Channel Estimation
The LS method is the best linear unbiased channel estimator
in Gaussian noise [7]. The LS channel estimate for (1) is
expressed as
h
m
R
(n) =
F
H
X
H
(n)X(n)F
1
F
H
X
H
(n)y
m
R
(n). (2)
In the pilot based channel estimation, the pilots can be
designed to diagonalize the matrix to be inverted. However, if
high spectral efciency is sought and the LS method is used
in the DD mode, the inversion of a M
T
L M
T
L matrix is
inevitable. The LS estimator as well as the estimators below
assume L to be known in the receiver.
1
B. FD-SAGE Channel Estimation
The FD-SAGE channel estimator [4] calculates iteratively
the LS solution as in (2) resulting in lower complexity with
imperceptible loss in the performance. With the iterative
processing, the size of the required matrix inversion is M
T
times smaller per dimension in the case of non-constant
envelope modulation and with a constant envelope modulation
the matrix inversion can be avoided.
In the FD-SAGE channel estimator, the received signal
y
m
R
is viewed as the incomplete data and the complete
data is dened as z
m
T
,m
R
, which is the component of the
received signal at the m
R
th receive antenna transmitted by
the m
T
th transmit antenna. The FD-SAGE channel estimator
is initialized by
z
(0)
m
T
,m
R
(n) = X
m
T
(n)F
h
(0)
m
T
,m
R
(n), (3)
1
Channel length estimators are available in literature (see e.g. [8] and
references therein) and it is out of the scope of this paper.
where m
T
= 1, 2, ..., M
T
and m
R
= 1, 2, ..., M
R
. The SAGE
algorithms, as expectation-maximization (EM) based methods
in general, require and are sensitive to an initial guess of
the parameters to be estimated. This is well addressed in the
literature [9]. The channel estimate of the previous OFDM
symbol can be used as the initial time domain channel estimate
h
(0)
m
T
,m
R
(n). In the beginning of the transmission, the initial
channel estimate can be obtained by using a preamble.
After the initialization, the estimates of the channel impulse
responses between the transmit antennas and the receive an-
tenna m
R
are rened by the following iterations (for notational
simplicity the time index n is omitted)
z
(i)
m
T
,m
R
= z
(i)
m
T
,m
R
+
y
m
R
M
T
T
=1
z
(i)
m
T
,m
R
(4)
h
(i+1)
m
T
,m
R
= (F
H
X
H
m
T
X
m
T
F)
1
F
H
X
H
m
T
z
(i)
m
T
,m
R
(5)
z
(i+1)
m
T
,m
R
= X
m
T
F
h
(i+1)
m
T
,m
R
(6)
z
(i+1)
m
T
,m
R
= z
(i)
m
T
,m
R
, (7)
where m
T
= 1 + (i mod M
T
), (i = 0, 1, 2, ...), and in (7)
1 m
T
M
T
but m
T
,= m
T
. With one iteration in the case
of the FD-SAGE channel estimator, we refer to the cycles
during which every link is updated once. The above algorithm
transforms the LS channel estimation problem of a system with
multiple transmit antennas as in (2) back to the multiple sep-
arate single transmit antenna LS channel estimation problems
performed serially. Consequently, the matrix inversion needed
is M
T
times smaller per dimension than the one required with
the DD-LS estimation. Furthermore, with constant envelope
modulation, (5) can be simplied to
h
(i+1)
m
T
,m
R
(n) = F
H
X
1
m
T
(n)z
(i)
m
T
,m
R
(n) (8)
leading to the trivial inversion of the diagonal matrix X
m
T
(n).
A more detailed description of the algorithm can be found in
[4] in which constant envelope constellation is assumed and
the drawback of the required inversion of a LL matrix with
non-constant envelope constellations was not treated.
C. TD-SAGE Channel Estimation
The matrix inversion in the FD-SAGE algorithm with non-
constant envelope modulations can be avoided by choosing
the incomplete and complete data spaces so that in the
maximization step only one tap of one link is rened at a time.
Then, the incomplete data is viewed as the time domain
received signal y
m
R
and the complete data z
m
T
,m
R
,l
, which is
the component of the time domain received signal at the m
R
th
receive antenna transmitted by the m
T
th transmit antenna and
propagated through the lth path, is dened by
z
m
T
,m
R
,l
= x
m
T
,l
h
m
T
,m
R
,l
+ w
m
R
, (9)
where m
T
= 1, 2, ..., M
T
, m
R
= 1, 2, ..., M
R
, l = 0, ..., L 1,
the column vector x
m
T
,l
= x
m
T
(L
CP
+ 1 l : P + L
CP
l),
x
m
T
= T
CP
F
H
f
diag(X
m
T
) is the time domain signal including
the CP from the m
T
th transmit antenna, T
CP
= [I
T
L
CP
I
T
P
]
T
,
TABLE I
COMPLEXITY OF THE ALGORITHMS
Algorithm # complex multiplications # complex divisions
LS M
R
(M
3
T
L
3
+M
2
T
P
2
L +M
2
T
L
2
(P + 1) +M
T
PL) M
R
(M
T
L)
2
FD-SAGE (simp.) (N
i
+ 1)M
T
M
R
P(2L + 2) +N
i
M
T
M
R
P -
FD-SAGE (gen.) N
i
M
T
M
R
(L
3
+PL
2
+L
2
+ 3PL +P) +M
T
M
R
(LP +P) N
i
M
T
M
R
L
2
TD-SAGE N
i
M
T
M
R
L(4P + 1) N
i
M
T
M
R
L
OFDM
demod.
OFDM
demod.
Soft
MIMO
detector
Turbo
decoder
Channel
estimator
Interleaver
DeInterleaver
Decisions
LD1
LA1
LE1
LA2
LD2 LE2
Fig. 1. Receiver structure.
I
L
CP
contains the last L
CP
rows from I
P
, L
CP
is the length of
the cyclic prex, diag() takes the diagonal of a matrix and
makes it a vector, and w
m
R
is the noise term of (1) in the time
domain. The time domain SAGE estimator is initialized by
z
(0)
m
T
,m
R
,l
= x
m
T
,l
h
(0)
m
T
,m
R
,l
. (10)
The channel estimate of the previous OFDM symbol is used
as the initial channel estimate similarly as with the FD-SAGE
channel estimator. After the initialization, the estimates of the
channel impulse responses between the transmit antennas and
the receive antenna m
R
are rened tap by tap through the
following iterations
z
(i)
m
T
,m
R
,l
= z
(i)
m
T
,m
R
,l
+
y
m
R
M
T
T
=1
L1
=0
z
(i)
m
T
,m
R
,l
(11)
h
(i+1)
m
T
,m
R
,l
(n) =
x
H
m
T
,l
z
(i)
m
T
,m
R
(n)
x
H
m
T
,l
x
m
T
,l
(12)
z
(i+1)
m
T
,m
R
,l
(n) = x
m
T
,l
h
(i+1)
m
T
,m
R
,l
(13)
z
(i+1)
m
T
,m
R
,l
(n) = z
(i)
m
T
,m
R
,l
, (14)
where m
T
= 1 + (i mod (M
T
+ L)), l = (i mod L), (i =
0, 1, 2, ...), and in (14) 1 m
T
M
T
but m
T
,= m
T
as well
as 0 l
L but l