DocumentCode :
2804814
Title :
Transform domain LMS algorithms for sparse system identification
Author :
Shi, Kun ; Ma, Xiaoli
Author_Institution :
Texas Instrum., Dallas, TX, USA
fYear :
2010
fDate :
14-19 March 2010
Firstpage :
3714
Lastpage :
3717
Abstract :
This paper proposes a new adaptive algorithm to improve the least mean square (LMS) performance for the sparse system identification in the presence of the colored inputs. The l1 norm penalty on the filter coefficients is incorporated into the quadratic LMS cost function to improve the LMS performance in sparse systems. Different from the existing algorithms, the adaptive filter coefficients are updated in the transform domain (TD) to reduce the eigenvalue spread of the input signal correlation matrix. Correspondingly, the l1 norm constraint is applied to the TD filter coefficients. In this way, the TD zero-attracting LMS (TD-ZA-LMS) and TD reweighted-zero-attracting LMS (TD-RZA-LMS) algorithms result. Compared to ZA-LMS and RZA-LMS algorithms, the proposed TD-ZA-LMS and TD-RZA-LMS algorithms have been proven to have the same steady-state behavior, but achieve faster convergence rate with non-white system inputs. Effectiveness of the proposed algorithms is demonstrated through computer simulations.
Keywords :
adaptive filters; eigenvalues and eigenfunctions; least mean squares methods; matrix algebra; LMS algorithms; TD reweighted-zero-attracting; TD zero-attracting LMS; adaptive algorithm; adaptive filter coefficients; eigenvalue spread; input signal correlation matrix; least mean square; sparse system identification; Adaptive algorithm; Adaptive filters; Computer simulation; Convergence; Cost function; Eigenvalues and eigenfunctions; Least squares approximation; Sparse matrices; Steady-state; System identification; adaptive filters; l1 norm; least mean square (LMS); sparsity;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Acoustics Speech and Signal Processing (ICASSP), 2010 IEEE International Conference on
Conference_Location :
Dallas, TX
ISSN :
1520-6149
Print_ISBN :
978-1-4244-4295-9
Electronic_ISBN :
1520-6149
Type :
conf
DOI :
10.1109/ICASSP.2010.5495882
Filename :
5495882
Link To Document :
بازگشت