回溯正则化分段正交匹配追踪算法

来源：计算机应用杂志2016年第12期北京时间：

作者：李燕, 王耀力

单位：太原理工大学 信息工程学院, 太原 030024

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

关键词：分段正交匹配追踪算法,正则化,回溯,归一化,峰值信噪比

基金资助：山西省自然科学基金资助项目（2013011015-1）。