您的位置:首页  > 论文页面

一种改进的回溯自适应匹配追踪算法

发表时间:2017-01-15  浏览量:1111  下载量:378
全部作者: 王少慧,曹艳华
作者单位: 华北电力大学数理学院信息与计算研究所
摘 要: 针对压缩感知中未知稀疏度信号的重构问题,提出一种改进的回溯自适应匹配追踪算法。该算法将压缩采样匹配追踪(compressive sampling matching pursuit,CoSaMP)算法中的回溯思想与稀疏度自适应匹配追踪(sparsity adaptive matching pursuit,SAMP)算法中的自适应思想相结合,在信号稀疏度未知的情况下,自适应地在每次迭代中选择支撑集原子的个数,然后利用回溯思想,同时引入参数,从已选中的原子中再次选择出较大投影系数所对应的原子,实现支撑集的二次筛选,最终实现信号的精确重构。仿真结果表明,该算法能够精确重构原始信号,从恢复误差上进行对比,重构效果优于正交匹配追踪(orthogonal matching pursuit,OMP)算法、广义正交匹配追踪(generalized OMP,gOMP)算法、SAMP算法及分段弱正交匹配追踪(stagewise weak OMP,SWOMP)算法。
关 键 词: 计算数学;压缩感知;回溯;自适应;匹配追踪;重构
Title: An improved backtracking adaptive matching
Author: WANG Shaohui, CAO Yanhua
Organization: Institute of Information and Computation, Mathematics and Physics School, North China Electric Power University
Abstract: Facing the problem of reconstruct signals with unknown sparsity in compressed sensing, in this paper, an improved backtracking adaptive matching pursuit algorithm was presented. The proposed algorithm combines the idea of backtracking in the compressed sampling matching pursuit (CoSaMP) algorithm and the idea of adaptive in sparsity adaptive matching pursuit (SAMP) algorithm. The number of support set atoms can be selected adaptively in each iterations with unknown sparsity of signals. And then it uses the idea of backtracking, the atoms corresponding to the projection coefficients which are bigger are selected again from the selected atoms through introducing parameter, so that realizes the second selecting of the atoms in the support set. Finally, the new algorithm can achieve the accuracy of reconstruction. The simulation results show that the proposed algorithm can reconstruct the original signal accurately, and it outperforms orthogonal matching pursuit (OMP) algorithm, generalized OMP (gOMP) algorithm, SAMP algorithm, and stagewise weak OMP (SWOMP) algorithm from comparing their reconstruction error.
Key words: computational mathematics; compressed sensing; backtracking; adaptive; matching pursuit; reconstruction
发表期数: 2017年1月第1期
引用格式: 王少慧,曹艳华. 一种改进的回溯自适应匹配追踪算法[J]. 中国科技论文在线精品论文,2017,10(1):10-17.
 
2 评论数 0
暂无评论
友情链接