TY - GEN
T1 - Modal analysis of the l0-LMS and l0-NLMS sparse adaptive algorithms
AU - Al-Shabili, Abdullah
AU - Weruaga, Luis
AU - Jimaa, Shihab
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2017/3/2
Y1 - 2017/3/2
N2 - The l0-Least Mean Squares (l0-LMS) and l0- Normalized LMS (l0-NLMS) are arguably the best among gradient adaptive algorithms for sparse system identification. However, due to the non-linear and non-convex sparse penalty term in their cost functions, deriving analytical modals for the Mean Square Deviation (MSD) update equation is quiet challenging. In this paper, the significant and zero taps misalignment is studied separately, and then joined in a dynamical manner. Thus, we propose the MSD update equations for both l0-LMS and l0-NLMS, with reasonable assumptions for white input signal. Moreover, the steady state MSD of both algorithms is presented. Simulation results illustrate strong agreement between the derived analytical modals and the empirical simulation.
AB - The l0-Least Mean Squares (l0-LMS) and l0- Normalized LMS (l0-NLMS) are arguably the best among gradient adaptive algorithms for sparse system identification. However, due to the non-linear and non-convex sparse penalty term in their cost functions, deriving analytical modals for the Mean Square Deviation (MSD) update equation is quiet challenging. In this paper, the significant and zero taps misalignment is studied separately, and then joined in a dynamical manner. Thus, we propose the MSD update equations for both l0-LMS and l0-NLMS, with reasonable assumptions for white input signal. Moreover, the steady state MSD of both algorithms is presented. Simulation results illustrate strong agreement between the derived analytical modals and the empirical simulation.
UR - http://www.scopus.com/inward/record.url?scp=85015882456&partnerID=8YFLogxK
U2 - 10.1109/MWSCAS.2016.7870145
DO - 10.1109/MWSCAS.2016.7870145
M3 - Conference contribution
AN - SCOPUS:85015882456
T3 - Midwest Symposium on Circuits and Systems
BT - 2016 IEEE 59th International Midwest Symposium on Circuits and Systems, MWSCAS 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 59th IEEE International Midwest Symposium on Circuits and Systems, MWSCAS 2016
Y2 - 16 October 2016 through 19 October 2016
ER -