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
VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED
Batch Look Ahead Orthogonal Matching Pursuit
VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED
Compressed Sensing and Implicit Cooperativity Based Data Gathering Algorithm in Mobile Crowdsensing Systems
VIEW 6 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED
Compressive Sensing for Detecting Ships With Second-Order Cyclostationary Signatures
VIEW 20 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED
Efficient Circulant Matrix Construction and Implementation for Compressed Sensing
VIEW 6 EXCERPTS
HIGHLY INFLUENCED
Adaptive Step-Size Matching Pursuit Algorithm for Practical Sparse Reconstruction
VIEW 11 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED
Compressed sensing with corrupted Fourier measurements
VIEW 10 EXCERPTS
CITES RESULTS & BACKGROUND
HIGHLY INFLUENCED
Probabilistic Models and Algorithms for Energy-Efficient Large and Dense Wireless Sensor Networks
VIEW 21 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED
Compressed Sensing in Resource-Constrained Environments: From Sensing Mechanism Design to Recovery Algorithms
VIEW 9 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED
FILTER CITATIONS BY YEAR
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 SIGNAL RECOVERY 931
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL
Uncertainty principles and ideal atomic decomposition
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL
Beating the B2 bottleneck in estimating B-term Fourier representations, unpublished
VIEW 2 EXCERPTS
On sparse representations in arbitrary redundant bases
VIEW 1 EXCERPT
Bruckstein , A generalized uncertainty principle and sparse representation in pairs of R N bases
Image Reconstruction With Ridgelets
VIEW 1 EXCERPT
On sparse representation in pairs of bases
VIEW 1 EXCERPT