Block-sparse signal recovery via ℓ 2 / ℓ 1 - 2 minimisation method

Motivated by the recently emerged l 1-2 method for sparse signal recovery, in this study, the authors make an ongoing effect to extend this methodology to the setting of block sparsity, which directly leads to the proposed l 2 /l 1-2 method for block-sparse signal recovery. Some theoretical results are induced to guarantee the validity of proposed method. In particular, the obtained recovery condition rigorously includes the one induced by Yin et al ., and the obtained error estimate can be used to model both the (block-) sparse and non-sparse signals, which is more comprehensive than that induced by Yin et al. which applies only to the sparse signals. The authors also derive an alternating direction method of multipliers (ADMM)-based algorithm to tackle the induced optimisation problem. Some experimental results that are based on the synthetic block-sparse signals and the real-world foetal electrocardiogram signals further demonstrate the better performance of the l 2 /l 1-2 method when it is compared with the state-of-the-art group-lasso method and l 2 /l q method for 0 <; q <; 1.