General Perturbations in Compressed Sensing

Abstract : We analyze the Basis Pursuit recovery of signals when observing K-sparse data with general perturbations (i.e., additive, as well as multiplicative noise). This completely perturbed model extends the previous work of Cand`es, Romberg and Tao on stable signal recovery from incomplete and inaccurate measurements. Our results show that, under suitable conditions, the stability of the recovered signal is limited by the noise level in the observation. Moreover, this accuracy is within a constant multiple of the best-case reconstruction using the technique of least squares.
Type de document :
Communication dans un congrès
Rémi Gribonval. SPARS'09 - Signal Processing with Adaptive Sparse Structured Representations, Apr 2009, Saint Malo, France. 2009
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00369493
Contributeur : Ist Rennes <>
Soumis le : vendredi 20 mars 2009 - 10:04:20
Dernière modification le : lundi 28 mai 2018 - 11:20:14
Document(s) archivé(s) le : vendredi 12 octobre 2012 - 13:55:31

Fichier

71.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00369493, version 1

Collections

Citation

Matthew A. Herman, Thomas Strohmer. General Perturbations in Compressed Sensing. Rémi Gribonval. SPARS'09 - Signal Processing with Adaptive Sparse Structured Representations, Apr 2009, Saint Malo, France. 2009. 〈inria-00369493〉

Partager

Métriques

Consultations de la notice

91

Téléchargements de fichiers

146