A Short Note on Compressed Sensing with Partially Known Signal Support

Abstract

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. The reconstruction method is based on a convex minimization program coined "innovative Basis Pursuit DeNoise" (or iBPDN). Under the common ${\ell }_2$-fidelity constraint made on the available measurements, this optimization promotes the (${\ell }_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. Our 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 emphasize also 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. We conclude by sketching an easy numerical method relying on monotone operator splitting and proximal methods that iteratively solves iBPDN.

Cited by in corpus (10)

• Compressive Sensing with Prior Support Quality Information and Application to Massive MIMO Channel Estimation with Temporal Correlation
• Lorentzian Iterative Hard Thresholding: Robust Compressed Sensing with Prior Information
• The sample complexity of weighted sparse approximation
• Weighted-{${\ell }_1$} minimization with multiple weighting sets
• Recoverability Analysis for Modified Compressive Sensing with Partially Known Support
• Modified Basis Pursuit Denoising(MODIFIED-BPDN) for Noisy Compressive Sensing with Partially Known Support
• Exact Recovery Conditions for Sparse Representations with Partial Support Information
• Probabilistic Recovery Guarantees for Sparsely Corrupted Signals
• RLS Recovery with Asymmetric Penalty: Fundamental Limits and Algorithmic Approaches
• How to exploit prior information in low-complexity models