Recovery of frequency-sparse signals from compressive measurements

  • Duarte M
  • Baraniuk R
  • 19


    Mendeley users who have this article in their library.
  • 14


    Citations of this article.


Compressive sensing (CS) is a new approach to simultaneous sensing and compression for sparse and compressible signals. While the discrete Fourier transform has been widely used for CS of frequency-sparse signals, it provides optimal sparse representations only for signals with components at integral frequencies. There exist redundant frames that provide compressible representations for frequency-sparse signals, but such frames are highly coherent and severely affect the performance of standard CS recovery. In this paper, we show that by modifying standard CS recovery algorithms to prevent coherent frame elements from being present in the signal estimate, it is possible to bypass the shortcomings introduced by the coherent frame. The resulting algorithm comes with theoretical guarantees and is shown to perform significantly better for frequency-sparse signal recovery than its standard counterparts. The algorithm can also be extended to similar settings that use coherent frames.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free