A New Analysis for Support Performance with Block Generalized Orthogonal Matching Pursuit

For recovering block-sparse signals with unknown block structures using compressive sensing, a block orthogonal matching pursuit- (BOMP-) like block generalized orthogonal matching pursuit (BgOMP) algorithm has been proposed recently. This paper focuses on support conditions of recovery of any K -sparse block signals incorporating BgOMP under the framework of restricted isometry property (RIP). The proposed support conditions guarantee that BgOMP can achieve accurate recovery block-sparse signals within k iterations.