文件名称：Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
文件大小：936KB
文件格式：PDF
更新时间：2014-01-26 08:12:30
Algorithms, approximation, basis pursuit, compressed
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.