Abstract:Compressed sensing (CS) states that a sparse signal can exactly be recovered from very few linear measurements. While in many applications, real-world signals also exhibit additional structures aside from standard sparsity. The typical example is the so-called block-sparse signals whose non-zero coefficients occur in a few blocks. In this article, we investigate the mixed l 2 / l q (0 < q ≤ 1) norm minimization method for the exact and robust recovery of such block-sparse signals. We mainly show that the non-convex l 2 / l q (0 < q < 1) minimization method has stronger sparsity promoting ability than the commonly used l 2 / l 1 minimization method both practically and theoretically. In terms of a block variant of the restricted isometry property of measurement matrix, we present weaker sufficient conditions for exact and robust block-sparse signal recovery than those known for l 2 / l 1 minimization. We also propose an efficient Iteratively Reweighted Least-Squares (IRLS) algorithm for the induced non-convex optimization problem. The obtained weaker conditions and the proposed IRLS algorithm are tested and compared with the mixed l 2 / l 1 minimization method and the standard l q minimization method on a series of noiseless and noisy block-sparse signals. All the comparisons demonstrate the outperformance of the mixed l 2 / l q (0 < q < 1) method for block-sparse signal recovery applications, and meaningfulness in the development of new CS technology.

Analysis of the ratio of l(1) and l(2) norms for signal recovery with partial support information

Signal Recovery with Partially Known Signal Support

Weighted LASSO for Sparse Recovery with Statistical Prior Support Information

Block Sparse Recovery Via Mixed L 2 / L 1 Minimization

I T ] 8 S ep 2 01 3 Sparse Recovery with Coherent Tight Frames via Analysis Dantzig Selector and Analysis LASSO ∗

Recovery Analysis for ℓ2/ℓ1−2 Minimization Via Prior Support Information

Sparse Recovery with Coherent Tight Frame via Analysis Dantzig Selector and Analysis LASSO

Robust Signal Recovery for ℓ 1–2 Minimization Via Prior Support Information

On recovery of sparse signals via l1 minimization

Analysis of the Ratio of ℓ1 and ℓ2 Norms in Compressed Sensing

Sorted L1/L2 Minimization for Sparse Signal Recovery

Subspace Weighted L(2,1) Minimization For Sparse Signal Recovery

Sufficient Conditions for Sparse Recovery by Weighted ℓ1-Constrained Quadratic Programming.

Subspace weighted ℓ 2,1 minimization for sparse signal recovery

Study on <i>L</i><sub>1</sub> over <i>L</i><sub>2</sub> Minimization for Nonnegative Signal Recovery

Null Space Property of $\ell _{1-2}$ Minimization with Prior Support Information

Unified Analysis on L1 over L2 Minimization for Signal Recovery

New Conditions on Stable Recovery of Weighted Sparse Signals Via Weighted $$l_1$$l1 Minimization

On Recovery of Block-Sparse Signals Via Mixed L2/lq(0 < Q ≤ 1) Norm Minimization

Study on L_1 over L_2 Minimization for Nonnegative Signal Recovery

Analyzing Weighted $\ell_1$ Minimization for Sparse Recovery with Nonuniform Sparse Models\footnote{The results of this paper were presented in part at the International Symposium on Information Theory, ISIT 2009}