The stable reconstruction of strongly-decaying block sparse signals

Abstract

In this paper, we reconstruct strongly-decaying block sparse signals by the block generalized orthogonal matching pursuit (BgOMP) algorithm in the l₂-bounded noise case. Under some restraints on the minimum magnitude of the nonzero elements of the strongly-decaying block sparse signal, if the sensing matrix satisfies the the block restricted isometry property (block-RIP), then arbitrary strongly-decaying block sparse signals can be accurately and steadily reconstructed by the BgOMP algorithm in iterations. Furthermore, we conjecture that this condition is sharp.