On the recovery limit of sparse signals using orthogonal matching pursuit

J Wang, B Shim - IEEE Transactions on Signal Processing, 2012 - ieeexplore.ieee.org
IEEE Transactions on Signal Processing, 2012ieeexplore.ieee.org
Orthogonal matching pursuit (OMP) is a greedy search algorithm popularly being used for
the recovery of compressive sensed sparse signals. In this correspondence, we show that if
the isometry constant K+1 of the sensing matrix \mmbΦ satisfies K+1<1\overK+1 then the
OMP algorithm can perfectly recover K-sparse signals from the compressed measurements
\bfy=\mmbΦ\bfx. Our bound offers a substantial improvement over the recent result of
Davenport and Wakin and also closes gap between the recovery bound and fundamental …
Orthogonal matching pursuit (OMP) is a greedy search algorithm popularly being used for the recovery of compressive sensed sparse signals. In this correspondence, we show that if the isometry constant of the sensing matrix ${\mmb\Phi}$ satisfies then the OMP algorithm can perfectly recover -sparse signals from the compressed measurements ${\bf y}={\mmb\Phi}{\bf x}$ . Our bound offers a substantial improvement over the recent result of Davenport and Wakin and also closes gap between the recovery bound and fundamental limit over which the perfect recovery of the OMP cannot be guaranteed.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果