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 条
  • [1] A Multitask Recovery Algorithm for Block-Sparse Signals
    Wang, Ying-Gui
    Qu, Jian-Sheng
    Liu, Zheng
    Jiang, Wen-Li
    2013 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2013), 2013,
  • [2] Block-Sparse Signals: Uncertainty Relations and Efficient Recovery
    Eldar, Yonina C.
    Kuppinger, Patrick
    Boelcskei, Helmut
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (06) : 3042 - 3054
  • [3] IMPROVED BLOCK-SPARSE RECOVERY BOUND USING CUMULATIVE BLOCK COHERENCE
    Saidi, Pouria
    Atia, George
    Vosoughi, Azadeh
    2020 54TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2020, : 1385 - 1389
  • [4] Exact Recovery of Structured Block-Sparse Signals With Model-Aware Orthogonal Matching Pursuit
    Wiese, Thomas
    Weiland, Lorenz
    Utschick, Wolfgang
    2016 IEEE 17TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2016,
  • [5] Pattern-Coupled Sparse Bayesian Learning for Recovery of Block-Sparse Signals
    Fang, Jun
    Shen, Yanning
    Li, Hongbin
    Wang, Pu
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2015, 63 (02) : 360 - 372
  • [6] Pattern-Coupled Sparse Bayesian Learning for Recovery of Block-Sparse Signals
    Shen, Yanning
    Duan, Huiping
    Fang, Jun
    Li, Hongbin
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [7] Block-Sparse Tensor Recovery
    Lu, Liyang
    Wang, Zhaocheng
    Gao, Zhen
    Chen, Sheng
    Poor, H. Vincent
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (12) : 9293 - 9326
  • [8] EFFICIENT RECONSTRUCTION OF BLOCK-SPARSE SIGNALS
    Goodman, Joel
    Forsythe, Keith
    Miller, Benjamin
    2011 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2011, : 629 - 632
  • [9] Compressed Sensing of Different Size Block-Sparse Signals: Efficient Recovery
    Ziaei, Ali
    Pezeshki, Ali
    Bahmanpour, Saeid
    Azimi-Sadjadi, Mahmood R.
    2010 CONFERENCE RECORD OF THE FORTY FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR), 2010, : 818 - 821
  • [10] ACCURACY GUARANTIES FOR l1 RECOVERY OF BLOCK-SPARSE SIGNALS
    Juditsky, Anatoli
    Karzan, Fatma Kilinc
    Nemirovski, Arkadi
    Polyak, Boris
    ANNALS OF STATISTICS, 2012, 40 (06): : 3077 - 3107
12345