The efficiency of using Orthogonal Matching Pursuit in compressed sensing

Subtitle:

Article type: Research Article

Authors: Ye, Peixin | Wei, Xiujie^*

Affiliations: School of Mathematics and LPMC, Nankai University, Tianjin, China

Correspondence: [*] Corresponding author: Xiujie Wei, West Zone Apartment 8 B-12-204, Nankai University, No. 94 Weijin Road, Tianjin, China. E-mail:weixiujie@mail.nankai.edu.cn

Abstract: We investigate the efficiency of compressed sensing by using Orthogonal Matching Pursuit. We prove that if the sampling Matrix Φ has coherence less than 1/20K0.8 and satisfies the Restricted Isometry Property (RIP) of order [CK1.2] with constant δ =cK-0.2, then every K-sparse signal x can be recovered from measure values y=Φ x via Orthogonal Matching Pursuit in at most optimal approximation on the first [CK1.2] iterations.

Keywords: Orthogonal Matching Pursuit, Restricted Isometry Property (RIP), compressed sensing, K-sparse signal

DOI: 10.3233/JCM-150558

Journal: Journal of Computational Methods in Sciences and Engineering, vol. 15, no. 3, pp. 459-466, 2015