Robustly Stable Signal Recovery in Compressed Sensing With Structured Matrix Perturbation

DOI10.1109/TSP.2012.2201152MaRDI QIDQ4573987zbMATH OpenOpenAlexFDO

Authors Zai Yang, Cichen Zhang, Lihua Xie

Publication date 18 July 2018

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

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

Mathematics Subject Classification ID

Sampling theory in information and communication theory (94A20)

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 $el{l}_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 $el{l}_1$ minimization problem and numerical simulations are carried out to verify the result obtained.

Cited in

(13)

• Robust sparse signal reconstructions against basis mismatch and their applications
• Sparse linear regression from perturbed data
• The recovery of complex sparse signals from few phaseless measurements
• Signal recovery and system calibration from multiple compressive Poisson measurements
• Uniform Recovery Bounds for Structured Random Matrices in Corrupted Compressed Sensing
• Compressive Sensing Using Symmetric Alpha-Stable Distributions for Robust Sparse Signal Reconstruction
• Sparsity-Based MIMO Radars
• Stable Recovery of Structured Signals From Corrupted Sub-Gaussian Measurements
• Stable and robust $\ell_p$-constrained compressive sensing recovery via robust width property
• A sparse reconstruction algorithm based on constrained inhomogeneous grid optimization
• Super-resolved Lasso
• Phase retrieval for sparse signals
• A strong restricted isometry property, with an application to phaseless compressed sensing

This page was built for publication: Robustly Stable Signal Recovery in Compressed Sensing With Structured Matrix Perturbation

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