Analysis of generalised orthogonal matching pursuit using restricted isometry constant

• DOI: 10.1049/el.2014.1012
• Publication Date: 2014-06-30T18:30:24Z
• Authors: Yi Shen; Bo Li; Wenlei Pan; Jia Li
• Keywords: Isometry (Riemannian geometry); Restricted isometry property; Constant (computer programming); SIGNAL (programming language); Signal reconstruction

In compressive sensing, the generalised orthogonal matching pursuit (gOMP) algorithm is one kind of sparse signal recovery algorithm, which generalises OMP by selecting a fixed number atoms at each iteration. Restricted isometry constant-based sufficient conditions to guarantee correct support identification and successful using gOMP in noiseless case are proposed. The proposed bounds more relaxed compared with existing ones.