A stochastic gradient approach on compressive sensing signal reconstruction based on adaptive filtering framework

Abstract

Based on the methodological similarity between sparse signal reconstruction and system identification, a new approach for sparse signal reconstruction in compressive sensing (CS) is proposed in this paper. This approach employs a stochastic gradient-based adaptive filtering framework, which is commonly used in system identification, to solve the sparse signal reconstruction problem. Two typical algorithms for this problem: $l_0$-least mean square ($l_0$-LMS) algorithm and $l_0$-exponentially forgetting window LMS ($l_0$-EFWLMS) algorithm are hence introduced here. Both the algorithms utilize a zero attraction method, which has been implemented by minimizing a continuous approximation of $l_0$ norm of the studied signal. To improve the performances of these proposed algorithms, an $l_0$-zero attraction projection ($l_0$-ZAP) algorithm is also adopted, which has effectively accelerated their convergence rates, making them much faster than the other existing algorithms for this problem. Advantages of the proposed approach, such as its robustness against noise etc., are demonstrated by numerical experiments.

28 pages, 8 figures

References in corpus (2)

• Pathwise coordinate optimization
• l_0 Norm Constraint LMS Algorithm for Sparse System Identification

Cited by in corpus (13)

• Recursive Recovery of Sparse Signal Sequences from Compressive Measurements: A Review
• On the Performance Bound of Sparse Estimation with Sensing Matrix Perturbation
• Decentralized Sparse Multitask RLS over Networks
• Robustness of Sparse Recovery via $F$-minimization: A Topological Viewpoint
• A New Variable Step-size Zero-point Attracting Projection Algorithm
• An Improved Variable Step-size Zero-point Attracting Projection Algorithm
• Sparsity-Aware STAP Algorithms Using $L_1$-norm Regularization For Radar Systems
• The Convergence Guarantees of a Non-convex Approach for Sparse Recovery
• Zero-point attracting projection algorithm for sequential compressive sensing
• Maximum correntropy criterion based sparse adaptive filtering algorithms for robust channel estimation under non-Gaussian environments
• Study of Diffusion Normalized Least Mean M-estimate Algorithms
• Dynamic Sample Complexity for Exact Sparse Recovery using Sequential Iterative Hard Thresholding
• Underwater Acoustic Channel Adaptive Estimation using l21 Norms