Block-sparse compressed sensing with partially known signal support via non-convex minimisation

被引:11
|
作者
He, Shiying [1 ,2 ]
Wang, Yao [1 ,2 ]
Wang, Jianjun [3 ]
Xu, Zongben [1 ]
机构
[1] Xi An Jiao Tong Univ, Sch Math & Stat, Xian, Peoples R China
[2] Chinese Acad Sci, Shenyang Inst Automat, State Key Lab Robot, Shenyang, Peoples R China
[3] Southwest Univ, Sch Math & Stat, Chongqing, Peoples R China
基金
中国国家自然科学基金;
关键词
compressed sensing; concave programming; minimisation; signal reconstruction; block-sparse compressed sensing; signal support; non-convex minimisation; mixed l(2)/l(p)(0 < p <= 1) norm minimisation method; block-sparse signals; p-isometry property; random Gaussian measurements; p-RIP conditions; RECONSTRUCTION; RECOVERY;
D O I
10.1049/iet-spr.2015.0425
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The mixed l(2)/l(p) (0 < p 1) norm minimisation method with partially known support for recovering block-sparse signals is studied. The authors mainly extend this work on block-sparse compressed sensing by incorporating some known part of the block support information as a priori and establish sufficient restricted p-isometry property (p-RIP) conditions for exact and robust recovery. The authors' theoretical results show it is possible to recover the block-sparse signals via l(2)/l(p) minimisation from reduced number of measurements by applying the partially known support. The authors also derive a lower bound on necessary random Gaussian measurements for the p-RIP conditions to hold with high possibility. Finally, a series of numerical experiments are carried out to illustrate that fewer measurements with smaller p are needed to reconstruct the signal.
引用
收藏
页码:717 / 723
页数:7
相关论文
共 50 条
  • [1] Non-convex block-sparse compressed sensing with redundant dictionaries
    Liu, Chunyan
    Wang, Jianjun
    Wang, Wendong
    Wang, Zhi
    IET SIGNAL PROCESSING, 2017, 11 (02) : 171 - 180
  • [2] Non-convex block-sparse compressed sensing with coherent tight frames
    Luo, Xiaohu
    Yang, Wanzhen
    Ha, Jincai
    Ai, Xing
    Tian, Xishan
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2020, 2020 (01)
  • [3] Non-convex block-sparse compressed sensing with coherent tight frames
    Xiaohu Luo
    Wanzhen Yang
    Jincai Ha
    Xing Ai
    Xishan Tian
    EURASIP Journal on Advances in Signal Processing, 2020
  • [4] Block-sparse compressed sensing: non-convex model and iterative re-weighted algorithm
    Yin, Haitao
    Li, Shutao
    Fang, Leyuan
    INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2013, 21 (01) : 141 - 154
  • [5] l1-2 minimisation for compressed sensing with partially known signal support
    Zhang, Jing
    Zhang, Shuguang
    Meng, Xuran
    ELECTRONICS LETTERS, 2020, 56 (08) : 405 - 407
  • [6] Nonconvex compressed sensing with partially known signal support
    Ince, Taner
    Nacaroglu, Arif
    Watsuji, Nurdal
    SIGNAL PROCESSING, 2013, 93 (01) : 338 - 344
  • [7] COMPRESSED SENSING FOR BLOCK-SPARSE SMOOTH SIGNALS
    Gishkori, Shahzad
    Leus, Geert
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [8] Distributed Compressed Sensing for Block-sparse Signals
    Wang, Xing
    Guo, Wenbin
    Lu, Yang
    Wang, Wenbo
    2011 IEEE 22ND INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2011, : 695 - 699
  • [9] A short note on compressed sensing with partially known signal support
    Jacques, Laurent
    SIGNAL PROCESSING, 2010, 90 (12) : 3308 - 3312
  • [10] Block-Sparse Recovery via Convex Optimization
    Elhamifar, Ehsan
    Vidal, Rene
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (08) : 4094 - 4107