1: \begin{abstract}

2: %\boldmath

3: As one of the recently proposed algorithms for sparse system

4: identification, $l_0$ norm constraint Least Mean Square ($l_0$-LMS)

5: algorithm modifies the cost function of the traditional method with

6: a penalty of tap-weight sparsity. The performance of $l_0$-LMS is

7: quite attractive compared with its various precursors. However,

8: there has been no detailed study of its performance. This paper

9: presents {comprehensive} theoretical performance analysis

10: of $l_0$-LMS for white Gaussian input data based on some assumptions

11: {which are reasonable in a large range of parameter

12: setting}. Expressions for steady-state mean square deviation

13: (MSD) are derived and discussed with respect to algorithm parameters

14: and system sparsity. The parameter selection rule is established for

15: achieving the best performance. Approximated with Taylor series,

16: the instantaneous behavior is also derived. In addition, the

17: relationship between $l_0$-LMS and some previous arts and the

18: sufficient conditions for $l_0$-LMS to accelerate convergence are set

19: up. Finally, all of the theoretical results are compared with

20: simulations and are shown to agree well in a {wide range of parameters}.

21: 

22: \textbf{Keywords:} adaptive filter, sparse system identification, $l_0$-LMS, mean

23: square deviation, convergence rate, steady-state misalignment,

24: independence assumption, white Gaussian signal, performance analysis.

25: \end{abstract}

26: