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}
}
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

Citations

Publications citing this paper.
SHOWING 1-10 OF 9,078 CITATIONS

Cross Validation in Compressed Sensing via the Johnson Lindenstrauss Lemma

VIEW 11 EXCERPTS
CITES BACKGROUND, RESULTS & METHODS
HIGHLY INFLUENCED

Quality-Aware Sparse Data Collection in MEC-Enhanced Mobile Crowdsensing Systems

  • IEEE Transactions on Computational Social Systems
  • 2019
VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Batch Look Ahead Orthogonal Matching Pursuit

  • 2018 Twenty Fourth National Conference on Communications (NCC)
  • 2018
VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Compressed Sensing and Implicit Cooperativity Based Data Gathering Algorithm in Mobile Crowdsensing Systems

  • 2018 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI)
  • 2018
VIEW 6 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Compressive Sensing for Detecting Ships With Second-Order Cyclostationary Signatures

  • IEEE Journal of Oceanic Engineering
  • 2018
VIEW 20 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Efficient Circulant Matrix Construction and Implementation for Compressed Sensing

  • 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
  • 2018
VIEW 6 EXCERPTS
HIGHLY INFLUENCED

Compressed sensing with corrupted Fourier measurements

  • ArXiv
  • 2016
VIEW 10 EXCERPTS
CITES RESULTS & BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2003
2020

CITATION STATISTICS

  • 919 Highly Influenced Citations

  • Averaged 645 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-10 OF 24 REFERENCES

Uncertainty principles and ideal atomic decomposition

  • IEEE Trans. Information Theory
  • 2001
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Beating the B2 bottleneck in estimating B-term Fourier representations, unpublished

A. C. Gilbert, S. Muthukrishnan, M. Strauss
  • 2004
VIEW 2 EXCERPTS

Greed is good: algorithmic results for sparse approximation

  • IEEE Transactions on Information Theory
  • 2004
VIEW 1 EXCERPT

On sparse representations in arbitrary redundant bases

  • IEEE Transactions on Information Theory
  • 2004
VIEW 1 EXCERPT

Bruckstein , A generalized uncertainty principle and sparse representation in pairs of R N bases

M. A.
  • Proc . Natl . Acad . Sci . USA
  • 2003

On sparse representation in pairs of bases

  • IEEE Trans. Information Theory
  • 2003
VIEW 1 EXCERPT

Optimally sparse representation in general (nonorthogonal) dictionaries via l minimization.

  • Proceedings of the National Academy of Sciences of the United States of America
  • 2003
VIEW 1 EXCERPT