A Simple Gaussian Measurement Bound for Exact Recovery of Block-Sparse Signals

We present a probabilistic analysis on conditions of the exact recovery of block-sparse signals whose nonzero elements appear in fixed blocks. We mainly derive a simple lower bound on the necessary number of Gaussian measurements for exact recovery of such block-sparse signals via the mixed l2/lq  (...

Full description

Bibliographic Details
Main Authors: Zhi Han, Jianjun Wang, Jia Jing, Hai Zhang
Format: Article
Language:English
Published: Hindawi Limited 2014-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2014/104709