Sharp sufficient condition of block signal recovery via l2/l1-minimisation

被引：4

作者：

Huang, Jianwen ^{[1
]}

Wang, Jianjun ^{[1
,2
]}

Wang, Wendong ^{[1
]}

Zhang, Feng ^{[1
]}

机构：

[1] Southwest Univ, Sch Math & Stat, Chongqing 400715, Peoples R China

[2] Southwest Univ, Res Ctr Artificial Intelligence & Educ Big Data, El Paso, TX 79925 USA

来源：

IET SIGNAL PROCESSING | 2019年 / 13卷 / 05期

关键词：

matrix algebra; numerical analysis; signal reconstruction; compressed sensing; minimisation; signal denoising; sharp sufficient condition; block signal recovery; block restricted isometry property; block structure; block sparse signal; noise-free case; $l_2; l_1$l2; l1; RESTRICTED ISOMETRY PROPERTY; SPARSE RECOVERY; RECONSTRUCTION; MATRIX;

D O I：

10.1049/iet-spr.2018.5037

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This work gains a sharp sufficient condition on the block restricted isometry property for the recovery of sparse signal and corresponding upper bound estimate of error. Under the certain assumption, the signal with block structure can be stably recovered in the presence of noisy case and the block sparse signal can be exactly reconstructed in the noise-free case. Besides, an example is proposed to exhibit the condition is sharp. Numerical simulations are carried out to demonstrate that authors' results are verifiable and l(2)/l(1) minimisation method is robust and stable for the recovery of block sparse signals.

引用

页码：495 / 505

页数：11

共 45 条

[1] A gradient-based alternating minimization approach for optimization of the measurement matrix in compressive sensing
Abolghasemi, Vahid
Ferdowsi, Saideh
Sanei, Saeid
[J]. SIGNAL PROCESSING, 2012, 92 (04) : 999 - 1009
[2] Sharp RIP bound for sparse signal and low-rank matrix recovery
Cai, T. Tony
Zhang, Anru
[J]. APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2013, 35 (01) : 74 - 93
[3] Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information
Candès, EJ
Romberg, J
Tao, T
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) : 489 - 509
[4] Decoding by linear programming
Candes, EJ
Tao, T
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (12) : 4203 - 4215
[5] The restricted isometry property and its implications for compressed sensing
Candes, Emmanuel J.
[J]. COMPTES RENDUS MATHEMATIQUE, 2008, 346 (9-10) : 589 - 592
[6] Near-optimal signal recovery from random projections: Universal encoding strategies?
Candes, Emmanuel J.
Tao, Terence
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (12) : 5406 - 5425
[7] Sparse channel estimation via matching pursuit with application to equalization
Cotter, SF
Rao, BD
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (03) : 374 - 377
[8] Group sparse optimization by alternating direction method
Deng, Wei
Yin, Wotao
Zhang, Yin
[J]. WAVELETS AND SPARSITY XV, 2013, 8858
[9] Compressed sensing
Donoho, DL
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) : 1289 - 1306
[10] Block-Sparse Signals: Uncertainty Relations and Efficient Recovery
Eldar, Yonina C.
Kuppinger, Patrick
Boelcskei, Helmut
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (06) : 3042 - 3054

← 1 2 3 4 5 →