噪声情形下块稀疏信号恢复的充分条件
PDF下载 (189)单 浠,王金平*.噪声情形下块稀疏信号恢复的充分条件[J].宁波大学学报(理工版),2024,37(3):44-49.DOI:10.20098/j.cnki.1001-5132.2023.0920
SHAN Xi,WANG Jinping.Sufficient conditions for recovering block sparse noisy signals[J].Journal of Ningbo University(Natural Science & Engineering Edition),2024,37(3):44-49.DOI:10.20098/j.cnki.1001-5132.2023.0920
| Title: | Sufficient conditions for recovering block sparse noisy signals |
| 作者: | 单 浠, 王金平* |
| Author(s): | SHAN Xi, WANG Jinping |
| 关键词: | BOMP算法; l∞有界噪声; 稀疏信号; 强衰减块稀疏信号 |
| Keywords: | BOMP algorithm; l bounded noise; block sparse signal; strongly-decaying block sparse signal |
| 分类号: | O177.6; O175.5 |
| DOI: | 10.20098/j.cnki.1001-5132.2023.0920 |
| 文献标识码: | A |
| 摘要: | 压缩感知是一种有效的信号采集技术, 利用信号的可压缩性, 通过采样与非线性算法完美地信号l∞有界噪声影响下恢复块稀疏信号和强衰减块稀疏信号的约束等距性质, 给出保证该算法准确恢复原信号的充分条件. |
| Abstract: | Compressed sensing uses the compressibility of signals to entirely recover signals by sampling techniques and nonlinear algorithms, hence regarded as an effective signal acquisition technology. Based on the theory of compressed sensing, taking the l∞ bounded noise as the example, we study the RIP properties in recovering block sparse signals and the strongly-decaying block sparse signals by the BOMP algorithm, and we provide necessary sufficient conditions to ensure recovering the signals. Finally, we analyze and compare the factors which affect the performance of sparse signals by means of numerical experiments |
| 参考文献 /References: | [1].Candès E J, Romberg J, Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information[J]. IEEE Transactions on Information Theory, 2006, 52(2):489-509. [2].Candès E J, Wakin M B. An introduction to compressive sampling[J]. IEEE Signal Processing Magazine, 2008, 25(2):21-30. [3].Donoho D L. Compressed sensing[J]. IEEE Transactions on Information Theory, 2006, 52(4):1289-1306. [4].Shen Y, Li S. Sparse signals recovery from noisy measurements by orthogonal matching pursuit[J]. Inverse Problems and Imaging, 2015, 9:231-238. [5].Cai T T, Wang L. Orthogonal matching pursuit for sparse signal recovery with noise[J]. IEEE Transactions on Information Theory, 2011, 57(7):4680-4688. [6].Donoho D L, Elad M, Temlyakov V N. Stable recovery of sparse overcomplete representations in the presence of noise[J]. IEEE Transactions on Information Theory, 2006, 52(1):6-18. [7].Eldar Y C, Kuppinger P, Bölcskei H. Block- sparse signals: uncertainty relations and efficient recovery [J]. IEEE Transactions on Signal Processing, 2010, 58(6): 3042-3054. [8].张迪. 块稀疏信号的相位恢复方法研究[D]. 成都: 电子科技大学, 2022. [9].Wen J M, Zhou Z C, Liu Z L, et al. Sharp sufficient conditions for stable recovery of block sparse signals by block orthogonal matching pursuit[J]. Applied and Computational Harmonic Analysis, 2019, 47(3):948-974. [10].Zhang X B, Xu W B, Cui Y P, et al. On recovery of block sparse signals via block compressive sampling matching pursuit[J]. IEEE Access, 2019, 7:175554- 175563. [11].Eldar Y C, Mishali M. Robust recovery of signals from a structured union of subspaces[J]. IEEE Transactions on Information Theory, 2009, 55(11):5302-5316. [12].徐燕, 邱晓晖. 采用正交多项匹配的块稀疏信号重构算法[J]. 信号处理, 2014, 30(6)706-711. [13].Li Y L, Chen W G. The high order block RIP condition for signal recovery[J]. Journal of Computational Mathematics, 2019, 37(1):61-75. [14].Nigam H K, Yadav S. Block-sparse recovery and rank minimization using a weighted lp−lq model[J]. Journal of Inequalities and Applications, 2023, 2023(1):1-17. [15].Dai W, Milenkovic O. Subspace pursuit for compressive sensing signal reconstruction[J]. IEEE Transactions on Information Theory, 2009, 55(5):2230- 2249. [16].Shen Y, Li B, Pan W L, et al. Analysis of generalised orthogonal matching pursuit using restricted isometry constant[J]. Electronics Letters, 2014, 50(14):1020-1022. [17].Liu C, Fang Y, Liu J Z. Some new results about sufficient conditions for exact support recovery of sparse signals via orthogonal matching pursuit[J]. IEEE Transactions on Signal Processing, 2017, 65(17):4511- 4524. |
| 备注/Memo: | 收稿日期: 2023−09−26 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/ 基金项目: 国家自然科学基金（62071262）. 第一作者: 单浠, 硕士研究生, 主要研究方向: 积分变换与图像处理. E-mail: 1315813196@qq.com *通信作者: 王金平, 博士/教授, 主要研究方向: 积分变换与图像处理. E-mail: wangjinping@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
