Binary generalized orthogonal matching pursuit

被引:0
作者
Haifeng Li
Hao Ying
Xiaoli Liu
机构
[1] Henan Normal University,Henan Engineering Laboratory for Big Data Statistical Analysis and Optimal Control, College of Mathematics and Information Science
[2] Jinan University,College of Information Science and Technology
来源
Japan Journal of Industrial and Applied Mathematics | 2024年 / 41卷
关键词
Sparse recovery; Binary sparse signal; Restricted isometry property; Mutual coherence; Compressed sensing; 94A12; 65F22; 65J22;
D O I
暂无
中图分类号
学科分类号
摘要
In signal processing, it is usually to meet the recovery of K-sparse binary signal. In order to reconstruct the K-sparse binary signal, the binary generalized orthogonal matching pursuit (BgOMP) algorithm is proposed in this paper. By using mutual coherence and restricted isometry property (RIP), the theoretical performance of the BgOMP algorithm is also investigated. Based on the results of simulation tests, BgOMP is better than the binary MP (BMP) algorithm.
引用
收藏
页码:1 / 12
页数:11
相关论文
共 45 条
[1]  
Candes E(2005)Decoding by linear programming IEEE Trans. Inf. Theory 51 4203-4215
[2]  
Tao T(2009)Compressed sensing and best k-term approximation J. Amer. Math. Soc. 22 211-231
[3]  
Cohen A(2015)Stable recovery of sparse signals via Appl. Comput. Harmon. Anal. 38 161-176
[4]  
Dahmen W(2005)-minimization IEEE Trans. Inf. Theory 51 3601-3608
[5]  
DeVore R(2006)Recovery of exact sparse representations in the presence of bounded noise IEEE Trans. Inf. Theory 52 6-18
[6]  
Wen J(2011)Stable recovery of sparse overcomplete representations in the presence of noise IEEE Trans. Inf. Theory 57 4680-4688
[7]  
Li D(2007)Orthogonal matching pursuit for sparse signal recovery with noise Ann. Statist 35 2313-2351
[8]  
Zhu F(2017)The dantzig selector: Statistical estimation when p is much larger than n IEEE Trans. Signal Process. 65 1370-1382
[9]  
Fuchs J(2018)A sharp condition for exact support recovery with orthogonal matching pursuit IEEE Trans. Signal Process. 66 1890-1904
[10]  
Donoho D(2006)Sparse activity detection for massive connectivity IEEE Trans. Inf. Theory 52 1289-1306