Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. (English) Zbl 1231.94017

Candès, Emmanuel J.; Romberg, Justin K.; Tao, Terence

IEEE Trans. Inf. Theory 52, No. 2, 489-509 (2006).

MSC:

94A12	Signal theory (characterization, reconstruction, filtering, etc.)
94A08	Image processing (compression, reconstruction, etc.) in information and communication theory
94A13	Detection theory in information and communication theory
94A20	Sampling theory in information and communication theory

Keywords:

convex optimization; duality in optimization; free probability; image reconstruction; random matrices; sparsity; total-variation minimization; trigonometric expansions; uncertainty principle