DocumentCode
723918
Title
Gradient compared ℓp -LMS algorithms for sparse system identification
Author
Yong Feng ; Jiasong Wu ; Rui Zeng ; Limin Luo ; Huazhong Shu
Author_Institution
Sch. of Biol. Sci. & Med. Eng., Southeast Univ., Nanjing, China
fYear
2015
fDate
23-25 May 2015
Firstpage
6280
Lastpage
6284
Abstract
In this paper, we propose two novel p-norm penalty least mean square (ℓp-LMS) algorithms as supplements of the conventional ℓp-LMS algorithm established for sparse adaptive filtering recently. A gradient comparator is employed to selectively apply the zero attractor of p-norm constraint for only those taps that have the same polarity as that of the gradient of the squared instantaneous error, which leads to the new proposed gradient compared p-norm constraint LMS algorithm (ℓpGC-LMS). We explain that the ℓpGC-LMS can achieve lower mean square error than the standard ℓp-LMS algorithm theoretically and experimentally. To further improve the performance of the filter, the ℓpNGC-LMS algorithm is derived using a new gradient comparator which takes the sign-smoothed version of the previous one. The performance of the ℓpNGC-LMS is superior to that of the ℓpGC-LMS in theory and in simulations. Moreover, these two comparators can be easily applied to other norm constraint LMS algorithms to derive some new approaches for sparse adaptive filtering. The numerical simulation results show that the two proposed algorithms achieve better performance than the standard LMS algorithm and ℓp-LMS algorithm in terms of convergence rate and steady-state behavior in sparse system identification settings.
Keywords
adaptive filters; convergence; gradient methods; identification; least mean squares methods; numerical analysis; smoothing methods; ℓpNGC-LMS algorithm; convergence rate; filter performance; gradient comparator; gradient compared ℓp-LMS algorithms; lower mean square error; norm constraint LMS algorithms; numerical simulation; p-norm constraint LMS algorithm; p-norm penalty least mean square algorithms; sign-smoothed version; sparse adaptive filtering; sparse system identification; squared instantaneous error; steady-state behavior; zero attractor; Convergence; Least squares approximations; Signal processing algorithms; Signal to noise ratio; Standards; Steady-state; System identification; Least Mean Square Algorithm; New Gradient Comparator; Sparse System Identification; p Norm Constraint;
fLanguage
English
Publisher
ieee
Conference_Titel
Control and Decision Conference (CCDC), 2015 27th Chinese
Conference_Location
Qingdao
Print_ISBN
978-1-4799-7016-2
Type
conf
DOI
10.1109/CCDC.2015.7161945
Filename
7161945
Link To Document