An Improved l0-LMS Algorithm for Sparse System Identification

Qu Qing; Jin Jian; Gu Yuan-Tao

doi:10.3724/SP.J.1146.2010.00417

Volume 33 Issue 3

Mar. 2011

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2011 > 33(3): 604-609

Qu Qing, Jin Jian, Gu Yuan-Tao. An Improved l0-LMS Algorithm for Sparse System Identification[J]. Journal of Electronics & Information Technology, 2011, 33(3): 604-609. doi: 10.3724/SP.J.1146.2010.00417

Citation:

Qu Qing, Jin Jian, Gu Yuan-Tao. An Improved l0-LMS Algorithm for Sparse System Identification[J]. Journal of Electronics & Information Technology, 2011, 33(3): 604-609. doi: 10.3724/SP.J.1146.2010.00417

Citation:

PDF( 258 KB)

An Improved l0-LMS Algorithm for Sparse System Identification

doi: 10.3724/SP.J.1146.2010.00417

Received Date: 2010-04-23
Rev Recd Date: 2010-11-24
Publish Date: 2011-03-19

Abstract

Abstract

In order to improve the performance of sparse system identification, the l0 norm constraint LMS algorithm is studied and improved in this paper. Firstly, the convergence of the algorithm is accelerated by the introduction of a step size control method based on the status information provided by mean square estimation error. Secondly, the zero attraction item is reweighted by the absolute estimation error to reduce the steady-state misalignment. Then the parameters in the proposed algorithm, which control the convergence and steady-state misalignment, are discussed qualitatively. Finally, the simulations demonstrate that the proposed algorithm significantly outperforms l0-LMS and several other existing sparse system identification algorithms.
- Signal processing,
- Sparse system identification,
- l0-LMS,
- Variable step size,
- Zero attraction

FullText(HTML)

References(1)

References

Abadi M and Husoy J. Mean-square performance of the family of adaptive filters with selective partial updates [J].Signal Processing.2008, 88(8):2008-2018[3]Godavarti M and Hero A O. Partial update LMS algorithms [J].IEEE Transactions on Signal Processing.2005, 53(7):2382-2399[4]Duttweiler D L. Proportionate normalized least-mean- squares adaptation in echo cancellers [J].IEEE Transactions on Speech and Audio Processing.2000, 8(5):508-518[9]Gu Y, Jin J, and Mei S. l0 norm constraint LMS algorithm for sparse system identification [J].IEEE Signal Processing Letters.2009, 16(9):774-777[11]Vega L R, Rey H, and Benesty J. A new robust variable step-size NLMS algorithm [J].IEEE Transactions on Signal Processing.2008, 56(5):1878-1893[12]Aboulnasr T and Mayyas K. A robust variable step-size LMS-type algorithm: analysis and simulations [J].IEEE Transactions on Signal Processing.1997, 45(3):631-639[13]Jin J, Gu Y, and Mei S. A stochastic gradient approach on compressive sensing signal reconstruction based on adaptive filtering framework [J].IEEE Journal of Selected Topics in Signal Processing.2010, 4(2):409-420

Relative Articles

Supplements(0)

Cited By

Proportional views