Title :
Transform domain LMS algorithms for sparse system identification
Author :
Shi, Kun ; Ma, Xiaoli
Author_Institution :
Texas Instrum., Dallas, TX, USA
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;
Conference_Titel :
Acoustics Speech and Signal Processing (ICASSP), 2010 IEEE International Conference on
Conference_Location :
Dallas, TX
Print_ISBN :
978-1-4244-4295-9
Electronic_ISBN :
1520-6149
DOI :
10.1109/ICASSP.2010.5495882