TY - GEN
T1 - An improved RIP-based performance guarantee for sparse signal reconstruction with noise via orthogonal matching pursuit
AU - Chang, Ling Hua
AU - Wu, Jwo-Yuh
N1 - Publisher Copyright:
© 2014 IEICE.
PY - 2014/12/8
Y1 - 2014/12/8
N2 - 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 l2 / l∞-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.
AB - 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 l2 / l∞-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.
KW - compressive sensing
KW - orthogonal matching pursuit (OMP)
KW - restricted isometry constant (RIC)
KW - restricted isometry property (RIP)
UR - http://www.scopus.com/inward/record.url?scp=84920509865&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84920509865
T3 - Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014
SP - 70
EP - 74
BT - Proceedings of 2014 International Symposium on Information Theory and Its Applications, ISITA 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 International Symposium on Information Theory and Its Applications, ISITA 2014
Y2 - 26 October 2014 through 29 October 2014
ER -