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 (...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2014/104709 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832552018609176576 |
|---|---|
| author | Zhi Han Jianjun Wang Jia Jing Hai Zhang |
| author_facet | Zhi Han Jianjun Wang Jia Jing Hai Zhang |
| author_sort | Zhi Han |
| collection | DOAJ |
| description | 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 (0<q≤1) norm minimization method. In addition, we present numerical examples to partially support the correctness of the theoretical results. The obtained results extend those known for the standard lq minimization and the mixed l2/l1 minimization methods to the mixed l2/lq (0<q≤1) minimization method in the context of block-sparse signal recovery. |
| format | Article |
| id | doaj-art-754c6815b66b43a7bb8b2360d4ebcfe3 |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-754c6815b66b43a7bb8b2360d4ebcfe32025-02-03T05:59:48ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2014-01-01201410.1155/2014/104709104709A Simple Gaussian Measurement Bound for Exact Recovery of Block-Sparse SignalsZhi Han0Jianjun Wang1Jia Jing2Hai Zhang3State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Science, Shenyang 110016, ChinaSchool of Mathematics and Statistics, Southwest University, Chongqing 400715, ChinaSchool of Mathematics and Statistics, Southwest University, Chongqing 400715, ChinaDepartment of Mathematics, Northwest University, Xi’an 710069, ChinaWe 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 (0<q≤1) norm minimization method. In addition, we present numerical examples to partially support the correctness of the theoretical results. The obtained results extend those known for the standard lq minimization and the mixed l2/l1 minimization methods to the mixed l2/lq (0<q≤1) minimization method in the context of block-sparse signal recovery.http://dx.doi.org/10.1155/2014/104709 |
| spellingShingle | Zhi Han Jianjun Wang Jia Jing Hai Zhang A Simple Gaussian Measurement Bound for Exact Recovery of Block-Sparse Signals Discrete Dynamics in Nature and Society |
| title | A Simple Gaussian Measurement Bound for Exact Recovery of Block-Sparse Signals |
| title_full | A Simple Gaussian Measurement Bound for Exact Recovery of Block-Sparse Signals |
| title_fullStr | A Simple Gaussian Measurement Bound for Exact Recovery of Block-Sparse Signals |
| title_full_unstemmed | A Simple Gaussian Measurement Bound for Exact Recovery of Block-Sparse Signals |
| title_short | A Simple Gaussian Measurement Bound for Exact Recovery of Block-Sparse Signals |
| title_sort | simple gaussian measurement bound for exact recovery of block sparse signals |
| url | http://dx.doi.org/10.1155/2014/104709 |
| work_keys_str_mv | AT zhihan asimplegaussianmeasurementboundforexactrecoveryofblocksparsesignals AT jianjunwang asimplegaussianmeasurementboundforexactrecoveryofblocksparsesignals AT jiajing asimplegaussianmeasurementboundforexactrecoveryofblocksparsesignals AT haizhang asimplegaussianmeasurementboundforexactrecoveryofblocksparsesignals AT zhihan simplegaussianmeasurementboundforexactrecoveryofblocksparsesignals AT jianjunwang simplegaussianmeasurementboundforexactrecoveryofblocksparsesignals AT jiajing simplegaussianmeasurementboundforexactrecoveryofblocksparsesignals AT haizhang simplegaussianmeasurementboundforexactrecoveryofblocksparsesignals |