一种改进的稀疏自适应压缩感知重构算法

›› 2014, Vol. 27 ›› Issue (8): 173-.

一种改进的稀疏自适应压缩感知重构算法

吴跃,陈兵,钱红燕

(南京航空航天大学计算机科学与技术学院,江苏南京 210016)

出版日期:2014-08-15 发布日期:2014-07-21
作者简介:吴跃(1989—),男,硕士研究生。研究方向:计算机网络。E-mail:yuxinghan@hotmail.com。陈兵(1970—),男,博士,教授。研究方向:计算机网络,通信安全。钱红燕(1973—),女,博士,讲师。研究方向:计算机网络,通信安全。
基金资助:
中国民航信息技术科研基地开放课题基金资助项目(CAAC-ITRB-201301)

Improved Sparsity Adaptive Reconstruction Algorithm for Compressed Sensing

WU Yue,CHEN Bing,QIAN Hongyan

(College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China)

Online:2014-08-15 Published:2014-07-21

摘要/Abstract

摘要：

为了优化贪婪匹配追踪算法的性能,文中基于稀疏自适应两阶段回溯型贪婪算法-前后追踪算法,提出了一种改进的线性变步长前后追踪算法。该算法结合稀疏自适应追踪算法的分阶段、变步长的思想,将迭代过程分为两个阶段,采用线性变步长进行迭代,大步长较少运行时间,小步长提升重构精度,从而减少了运行开销的同时,提升了算法的重构精度,通过仿真实验对其进行了验证,线性变步长前后追踪算法能够明显减少算法的运行时间,且提升了重构精度。

关键词: 压缩感知, 信号重构, 贪婪算法, 匹配追踪

Abstract:

For the performance optimization of the greedy matching pursuit algorithm,the linear variable step forward-backward pursuit algorithm (LvsFBP) is proposed based on FBP,a two-stage sparsity adaptive greedy algorithm.LvsFBP adjusts the iteration step size adaptively which reduces operational costs while enhancing algorithm reconstruction accuracy.The simulation results show that LvsFBP offers the better performance of signal reconstruction.

Key words: compressed sensing;signal reconstruction;greedy algorithm;matching pursuit

中图分类号:

TP393

吴跃,陈兵,钱红燕. 一种改进的稀疏自适应压缩感知重构算法[J]. , 2014, 27(8): 173-.

WU Yue,CHEN Bing,QIAN Hongyan. Improved Sparsity Adaptive Reconstruction Algorithm for Compressed Sensing[J]. , 2014, 27(8): 173-.

[1]	郭龙,姚树新,郑法威. 流场压缩感知渗透率计算[J]. 电子科技, 2021, 34(5): 1-6.
[2]	汪凤玲,吴贇,支佳. 毫米波MIMO系统中稀疏度自适应的压缩感知信道估计[J]. 电子科技, 2019, 32(10): 13-16.
[3]	张烨. 自适应标准差特征的压缩感知图像融合[J]. , 2018, 31(4): 36-.
[4]	陈益, 李文钧. 基于正交匹配追踪算法的语音信号重构研究[J]. , 2018, 31(3): 44-.
[5]	郑昊辰, 姜维. 基于压缩感知的阅卷系统手写汉字识别算法[J]. , 2018, 31(3): 75-.
[6]	滕泉 1，沈景凤 1，徐斌 2，王玮玮 3. 基于贪婪算法的旅游路线优化问题[J]. , 2017, 30(9): 142-.
[7]	刘佳. 基于压缩感知的三维人体点云的压缩及重建[J]. , 2016, 29(7): 72-.
[8]	田香玲,席志红. 压缩感知观测矩阵的优化算法[J]. , 2015, 28(8): 102-.
[9]	曾成,孙雅倩,徐玉珠,张达敏. 无标度网络的局部搜索策略[J]. , 2015, 28(8): 115-.
[10]	齐焕芳,徐源浩. 用于压缩感知信号重建的SL0改进算法[J]. , 2015, 28(4): 27-.
[11]	马小薇. 基于压缩感知的OMP图像重构算法改进[J]. , 2015, 28(4): 51-.
[12]	王俊刚. 雷达成像技术研究与仿真实现[J]. , 2015, 28(4): 54-.
[13]	王文,李永. 一种新非单调法求解压缩感知问题[J]. , 2015, 28(2): 14-.
[14]	刘璐,聂敏. 基于子空间匹配追踪的LFM信号的DOA估计[J]. , 2014, 27(7): 43-.
[15]	沈鸿平,章毅鹏,王义康. 基于0-1规划模型的规则中文碎片拼接复原研究[J]. , 2014, 27(6): 13-.