Title :
Sparse LMS with segment zero attractors for adaptive estimation of sparse signals
Author :
Yang, Jie ; Sobelman, Gerald E.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Minnesota, Minneapolis, MN, USA
Abstract :
Adaptive sparse signal estimation is needed for obtaining accurate channel knowledge in communication systems where the system response can be assumed to contain many near-zero coefficients. For sparse filter design, the zero-attracting LMS (ZA-LMS) incorporates the l1 norm penalty function into the quadratic LMS cost function to promote the sparseness during the adaptation process. The reweighted ZA-LMS (RZA-LMS) is developed using reweighted zero attractors with better performance. In this paper, we propose two new sparse LMS algorithms with segment zero attractors, referred as Segment RZA-LMS and Discrete Segment RZA-LMS. The Segment RZA-LMS outperforms RZA-LMS by using a piece-wise approximation of the reciprocal in the iterative algorithm of RZA-LMS. The Discrete Segment RZA-LMS is further developed to achieve faster convergence speed and lower steady state error performance than Segment RZA-LMS.
Keywords :
adaptive estimation; adaptive filters; approximation theory; channel estimation; iterative methods; least mean squares methods; adaptive sparse signal estimation; communication systems; discrete segment RZA-LMS; iterative algorithm; near-zero coefficients; piecewise approximation; segment RZA-LMS; sparse filter; zero-attracting LMS; Adaptive filters; Convergence; Filtering algorithms; Least squares approximation; Signal processing algorithms; Speech processing; Steady-state; Adaptive filters; Least Mean Square (LMS); compressive sensing; l1 norm; sparse signals; system identification;
Conference_Titel :
Circuits and Systems (APCCAS), 2010 IEEE Asia Pacific Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4244-7454-7
DOI :
10.1109/APCCAS.2010.5774742