標題: An Improved RIP-Based Performance Guarantee for Sparse Signal Reconstruction with Noise via Orthogonal Matching Pursuit
作者: Chang, Ling-Hua
Wu, Jwo-Yuh
電信工程研究所
Institute of Communications Engineering
關鍵字: compressive sensing;restricted isometry property (RIP);restricted isometry constant (RIC);orthogonal matching pursuit (OMP)
公開日期: 1-一月-2014
摘要: Stability of sparse signal reconstruction in the noisy case via orthogonal matching pursuit has been widely studied in the literature of compressive sensing. To guarantee exact support identification under l(2)/l(infinity) -norm bounded noise, sufficient conditions, characterized in terms of the restricted isometry constant and the minimum magnitude of the signal components, were reported in [2]. In this paper, we derive a less conservative set of sufficient conditions of the same kind. Our analyses exploit a newly developed "near-orthogonality" condition, which specifies the achievable angles between two compressed orthogonal sparse vectors. Thus, our improved performance guarantee benefits from more explicit knowledge about the geometry of the compressed space.
URI: http://hdl.handle.net/11536/129762
ISBN: 978-4-88552-292-5
ISSN: 
期刊: 2014 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA)
起始頁: 70
結束頁: 74
顯示於類別:會議論文