Analysis of generalised orthogonal matching pursuit using restricted isometry constant

作者:Shen, Yi*; Li, Bo; Pan, Wenlei; Li, Jia
来源:Electronics Letters, 2014, 50(14): 1020-U135.
DOI:10.1049/el.2014.1012

摘要

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