RECOVERY OF BLOCK SPARSE SIGNALS UNDER THE CONDITIONS ON BLOCK RIC AND ROC BY BOMP AND BOMMP

摘要

In this paper, we consider the block orthogonal matching pursuit (BOMP) algorithm and the block orthogonal multi-matching pursuit (BOMMP) algorithm respectively to recover block sparse signals from an underdetermined system of linear equations. We first introduce the notion of block restricted orthogonality constant (ROC), which is a generalization of the standard restricted orthogonality constant, and establish respectively the sufficient conditions in terms of the block RIC and ROC to ensure the exact and stable recovery of any block sparse signals in both noiseless and noisy cases through the BOMP and BOMMP algorithm. We finally show that the sufficient condition on the block RIC and ROC is sharp for the BOMP algorithm.