jieya555的专栏

This paper demonstrates theoretically and empirically that a greedy algorithm called Orthogonal Matching Pursuit (OMP) can reliably recover a signal with m nonzero entries in dimension d given O(mln d) random linear measurements of that signal.

一篇写得很清晰的论文，希望看了会有帮助 The physics of compressive sensing (CS) and the gradient-based recovery algorithms are presented. First, the di®erent forms for CS are summarized. Second, the physical meanings of coherence and measurement are given. Third, the gradient-based recovery algorithms and their geometry explanations are provided. Finally, we conclude the report and give some suggestion for future work.