Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Spread Spectrum for Universal Compressive Sampling
 
conference paper

Spread Spectrum for Universal Compressive Sampling

Puy, Gilles  
•
Vandergheynst, Pierre  
•
Gribonval, Rémi
Show more
2011
Proceedings of the 4th Workshop on Signal Processing with Adaptive Sparse Structured Representations
4th Workshop on Signal Processing with Adaptive Sparse Structured Representations

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.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

SPARS11-Spread_spectrum.pdf

Access type

openaccess

Size

58.09 KB

Format

Adobe PDF

Checksum (MD5)

31abeb9f2fab67b0b260a341121aff80

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés