Professional Documents
Culture Documents
Abstract-In this paper, a new blind channel estimator subcarrier dependency of the channel frequency responses
for multiple-input mUltiple-output orthogonal frequency-division which reduces the number of parameters to be estimated.
multiplexing (MIMO-OFDM) systems is proposed. Based on the However, the approach of [6] is based on convex optimization
properties of the underlying orthogonal space-time block code
and amounts to solving a semidefinite program (SDP). Hence,
(OSTBC), a novel subspace model is devised. The proposed tech
its computational cost may be rather high. The approaches
nique consists in a closed-form approach in which the channels
are estimated from the principal eigenvector of an extended sam
proposed in [7] and [8] use relaxation to convert the originally
ple covariance matrix of the received data. It is capable to take non-convex channel estimation problem into a simple eigen
advantage of the finite delay spread assumption of the channel value problem. The latter approaches generally yield biased
to estimate a lower number of channel parameters in the time channel estimates for the finite sample case and conditions
rather than in the frequency domain. The coherent processing under which unique channel estimates are obtained have not
across all the subcarriers not only yields a considerable noise been provided.
reduction and improved estimation accuracy, but also guarantees
In this paper, we propose a new blind channel estimator
uniqueness of the channel estimates under certain conditions and
for orthogonally coded MIMO-OFDM systems. The main
offers a substantially reduced computational complexity.
Index Terms-MIMO-OFDM systems, blind channel estima
idea of our approach is to exploit the structure of the un
tion, OSTBCs, uniqueness conditions derlying OSTBC in each subcarrier to virtually increase the
number of available snapshots and form a covariance matrix
I. INTRODUCTION
for each subcarrier that exhibits a rank-one signal subspace
property. Based on this subspace model, a computationally
In current 3G and 4G cellular communications standards as simple estimation scheme similar to that of [7] and [8] is
LTE and WIMAX, MIMO space-time coding teclmiques are proposed in which the channel estimates are obtained from the
efficiently combined with OFDM schemes [1]. It is known that solution of simple eigenproblem. Unlike the subcarrier-wise
the performance of MIMO-OFDM systems critically depend channel estimation techniques of [2]-[4], our approach enjoys
on the quality of the channel state information available at a coherent processing across all the subcarriers to estimate
the receiver. Conventional training approaches that incur a the channel. Assuming a specific coherence bandwidth of the
penalty in terms of bandwidth efficiency are used for channel frequency selective fading channel, which corresponds to a
estimation. However, a recent trend is to estimate the channel given delay spread, we introduce a compact parameterization
using spectrally efficient blind methods [2]-[8]. Several blind in time domain. This reduces the dimension of the parameter
estimation teclmiques have been proposed for flat fading estimation problem as compared to the problem in the fre
channels [2]-[4], that, in a subcarrier-wise manner, can be quency domain. Associated with this reduction is an inherent
straightforwardly extended to the application in MIMO-OFDM denoising effect and a lower computation complexity in the
systems. However, using such teclmiques does not employ proposed scheme. The benefit of our method compared to
coherent processing across the subcarriers and may result the methods of [7] and [8] is that the involved coherent
in a high computational complexity for large numbers of combination of the subcarriers retains the desired subspace
subcarriers. Moreover, all of these teclmiques require relatively properties of the subcarrier covariance model. Provided that
long data records which makes them inapplicable in fast the delay spread does not exceed a specific identifiability
fading scenarios. In the case that only short data records threshold, this guarantees that the true channel is given by
are available at the receiver side and OSTBCs are used, the the unique principal eigenvector of the extended covariance
techniques in [5]-[8] can be applied for blind symbol detect matrix of the received data. In contrast to the teclmique of [5],
and/or channel estimation. The drawbacks of the approach of the proposed method is independent of the transmitted signal
[5] are that it is only applicable to the case of BPSK and constellation and applicable to more than one data block.
QPSK modulations and that it requires repetition for each
new block of received OSTBC-OFDM data. Moreover, it may II. BACKGROUND
suffer from a high computational complexity when the symbol The input-output relationship for a multicarrier MIMO sys
vector size is large. The approaches [6]-[8] exploit the inter- tem with No subcarriers, N transmit and M receive antennas
where j � A. Let us consider the No-point normalized where 11· 11 is the 2-norm of a vector. As A(hi) is linear in hi,
Discrete Fourier Transform (DFT) matrix F E CNoxNo whose there exists a unique set of matrices { �kH� 1 E jR2MT x2MN
(k, l)th element is equal to such that [8]
[F]k,l =
1
,;NO
exp (-J27f (k-1)(l-1) )
.
No
.
where
Then, we have
(4)
-Im(IM ® Ck) . (13) ]
Re(IM ® Ck)
where G' � [G0T,···, GL
-
T JT E If"'NoNxM
T "'" ONxM
T' ONxM lL- ,
H' � [Hir, ...,H f E NoNxM ONxM is the N M We remark that the matrices { �d�� l are OSTBC-specific and
�o-l C , x
thus, known at the receiver. From the orthogonality property
matrix of all zeros, Ip is the P x P identity matrix, ® stands
(11) it can be proved that [11]
for the Kronecker matrix product, and OT is the transpose.
In order to convert the complex-valued signal model into an if l = k
equivalent real-valued one, let us define the underline and (14)
overline operators which applied to a complex-valued matrix
if l -=I- k
B yield the respective real-valued matrices as [6]
III. BLIND CHANNEL ESTIMATION
B � Re{ B}® [� �] + Im{ B}® [��1 (5)
The idea proposed in this paper is to exploit the specific
structure of the OSTBCs to create a set of 2K artificial
B � [ vec{ Re(B)V, vec{ Im(B)V f , (6)
snapshots from which the subcarrier covariance matrices can
where Re(·) and Im(·) denote the real and imaginary parts be estimated. This is of particular importance if the number
and vec{ ·} is the vectorization operator that stacks all columns of available snapshots P is low as, for example, in fast fading
of a matrix on the top of each other. Using (4)-(6), we can channel scenarios. In this case the subspace estimates are
establish the following relationship among the real-valued known to severely degrade in performance. Making use of
channel parameters in the frequency and time domains: [6] (14) along with the relations in (10) and (12), we define the
hI I7\T
= yNo (F®IMN) g =:Fg
- I I
(7)
2K artificial snapshots
X'�
A2 K(hi)� <prKA(hi) [<prK<plhi'<prK<P2 hi'··· ,hi] .
=
02 MN 02 MN XNO-l
A=ax(XNo-,)
(16) (21)
Note from (16) that the signal component hi is contained where 02 M N denotes the 2M N x 2M N matrix containing
in all virtual snapshots of (15). Further, taking into ac only zero entries. Due to the normalization of the individual
count the skew-symmetry property in (14), this signal com subcarrier covariance matrices by the principal eigenvalues and
ponent is orthogonal to t�e remaining signal components from the block diagonal structure of X', we obtain that the No
in each of the matrices Ak(hi) defined in (16). Hence, largest eigenvalues of X' are all identical and equal to one.
Moreover, it can be readily verified that the respective principal
hi 1- <pI<Plhi for k i=- t. To show the latter statement eigenvectors can be, e.g., represented as:
consider
It has been proved in [2] that Ui hi/llhi ll is the principal No linearly independent principal eigenvectors of X' with the
associated eigenvalue Amax(X') 1, i.e.,
=
(19)
X'h' Amax(X')h' h'.
= = (24)
Interestingly, from (19), (22), and (23) we observe that the
where principal eigenvectors of X' are formed from the principal
Amax(Xi) E{ ll si(p)112 } llhi I12 +Ka2
= (20) eige�vectors Ui �
. II�: II of the subcarrier-wise covariance
matrIces Xi. ThIS Important property stems from the specific
denotes the principal eigenvalue of Xi. It should be empha
sized that when the underlying OSTBC is identifiable and normalization of the subcarrier-wise covariance matrices by
M > 1, U i is unique, see e.g. [2] and [10]. In this paper Amax(Xi) introduced in (21). Note that the latter property
we consider only OSTBCs for which Xi in (18) has a unique holds true even if we replace the true covariance matrices Xi
principal eigenvalue, see Table I in [10]. in (18) by its respective finite sample estimates
To enable the coherent processing over all subcarriers, we
1 2K P
extend the covariance model preserving the signal subspace Xi � P
L L Yi(k ,p)Yi(k ,pf . (25)
property in which the true subcarrier channel vectors are k=lp=l
As further discussed in the next section, this property ensures Towards this aim, let us define the 2MNNo x 2MN (L' +1)
that the coherent processing of all subcarriers covariance selection matrix
)x2MN(L'+1 )
matrices in (21) does not introduce any bias to the estimation
problem. jU+1 �
-
[ 12MN(u+1
02MN(No-(U+1 ) X2MN(U+1 )
].
Using the linear relation among the channel frequency
responses and the channel impulse responses in (7) and from Then, from (8), we obtain that for L' ::::: L and g= g'
the orthogonality of the DFT matrix F, we can rewrite (24)
as
[gI,+1 ' OrMN(No-(U+1 ))x1
T
]
FTX'Fg'= Amax(X')FT Fg'= Amax(X')No g'. jU+1 gU+1
Thus, the true channel vector in time domain, g', is the -JU+1-JTU+1 g (31)
scaled version of the normalized principal eigenvector of the
matrix P X'F with the respective eigenvalue Amax(X')No where
of multiplicity No. As a result, the true channel vector is a (32)
solution of the following optimization problem
is formed from g by elimination of the last
g= arg m.?-x gT FTX'Fg 2MN (No - (L' + 1)) elements.
g Hence, inserting (31) in (26) we obtain the eigenproblem
s.t. IIg l12 = IIg' I12 (26)
JU+1 =
l:. 02MN(U+1 )X2MN(No-(U+1 »
[ 12M ] approach, the subcarrier covariance matrices are normalized
N(No-(U+1 »x2MN(No-(U+1 » by the respective eigenvalues Amax(Xi). According to the
discussion in the previous section, this normalization ensures
is a 2MNNo x 2MN (No (L' + 1)) selection matrix ex
-
that, the principal eigenvectors of the extended covariance
tracting only the last 2MN (No i L' + 1)) entries of g.
-
matrix X' are formed from the principal eigenvectors
JI,+1 FTU is of dimensions
II�: II
As the matrix of the subcarrier-wise covariance matrices Xi. Note that for
2MN (No - (L' + 1))xNo, for 2MN (No - (L' + 1)) < No, different normalizations, this property does no longer hold
the linear system of equations in (29) becomes true, resulting in a bias introduced to the estimation problem
underdetermined. Hence, there exists more than one solution when coherently combining the subcarrier covariances in (21).
for Ct. In other words, for (L' + 1) > No(2MN-1)j(2MN), Next, we show that the normalization proposed in [7] and
the solution of (26) with constraints (28) is not unique. [8] is different from our normalization. It can be proved, e.g.,
Reversely, if for the single snapshot case, that the weighting proposed in
(L' + 1) ::; No(2MN-1)j(2MN) (30) [7] is equivalent to
then, for randomly fading channels, the matrix JI'+1 PiJ is I'i= IIYi(I)112 = Yi(1f Yi(l)
full-rank with probability one, and, therefore, a unique solution = ( A( hi) si( I)) T (A(hi)si(I))
to (26) is generally obtained.
In the following, we prove that this solution is given by the +2 ( A( hi) si( I)) Tvi(l)
true channel vector g'. +vi(lfvi(I). (34)
whereas in our case, the weighting is given by
V. SIMULATIONS
1
Fig. 2. RMSE versus SNR., first example, P 2.
g1�1 �
_ Nfs
I
Bias =
1 -
=
_
Nruns m= Ilg1�111 Ilg'll
l
0.7
0.' . ---+-
I
RML-based method of[8]
- � - GEV-based method of [7J
.. · 0 ·. . Proposed method
025�------�'0------ �'�====�
5 ��====�� ====�W
Assumed upper limit for the channel length
Fig. 3. Bias versus SNR., first example, P = 20. Fig. 4. RMSE versus L', second example, L = 5.
Fig. 4 and Fig. 5 show the RMSE for all the methods
tested versus L' for the second and the third simulation setup,
respectively. It can be seen from Fig. 4 that in all methods, the
best estimation performance is obtained for L L'. Hence,
=
REFERENCES
Fig. 5. RMSE versus L', third example, L = L'.
[1] H. Sampath et aI., "A fourth generation MIMO-OFDM broad
band wireless system: Design, performance, and field trial
results," IEEE Comm. Mag., vol. 40, pp. 143-149, Sept. 2002. [8] N. Sarmadi, A. B. Gershman, and S. Shahbazpanahi, "Closed
[2] S. Shahbazpanahi, A. B. Gershman, and J. H. Manton, "Closed form blind channel estimation in orthogonally coded MIMO
form blind MIMO channel estimation for orthogonal space-time OFDM systems," in Proc. ICASSP' 10, Dallas, Texas, USA, Mar.
block codes," IEEE Trans. Signal Process., vol. 53, pp. 4506- 2010, pp. 3306-3309.
4517, Dec. 2005. [9] E. G. Larsson, and P. Stoica, Space-Time Block Coding for
[3] w.-K. Ma, B.-N. Vo, T. N. Davidson, and P.-C. Ching, "Blind Wireless Communications, Cambridge, U.K.: Cambridge Univ.
ML detection of orthogonal space-time block codes: Efficient P ress, 2003.
high-performance implementations," IEEE Trans. Signal Pro [10] J. Via and I. Santamaria, "On the blind identifiability of orthog
cess., vol. 54, pp. 738-751, Feb. 2006. onal space-time block codes from second-order statistics," IEEE
[4] J. Via, and I. Santamaria, "Covariance matching approaches for Trans. In! Theory, vol. 54, pp. 709-722, Feb. 2008.
blind OSTBC channel estimation," IEEE Trans. Signal Process., [11] B. Balakumar, S. Shahbazpanahi, and T. Kirubarajan, "A kalman
vol. 56, pp. 5950-5961, Dec. 2008. filtering approach to joint MIMO channel tracking and symbol
[5] T.-H. Chang, w.-K. Ma, and c.-Y. Chi, "Maximum-likelihood decoding for orthogonal space-time block codes," in Proc.
detection of orthogonal space-time block coded OFDM in un SAM '06, Waltham, Massachusetts, US A, July 2006, pp. 244-
known block fading channels," IEEE Trans. Signal Process., 248.
vol. 56, pp. 1637-1649, April 2008. [12] V. Tarokh, H. Jafarkhani, and A. R. Calderbank, "Space-time
[6] N. Sarmadi, S. Shahbazpanahi, and A. B. Gershman, "Blind block codes from orthogonal designs," IEEE Trans. In/. Theory,
channel estimation in orthogonally coded MIMO-OFDM sys vol. 45, pp. 1456-1467, Jul. 1999.
tems: A semidefinite relaxation approach," IEEE Trans. Signal [13] Universal Mobile Telecommunications System (UMTS); selec
Process., vol. 57, pp. 2354-2364, June 2009. tion procedures for the choice of radio transmission technologies
[7] J. Via, I. Santamaria, J. Perez and L. Vielva, "A new subspace of UMTS, Technical Report TR 101 112 V3.2.0, ETSI, Novem
method for blind estimation of selective MIMO-STBC chan ber 1997.
nels," Wire!. Commun. Mob. Comput., Wiley InterScience, pp. 1-
15, Aug. 2009.