Детальная информация
Это область обработки сигналов существует на протяжении 40 лет, но только недавно она была широко признана, частично из-за нескольких важных результатов, сделанных David Donoho, Emmanuel Candès, Justin Romberg и Terence Tao.
Основная идея в том, что есть некоторая структура и избыточность в большинстве интересующих сигналов - они не содержат только шум. В частности, большинство сигналов разреженны, то есть включают много коэффициентов близких или равных нулю, когда представлены в некотором базисе