Analysis of Block OMP using Block RIP

Preprint English OPEN
Wang, Jun; Li, Gang; Zhang, Hao; Wang, Xiqin; (2011)
  • Subject: Computer Science - Information Theory
    arxiv: Computer Science::Information Theory | Mathematics::Numerical Analysis | Statistics::Machine Learning | Computer Science::Numerical Analysis

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... View more
Share - Bookmark