• DOI:10.1109/TIT.2005.862083
Corpus ID: 7033413

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

View on IEEE

ee.duke.edu

Save to Library

Create Alert

Cite

Launch Research Feed