e8d14b542a0b8d58.tex
1: \begin{abstract}  The proportionate normalized least mean square
2: (PNLMS) algorithm and its variants are by far the most popular
3: adaptive filters that are used to identify sparse systems. The
4: convergence speed of the PNLMS algorithm, though very high
5: initially, however, slows down at a later stage, even becoming
6: worse than sparsity agnostic adaptive filters like the NLMS. In
7: this paper, we address this problem by introducing a carefully
8: constructed $l_1$ norm (of the coefficients) penalty in the PNLMS
9: cost function which favors sparsity. This results in certain “zero
10: attractor” terms in the PNLMS weight update equation which
11: help in the shrinkage of the coefficients, especially the inactive
12: taps, thereby arresting the slowing down of convergence and also
13: producing lesser steady state excess mean square error (EMSE). We also carry
14: out the convergence analysis (in mean) of the proposed algorithm.
15: 
16: 
17: %We also demonstrate both analytically and also intuitively, that
18: %the EMSE can not, however, be reduced significantly by the zero
19: %attractors due to some fundamental shortcoming of the PNLMS
20: %algorithm, and propose methods to counter it by deploying a
21: %variable step size and also a variable proportionality constant
22: %for the zero attractors. Simulation results confirm excellent per-
23: %formance of the proposed algorithm vis-a-vis existing methods.
24: 
25: \end{abstract}
26: