Block-Sparsity-Induced Adaptive Filter for Multi-Clustering System Identification

DOI10.1109/TSP.2015.2453133MaRDI QIDQ4580846zbMATH OpenFDO

Authors Shuyang Jiang, Y. T. Gu

Publication date 22 August 2018

Published in IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1410.5024

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: In order to improve the performance of least mean square (LMS)-based adaptive filtering for identifying block-sparse systems, a new adaptive algorithm called block-sparse LMS (BS-LMS) is proposed in this paper. The basis of the proposed algorithm is to insert a penalty of block-sparsity, which is a mixed $l_{2,0}$ norm of adaptive tap-weights with equal group partition sizes, into the cost function of traditional LMS algorithm. To describe a block-sparse system response, we first propose a Markov-Gaussian model, which can generate a kind of system responses of arbitrary average sparsity and arbitrary average block length using given parameters. Then we present theoretical expressions of the steady-state misadjustment and transient convergence behavior of BS-LMS with an appropriate group partition size for white Gaussian input data. Based on the above results, we theoretically demonstrate that BS-LMS has much better convergence behavior than $l_0$-LMS with the same small level of misadjustment. Finally, numerical experiments verify that all of the theoretical analysis agrees well with simulation results in a large range of parameters.

Cited in

(8)

• An improved set-membership proportionate adaptive algorithm for a block-sparse system
• The Nyström minimum kernel risk-sensitive loss algorithm with \(k\)-means sampling
• A novel T-S fuzzy systems identification with block structured sparse representation
• A family of variable step-size sparsity-aware SSAF algorithms with individual-weighting-factors under model-driven method
• Block-sparsity regularized maximum correntropy criterion for structured-sparse system identification
• Sparsity-aware normalized subband adaptive filters with jointly optimized parameters
• A novel generalized group-sparse mixture adaptive filtering algorithm
• Coefficient-gradient-based individualized stepsize adaptation mechanism for robust system identification

This page was built for publication: Block-Sparsity-Induced Adaptive Filter for Multi-Clustering System Identification

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580846)