Sparse Normalized Subband Adaptive Filter Algorithm with L0-Norm Constraint

Yi Yu,Haiquan Zhao,Badong Chen
DOI: https://doi.org/10.1016/j.jfranklin.2016.09.022
IF: 4.246
2016-01-01
Journal of the Franklin Institute
Abstract:In order to improve the filter׳s performance when identifying sparse system, this paper develops two sparse-aware algorithms by incorporating the l0-norm constraint of the weight vector into the conventional normalized subband adaptive filter (NSAF) algorithm. The first algorithm is obtained from the principle of the minimum perturbation; and the second one is based on the gradient descent principle. The resulting algorithms have almost the same convergence and steady-state performance while the latter saves computational complexity. What׳s more, the performance of both algorithms is analyzed by resorting to some assumptions commonly used in the analyses of adaptive algorithms. Simulation results in the context of sparse system identification not only demonstrate the effectiveness of the proposed algorithms, but also verify the theoretical analyses.
What problem does this paper attempt to address?