An EM-Based Forward-Backward Kalman Filter for the Estimation of Time-Variant Channels in OFDM

Orthogonal frequency division multiplexing (OFDM) combines the advantages of high achievable rates and relatively easy implementation. However, for proper recovery of the input, the OFDM receiver needs accurate channel information. In this paper, we propose an expectation-maximization algorithm for joint channel and data recovery in fast fading environments. The algorithm makes a collective use of the data and channel constraints inherent in the communication problem. This comes in contrast to other works which have employed these constraints selectively. The data constraints include pilots, the cyclic prefix, and the finite alphabet restriction, while the channel constraints include sparsity, finite delay spread, and the statistical properties of the channel (frequency and time correlation). The algorithm boils down to a forward-backward Kalman filter. We also suggest a suboptimal modification that is able to track the channel and recover the data with no latency. Simulations show the favorable behavior of both algorithms compared to other channel estimation techniques.

[1]  Georgios B. Giannakis,et al.  Finite-alphabet based channel estimation for OFDM and related multicarrier systems , 2001, IEEE Trans. Commun..

[2]  Ronald A. Iltis,et al.  Joint estimation of PN code delay and multipath using the extended Kalman filter , 1990, IEEE Trans. Commun..

[3]  Ye Li Pilot-symbol-aided channel estimation for OFDM in wireless systems , 1999, 1999 IEEE 49th Vehicular Technology Conference (Cat. No.99CH36363).

[4]  Chintha Tellambura,et al.  Power delay profile and noise variance estimation for OFDM , 2006, IEEE Communications Letters.

[5]  Georgios B. Giannakis,et al.  Optimal training and redundant precoding for block transmissions with application to wireless OFDM , 2002, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[6]  Geoffrey Ye Li,et al.  Robust channel estimation for OFDM systems with rapid dispersive fading channels , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[7]  Arogyaswami Paulraj,et al.  Estimation of multipath parameters in wireless communications , 1998, IEEE Trans. Signal Process..

[8]  Jean-Paul M. G. Linnartz,et al.  Robust OFDM receivers for dispersive time-varying channels: equalization and channel acquisition , 2004, IEEE Transactions on Communications.

[9]  Tareq Y. Al-Naffouri,et al.  Exploiting error-control coding and cyclic-prefix in channel estimation for coded OFDM systems , 2003, IEEE Commun. Lett..

[10]  Robert W. Heath,et al.  Exploiting input cyclostationarity for blind channel identification in OFDM systems , 1999, IEEE Trans. Signal Process..

[11]  O. Edfors,et al.  OFDM channel estimation by singular value decomposition , 1996, Proceedings of Vehicular Technology Conference - VTC.

[12]  Jean-Paul M. G. Linnartz,et al.  Robust OFDM receivers for dispersive time varying channels: equalisation and channel acquisition , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[13]  Xiaowen Wang,et al.  Adaptive channel estimation using cyclic prefix in multicarrier modulation system , 1999, IEEE Communications Letters.

[14]  Gerd Ascheid,et al.  Adaptive synchronization and channel parameter estimation using an extended Kalman filter , 1989, IEEE Trans. Commun..

[15]  Yongzhe Xie,et al.  Two EM-type channel estimation algorithms for OFDM with transmitter diversity , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[16]  Georgios B. Giannakis,et al.  Subspace-based (semi-) blind channel estimation for block precoded space-time OFDM , 2002, IEEE Trans. Signal Process..

[17]  Michael P. Fitz,et al.  Blind estimation of multipath channel parameters: a modal analysis approach , 1999, IEEE Trans. Commun..

[18]  Zan Li,et al.  Doppler spread estimation for mobile OFDM systems in Rayleigh fading channels , 2003, IEEE Trans. Consumer Electron..

[19]  Zhigang Cao,et al.  Channel estimation for OFDM transmission in multipath fading channels based on parametric channel modeling , 2001, IEEE Trans. Commun..

[20]  Ali H. Sayed,et al.  A framework for state-space estimation with uncertain models , 2001, IEEE Trans. Autom. Control..

[21]  G. Giannakis Filterbanks for blind channel identification and equalization , 1997, IEEE Signal Processing Letters.

[22]  Tareq Y. Al-Naffouri,et al.  Adaptive algorithms for wireless channel estimation: transient analysis and semi-blind design , 2005 .

[23]  Richard D. Wesel,et al.  Multi-input multi-output fading channel tracking and equalization using Kalman estimation , 2002, IEEE Trans. Signal Process..

[24]  Xiaodong Wang,et al.  Iterative receivers for space-time block-coded OFDM systems in dispersive fading channels , 2002, IEEE Trans. Wirel. Commun..

[25]  Georgios B. Giannakis,et al.  Estimation and equalization of fading channels with random coefficients , 1996, Signal Process..

[26]  M. Moonen,et al.  Semi-blind channel estimation for block transmissions with non-zero padding , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[27]  J. Cavers An analysis of pilot symbol assisted modulation for Rayleigh fading channels (mobile radio) , 1991 .

[28]  Fredrik Tufvesson,et al.  Pilot assisted channel estimation for OFDM in mobile cellular systems , 1997, 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion.

[29]  A.J. Paulraj,et al.  Blind equalization in OFDM-based multi-antenna systems , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[30]  R. Negi,et al.  Pilot Tone Selection For Channel Estimation In A Mobile Ofdm System * , 1998, International 1998 Conference on Consumer Electronics.

[31]  Marc C. Necker,et al.  Totally blind APP channel estimation for mobile OFDM systems , 2003, IEEE Communications Letters.

[32]  Tareq Y. Al-Naffouri,et al.  An iterative receiver for coded OFDM systems over time-varying wireless channels , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[33]  John M. Cioffi,et al.  Channel estimation for multicarrier multiple input single output systems using the EM algorithm , 2003, IEEE Trans. Signal Process..