Adaptive Algorithm for Sparse System Identification Based on Hard-Thresholding Techniques

doi:10.1109/TCSII.2020.3001281

Adaptive Algorithm for Sparse System Identification Based on Hard-Thresholding Techniques

2020-12-01

8

PRE

AI

DOI：10.1109/TCSII.2020.3001281

原文链接

原文求助

摘要

En 中文

Sparse least mean square (LMS) algorithms employ approximations of sparseness constraints as a zero-point attraction term that forces small tap weights towards the origin when unknown systems to be identified are sparse. Recently, the online linearized Bregman iteration (OLBI) algorithm appreciated soft thresholding techniques based on an L-1-norm regularization in reducing a steady-state error. Although the soft thresholding successfully improves accuracy of the adaptive filter for sparse systems, this brief is limited to the L-1-norm regularization. In sparse representation, the L-0-norm regularization can theoretically yield the sparsest representation and lead to the promising performance in adaptive filters. In this regard, we introduce a L-0-norm based LMS algorithm by exploiting a hard thresholding through a variable splitting method. The proposed algorithm preserves the behavior of large tap weights and strongly enforces small tap weights to zero by relaxation of L-0-norm regularization. We also provide the mean stability conditions and theoretical mean-square performance of the proposed algorithm. Experimental results show that the proposed algorithm achieves superior convergence performance compared with conventional sparse algorithms.

Keyword:

Approximation algorithms

Steady-state

Convergence

Circuits and systems

Adaptive algorithms

Circuit stability

Stability analysis

Adaptive filter

least mean square algorithm

sparse system identification

sparseness constraint

hard thresholding

Adaptive Algorithm for Sparse System Identification Based on Hard-Thresholding Techniques

摘要

AI总结

期刊

机构