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

- Emmanuel J. Candès, Justin K. Romberg, Terence Tao
- IEEE Transactions on Information Theory
- 2006

@article{Eldar2008UncertaintyRA, title={Uncertainty relations and sparse decompositions of analog signals}, author={Y. C. Eldar}, journal={2008 IEEE 25th Convention of Electrical and Electronics Engineers in Israel}, year={2008}, pages={147-151} }

- Published 2008 in 2008 IEEE 25th Convention of Electrical and…

We consider uncertainty principles for analog signals that lie in a finitely-generated shift-invariant (SI) space. By adapting the notion of coherence defined for finite dictionaries to infinite SI representations, we develop an uncertainty principle similar in spirit to its finite counterpart. Building upon these results and similar work in the finite setting, we show how to find a sparse decomposition of an analog signal in an overcomplete dictionary by solving a convex optimization problem… CONTINUE READING