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} }
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
Paper Mentions
13,689 Citations
Decoding by linear programming
- Computer Science, Mathematics
- IEEE Transactions on Information Theory
- 2005
- 6,362
- PDF
Encoding the /spl lscr//sub p/ ball from limited measurements
- Mathematics, Computer Science
- Data Compression Conference (DCC'06)
- 2006
- 27
- PDF
A total variation approach to sampling and sparse reconstruction from Fourier measurements
- Mathematics
- 2018
Periodic non-uniform sampling for FRI signals
- 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?
- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 2006
- 6,155
- PDF
Blind Two-Dimensional Super-Resolution and Its Performance Guarantee
- Mathematics, Computer Science
- ArXiv
- 2018
- 5
- PDF
Compressive Sensing Using Symmetric Alpha-Stable Distributions – Part I : Robust Nonlinear Sampling
- 2017
- 1
- PDF
Blind Multiband Signal Reconstruction: Compressed Sensing for Analog Signals
- Mathematics, Computer Science
- IEEE Transactions on Signal Processing
- 2009
- 738
- PDF
Accurate reconstruction of frequency-sparse signals from non-uniform samples
- Computer Science, Engineering
- Defense + Commercial Sensing
- 2012
- Highly Influenced
References
SHOWING 1-10 OF 53 REFERENCES
Uncertainty principles and ideal atomic decomposition
- Mathematics, Computer Science
- IEEE Trans. Inf. Theory
- 2001
- 1,887
- PDF
Reconstruction of a sparse spike train from a portion of its spectrum and application to high-resolution deconvolution
- Mathematics
- 1981
- 223
Near-optimal sparse fourier representations via sampling
- Mathematics, Computer Science
- STOC '02
- 2002
- 271
- PDF
A fast and accurate Fourier algorithm for iterative parallel-beam tomography
- Mathematics, Medicine
- IEEE Trans. Image Process.
- 1996
- 79
Sparse representations in unions of bases
- Mathematics, Computer Science
- IEEE Trans. Inf. Theory
- 2003
- 930
- PDF
Sampling signals with finite rate of innovation
- Computer Science, Mathematics
- IEEE Trans. Signal Process.
- 2002
- 1,023
- PDF