基于限制等距性质阈值机制的匹配追踪算法

为提高贪婪算法重构精度,提出带有回溯机制的基于限制等距性质阈值匹配追踪算法(restricted isometry propertity-based threshold mechanism MP,RIPTMP)。每次迭代包含原子添加和原子删减两个步骤,在原子添加步骤中,根据RIP和残差能量条件添加原子;在原子删减步骤中,分析RIP和残差条件,找出可能错误原子,原子选择过程是自适应的。实验结果表明,在一定条件下,该算法重构精度高于正交匹配追踪算法(orthogonal matching pursuit,OMP)、子空间匹配算法(subspace pursuit,SP)、基追踪算法(basis pursuit,BP)和前向后向追踪算法(forward-backward pursuit,FBP)等算法。