一种基于压缩感知的顺序正交匹配追踪算法的制作方法

技术特征：

1.一种基于压缩感知的顺序正交匹配追踪算法，包括以下步骤：

(1)输入：感知矩阵Φ，测量值y，残差能量终止参数ε，外层迭代控制参数η，内层迭代次数限制参数K_max；

(2)初始化：集合外层初始迭代次数k₁＝0；

(3)外层迭代k₁＝k₁+1；

(4)内层初始迭代次数k₂＝0，初始支撑集T⁰＝T_r，残差

(5)内层迭代k₂＝k₂+1；

(6)将残差与感知矩阵Φ的每一列做内积，选出其中内积最大的原子存入集合T_f中，即将集合T_f与上次迭代估计支撑集进行合并得到本次迭代估计支撑集即

(7)先将内层迭代信号估计值清零再用最小二乘法计算出对应的逼近值并计算本次迭代残差

(8)如果残差则转到(11)，否则转到(9)；

(9)如果内层迭代次数k₂≥K_max，则转到(10)，否则转到(5)；

(10)如果外层迭代次数k₁≥η，则转到(11)，否则找到估计支撑集中第一个选择顺序与其估计值不对应的原子φ_f，令为原子φ_f所对应的估计值，令集合中所有对应估计幅值大于的原子组成的新集合为T_r，即，转到(3)；

(11)输出算法估计值

2.根据权利要求1所述的一种基于压缩感知的顺序正交匹配追踪算法，其特征在于：在提高算法性能的过程中，本发明不需要其他任何先验信息，也不需要其他算法作为辅助，仅需要上个正交匹配追踪算法所得估计支撑集中原子选择顺序的信息。

3.根据权利要求1所述的一种基于压缩感知的顺序正交匹配追踪算法，其特征在于：在充分利用原子顺序信息后，本发明仅需再次运行原始算法就可以有效提高算法性能，操作简便，同时提供了一个可控参数用来调整原始算法再次运行的次数，便于算法在重构性能和运算时间之间折中选择。