Improved stability conditions of BOGA for noisy block-sparse signals
The block orthogonal greedy algorithm (BOGA) has been proven to successfully recover block-sparse signals in noiseless environments and the associated stability problem dealing with noisy signals has also been studied in the literature. This paper demonstrates that the recovery conditions of the BOGA previously reported can be relaxed by using a different definition of the block-coherence. The presented results in this paper provide a generalization of those reported by Tseng for block-sparse signal and serve as a complement of the BOGA reported by Eldar for noisy signals.
block-sparse block orthogonal greedy algorithm block-coherence representation bound