Sparse Channel Estimation in OFDM System

OFDM is widely used in wireless communications due to its capacity of high data rate transmission over frequency selective channel. For coherent detection of OFDM symbols, channel frequency responses must be estimated, which is usually done with the help of pilot tones. Frequency domain estimation methods are often employed with interpolation methods. Usually, interpolation methods introduce an error floor. The easy solution of increasing the number of pilots decreases the spectral efficiency of the system. Another solution is to work in the time domain. In general, the channel impulse response contains a limited number of significant values having more energy than the noise. In the case of sparse channel, this number is much smaller than that of pilot subcarriers. To improve the sparse channel estimation, some kind of threshold is needed. In this thesis, in the case where the number of pilots is larger than the length of cyclic prefix, a time domain sparse channel estimation method based on an original threshold is proposed. This method with high spectral efficiency, good channel estimation performance, low computational complexity, requires no prior knowledge of both the channel statistics and noise standard deviation. In the case where the channel is sparse with large delay spread, we propose an original channel estimation technique based on compressed sensing theory. The proposed method requires smaller number of pilots than that of classical frequency domain techniques. This work ends with the study of non-sample spaced sparse channel; the idea of smart measurement matrix is proposed to improve the efficiency of the classical CS based estimation methods.

[1]  Liesbet Van der Perre,et al.  A low-complexity ML channel estimator for OFDM , 2003, IEEE Trans. Commun..

[2]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[3]  Deanna Needell,et al.  Uniform Uncertainty Principle and Signal Recovery via Regularized Orthogonal Matching Pursuit , 2007, Found. Comput. Math..

[4]  Gunther Auer,et al.  Pilot aided channel estimation for OFDM: a separated approach for smoothing and interpolation , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[5]  Shengli Zhou,et al.  Sparse channel estimation for multicarrier underwater acoustic communication: From subspace methods to compressed sensing , 2009, OCEANS 2009-EUROPE.

[6]  You-Seok Lee,et al.  Channel Estimation Based on a Time-Domain Threshold for OFDM Systems , 2009, IEEE Transactions on Broadcasting.

[7]  Qun Wan,et al.  Sparse multipath channel estimation using ds algorithm in wideband communication systems , 2010, 2010 3rd International Congress on Image and Signal Processing.

[8]  H. Nikookar,et al.  Wavelet-based multicarrier transmission over multipath wireless channels , 2000 .

[9]  Hans G. Feichtinger,et al.  Compressive tracking of doubly selective channels in multicarrier systems based on sequential delay-Doppler sparsity , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[10]  Lenan Wu,et al.  Tree-based backward pilot generation for sparse channel estimation , 2012 .

[11]  Lenan Wu,et al.  Optimized Pilot Placement for Sparse Channel Estimation in OFDM Systems , 2011, IEEE Signal Processing Letters.

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

[13]  Yonina C. Eldar,et al.  Compressed Sensing with Coherent and Redundant Dictionaries , 2010, ArXiv.

[14]  Yong Min Ha,et al.  A comparative investigation on channel estimation algorithms for OFDM in mobile communications , 2003, IEEE Trans. Broadcast..

[15]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

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

[17]  L. Scharf,et al.  Statistical Signal Processing: Detection, Estimation, and Time Series Analysis , 1991 .

[18]  Vinko Erceg,et al.  Channel Models for Fixed Wireless Applications , 2001 .

[19]  Pangan Ting,et al.  An Efficient Pilot Design Scheme for Sparse Channel Estimation in OFDM Systems , 2013, IEEE Communications Letters.

[20]  Krishnamurthy Giridhar,et al.  Improving channel estimation in OFDM systems for sparse multipath channels , 2004, IEEE Signal Processing Letters.

[21]  Umberto Mengali,et al.  A comparison of pilot-aided channel estimation methods for OFDM systems , 2001, IEEE Trans. Signal Process..

[22]  John Cosmas,et al.  Performance of an Echo Canceller and Channel Estimator for On-Channel Repeaters in DVB-T/H Networks , 2007, IEEE Transactions on Broadcasting.

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

[24]  Alan J. Coulson,et al.  Maximum likelihood synchronization for OFDM using a pilot symbol: algorithms , 2001, IEEE J. Sel. Areas Commun..

[25]  Sumit Roy,et al.  A subspace blind channel estimation method for OFDM systems without cyclic prefix , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[26]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[27]  Franz Hlawatsch,et al.  A compressed sensing technique for OFDM channel estimation in mobile environments: Exploiting channel sparsity for reducing pilots , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[29]  Feng Wan,et al.  Semi-Blind Most Significant Tap Detection for Sparse Channel Estimation of OFDM Systems , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[30]  Amal S. Hassan,et al.  Efficiency of Bayes Estimator for Rayleigh Distribution , 2006 .

[31]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

[32]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[33]  T. Blumensath,et al.  Iterative Thresholding for Sparse Approximations , 2008 .

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

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

[36]  Jeng-Kuang Hwang,et al.  Low-Complexity Algorithm for Tap-Selective Maximum Likelihood Estimation Over Sparse Multipath Channels , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[37]  Norbert Felber,et al.  Implementation of greedy algorithms for LTE sparse channel estimation , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[38]  Shengli Zhou,et al.  Application of compressive sensing to sparse channel estimation , 2010, IEEE Communications Magazine.

[39]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[40]  J.A.C. Bingham,et al.  Multicarrier modulation for data transmission: an idea whose time has come , 1990, IEEE Communications Magazine.

[41]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[42]  Anamitra Makur,et al.  Backtracking-Based Matching Pursuit Method for Sparse Signal Reconstruction , 2011, IEEE Signal Processing Letters.

[43]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[44]  S.K. Wilson,et al.  On channel estimation in OFDM systems , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[45]  Geoffrey Ye Li,et al.  Simplified channel estimation for OFDM systems with multiple transmit antennas , 2002, IEEE Trans. Wirel. Commun..

[46]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[47]  Adel A. M. Saleh,et al.  Distributed Antennas for Indoor Radio Communications , 1987, IEEE Trans. Commun..

[48]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing Signal Reconstruction , 2008, IEEE Transactions on Information Theory.

[49]  Xiaodai Dong,et al.  Linear Interpolation in Pilot Symbol Assisted Channel Estimation for OFDM , 2007, IEEE Transactions on Wireless Communications.

[50]  Yonina C. Eldar,et al.  Coherence-Based Performance Guarantees for Estimating a Sparse Vector Under Random Noise , 2009, IEEE Transactions on Signal Processing.

[51]  Pierre Vandergheynst,et al.  Compressed Sensing and Redundant Dictionaries , 2007, IEEE Transactions on Information Theory.

[52]  Donald C. Cox,et al.  ICI mitigation for pilot-aided OFDM mobile systems , 2005, IEEE Transactions on Wireless Communications.

[53]  Sunwoo Kim,et al.  Angle-Domain Frequency-Selective Sparse Channel Estimation for Underwater MIMO-OFDM Systems , 2012, IEEE Communications Letters.

[54]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[55]  Gerhard Fettweis,et al.  The global footprint of mobile communications: The ecological and economic perspective , 2011, IEEE Communications Magazine.

[56]  Xiaodong Wang,et al.  Pilot-assisted channel estimation for MIMO OFDM systems using theory of sparse signal recovery , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[57]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[58]  E. Candès The restricted isometry property and its implications for compressed sensing , 2008 .

[59]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

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

[61]  Jean-Luc Starck,et al.  Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit , 2012, IEEE Transactions on Information Theory.

[62]  Holger Rauhut,et al.  Compressive Estimation of Doubly Selective Channels in Multicarrier Systems: Leakage Effects and Sparsity-Enhancing Processing , 2009, IEEE Journal of Selected Topics in Signal Processing.

[63]  J. Preisig,et al.  Estimation of Rapidly Time-Varying Sparse Channels , 2007, IEEE Journal of Oceanic Engineering.

[64]  V. Bhargava,et al.  An investigation into time-domain approach for OFDM channel estimation , 2000, IEEE Trans. Broadcast..

[65]  Franz Hlawatsch,et al.  Compressed sensing based estimation of doubly selective channels using a sparsity-optimized basis expansion , 2008, 2008 16th European Signal Processing Conference.

[66]  David W. Lin,et al.  A Group Matching Pursuit Algorithm for Sparse Channel Estimation for OFDM Transmission , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[67]  Stephen J. Wright,et al.  Computational Methods for Sparse Solution of Linear Inverse Problems , 2010, Proceedings of the IEEE.

[68]  Yi Wang,et al.  Optimal Threshold for Channel Estimation in MIMO-OFDM System , 2008, ICC.

[69]  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).

[70]  Tho Le-Ngoc,et al.  Leveraging green communications for carbon emission reductions: Techniques, testbeds, and emerging carbon footprint standards , 2011, IEEE Communications Magazine.

[71]  Michael Elad,et al.  Stable recovery of sparse overcomplete representations in the presence of noise , 2006, IEEE Transactions on Information Theory.

[72]  G. Giannakis,et al.  Wireless Multicarrier Communications where Fourier Meets , 2022 .

[73]  Fredrik Rusek,et al.  Iterative receivers with channel estimation for multi-user MIMO-OFDM: complexity and performance , 2012, EURASIP Journal on Wireless Communications and Networking.

[74]  Behrouz Farhang-Boroujeny,et al.  OFDM Versus Filter Bank Multicarrier , 2011, IEEE Signal Processing Magazine.

[75]  K. Kim,et al.  Efficient DFT-based channel estimation for OFDM systems on multipath channels , 2007, IET Commun..

[76]  Marc Moonen,et al.  Optimal training design for MIMO OFDM systems in mobile wireless channels , 2003, IEEE Trans. Signal Process..

[77]  Ramjee Prasad,et al.  OFDM for Wireless Communications Systems , 2004 .

[78]  H. Nyquist,et al.  Certain Topics in Telegraph Transmission Theory , 1928, Transactions of the American Institute of Electrical Engineers.

[79]  Giovanni Emanuele Corazza,et al.  OFDM Channel Estimation Based on Impulse Response Decimation: Analysis and Novel Algorithms , 2012, IEEE Transactions on Communications.

[80]  Brian M. Sadler,et al.  Pilot-assisted wireless transmissions: general model, design criteria, and signal processing , 2004, IEEE Signal Processing Magazine.

[81]  B.D. Rao,et al.  The adaptive matching pursuit algorithm for estimation and equalization of sparse time-varying channels , 2000, Conference Record of the Thirty-Fourth Asilomar Conference on Signals, Systems and Computers (Cat. No.00CH37154).

[82]  Meng-Han Hsieh,et al.  Channel estimation for OFDM systems based on comb-type pilot arrangement in frequency selective fading channels , 1998 .

[83]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[84]  Petre Stoica,et al.  Training sequence design for frequency offset and frequency-selective channel estimation , 2003, IEEE Trans. Commun..

[85]  Bhaskar D. Rao,et al.  Sparse channel estimation via matching pursuit with application to equalization , 2002, IEEE Trans. Commun..

[86]  Petre Stoica,et al.  MUSIC, maximum likelihood and Cramer-Rao bound , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[87]  Waheed U. Bajwa,et al.  Sparse Multipath Channels: Modeling and Estimation , 2009, 2009 IEEE 13th Digital Signal Processing Workshop and 5th IEEE Signal Processing Education Workshop.

[88]  Bhaskar D. Rao,et al.  Matching pursuit based decision-feedback equalizers , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[89]  S. Mallat A wavelet tour of signal processing , 1998 .

[90]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.

[91]  Srikrishna Bhashyam,et al.  Parametric Channel Estimation for Pseudo-Random Tile-Allocation in Uplink OFDMA , 2007, IEEE Transactions on Signal Processing.

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

[93]  Robert D. Nowak,et al.  Compressed Channel Sensing: A New Approach to Estimating Sparse Multipath Channels , 2010, Proceedings of the IEEE.

[94]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

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

[96]  F. Harris On the use of windows for harmonic analysis with the discrete Fourier transform , 1978, Proceedings of the IEEE.

[97]  Yonina C. Eldar,et al.  The Cramér-Rao Bound for Estimating a Sparse Parameter Vector , 2010, IEEE Transactions on Signal Processing.

[98]  Yide Wang,et al.  A novel effective compressed sensing based sparse channel estimation in OFDM system , 2013, 2013 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2013).

[99]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[100]  L. Najjar Sparsity level-aware threshold-based channel structure detection in OFDM systems , 2012 .

[101]  Peter Kovesi,et al.  Phase Preserving Denoising of Images , 1999 .

[102]  Taehyuk Kang,et al.  Matching pursuits channel estimation for an underwater acoustic OFDM modem , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[103]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

[104]  H. Nishimoto,et al.  Measurement-Based Performance Evaluation of MIMO Spatial Multiplexing in a Multipath-Rich Indoor Environment , 2007, IEEE Transactions on Antennas and Propagation.

[105]  Robert D. Nowak,et al.  Compressed channel sensing , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[106]  Terence Tao,et al.  The Dantzig selector: Statistical estimation when P is much larger than n , 2005, math/0506081.

[107]  Xiaodong Wang,et al.  A New Sparse Channel Estimation and Tracking Method for Time-Varying OFDM Systems , 2013, IEEE Transactions on Vehicular Technology.

[108]  Pak-Chung Ching,et al.  Performance of wavelet packet-division multiplexing in impulsive and Gaussian noise , 2000, IEEE Trans. Commun..

[109]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[110]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[111]  Richard G. Baraniuk,et al.  Sudocodes ߝ Fast Measurement and Reconstruction of Sparse Signals , 2006, 2006 IEEE International Symposium on Information Theory.

[112]  Zhu Han,et al.  Compressive Sensing Based High-Resolution Channel Estimation for OFDM System , 2012, IEEE Journal of Selected Topics in Signal Processing.

[113]  Xueyun He,et al.  Pilot pattern optimization for compressed sensing based sparse channel estimation in OFDM systems , 2010, 2010 International Conference on Wireless Communications & Signal Processing (WCSP).