Beruflich Dokumente
Kultur Dokumente
AbstractThe number of transmit and receive antennas in further improve throughput and reliability of next generation
multi-input multi-output (MIMO) systems is increasing rapidly wireless systems. One of major issues in realizing the massive
to enhance the throughput and reliability of next-generation MIMO-OFDM systems is that the amount of pilot signals
wireless systems. Benets of large size MIMO systems, however,
can be realized only when the quality of estimated channels is needed for channel estimation is proportional to the number of
ensured at the transmitter and receiver side alike. In this paper, we the transmit antennas. When the number of transmit antennas
introduce a new decision-directed channel estimation technique is large, pilot signals occupy signicant portion of downlink
dealing with pilot shortage in the MIMO-OFDM systems. The resources, eating out the data throughput signicantly. One
proposed channel estimator uses soft symbol decisions obtained can consider the reduction of pilot signal density but this
by iterative detection and decoding (IDD) scheme to enhance the
quality of channel estimate. Using the soft information from the is undesirable since it will simply cause the degradation of
decoders, the proposed channel estimator selects reliable data channel estimation quality, affecting link performance and data
tones, subtracts interstream interferences, and performs re-esti- throughput eventually.
mation of the channels. We analyze the optimal data tone selection When the pilot resources are depleted, one can naturally con-
criterion, which accounts for the reliability of symbol decisions sider the option of using the data signals for the channel esti-
and correlation of channels between the data tones and pilot
tones. From numerical simulations, we show that the proposed mation purpose. This approach, often referred to as decision-di-
channel estimator achieves considerable improvement in system rected channel estimation (DD-CE), uses the decided (sliced)
performance over the conventional channel estimators in realistic data symbols in the re-estimation of channels. There have been
MIMO-OFDM scenarios. a number of approaches related to DD-CE techniques [1][11].
Index TermsChannel estimation, decision directed channel es- These include maximum a posteriori (MAP) based channel es-
timation, iterative detection and decoding, joint channel estimation timation [1], expectation maximization (EM)-based joint detec-
and detection, multi-input multi-output (MIMO), orthogonal fre- tion and channel estimation [2][5], Kalman lter based soft de-
quency division multiplexing (OFDM).
cision channel estimator [6][8], and channel estimation with
interference suppression in MIMO channels[9][11]. Two main
I. INTRODUCTION concerns of the DD-CE for the MIMO-OFDM systems, not
thoroughly addressed in the previous efforts, are the reliability
1053-587X 2015 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
PARK et al.: ITERATIVE CHANNEL ESTIMATION 3033
A. MIMO-OFDM Systems
In this section, we review the MIMO-OFDM systems briey. .. .. .. ..
. . . .
Our system model is based on the LTE-Advanced cellular stan-
dard [12] but the model can be readily applied to any MIMO-
OFDM systems with minor modications. The information bits
are encoded by a rate channel encoder, producing the .. .. (1)
. .
coded bit sequence . This sequence is permuted via
a random interleaver and then interleaved bits are mapped to
a nite alphabet symbol in -ary quadrature amplitude where and are the number of transmit and receive antennas,
modulation (QAM) constellations. Pilot sequence is generated and are the signal received at the -th receive antenna
3034 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 63, NO. 12, JUNE 15, 2015
and the symbol transmitted from the -th transmit antenna, re- C. Channel Estimation for MIMO-OFDM Systems
spectively, is the channel response from the -th transmit
In the conventional MIMO-OFDM systems, the channel is es-
to the -th receive antennas, is the transmit signal power
timated using the observations of the pilot signals (in the sequel
from the -th transmit antenna, and is the complex Gaussian
we denote it by pilot observations) in a local window. The pilot
noise at the -th receive antenna (i.e., ). Note observations corresponding to the -th transmit antenna can be
that subscript indices and indicate the subcarrier and OFDM expressed as
symbol indices, respectively.
(6)
B. Iterative Detection and Decoding ..
.
As an effective decoding scheme for coded MIMO systems,
(7)
IDD techniques have received much attention in recent years. In
a nutshell, the IDD improves the quality of the MIMO detector
and the channel decoder by exchanging the soft information in where and are -th observation and noise received at
a form of log likelihood ratio (LLR). In the MIMO detector, -th receiver antenna, is the pilot signal in -th transmit
a posteriori LLRs are generated using the observation and a antenna, is the total number of pilot observations in the
priori LLRs delivered from the channel decoder. The a poste- window, and is the power allocated to the pilot signals at
riori LLR, which is the sum of the extrinsic and a priori LLRs, -th transmit antenna. A vector form of the pilot observations is
is expressed as [13][15]
(8)
(2)
where , ,
, and .
(3) The MMSE estimate of is
(9)
(10)
where and are the probabilities that
and , ,
, where (11)
, and is the function mapping the encoded
bit vector into the symbol vector ( and are dened in (12)
the same way), respectively. In particular, the extrinsic LLR, the
second term in the right-hand side of (3), is expressed as [13]
(16)
where ,
, , and
, respectively. We note that in contrast to the
pilot symbols in (8), the data symbols in is
unknown in a priori to the receiver and hence should be chosen
among all available data tones (see Section III.B). By stacking
Fig. 3. Block diagram of the proposed channel estimation scheme using virtual pilot observation vector and virtual pilot observation vector
pilot signals.
, we obtain the observation vector for the channel estimation
data tones are generated via proper interpolation among pilot (17)
channels.
(14)
..
. (20)
From (18) and (19), we have Note that in (27) can be obtained from the error covari-
ance matrix (see Appendix B). Note also that , ,
and are computed once using (13) while needs
to be computed for each and every iteration. Once the channel
estimates at pilot tones and data tones corresponding to the vir-
(22)
tual pilot signals are obtained, the suitable interpolation scheme
(e.g., linear interpolation) is applied to obtain the channel esti-
mate for the rest of data tones.
It is worth mentioning that if the soft information on data
tones is not available, which is true for the rst iteration, then
and and hence in (25) and in (26) are
simplied to
(23)
(28)
The MMSE estimates of and using the interference-
cancelled observation in (23) are expressed as
(29)
where
(25)
where , . In
(25), we assumed that correlations of the channel frequency re-
sponse across different antenna pairs are negligible when com-
pared to those within the same antenna pair (i.e.,
and for )1.
Also,
(30)
(26) where from (19). This shows that the proposed channel
where estimator subsumes the conventional MMSE channel estimator
when the soft symbol information is unavailable. It is worth
mentioning that the channel estimate in (24) is the function
of the covariance matrix and the soft symbol estimate
. As the soft symbol estimate becomes more accurate,
therefore, we expect better channel estimation performance.
(27)
is computationally demanding and hence not so practical, we From (35), (36), and (37), is expressed as (see
instead consider an approach of computing the MSE using only Appendix C)
one virtual pilot tone. In this approach, a single data observation
together with pilot ob-
servations is used to compute the MSE of the data tone. Once the
MSE is computed, we choose -best candidates (data tones)
with the smallest MSE as virtual pilots. For hypothetical selec-
tion of the -th data tone, the MSE metric is dened as
(38)
(31)
where
(32)
(39)
(40)
(33)
(34) (41)
(35)
Interestingly, we see from (38) that and are
two main parameters affecting the data tone selection. Since the
where evaluation of in (38) is expensive, we consider the sce-
nario where pilot signals are spaced apart (typical scenario for
large-scale MIMO systems). Since the correlation between pilot
signals is weak in this case, we approximately have
(36) and hence we get the expression of [see (42)(43) shown at
the bottom of the page]. In the high signal to noise ratio (SNR)
regime ( ), we have and ,
and and thus
(44)
(37)
Noting that is not related to the data tone selection, one can
where observe that the data tone minimizing is one maximizing
the denominator of the second term in (44). In light of this, the
, , and
resulting cost metric becomes
. Recall that the denitions of and are
(45)
provided in (20) and (21), respectively. Also, we ignored the
correlations across different antenna pairs in (36) and (37) as
we did in Section III.A.
(42)
(43)
3038 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 63, NO. 12, JUNE 15, 2015
TABLE I
SUMMARY OF THE PROPOSED CHANNEL ESTIMATION ALGORITHM
Note that the modied cost function depends on the implementation, therefore, we need to choose the number of the
virtual pilots so that the resulting system does not violate the
reliability of soft decisions 2 and the cor-
computational requirements.
relation (of channel gains) between the data tones and the
pilot tones ( ). Hence, data tones with high reliability IV. SIMULATIONS
and correlation are chosen as the In this section, we compare the performance of the proposed
virtual pilots. In summary, for each transmit antenna, -best channel estimation technique with the conventional approaches
data tones maximizing the simplied cost metric are through numerical simulations.
chosen. Observations of these tones, together with pilot obser-
vations, are used for the channel re-estimation. The proposed A. Simulation Setup
channel estimation algorithm is summarized in Table I. The simulation setup is based on MIMO-OFDM system with
QPSK modulation. We consider 4 4 and 8 8 MIMO systems
C. Comments on Complexity on Extended Vehicular A (EVA) channel model [19]. We con-
In this subsection, we analyze the computational complexity sider pilot allocation strategy used for common reference signal
of the proposed channel estimator. Since the detection and de- (CRS) in current LTE standard [12]. Note that the CRS pilots
coding operations at the receiver are common, we focus only are spaced uniformly over the time and frequency grid since
on computations associated with the channel estimation. While they are shared among users in a cell (see Fig. 4). Note also that
the major operations of the conventional MMSE estimation in- since pilot assignment is undened for 8 8 systems, we assign
clude the inversion and multiplication of a matrix in (12), those one pilot symbol for each transmit antenna and each slot.
of the proposed scheme include interference cancellation in (19) For the channel encoding, we use the half rate ( )
and calculation of and in (25) and (26). We denote the Turbo code with feedback polynomial and feed-
number of oating-point operations (ops) required for the con- forward polynomial . Each code block spans a length of
ventional MMSE estimator as and those for the proposed 14 OFDM symbols. As a MIMO detection algorithm, we em-
scheme as . Then, can be factored into for in- ploy a linear MMSE detector with parallel interference canceller
terference cancellation, for calculation of , and for (MMSE-PIC) [21] and as a soft-input soft-output channel de-
calculation of . The complexity for each operation can be coding, we use the BCJR algorithm [22]. Between the MIMO
obtained as [18]: detector and the channel decoder, a random interleaver is em-
includes ops for computing ployed. We run maximum seven outer iteration but stop the it-
eration whenever the packet passes the CRC check (i.e., packet
and ops for performing the rest
is decoded correctly) or no improvement in the channel estima-
of multiplications. tion quality at pilot tones is observed (i.e.,
includes ops for computing where is the iteration index). The details of the simulation
. setup are summarized in Table II.
includes ops for the matrix computation for As a metric to measure the performance, we use the normal-
. ized MSE as well as bit error rate (BER) at the channel decoder
includes output. These metrics are measured as a function of ,
ops for matrix computation and which is dened as [13]
ops for inverting .
is the sum of , , , and (46)
ops for the multiplication of
, , and received vector in (24).
As observed in this summary, the computation complexity of where and are the number of receive and transmit antennas,
the proposed scheme is a cubic function in the number of all is the code rate, is the number of bits per symbol, respec-
pilot signals being used (real and virtual pilot signals). In a real tively. In our simulations, we consider the following algorithms:
1) Conventional MMSE channel estimator [20]: pilot-based
2As the decisions on symbols are more reliable, the squared mean estimate channel estimation is performed based on the MMSE
increases while the variances reduces. criteria.
PARK et al.: ITERATIVE CHANNEL ESTIMATION 3039
TABLE II
DETAILS SIMULATION SETUP
OF THE
using both pilot signals and virtual pilot signals has clear benet where we set in our simulations. Fig. 9(a) and (b) com-
over the IC-MMSE as well as conventional scheme using pilot pare the MSE and BER performances of the channel estimation
signals only. In Fig. 7(b), we plot the BER performance for 8 schemes for the correlated channel condition. We see that the
8 MIMO systems. Due to strong interstream interferences in proposed method exhibits 0.7 dB gain in BER performance over
the 8 8 system, we observe a considerable performance gap the conventional scheme. Although the gain is slightly worse
between the ideal interference cancellation scheme and the rest. than the uncorrelated scenario, we still see that the proposed
While the performance of the IC-MMSE channel estimator is method is effective and maintains a decent performance gain
not so appealing in this setting, due to the benet of using virtual over the conventional ones.
pilot signals, the proposed method offers 0.5 dB performance
gain (at ) over the IC-MMSE channel estimator at V. CONCLUSIONS
the rst iteration. The gain becomes more than 1 dB after seven In this paper, we proposed a new channel estimation algo-
iterations. rithm to deal with the pilot shortage problem in MIMO-OFDM
In Fig. 8, we investigate the MSE as a function of the number systems. By using the reliable data tones highly correlated with
of virtual pilot signals for 8 8 MIMO systems. In general, the pilot signals for the channel estimation, the proposed method
3042 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 63, NO. 12, JUNE 15, 2015
(47)
(48)
(49)
(50)
Fig. 9. Performance of the conventional and proposed scheme for the corre-
lated channels: (a) MSE and (b) BER.
(59)
(52) Denoting the rst and second terms in the right-hand side of (59)
as and , respectively, then
where and are the quantities obtained from (25) and where
(26) in the previous IDD iteration. Note that is obtained
from the submatrix of the error covariance matrix.
APPENDIX C
DERIVATION OF (38)
From (35), we have
(53)
where
(60)
(54)
and
(61)
(56)
(62)
3Let , , and
, then ,
, , and
(57) .
3044 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 63, NO. 12, JUNE 15, 2015
(63)
(70)
(64)
(65) (71)
we have
(73)
(68)
Note that the fourth term and fth term in the right-hand side of (74)
(68) are reduced to
Note that the rst term in the right-hand side of (74) is a function
of and hence independent of data tones.
REFERENCES
[1] J. Gao and H. Liu, Decision-directed estimation of MIMO
time-varying Rayleigh fading channels, IEEE Trans. Wireless
Commun., vol. 4, pp. 14121417, Jul. 2005.
[2] C. Georghiades and J. Han, Sequence estimation in the presence of
(69) random parameters via EM algorithm, IEEE Trans. Commun., vol.
45, pp. 300308, Mar. 1997.
[3] H. Zamiri-Jafarian and S. Pasupathy, EM-based recursive estima-
tion of channel parameters, IEEE Trans. Commun., vol. 47, pp.
After some manipulations, we further have 12971302, Sep. 1999.
[4] C. H. Aldana, E. de Carvalho, and J. M. Ciof, Channel estimation
for multicarrier multiple input single output systems using the EM al-
gorithm, IEEE Trans. Signal Process., vol. 51, pp. 32803292, Dec.
2003.
[5] J. Ylioinas and M. Juntti, Iterative joint detection, decoding, and
channel estimation in Turbo-Coded MIMO-OFDM, IEEE Trans.
Veh. Technol., vol. 58, pp. 17841796, May 2009.
PARK et al.: ITERATIVE CHANNEL ESTIMATION 3045
[6] S. Song, A. Singer, and K. Sung, Soft input channel estimation Sunho Park (S11) received the B.S. and M.S. de-
for turbo equalization, IEEE Trans. Signal Process., vol. 52, pp. grees from the School of Information and Commu-
28852894, Oct. 2004. nication from Korea University, Seoul, in 2008 and
[7] R. Otnes and M. Tuchler, Soft iterative channel estimation for turbo 2010, respectively, where he is currently working to-
equalization: Comparison of channel estimation algorithms, in Proc. ward the Ph.D. degree.
Int. Conf. Commun. Syst., Singapore, Nov. 2002, pp. 7276. His research interests include wireless communi-
[8] D. Yoon and J. Moon, Soft-decision-driven channel estimation cations and signal processing.
for pipelined turbo receivers, IEEE Trans. Commun., vol. 59, pp.
21412151, Aug. 2011.
[9] M. Munster and L. Hanzo, Parallel-interference-cancellation-assisted
decision-directed channel estimation for OFDM systems using mul-
tiple transmit antennas, IEEE Trans. Wireless Commun., vol. 4, pp.
21482162, Sep. 2005.
[10] M. Jiang, J. Akhtman, and L. Hanzo, Iterative joint channel estimation
and multi-user detection for multiple-antenna aided OFDM systems, Byonghyo Shim (SM09) received the B.S. and M.S.
IEEE Trans. Wireless Commun., vol. 6, pp. 29042914, Aug. 2007. degrees in control and instrumentation engineering
[11] Y. Liu and S. Sezginer, Iterative compensated MMSE channel esti- from Seoul National University, Korea, in 1995 and
mation in LTE systems, in Proc. IEEE Int. Conf. Commun., 2012, pp. 1997, respectively. He received the M.S. degree in
48624866. mathematics and the Ph.D. degree in electrical and
[12] Evolved Universal Terrestrial Radio Access (E-UTRA); Physical computer engineering from the University of Illinois
Channels and Modulation (Release 10), 3GPP TS 36.211 V10.7.0 at Urbana-Champaign (UIUC), USA, in 2004 and
(2013-03). 2005, respectively.
[13] B. Hochwald and S. T. Brink, Achieving near-capacity on a multiple- From 1997 and 2000, he was with the Depart-
antenna channel, IEEE Trans. Commun., vol. 51, no. 3, pp. 389399, ment of Electronics Engineering, Korean Air Force
Mar. 2003. Academy as an Ofcer (First Lieutenant) and an
[14] J. Choi, B. Shim, and A. Singer, Efcient soft-input soft-output tree Academic Full-time Instructor. From 2005 to 2007, he was with Qualcomm
detection via an improved path metric, IEEE Trans. Inf. Theory, vol. Inc., San Diego, CA, USA, as a Staff Engineer. From 2007 to 2014, he was with
58, pp. 15181533, Mar. 2012. the School of Information and Communication, Korea University, Seoul, as an
[15] J. Lee, B. Shim, and I. Kang, Soft-Input soft-Output list sphere de- Associate Professor. Since September 2014, he has been with the Department
tection with a probabilistic radius tightening, IEEE Trans. Wireless of Electrical and Computer Engineering, Seoul National University, where he
Commun., vol. 11, no. 8, pp. 28482857, Aug. 2012. is presently an Associate Professor. His research interests include wireless
[16] W. C. Jakes, Microwave Mobile Communications. New York, NY, communications, statistical signal processing, estimation and detection, com-
USA: Wiley, 1975. pressive sensing, and information theory.
[17] S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Dr. Shim was the recipient of the 2005 M. E. Van Valkenburg Research Award
Theory. Englewood Cliffs, NJ, USA: Prentice-Hall, 1998. from the Electrical and Computer Engineering Department of the University of
[18] G. H. Golub and C. F. V. Loan, Matrix Computations, 4th ed. Balti- Illinois and 2010 Hadong Young Engineer Award from IEIE. He is currently an
more, MD, USA: The Johns Hopkins Univ. Press, 2013. Associate Editor of the IEEE WIRELESS COMMUNICATIONS LETTERS, Journal
[19] Evolved Universal Terrestrial Radio Access (E-UTRA); User Equip- of Communications and Networks, and a Guest Editor of the IEEE JOURNAL ON
ment (UE) Radio Transmission and Reception (Release 10), 3GPP TS SELECTED AREAS IN COMMUNICATIONS (JSAC).
36.101 V10.10.0 (2010-03).
[20] M. K. Ozdemir and H. Arslan, Channel estimation for wireless OFDM
systems, IEEE Comm. Surveys Tuts., vol. 9, pp. 1848, 2007.
[21] M. Sellathurai and S. Haykin, Turbo-BLAST for wireless communi- Jun Won Choi (M08) received the B.S. and M.S.
cations: Theory and experiments, IEEE Trans. Signal Process., vol. degrees in Electrical and Computer Engineering,
50, no. 10, pp. 25382546, Oct. 2002. Seoul National University, and earned the Ph.D.
[22] L. Bahl, J. Cocke, F. Jelinek, and J. Raviv, Optimal decoding of linear degree in Electrical and Computer Engineering,
codes for minimizing symbol error rate, IEEE Trans. Inf. Theory, vol. University of Illinois at Urbana- Champaign, respec-
20, pp. 284287, Mar. 1974. tively. In 2010, he joined Qualcomm, San Diego,
[23] S. Park, J. Choi, J. Seol, and B. Shim, Virtual pilot signal for massive USA. In Qualcomm, he participated in wireless
MIMO-OFDM systems, in Proc. Inf. Theory Appl. Workshop (ITA), communication system/algorithm design for de-
2014. veloping LTE and LTEAdvanced modem chipsets.
Since 2013, he has been a faculty of Department of
Electrical Engineering in Hanyang University, Seoul,
Korea. His research area includes signal processing, wireless communication,
optimization theory, and machine learning. He is a member of IEEE and IEEE
Signal Processing Society (SPS).