Block-Sparsity Log-Sum-Induced Adaptive Filter for Cluster Sparse System Identification

• Published in: IEEE access Vol. 8; pp. 175265 - 175276
• Main Authors: Zhang, Aihua, Liu, Pengcheng, Sun, Jun, Ning, Bing
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2020; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Adaptive algorithms; Adaptive filters; Adaptive systems; Algorithms; Approximation algorithms; Block-sparse system; channel estimation; Clustering algorithms; Clusters; Convergence; Cost function; identification; LMS; log- sum; Matching pursuit algorithms; Optimization; Partitioning algorithms; performance analysis; Signal reconstruction; Sparsity; System identification
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2020.3026058

In this work, an effective adaptive block-sparsity log-sum least mean square (BSLS-LMS) algorithm is proposed to improve the convergence performance of cluster sparse system identification. The main idea of the proposed scheme is to add a new block-sparsity induced term into the cost function of the LMS algorithm. We utilize the <inline-formula> <tex-math notation="LaTeX">{l}_{{1}} </tex-math></inline-formula> norm of adaptive tap weights and log-sum as a mixed constraint, via optimizing the cost function through the gradient descent method, the proposed adaptive filtering method can iteratively move the identified signals towards the optimal solutions, and finally identify the unknown system accurately. The cluster-sparse system response, with block length and arbitrary average sparsity, is generated by a Markov-Gaussian (M-G) model. For the white Gaussian input data, the theoretical formulas of the steady-state mis-adjustment and convergence behaviors of the BSLS-LMS are derived in a general sparse system and a block sparse system, respectively. Numerical experiments demonstrate that the proposed adaptive BSLS-LMS algorithm achieves much better convergence behavior than conventional sparse signal recovery solutions. The experimental study also verifies the consistency between the simulation results and the theoretical analysis.