A new result on recovery sparse signals using orthogonal matching pursuit

• Published in: Statistical theory and related fields Vol. 6; no. 3; pp. 220 - 226
• Main Authors: Chen, Xueping, Liu, Jianzhong, Chen, Jiandong
• Format: Journal Article
• Language: English
• Published: Taylor & Francis 26.08.2022; Taylor & Francis Group
• Subjects: Compressed sensing; orthogonal matching pursuit; orthogonal projection matrix; Wielandt inequality

Orthogonal matching pursuit (OMP) algorithm is a classical greedy algorithm widely used in compressed sensing. In this paper, by exploiting the Wielandt inequality and some properties of orthogonal projection matrix, we obtained a new number of iterations required for the OMP algorithm to perform ex...