A Block Fixed Point Continuation Algorithm for Block-Sparse Reconstruction

Block-sparse reconstruction, which arises from the reconstruction of block-sparse signals in structured compressed sensing, is generally considered difficult to solve due to the mixed-norm structure. In this letter, we propose an algorithm for reconstructing block-sparse signals, that is an extension of fixed point continuation in block-wise case by incorporating block coordinate descent technique. We also apply our algorithm to multiple measurement vector reconstruction, that is a special case of block-sparse reconstruction and can be used in magnetic resonance imaging reconstruction. Numerical results show the validity of our algorithm for both synthetic and real-world data.