Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

@article{Cands2006RobustUP,
  title={Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information},
  author={E. Cand{\`e}s and J. Romberg and T. Tao},
  journal={IEEE Transactions on Information Theory},
  year={2006},
  volume={52},
  pages={489-509}
}
  • E. Candès, J. Romberg, T. Tao
  • Published 2006
  • Mathematics, Computer Science
  • IEEE Transactions on Information Theory
  • This paper considers the model problem of reconstructing an object from incomplete frequency samples. Consider a discrete-time signal f/spl isin/C/sup N/ and a randomly chosen set of frequencies /spl Omega/. Is it possible to reconstruct f from the partial knowledge of its Fourier coefficients on the set /spl Omega/? A typical result of this paper is as follows. Suppose that f is a superposition of |T| spikes f(t)=/spl sigma//sub /spl tau//spl isin/T/f(/spl tau/)/spl delta/(t-/spl tau/) obeying… CONTINUE READING
    13,503 Citations
    Decoding by linear programming
    • E. Candès, T. Tao
    • Mathematics, Computer Science
    • IEEE Transactions on Information Theory
    • 2005
    • 6,273
    • PDF
    Encoding the /spl lscr//sub p/ ball from limited measurements
    • 27
    • PDF
    Periodic non-uniform sampling for FRI signals
    • S. Mulleti, C. S. Seelamantula
    • Mathematics, Computer Science
    • 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
    • 2015
    • 4
    Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
    • E. Candès, T. Tao
    • Mathematics, Computer Science
    • IEEE Transactions on Information Theory
    • 2006
    • 6,098
    • PDF
    Practical Signal Recovery from Random Projections
    • 349
    • PDF
    Blind Multiband Signal Reconstruction: Compressed Sensing for Analog Signals
    • 725
    • PDF
    Signal recovery from random projections
    • 249
    • PDF
    Accurate reconstruction of frequency-sparse signals from non-uniform samples

    References

    SHOWING 1-10 OF 54 REFERENCES
    Uncertainty principles and ideal atomic decomposition
    • 1,870
    • PDF
    Near-optimal sparse fourier representations via sampling
    • 264
    • PDF
    Signal recovery and the large sieve
    • 159
    • PDF
    Atomic Decomposition by Basis Pursuit
    • 9,311
    • PDF
    A fast and accurate Fourier algorithm for iterative parallel-beam tomography
    • 79
    Image Reconstruction With Ridgelets
    • 2
    • PDF
    Sparse representations in unions of bases
    • 922
    • PDF
    Sampling signals with finite rate of innovation
    • 1,005
    • PDF