Journal
SIGNAL PROCESSING
Volume 90, Issue 12, Pages 3308-3312Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.sigpro.2010.05.025
Keywords
Sparse signal recovery; Compressed sensing; Convex optimization; Instance optimality
Categories
Funding
- Belgian National Science Foundation
Ask authors/readers for more resources
This short note studies a variation of the compressed sensing paradigm introduced recently by Vaswani et al., i.e., the recovery of sparse signals from a certain number of linear measurements when the signal support is partially known. In this framework, we propose a reconstruction method based on a convex minimization program Coined innovative Basis Pursuit De Noise (or iBPDN). Under the common l(2)-fidelity constraint made on the available measurements, this optimization promotes the (l(1)) sparsity of the candidate signal over the complement of this known part. In particular, this paper extends the results of Vaswani et al. to the cases of compressible signals and noisy measurements by showing that iBPDN is l(2)-l(1) instance optimal. The corresponding proof relies on a small adaption of the results of Candes in 2008 for characterizing the stability of the Basis Pursuit DeNoise (BPDN) program. We also emphasize an interesting link between our method and the recent work of Davenport et al. on the delta-stable embeddings and the cancel-then-recover strategy applied to our problem. For both approaches, reconstructions are indeed stabilized when the sensing matrix respects the Restricted Isometry Property for the same sparsity order. (C) 2010 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available