An Improved RIP-Based Performance Guarantee for Sparse Signal Recovery via Orthogonal Matching Pursuit
檔案
本條目沒有附加檔案。
日期
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.
關鍵詞
Compressive sensinginterference cancellationorthogonal matching pursuitrestricted isometry property (RIP)restricted isometry constant (RIC)subspace pursuit所屬典藏
期刊論文引用此條目
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
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/147811