Non-Uniform Norm Constraint LMS Algorithm for Sparse System Identification

Fei‐Yun Wu

doi:10.1109/LCOMM.2013.011113.121586

Return

Non-Uniform Norm Constraint LMS Algorithm for Sparse System Identification

2013-02-01

PRE

Fei‐Yun Wu *

Feng Tong

DOI：10.1109/LCOMM.2013.011113.121586

Original

Original request for help

Save

Abstract

En 中文

Sparsity property has long been exploited to improve the performance of least mean square (LMS) based identification of sparse systems, in the form of l0-norm or l1-norm constraint. However, there is a lack of theoretical investigations regarding the optimum norm constraint for specific system with different sparsity. This paper presents an approach by seeking the tradeoff between the sparsity exploitation effect of norm constraint and the estimation bias it produces, from which a novel algorithm is derived to modify the cost function of classic LMS algorithm with a non-uniform norm (p-norm like) penalty. This modification is equivalent to impose a sequence of l0-norm or l1-norm zero attraction elements on the iteration according to the relative value of each filter coefficient among all the entries. The superiorities of the proposed method including improved convergence rate as well as better tolerance upon different sparsity are demonstrated by numerical simulations.

Keywords:

p-norm like

non-uniform norm constraint

LMS algorithm

sparsity exploitation

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.