Norm-adaption penalized least mean square/fourth algorithm for sparse channel estimation

A type of norm-adaption penalized least mean square/fourth (NA-LMS/F) algorithm is proposed for sparse channel estimation applications. The proposed NA-LMS/F algorithm is realized by incorporating a p-norm-like into the cost function of the conventional least mean square/fourth (LMS/F) which acts as a combination of the l0- and l1-norm constraints. A reweighted NA-LMS/F (RNA-LMS/F) algorithm is also developed by adding a reweighted factor in the NA-LMS/F algorithm. The proposed RNA-LMS/F algorithm exhibits an improved performance in terms of the convergence speed and the steady-state error, which can provide a zero attractor to further exploit the sparsity of the channel by the use of the norm adaption penalty and the reweighting factor. The simulation results obtained from the sparse channel estimations are given to verify that our proposed RNA-LMS/F algorithm is superior to the previously reported sparse-aware LMS/F and the conventional LMS/F algorithms in terms of both the convergence speed and the steady-state behavior. HighlightsNorm-adaption penalized LMS/F (NA-LMS/F) algorithm is proposed for channel estimation.Reweighting NA-LMS/F (RNA-LMS/F) algorithm is proposed and analyzed in detail.Simulations verify the performance of the proposed NA-LMS/F and RNA-LMS/F algorithms.RNA-LMS/F algorithm has fastest convergence and best channel estimation performance.

[1]  Sergiy A. Vorobyov,et al.  Sparse channel estimation with lp-norm and reweighted l1-norm penalized least mean squares , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[2]  Donald L. Duttweiler,et al.  Proportionate normalized least-mean-squares adaptation in echo cancelers , 2000, IEEE Trans. Speech Audio Process..

[3]  Rick Chartrand,et al.  Exact Reconstruction of Sparse Signals via Nonconvex Minimization , 2007, IEEE Signal Processing Letters.

[4]  Paulo S. R. Diniz,et al.  Affine projection algorithms for sparse system identification , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

[6]  Mohammad Shukri Salman,et al.  Sparse leaky‐LMS algorithm for system identification and its convergence analysis , 2014 .

[7]  Alfred O. Hero,et al.  Sparse LMS for system identification , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

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

[10]  Masanori Hamamura,et al.  Zero‐attracting variable‐step‐size least mean square algorithms for adaptive sparse channel estimation , 2015 .

[11]  Li Xu,et al.  Improved adaptive sparse channel estimation using mixed square/fourth error criterion , 2015, J. Frankl. Inst..

[12]  V. Nascimento,et al.  Sparsity-aware affine projection adaptive algorithms for system identification , 2011 .

[13]  M. Yukawa.  On whitening for Krylov-proportionate normalized least-mean-square algorithm , 2008, 2008 IEEE Workshop on Machine Learning for Signal Processing.

[14]  Zhiwei Li,et al.  Sparse Adaptive Channel Estimation Based on -Norm-Penalized Affine Projection Algorithm , 2014 .

[15]  Azzedine Zerguine,et al.  A variable step size strategy for sparse system identification , 2013, 10th International Multi-Conferences on Systems, Signals & Devices 2013 (SSD13).

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

[17]  Shirish Nagaraj,et al.  Set-membership filtering and a set-membership normalized LMS algorithm with an adaptive step size , 1998, IEEE Signal Processing Letters.

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

[19]  Yingsong Li,et al.  An Improved Proportionate Normalized Least-Mean-Square Algorithm for Broadband Multipath Channel Estimation , 2014, TheScientificWorldJournal.

[20]  Yingsong Li,et al.  Smooth Approximation l 0-Norm Constrained Affine Projection Algorithm and Its Applications in Sparse Channel Estimation , 2014, TheScientificWorldJournal.

[21]  Bernard Widrow,et al.  The least mean fourth (LMF) adaptive algorithm and its family , 1984, IEEE Trans. Inf. Theory.

[22]  Bhaskar D. Rao,et al.  An affine scaling methodology for best basis selection , 1999, IEEE Trans. Signal Process..

[23]  Patrik O. Hoyer,et al.  Non-negative Matrix Factorization with Sparseness Constraints , 2004, J. Mach. Learn. Res..

[24]  Wentao Ma,et al.  Sparse least mean p-power algorithms for channel estimation in the presence of impulsive noise , 2016, Signal Image Video Process..

[25]  Fumiyuki Adachi,et al.  Sparse least mean fourth algorithm for adaptive channel estimation in low signal‐to‐noise ratio region , 2014, Int. J. Commun. Syst..

[26]  Milos Doroslovacki,et al.  Improving convergence of the PNLMS algorithm for sparse impulse response identification , 2005, IEEE Signal Processing Letters.

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

[28]  Fumiyuki Adachi,et al.  New direction of broadband wireless technology , 2007, Wirel. Commun. Mob. Comput..

[29]  Fumiyuki Adachi,et al.  Improved least mean square algorithm with application to adaptive sparse channel estimation , 2013, EURASIP Journal on Wireless Communications and Networking.

[30]  Abolfazl Mehbodniya,et al.  Least mean square/fourth algorithm for adaptive sparse channel estimation , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

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

[32]  Jian Wang,et al.  Performance Analysis of $l_0$ Norm Constraint Least Mean Square Algorithm , 2012, IEEE Transactions on Signal Processing.

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

[34]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

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

[36]  Paulo S. R. Diniz,et al.  Adaptive Filtering: Algorithms and Practical Implementation , 1997 .

[37]  F. Y. Wu,et al.  Gradient optimization p-norm-like constraint LMS algorithm for sparse system estimation , 2013, Signal Process..

[38]  Sergiy A. Vorobyov,et al.  Reweighted l1-norm penalized LMS for sparse channel estimation and its analysis , 2014, Signal Process..

[39]  J. G. Harris,et al.  Combined LMS/F algorithm , 1997 .

[40]  Gerald Matz,et al.  Adaptive Wiener filters for time-varying channel estimation in wireless OFDM systems , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[41]  Mohammad Shukri Salman,et al.  Convergence analysis of the zero-attracting variable step-size LMS algorithm for sparse system identification , 2015, Signal Image Video Process..

[42]  Masahiro Yukawa,et al.  Krylov-Proportionate Adaptive Filtering Techniques Not Limited to Sparse Systems , 2009, IEEE Transactions on Signal Processing.

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

[44]  Alper Demir,et al.  The Krylov-proportionate normalized least mean fourth approach: Formulation and performance analysis , 2015, Signal Process..

[45]  F. Y. Wu,et al.  Non-Uniform Norm Constraint LMS Algorithm for Sparse System Identification , 2013, IEEE Communications Letters.

[46]  Leonhard. Korowajczuk,et al.  LTE, WIMAX, and WLAN network design, optimization and performance analysis , 2011 .

[47]  Yuantao Gu,et al.  $l_{0}$ Norm Constraint LMS Algorithm for Sparse System Identification , 2009, IEEE Signal Processing Letters.

[48]  Shigang Wang,et al.  Low-Complexity Non-Uniform Penalized Affine Projection Algorithm for Sparse System Identification , 2015, Circuits, Systems, and Signal Processing.