An Improved RIP-Based Performance Guarantee for Sparse Signal Recovery via Orthogonal Matching Pursuit

檔案

本條目沒有附加檔案。

至出版者網站查看(DOI) ›

日期

2014-09-01

類型

期刊名稱

IEEE TRANSACTIONS ON INFORMATION THEORY

卷期與頁次

第 60 卷,頁 5702–5715

ISSN

0018-9448

語言

英文

摘要

A sufficient condition reported very recently for perfect recovery of a K-sparse vector via orthogonal matching pursuit (OMP) in K iterations (when there is no noise) is that the restricted isometry constant (RIC) of the sensing matrix satisfies delta(K+1) < (1/root K + 1). In the noisy case, this RIC upper bound along with a requirement on the minimal signal entry magnitude is known to guarantee exact support identification. In this paper, we show that, in the presence of noise, a relaxed RIC upper bound delta(K+1) < (root 4K + 1 - 1/2K) together with a relaxed requirement on the minimal signal entry magnitude suffices to achieve perfect support identification using OMP. In the noiseless case, our result asserts that such a relaxed RIC upper bound can ensure exact support recovery in K iterations: this narrows the gap between the so far best known bound delta(K+1) < (1/root K + 1) and the ultimate performance guarantee delta(K+1) = (1/root K). Our approach relies on a newly established near orthogonality condition, characterized via the achievable angles between two orthogonal sparse vectors upon compression, and, thus, better exploits the knowledge about the geometry of the compressed space. The proposed near orthogonality condition can be also exploited to derive less restricted sufficient conditions for signal reconstruction in two other compressive sensing problems, namely, compressive domain interference cancellation and support identification via the subspace pursuit algorithm.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Chang, L.-H., & Wu, J.-Y. (2014). An Improved RIP-Based Performance Guarantee for Sparse Signal Recovery via Orthogonal Matching Pursuit. IEEE TRANSACTIONS ON INFORMATION THEORY, 60, 5702–5715. https://doi.org/10.1109/TIT.2014.2338314

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/147811