publication . Preprint . 2011

Analysis of Block OMP using Block RIP

Wang, Jun; Li, Gang; Zhang, Hao; Wang, Xiqin;
Open Access English
  • Published: 06 Apr 2011
Abstract
Orthogonal matching pursuit (OMP) is a canonical greedy algorithm for sparse signal reconstruction. When the signal of interest is block sparse, i.e., it has nonzero coefficients occurring in clusters, the block version of OMP algorithm (i.e., Block OMP) outperforms the conventional OMP. In this paper, we demonstrate that a new notion of block restricted isometry property (Block RIP), which is less stringent than standard restricted isometry property (RIP), can be used for a very straightforward analysis of Block OMP. It is demonstrated that Block OMP can exactly recover any block K-sparse signal in no more than K steps if the Block RIP of order K+1 with a suffi...
Subjects
arXiv: Computer Science::Information TheoryStatistics::Machine LearningComputer Science::Numerical AnalysisMathematics::Numerical Analysis
free text keywords: Computer Science - Information Theory
Related Organizations
Download from
Any information missing or wrong?Report an Issue