An adaptive matching pursuit algorithm for sparse channel estimation

This paper examines the problem of compressed sensing-based sparse channel estimation in orthogonal frequency division multiplexing (OFDM) systems. In particular, we present an improved estimation algorithm based on the sparsity adaptive matching pursuit (SAMP), which is referred to as the adaptive step size SAMP (AS-SAMP), and compare it with the existing algorithms. Without requiring a priori knowledge of the sparsity, the proposed algorithm adjusts the step size adaptively to approach the true sparsity, thus improving the estimation accuracy. Simulation results show that the proposed algorithm provides a better trade-off between the mean squared error (MSE) performance and complexity when compared with conventional methods.

[1]  Fumiyuki Adachi,et al.  Stable adaptive sparse filtering algorithms for estimating multiple-input-multiple-output channels , 2014, IET Commun..

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

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

[4]  Thong T. Do,et al.  Sparsity adaptive matching pursuit algorithm for practical compressed sensing , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

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

[6]  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.

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

[8]  Xue Bi,et al.  Variable step size stagewise adaptive matching pursuit algorithm for image compressed sensing , 2013, 2013 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2013).

[9]  F. Ibikunle,et al.  Modeling of Orthogonal Frequency Division Multiplexing (OFDM) for Transmission in Broadband Wireless Communications 1 John Samuel, 2Akinola Emmanuel, 1 1, 2Akinade Bayonle, , 2012 .

[10]  Fumiyuki Adachi,et al.  Variable earns profit: Improved adaptive channel estimation using sparse VSS-NLMS algorithms , 2013, 2014 IEEE International Conference on Communications (ICC).

[11]  Jie Huang,et al.  Comparison of basis pursuit algorithms for sparse channel estimation in underwater acoustic OFDM , 2010, OCEANS'10 IEEE SYDNEY.

[12]  C. Carbonelli,et al.  A Simple Sparse Channel Estimator for Underwater Acoustic Channels , 2007, OCEANS 2007.

[13]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

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

[15]  Urbashi Mitra,et al.  Sparse Channel Estimation with Zero Tap Detection , 2007, IEEE Transactions on Wireless Communications.

[16]  Shengli Zhou,et al.  OFDM for Underwater Acoustic Communications , 2014 .

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

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

[19]  L. Greenstein,et al.  Tap-selectable decision-feedback equalization , 1997, IEEE Trans. Commun..

[20]  Himanshu Sharma,et al.  Channel Estimation in OFDM Systems , 2013 .

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

[22]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[23]  2015 IEEE Wireless Communications and Networking Conference Workshops, WCNC Workshops 2015, New Orleans, LA, USA, March 9-12, 2015 , 2015, WCNC Workshops.

[24]  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.

[25]  M. Stojanovic.  Retrofocusing techniques for high rate acoustic communications , 2005 .