Channel Estimation, Equalization, Precoding, and Tracking

Abstract We present an overview/review of various approaches to channel estimation and equalization for wireless mobile systems with a brief discussion of channel precoding techniques. Since approaches to channel estimation depend upon the underlying channel model, we also review various approaches to channel modeling. First we present the relevant channel models including time-invariant and time-variant (doubly-selective) models where emphasis is on basis expansion modeling. Channel modeling is followed by a discussion of various approaches to channel estimation including training-based approaches, blind approaches, semi-blind approaches and hidden pilot (superimposed training) based approaches. Channel estimation approaches were followed by a discussion of channel equalization approaches including turbo-equalization for time-varying channels. A brief discussion of precoding was presented where the channel state information is available at the transmitter. We conclude with a discussion of channel tracking and combined data detection and channel tracking for time-varying channels. Channel tracking can be at block level suitable for block transmissions, or symbol-by-symbol level suitable for serial transmissions. Some of the approaches were illustrated via simulations.

[1]  R. D. Gitlin,et al.  Fractionally-spaced equalization: An improved digital transversal equalizer , 1981, The Bell System Technical Journal.

[2]  Keith M. Chugg Blind acquisition characteristics of PSP-based sequence detectors , 1998, IEEE J. Sel. Areas Commun..

[3]  Akbar M. Sayeed,et al.  Pilot-based estimation of time-varying multipath channels for coherent CDMA receivers , 2002, IEEE Trans. Signal Process..

[4]  Jitendra K. Tugnait Blind equalization and estimation of digital communication FIR channels using cumulant matching , 1995, IEEE Trans. Commun..

[5]  Akbar M. Sayeed,et al.  Joint multipath-Doppler diversity in mobile wireless communications , 1999, IEEE Trans. Commun..

[6]  Ernst Bonek,et al.  A stochastic MIMO channel model with joint correlation of both link ends , 2006, IEEE Transactions on Wireless Communications.

[7]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .

[8]  Ali H. Sayed,et al.  Fundamentals Of Adaptive Filtering , 2003 .

[9]  Brian M. Sadler,et al.  Optimal insertion of pilot symbols for transmissions over time-varying flat fading channels , 2004, IEEE Transactions on Signal Processing.

[10]  M. Tsatsanis,et al.  Stochastic maximum likelihood methods for semi-blind channel estimation , 1998, IEEE Signal Processing Letters.

[11]  Massimiliano Martone,et al.  Wavelet-based separating kernels for array processing of cellular DS/CDMA signals in fast fading , 2000, IEEE Trans. Commun..

[12]  Jitendra K. Tugnait,et al.  Multiuser/MIMO Doubly Selective Fading Channel Estimation Using Superimposed Training and Slepian Sequences , 2010, IEEE Transactions on Vehicular Technology.

[13]  A. Paulraj,et al.  MIMO Wireless Linear Precoding , 2007, IEEE Signal Processing Magazine.

[14]  James K. Cavers Pilot symbol assisted modulation and differential detection in fading and delay spread , 1995, IEEE Trans. Commun..

[15]  K. Feher,et al.  A spread-spectrum based synchronization technique for digital broadcast systems , 1990 .

[16]  John G. Proakis,et al.  Digital Communications , 1983 .

[17]  Antti Toskala,et al.  WCDMA for UMTS: Radio Access for Third Generation Mobile Communications , 2000 .

[18]  G. David Forney,et al.  Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference , 1972, IEEE Trans. Inf. Theory.

[19]  R. R. Lopes,et al.  The soft-feedback equalizer for turbo equalization of highly dispersive channels , 2006, IEEE Transactions on Communications.

[20]  Nambi Seshadri,et al.  Joint data and channel estimation using blind trellis search techniques , 1994, IEEE Trans. Commun..

[21]  C.-C. Jay Kuo,et al.  Precoding Techniques for Digital Communication Systems , 2008 .

[22]  Riccardo Raheli,et al.  Per-Survivor Processing: a general approach to MLSE in uncertain environments , 1995, IEEE Trans. Commun..

[23]  Jitendra K. Tugnait,et al.  On channel estimation using superimposed training and first-order statistics , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[24]  Akbar M. Sayeed,et al.  Deconstructing multiantenna fading channels , 2002, IEEE Trans. Signal Process..

[25]  Subbarayan Pasupathy,et al.  Adaptive Bayesian and EM-based detectors for frequency-selective fading channels , 2003, IEEE Trans. Commun..

[26]  Fabian Vogelbruch,et al.  Low complexity turbo equalization based on soft feedback interference cancellation , 2005, IEEE Communications Letters.

[27]  Akbar M. Sayeed,et al.  Multiuser detection in fast-fading multipath environments , 1998, IEEE J. Sel. Areas Commun..

[28]  Shu Lin,et al.  Error Control Coding , 2004 .

[29]  Andrew C. Singer,et al.  Turbo equalization: principles and new results , 2002, IEEE Trans. Commun..

[30]  Ananthram Swami,et al.  Channel estimation and symbol detection for block transmission using data-dependent superimposed training , 2005, IEEE Signal Processing Letters.

[31]  F. Mazzenga Channel estimation and equalization for M-QAM transmission with a hidden pilot sequence , 2000 .

[32]  Deva K. Borah,et al.  Receiver structures for time-varying frequency-selective fading channels , 1999, IEEE J. Sel. Areas Commun..

[33]  Liuqing Yang,et al.  Optimal training for MIMO frequency-selective fading channels , 2005, IEEE Transactions on Wireless Communications.

[34]  Lang Tong,et al.  Blind identification and equalization based on second-order statistics: a time domain approach , 1994, IEEE Trans. Inf. Theory.

[35]  Andrew C. Singer,et al.  Minimum mean squared error equalization using a priori information , 2002, IEEE Trans. Signal Process..

[36]  H. Vincent Poor,et al.  Wireless Communication Systems: Advanced Techniques for Signal Reception , 2003 .

[37]  Yu Ted Su,et al.  MIMO channel estimation in correlated fading environments , 2010, IEEE Transactions on Wireless Communications.

[38]  Fredrik Tufvesson,et al.  Channel estimation with superimposed pilot sequence , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[39]  J.K. Tugnait,et al.  On Bias-Variance Trade-Off in Superimposed Training-Based Doubly Selective Channel Estimation , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[40]  Maciej Niedzwiecki,et al.  Identification of Time-Varying Processes , 2000 .

[41]  William A. Gardner,et al.  Introduction to random processes with applications to signals and systems: Reviewer: D. W. Clarke Department of Engineering Science, University of Oxford, Parks Road, Oxford OX1 3PK, England , 1988, Autom..

[42]  P. Bello Characterization of Randomly Time-Variant Linear Channels , 1963 .

[43]  Georgios B. Giannakis,et al.  Space-time coding and Kalman filtering for time-selective fading channels , 2002, IEEE Trans. Commun..

[44]  Joseph M. Kahn,et al.  Fading correlation and its effect on the capacity of multielement antenna systems , 2000, IEEE Trans. Commun..

[45]  Philippe Loubaton,et al.  Semi-blind second order identification of convolutive channels , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[46]  Jae Hong Lee,et al.  Adaptive step-size algorithm for the interference canceller in the space-time coded DS-CDMA system , 2004, IEEE Commun. Lett..

[47]  Jitendra K. Tugnait On blind identifiability of multipath channels using fractional sampling and second-order cyclostationary statistics , 1995, IEEE Trans. Inf. Theory.

[48]  R. Koetter,et al.  Turbo equalization , 2004, IEEE Signal Processing Magazine.

[49]  John M. Cioffi,et al.  MMSE decision-feedback equalizers: finite-length results , 1995, IEEE Trans. Inf. Theory.

[50]  Georgios B. Giannakis,et al.  Basis expansion models and diversity techniques for blind identification and equalization of time-varying channels , 1998, Proc. IEEE.

[51]  Lang Tong,et al.  A new approach to blind identification and equalization of multipath channels , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[52]  Wei Xing Zheng,et al.  Precoder design and blind identification of MIMO channels , 2006, IEEE Transactions on Signal Processing.

[53]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

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

[55]  Jitendra K. Tugnait,et al.  Doubly-selective fading channel equalization: A comparison of the Kalman filter approach with the basis expansion model-based equalizers , 2009, IEEE Transactions on Wireless Communications.

[56]  Desmond C. McLernon,et al.  Channel estimation using implicit training , 2004, IEEE Transactions on Signal Processing.

[57]  Chrysostomos L. Nikias,et al.  Blind equalization using a tricepstrum-based algorithm , 1991, IEEE Trans. Commun..

[58]  Fredrik Tufvesson,et al.  A MIMO channel model for wireless personal area networks , 2010, IEEE Transactions on Wireless Communications.

[59]  John B. Moore,et al.  On-line estimation of hidden Markov model parameters based on the Kullback-Leibler information measure , 1993, IEEE Trans. Signal Process..

[60]  Philippe Loubaton,et al.  A semi-blind channel estimation technique based on second-order blind method for CDMA systems , 2003, IEEE Trans. Signal Process..

[61]  G.T. Zhou,et al.  A first-order statistical method for channel estimation , 2003, IEEE Signal Processing Letters.

[62]  A.P. Kannu,et al.  Capacity analysis of MMSE pilot-aided transmission for doubly selective channels , 2005, IEEE 6th Workshop on Signal Processing Advances in Wireless Communications, 2005..

[63]  Jitendra K. Tugnait,et al.  Blind equalization and estimation of FIR communications channels using fractional sampling , 1996, IEEE Trans. Commun..

[64]  M. Tomlinson New automatic equaliser employing modulo arithmetic , 1971 .

[65]  Xin Li,et al.  Turbo equalization with nonlinear Kalman filtering for time-varying frequency-selective fading channels , 2007, IEEE Transactions on Wireless Communications.

[66]  Jitendra K. Tugnait,et al.  Doubly-Selective Channel Estimation Using Data-Dependent Superimposed Training and Exponential Bases Models , 2006 .

[67]  G.D. Forney,et al.  Combined equalization and coding using precoding , 1991, IEEE Communications Magazine.

[68]  Georgios B. Giannakis,et al.  Orthogonal multiple access over time- and frequency-selective channels , 2003, IEEE Trans. Inf. Theory.

[69]  Ghassan Kawas Kaleh,et al.  Joint parameter estimation and symbol detection for linear or nonlinear unknown channels , 1994, IEEE Trans. Commun..

[70]  Alain Glavieux,et al.  Iterative correction of intersymbol interference: Turbo-equalization , 1995, Eur. Trans. Telecommun..

[71]  Andrew C. Singer,et al.  Soft input channel estimation for turbo equalization , 2004, IEEE Transactions on Signal Processing.

[72]  Jitendra K. Tugnait,et al.  Doubly selective channel estimation using exponential basis models and subblock tracking , 2010, IEEE Trans. Signal Process..

[73]  Michael Tüchler,et al.  Iterative channel estimation for turbo equalization of time-varying frequency-selective channels , 2004, IEEE Transactions on Wireless Communications.

[74]  José A. R. Fonollosa,et al.  Adaptive blind system identification using weighted cumulant slices , 1996 .

[75]  Georgios B. Giannakis,et al.  Optimal training for block transmissions over doubly selective wireless fading channels , 2003, IEEE Trans. Signal Process..

[76]  Jian-Kang Zhang,et al.  Optimal Precoder Design for Correlated MIMO Communication Systems Using Zero-Forcing Decision Feedback Equalization , 2009, IEEE Transactions on Signal Processing.

[77]  L. Tong,et al.  Multichannel blind identification: from subspace to maximum likelihood methods , 1998, Proc. IEEE.

[78]  Jitendra K. Tugnait,et al.  Turbo equalization for doubly-selective fading channels using nonlinear kalman filtering and basis expansion models , 2010, IEEE Transactions on Wireless Communications.

[79]  Georgios B. Giannakis,et al.  Block precoding for MUI/ISI-resilient generalized multicarrier CDMA with multirate capabilities , 2001, IEEE Trans. Commun..

[80]  Andrew C. Singer,et al.  Turbo Equalization: An Overview , 2011, IEEE Transactions on Information Theory.

[81]  José A. R. Fonollosa,et al.  Adaptive blind equalization using weighted cumulant slices , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[82]  D. Slepian Prolate spheroidal wave functions, fourier analysis, and uncertainty — V: the discrete case , 1978, The Bell System Technical Journal.

[83]  Marc Moonen,et al.  Time-varying FIR equalization for doubly selective channels , 2005, IEEE Transactions on Wireless Communications.

[84]  H. Vincent Poor,et al.  Iterative (turbo) soft interference cancellation and decoding for coded CDMA , 1999, IEEE Trans. Commun..

[85]  H. Miyakawa,et al.  Matched-Transmission Technique for Channels With Intersymbol Interference , 1972, IEEE Trans. Commun..

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

[87]  Xiaodong Li,et al.  Bit-interleaved coded modulation with iterative decoding , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[88]  K. Feher,et al.  A spread spectrum based system technique for synchronization of digital mobile communication systems , 1989, IEEE 39th Vehicular Technology Conference.

[89]  Ernst Bonek,et al.  Semi-blind signal estimation for smart antennas using subspace tracking , 1999, 1999 2nd IEEE Workshop on Signal Processing Advances in Wireless Communications (Cat. No.99EX304).

[90]  Alex B. Gershman,et al.  Training-based MIMO channel estimation: a study of estimator tradeoffs and optimal training signals , 2006, IEEE Transactions on Signal Processing.

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

[92]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[93]  Anna Scaglione,et al.  Optimal designs for space-time linear precoders and decoders , 2002, IEEE Trans. Signal Process..

[94]  Kareem E. Baddour,et al.  Autoregressive modeling for fading channel simulation , 2005, IEEE Transactions on Wireless Communications.

[95]  Monisha Ghosh,et al.  Maximum-likelihood blind equalization , 1992 .

[96]  Mounir Ghogho,et al.  SISO and MIMO channel estimation and symbol detection using data-dependent superimposed training , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[97]  Gordon L. Stuber,et al.  Principles of Mobile Communication , 1996 .