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 (...
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 |
Similar Items
-
Non-Gaussian and block based models for sparse signal recovery
by: Porter, Richard J.
Published: (2016) -
Error bounds of block sparse signal recovery based on q-ratio block constrained minimal singular values
by: Jianfeng Wang, et al.
Published: (2019-11-01) -
A Note on Block-Sparse Signal Recovery with Coherent Tight Frames
by: Yao Wang, et al.
Published: (2013-01-01) -
Improved bounds on Gaussian MAC and sparse regression via Gaussian inequalities
by: Zadik, Ilias, et al.
Published: (2021) -
Lower bounds for sparse recovery
by: Indyk, Piotr, et al.
Published: (2011)