scholarly journals Subband Adaptive Filtering withl1-Norm Constraint for Sparse System Identification

2013 ◽  
Vol 2013 ◽  
pp. 1-7 ◽  
Author(s):  
Young-Seok Choi
Keyword(s):  
System Identification ◽  
Cost Function ◽  
Sparse System ◽  
Gradient Based ◽  
Subband Adaptive Filter ◽  
Sparse System Identification ◽  
Norm Constraint ◽  
Optimum Solution ◽  
The Cost ◽  
Normalized Subband Adaptive Filter

This paper presents a new approach of the normalized subband adaptive filter (NSAF) which directly exploits the sparsity condition of an underlying system for sparse system identification. The proposed NSAF integrates a weightedl1-norm constraint into the cost function of the NSAF algorithm. To get the optimum solution of the weightedl1-norm regularized cost function, a subgradient calculus is employed, resulting in a stochastic gradient based update recursion of the weightedl1-norm regularized NSAF. The choice of distinct weightedl1-norm regularization leads to two versions of thel1-norm regularized NSAF. Numerical results clearly indicate the superior convergence of thel1-norm regularized NSAFs over the classical NSAF especially when identifying a sparse system.

Sparse Incremental Delta-Bar-Delta for System Identification

2014 ◽  
Vol 665 ◽  
pp. 643-646
Author(s):  
Ying Liu ◽  
Yan Ye ◽  
Chun Guang Li
Keyword(s):  
System Identification ◽  
Cost Function ◽  
Learning Algorithm ◽  
Learning System ◽  
The Other ◽  
Sparse System ◽  
Speed Up ◽  
Sparse System Identification ◽  
The Cost ◽  
Zero Attractor

Metalearning algorithm learns the base learning algorithm, targeted for improving the performance of the learning system. The incremental delta-bar-delta (IDBD) algorithm is such a metalearning algorithm. On the other hand, sparse algorithms are gaining popularity due to their good performance and wide applications. In this paper, we propose a sparse IDBD algorithm by taking the sparsity of the systems into account. Thenorm penalty is contained in the cost function of the standard IDBD, which is equivalent to adding a zero attractor in the iterations, thus can speed up convergence if the system of interest is indeed sparse. Simulations demonstrate that the proposed algorithm is superior to the competing algorithms in sparse system identification.

scholarly journals A New Subband Adaptive Filtering Algorithm for Sparse System Identification with Impulsive Noise

2014 ◽  
Vol 2014 ◽  
pp. 1-7 ◽  
Author(s):  
Young-Seok Choi
Keyword(s):  
System Identification ◽  
Adaptive Filtering ◽  
Adaptive Filters ◽  
Impulsive Noise ◽  
Weight Vector ◽  
Sparse System ◽  
Subband Adaptive Filter ◽  
Sparse System Identification ◽  
The Cost ◽  
Norm Penalty

This paper presents a novel subband adaptive filter (SAF) for system identification where an impulse response is sparse and disturbed with an impulsive noise. Benefiting from the uses ofl1-norm optimization andl0-norm penalty of the weight vector in the cost function, the proposedl0-norm sign SAF (l0-SSAF) achieves both robustness against impulsive noise and remarkably improved convergence behavior more than the classical adaptive filters. Simulation results in the system identification scenario confirm that the proposedl0-norm SSAF is not only more robust but also faster and more accurate than its counterparts in the sparse system identification in the presence of impulsive noise.

scholarly journals Robust Normalized Subband Adaptive Filter Algorithm with a Sigmoid-Function-Based Step-Size Scaler and Its Convex Combination Version

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Zijie Shen ◽  
Lin Tang ◽  
Li Yang
Keyword(s):  
Steady State ◽  
Cost Function ◽  
Adaptive Filter ◽  
Convex Combination ◽  
Sigmoid Function ◽  
Function Structure ◽  
Step Size ◽  
Subband Adaptive Filter ◽  
Norm Constraint ◽  
Normalized Subband Adaptive Filter

In this paper, by inserting the logarithm cost function of the normalized subband adaptive filter algorithm with the step-size scaler (SSS-NSAF) into the sigmoid function structure, the proposed sigmoid-function-based SSS-NSAF algorithm yields improved robustness against impulsive interferences and lower steady-state error. In order to identify sparse impulse response further, a series of sparsity-aware algorithms, including the sigmoid L0 norm constraint SSS-NSAF (SL0-SSS-NSAF), sigmoid step-size scaler improved proportionate NSAF (S-SSS-IPNSAF), and sigmoid L0 norm constraint step-size scaler improved proportionate NSAF (SL0-SSS-IPNSAF), is derived by inserting the logarithm cost function into the sigmoid function structure as well as the L0 norm of the weight coefficient vector to act as a new cost function. Since the use of the fix step size in the proposed SL0-SSS-IPNSAF algorithm, it needs to make a trade-off between fast convergence rate and low steady-state error. Thus, the convex combination version of the SL0-SSS-IPNSAF (CSL0-SSS-IPNSAF) algorithm is proposed. Simulations in acoustic echo cancellation (AEC) scenario have justified the improved performance of these proposed algorithms in impulsive interference environments and even in the impulsive interference-free condition.

scholarly journals $l_{0}$ Norm Constraint LMS Algorithm for Sparse System Identification

2009 ◽  
Vol 16 (9) ◽  
pp. 774-777 ◽  
Author(s):  
Yuantao Gu ◽  
Jian Jin ◽  
Shunliang Mei
Keyword(s):  
System Identification ◽  
Lms Algorithm ◽  
Sparse System ◽  
Sparse System Identification ◽  
Norm Constraint
Sign in / Sign up

Export Citation Format

Share Document