Practical Estimation of Rapidly Varying Channels for OFDM Systems

We propose a novel pilot-aided algorithm for estimation of rapidly varying wireless channels in OFDM systems. Our approach is specifically designed for channels varying on the scale of a single OFDM symbol duration, which occur, for example, in mobile WiMAX, WAVE, and DVB-T. From the pilot information, we recover information about the channel taps in the framework of the Basis Expansion Model (BEM). We derive explicit formulas for the BEM coefficients in terms of the receive signal. Algebraically, the algorithm is FFT-based, and can be easily implemented in hardware. For a system with L channels taps, our method uses O(L log L) operations and O(L) memory per OFDM symbol. This complexity is the best possible up to the order of magnitude. Previously published methods require O(L2) operations and O(L2) memory. Numerical simulations illustrate performance gains achieved by our estimator at sufficiently high Doppler frequencies. Our approach does not assume any prior statistical information.

[1]  Eitan Tadmor,et al.  Filters, mollifiers and the computation of the Gibbs phenomenon , 2007, Acta Numerica.

[2]  Philip Schniter,et al.  Design and Analysis of MMSE Pilot-Aided Cyclic-Prefixed Block Transmissions for Doubly Selective Channels , 2008, IEEE Transactions on Signal Processing.

[3]  Sinem Coleri Ergen,et al.  Channel estimation techniques based on pilot arrangement in OFDM systems , 2002, IEEE Trans. Broadcast..

[4]  Zijian Tang,et al.  Pilot schemes for time-varying channel estimation in OFDM systems , 2007, 2007 IEEE 8th Workshop on Signal Processing Advances in Wireless Communications.

[5]  Gerald Matz,et al.  Low Complexity Equalization for Doubly Selective Channels Modeled by a Basis Expansion , 2010, IEEE Transactions on Signal Processing.

[6]  Chi-Wang Shu,et al.  On the Gibbs Phenomenon and Its Resolution , 1997, SIAM Rev..

[7]  Philip Schniter,et al.  MSE-optimal training for linear time-varying channels , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[8]  Christoph F. Mecklenbrauker,et al.  Time Variant Channel Equalization for MC-CDMA via Fourier Basis Functions , 2004 .

[9]  Geert Leus,et al.  On the estimation of rapidly time-varying channels , 2004, 2004 12th European Signal Processing Conference.

[10]  Erik Haas,et al.  Aeronautical channel modeling , 2002, IEEE Trans. Veh. Technol..

[11]  Geert Leus,et al.  Block Transmissions over Doubly Selective Channels: Iterative Channel Estimation and Turbo Equalization , 2010, EURASIP J. Adv. Signal Process..

[12]  T. Zemen,et al.  Time-variant channel estimation using discrete prolate spheroidal sequences , 2005, IEEE Transactions on Signal Processing.

[13]  Hakan A. Çirpan,et al.  Maximum likelihood blind channel estimation in the presence of Doppler shifts , 1999, IEEE Trans. Signal Process..

[14]  Tobin A. Driscoll,et al.  A Padé-based algorithm for overcoming the Gibbs phenomenon , 2004, Numerical Algorithms.

[15]  Jeffrey G. Andrews,et al.  An Efficient Design of Doubly Selective Channel Estimation for OFDM Systems , 2007, IEEE Transactions on Wireless Communications.

[16]  Philip Schniter,et al.  Low-complexity equalization of OFDM in doubly selective channels , 2004, IEEE Transactions on Signal Processing.

[17]  Deva K. Borah,et al.  Frequency-selective fading channel estimation with a polynomial time-varying channel model , 1999, IEEE Trans. Commun..

[18]  R. Michael Buehrer.  Code Division Multiple Access (CDMA) , 2006, Code Division Multiple Access.

[19]  M. Schwartz,et al.  Communication Systems and Techniques , 1996, IEEE Communications Magazine.

[20]  Geert Leus,et al.  Pilot-Assisted Time-Varying Channel Estimation for OFDM Systems , 2007, IEEE Transactions on Signal Processing.

[21]  I. M. Pyshik,et al.  Table of integrals, series, and products , 1965 .

[22]  T. Zemen,et al.  Time-variant channel equalization via discrete prolate spheroidal sequences , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[23]  Gary L. Wise,et al.  A novel approach for the computation of Legendre polynomial expansions , 1978 .

[24]  Dirk T. M. Slock,et al.  Channel modeling and associated inter-carrier interference equalization for OFDM systems with high Doppler spread , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[25]  G. Matz,et al.  Low-Complexity Time-Domain ICI Equalization for OFDM Communications Over Rapidly Varying Channels , 2006, 2006 Fortieth Asilomar Conference on Signals, Systems and Computers.