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

@article{Cands2004RobustUP,
  title={Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information},
  author={Emmanuel J. Cand{\`e}s and Justin K. Romberg and Terence Tao},
  journal={IEEE Transactions on Information Theory},
  year={2004},
  volume={52},
  pages={489-509}
}

• Emmanuel J. Candès, Justin K. Romberg, Terence Tao
• Published in
  IEEE Transactions on…
  2004
• DOI:10.1109/TIT.2005.862083

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

Save to Library

Create Alert

Cite