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

被引：0
|
作者：
Han, Zhi [1 ]
Wang, Jianjun [2 ]
Jing, Jia [2 ]
Zhang, Hai [3 ]
机构：
[1] Chinese Acad Sci, Shenyang Inst Automat, State Key Lab Robot, Shenyang 110016, Peoples R China
[2] Southwest Univ, Sch Math & Stat, Chongqing 400715, Peoples R China
[3] NW Univ Xian, Dept Math, Xian 710069, Peoples R China
来源：
DISCRETE DYNAMICS IN NATURE AND SOCIETY | 2014年 / 2014卷
关键词：
RECONSTRUCTION;
D O I：
10.1155/2014/104709
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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 l(2)/l(q) (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 l(q) minimization and the mixed l(2)/l(1) minimization methods to the mixed l(2)/l(q) (0 < q <= 1) minimization method in the context of block-sparse signal recovery.
引用
收藏
页数：8
相关论文
共 50 条
  • [21] On the Reconstruction of Block-Sparse Signals With an Optimal Number of Measurements
    Stojnic, Mihailo
    Parvaresh, Farzad
    Hassibi, Babak
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (08) : 3075 - 3085
  • [22] Block-sparse signal recovery based on truncated 1 minimisation in non-Gaussian noise
    Feng, Qingrong
    Wang, Jianjun
    Zhang, Feng
    IET COMMUNICATIONS, 2019, 13 (02) : 251 - 258
  • [23] BLOCK-SPARSE SIGNAL RECOVERY FROM BINARY MEASUREMENTS
    Koep, Niklas
    Mathar, Rudolf
    2018 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2018, : 293 - 297
  • [24] DEEP UNFOLDING NETWORK FOR BLOCK-SPARSE SIGNAL RECOVERY
    Fu, Rong
    Monardo, Vincent
    Huang, Tianyao
    Liu, Yimin
    2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, : 2880 - 2884
  • [25] Iteratively Reweighted Least Squares for Block-sparse Recovery
    Li, Shuang
    Li, Qiuwei
    Li, Gang
    He, Xiongxiong
    Chang, Liping
    PROCEEDINGS OF THE 2014 9TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2014, : 1061 - 1066
  • [26] Conditioning of Random Block Subdictionaries With Applications to Block-Sparse Recovery and Regression
    Bajwa, Waheed U.
    Duarte, Marco F.
    Calderbank, Robert
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (07) : 4060 - 4079
  • [27] Improved stability conditions of BOGA for noisy block-sparse signals
    Wang, Lu
    Bi, Guoan
    Wan, Chunru
    Lv, Xiaolei
    SIGNAL PROCESSING, 2011, 91 (11) : 2567 - 2574
  • [28] BLOCK-SPARSE SIGNAL RECOVERY WITH SYNTHESIZED MULTITASK COMPRESSIVE SENSING
    Wang, Ying-Gui
    Liu, Zheng
    Jiang, Wen-Li
    Yang, Le
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [29] The Group Lasso for Stable Recovery of Block-Sparse Signal Representations
    Lv, Xiaolei
    Bi, Guoan
    Wan, Chunru
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (04) : 1371 - 1382
  • [30] Iterative Block-Sparse Recovery Method for Distributed MIMO Radar
    Abtahi, Azra
    Azghani, Masoumeh
    Tayefi, Javad
    Marvasti, Farokh
    2016 IRAN WORKSHOP ON COMMUNICATION AND INFORMATION THEORY (IWCIT), 2016,
12345