Robustly Stable Signal Recovery in Compressed Sensing with Structured Matrix Perturbation

Abstract

The sparse signal recovery in the standard compressed sensing (CS) problem requires that the sensing matrix be known a priori. Such an ideal assumption may not be met in practical applications where various errors and fluctuations exist in the sensing instruments. This paper considers the problem of compressed sensing subject to a structured perturbation in the sensing matrix. Under mild conditions, it is shown that a sparse signal can be recovered by ${\ell }_1$ minimization and the recovery error is at most proportional to the measurement noise level, which is similar to the standard CS result. In the special noise free case, the recovery is exact provided that the signal is sufficiently sparse with respect to the perturbation level. The formulated structured sensing matrix perturbation is applicable to the direction of arrival estimation problem, so has practical relevance. Algorithms are proposed to implement the ${\ell }_1$ minimization problem and numerical simulations are carried out to verify the result obtained.

14 pages, 7 figures

References in corpus (6)

• Off-grid Direction of Arrival Estimation Using Sparse Bayesian Inference
• Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling
• Robustly Stable Signal Recovery in Compressed Sensing with Structured Matrix Perturbation
• Various thresholds for ${\ell }_1$-optimization in compressed sensing
• Orthonormal Expansion l1-Minimization Algorithms for Compressed Sensing
• On Phase Transition of Compressed Sensing in the Complex Domain

Cited by in corpus (26)

• Off-grid Direction of Arrival Estimation Using Sparse Bayesian Inference
• On Gridless Sparse Methods for Line Spectral Estimation From Complete and Incomplete Data
• Direction of Arrival Estimation Using Co-prime Arrays: A Super Resolution Viewpoint
• A discretization-free sparse and parametric approach for linear array signal processing
• Joint Sparse Recovery Method for Compressed Sensing with Structured Dictionary Mismatches
• Robustly Stable Signal Recovery in Compressed Sensing with Structured Matrix Perturbation
• Low-complexity Multiclass Encryption by Compressed Sensing
• Convex Optimization Approaches for Blind Sensor Calibration using Sparsity
• Sub-Nyquist Radar Systems: Temporal, Spectral and Spatial Compression
• Single Snapshot Super-Resolution DOA Estimation for Arbitrary Array Geometries
• Exact Joint Sparse Frequency Recovery via Optimization Methods
• Off-Grid Direction-of-Arrival Estimation Using Second-Order Taylor Approximation
• Bayesian compressed sensing with new sparsity-inducing prior
• Blind Calibration in Compressed Sensing using Message Passing Algorithms
• Fast Single Image Dehazing via Multilevel Wavelet Transform based Optimization
• Enhancing Sparsity and Resolution via Reweighted Atomic Norm Minimization
• Sparse MRI for motion correction
• Primary User Localization and Online Radio Cartography via Structured Tensor Decomposition
• Frequency-Selective Vandermonde Decomposition of Toeplitz Matrices with Applications
• Concurrent Encryption and Authentication for Wireless Networks using Compressed Sensing
• Signal Recovery in Perturbed Fourier Compressed Sensing
• Super-Resolution DOA Estimation for Arbitrary Array Geometries Using a Single Noisy Snapshot
• Line Spectral Estimation Based on Compressed Sensing with Deterministic Sub-Nyquist Sampling
• Sparse linear regression from perturbed data
• Linearly Constrained Smoothing Group Sparsity Solvers in Off-grid Model
• Joint Block Low Rank and Sparse Matrix Recovery in Array Self-Calibration Off-Grid DoA Estimation