RIP Conditions for Exact Recovery of Group-Sparse Vectors under Two Sets of Non-Overlapping Groups

摘要

We consider a signal recovery problem with prior knowledge on group sparsity for two non-overlap groupings. We present several restricted isometry property (RIP) conditions over the two non-overlap groupings. By using one of the conditions, we show a recovery theorem for group-sparse vectors under the two non-overlap groupings via minimization of the sum of two group l_1 norms.