一种改进的迭代硬阈值算法  

A Modified Iterative Hard Thresholding Algorithm

作　　者：李小静[1] 李冬梅[1] 梁圣法[1] 

机构地区：[1]中国科学院微电子研究所纳米加工与新器件集成技术研究室,北京100029

出　　处：《科学技术与工程》2014年第14期64-68,共5页Science Technology and Engineering

基　　金：中国科学院战略性先导科技专项(XDA06020401);"九七三"计划基金项目(2009CB939703)资助

摘　　要：压缩感知重构算法直接影响信号重构速度和效果。迭代硬阈值(IHT)算法具有重构速度快的优点,但是其重构精度不高。提出一种改进的迭代硬阈值(MIHT)算法,在迭代硬阈值算法的基础上引入压缩采样匹配追踪(CoSaMP)算法中原子回溯的思想,保证每次迭代都能找到正确的索引集,提高算法的重构精度。Matlab仿真结果表明,本文提出的算法在重构精度上明显优于迭代硬阈值算法,而在迭代次数和重构时间上明显低于压缩采样匹配追踪算法。Reconstruction of sparse signals is an important issue in compressive sensing. Iterative hard thresholding （IHT） algorithm can recover signal with low complexity and fast convergence speed, but with low reconstruction accuracy. A new modified iterative hard thresholding （MIHT） algorithm is presented. The MIHT algorithm combines the fast convergence rate of iterative hard thresholding（IHT） algorithm and high reconstruction accuracy of compressive sampling matching pursuit（CoSaMP）. Simulation results show that the proposed MIHT algorithm is superior than IHT algorithm in recovery precision and better than CoSaMP and OMP algorithm in reconstruction speed.

关 键 词：压缩感知 重构算法 迭代硬阈值 匹配追踪 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]