回溯正则化分段正交匹配追踪算法
李燕+王耀力
摘 要：针对分段正交匹配追踪（StOMP）算法对信号重构效果较差的问题，提出一种回溯正则化分段正交匹配追踪（BR-StOMP）算法。首先，该算法采用正则化思想选取能量较大的原子，以减少阈值阶段候选集中的原子；然后，利用回溯对原子进行检验，并对解的支撑集中的原子重新筛选一次，同时删除对解的贡献较低的原子，提高算法的重构率；最后，对感知矩阵进行归一化处理，使算法更加简单。仿真结果表明：BR-StOMP算法与正交匹配追踪（OMP）算法相比较峰值信噪比提高8%～10%左右，运行时间减少70%～80%；与StOMP算法相比较，峰值信噪比提高19%～35%。 BR-StOMP算法能够精确地恢复信号，重建效果优于OMP算法和StOMP算法。
关键词：分段正交匹配追踪算法；正则化；回溯；归一化；峰值信噪比
中图分类号： TN911.73
文献标志码：A
文章编号：1001-9081（2016）12-3398-04
