Spread Spectrum for Universal Compressive Sampling - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Spread Spectrum for Universal Compressive Sampling

Gilles Puy
Pierre Vandergheynst
  • Fonction : Auteur
  • PersonId : 839985
Yves Wiaux
  • Fonction : Auteur
  • PersonId : 858885

Résumé

We propose a universal and efficient compressive sampling strategy based on the use of a spread spectrum technique. The method essentially consists in a random pre-modulation of the signal of interest followed by projections onto randomly selected vectors of an orthonormal basis. The effectiveness of the technique is induced by a decrease of coherence between the sparsity and the sensing bases. The sensing scheme is universal for a family of sensing bases in the sense that the number of measurements needed for accurate recovery is optimal and independent of the sparsity matrix. It is also efficient as sensing matrices with fast matrix multiplication algorithms can be used. These results are confirmed experimentally through analyses of the phase transition of the L1-minimization problem.
Fichier principal
Vignette du fichier
Published_abstract.pdf (280.32 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00582817 , version 1 (22-09-2011)

Identifiants

  • HAL Id : inria-00582817 , version 1

Citer

Gilles Puy, Pierre Vandergheynst, Rémi Gribonval, Yves Wiaux. Spread Spectrum for Universal Compressive Sampling. SPARS'11, Jun 2011, Edinburgh, United Kingdom. ⟨inria-00582817⟩
347 Consultations
118 Téléchargements

Partager

Gmail Facebook X LinkedIn More