Sparse Signal Recovery With Minimization of 1-Norm Minus 2-Norm

被引：45

作者：

Wen, Jinming ^{[1
,2
]}

Weng, Jian ^{[1
,2
]}

Tong, Chao ^{[3
]}

Ren, Chao ^{[4
]}

Zhou, Zhengchun ^{[5
]}

机构：

[1] Jinan Univ, Coll Informat Sci & Technol, Guangzhou 510632, Guangdong, Peoples R China

[2] Jinan Univ, Coll Cyber Secur, Guangzhou 510632, Guangdong, Peoples R China

[3] Beihang Univ, Sch Comp Sci & Engn, Beijing 100191, Peoples R China

[4] Univ Sci & Technol Beijing, Beijing Adv Innovat Ctr Mat Genome Engn, Beijing Engn & Technol Res Ctr Convergence Networ, Inst Artificial Intelligence, Beijing 100083, Peoples R China

[5] Southwest Jiaotong Univ, Sch Math, Chengdu 610031, Sichuan, Peoples R China

来源：

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY | 2019年 / 68卷 / 07期

基金：

中国国家自然科学基金; 中国博士后科学基金;

关键词：

Sparse signal recovery; mutual coherence; sufficient condition; CHANNEL ESTIMATION; STABLE RECOVERY;

D O I：

10.1109/TVT.2019.2919612

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

The key aim of compressed sensing is to stably recover a K-sparse signals x from a linearmodel y = Ax + v, where v is a noise vector. Minimization of parallel to x parallel to(1) - parallel to x parallel to(2) is a recently proposed effective recovery method. In this paper, we show that if the mutual coherence mu of A satisfies mu < 1/3K, then this method can stably recover any K-sparse signalxbased ony and A. As far as we know, this is the first sufficient condition based on mutual coherence for such method.

引用

页码：6847 / 6854

页数：8

共 50 条

[1] Sparse Bayesian learning for sparse signal recovery using?1=2-norm
Bai, Zonglong
[J]. APPLIED ACOUSTICS, 2023, 207
[2] A Walk from 2-Norm SVM to 1-Norm SVM
Kujala, Jussi
Aho, Timo
Elomaa, Tapio
[J]. 2009 9TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2009, : 836 - 841
[3] STABLE RECOVERY OF SPARSE SIGNALS WITH NON-CONVEX WEIGHTED r-NORM MINUS 1-NORM
Huang, Jianwen
Zhang, Feng
Liu, Xinling
Wang, Jianjun
Jia, Jinping
Wang, Runke
[J]. JOURNAL OF COMPUTATIONAL MATHEMATICS, 2023,
[4] BEYOND l1-NORM MINIMIZATION FOR SPARSE SIGNAL RECOVERY
Mansour, Hassan
[J]. 2012 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2012, : 337 - 340
[5] Sparse Representaion via l1/2-norm Minimization for Facial Expression Recognition
Guo, Song
Ruan, Qiuqi
An, Gaoyun
Shi, Caijuan
[J]. PROCEEDINGS OF 2012 IEEE 11TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING (ICSP) VOLS 1-3, 2012, : 1243 - 1246
[6] Local active sound control using 2-norm and ∞-norm pressure minimization
Tseng, WK
Rafaely, B
Elliott, SJ
[J]. JOURNAL OF SOUND AND VIBRATION, 2000, 234 (03) : 427 - 439
[7] Sparse signal recovery via minimax- concave penalty and l 1-norm loss function
Sun, Yuli
Chen, Hao
Tao, Jinxu
[J]. IET SIGNAL PROCESSING, 2018, 12 (09) : 1091 - 1098
[8] Fixed-Time Stable Neurodynamic Flow to Sparse Signal Recovery via Nonconvex L1-β2-Norm
Zhao, You
Liao, Xiaofeng
He, Xing
[J]. NEURAL COMPUTATION, 2022, 34 (08) : 1727 - 1755
[9] 1-Norm/2-Norm约束及小波多尺度2D体波走时成像
高级
方洪健
[J]. 物探化探计算技术, 2016, 38 (06) : 765 - 772
[10] Publicly Verifiable 1-norm and 2-norm Operations over Outsourced Data Stream Under Single-Key Setting
Liu, Yudong
Wang, Xu An
Sangaiah, Arun Kumar
Shao, Heshuai
[J]. ADVANCES IN INTERNET, DATA & WEB TECHNOLOGIES, 2018, 17 : 462 - 469

← 1 2 3 4 5 →