稀疏正交匹配追踪（OMP算法）正交匹配追踪（OMP）算法属于贪婪算法。而贪婪算法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪算法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪算法不要回溯。 OMP算法的基本思想：从字典矩阵D（也称为过完备原子库中），选择一个与信号 y 最匹配的原子(也就是某列)，构建一个稀疏逼近，将剩余残差减去所有被选择过的原子组成的矩阵所张成空间上的正交投影得到下一步的信号残差，然后继续选择与信号残差最匹配的原子，反复迭代，信号y可以由这些原子的线性和，再加上最后的残差值来表示。很显然，如果残差值在可以忽略的范围内，则信号y就是这些原子的线性组合。 OMP分解过程，实际上是将所选原子依次进行Schimidt正交化，然后将待分解信号减去在正交化后的原子上各自的分量即可得残差。

这是一个关于OMP算法的matlab程序，只要是连续信号，这个程序就能重构！非常好用！！

压缩感知的正交匹配追踪算法——matlab程序 压缩感知的正交匹配追踪算法——matlab程序

实现正则化正交匹配追踪的算法代码，也就是ROMP实现的代码

脉搏信号是医学研究与临床诊断的重要参考依据。针对其在采集过程中极易受到基线漂移的干扰，提出使用MP算法消除脉搏信号中的基线漂移，并将结果与EMD算法的消噪结果进行了比较。仿真结果表明与EMD算法相比，MP算法不仅能够很好的抑制基线漂移，还可以有效的保留脉搏信号的波形特征。

广义正交匹配追踪 (gOMP) 是一种贪婪算法，它为稀疏重建/近似问题提供近似解：min ||x||_0 使得 Ax = y。

该代码为压缩感知重构算法的正交匹配追踪的matlab代码，注释很详细

称QR迭代matlab代码在C / C ++和MATLAB中实现的三种著名的稀疏恢复算法： I. Orthogonal Matching Pursuit ( OMP ), II. Iterative Hard Thresholding ( IHT ), III. Approximage Message Passing ( AMP ) 此外，C代码包含所有子例程，包括：QR分解，高斯消除，冒泡排序，反替换等。矩阵乘法，相关计算SNR，MSE 介绍 摘自我们的论文[1]。 OMP is a greedy algorithm introduced as an extension to the well-established Matching Pursuit algorithm. The OMP algorithm iteratively finds the best matrix columns that correspond to the non-zero coefficients of the sparse signal, and then performs a least squar

多路径匹配追踪深度优先（MMP-DF），包含深度优先程序代码，方便理解该算法的原子搜索方式

基于MP的稀疏分解 原子有单一特征，可用于压缩去噪等