Spread Spectrum for Universal Compressive Sampling

Gilles Puy 1 Pierre Vandergheynst 1 Rémi Gribonval 2 Yves Wiaux 3
2 METISS - Speech and sound data modeling and processing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : 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.
Type de document :
Communication dans un congrès
SPARS'11, Jun 2011, Edinburgh, United Kingdom. 2011
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00582817
Contributeur : Rémi Gribonval <>
Soumis le : jeudi 22 septembre 2011 - 20:03:52
Dernière modification le : jeudi 11 janvier 2018 - 06:20:09
Document(s) archivé(s) le : vendredi 23 décembre 2011 - 02:20:17

Fichier

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

Identifiants

  • HAL Id : inria-00582817, version 1

Collections

Citation

Gilles Puy, Pierre Vandergheynst, Rémi Gribonval, Yves Wiaux. Spread Spectrum for Universal Compressive Sampling. SPARS'11, Jun 2011, Edinburgh, United Kingdom. 2011. 〈inria-00582817〉

Partager

Métriques

Consultations de la notice

755

Téléchargements de fichiers

125