正交匹配追踪(Orthogonal Matching Pursuit, OMP)是一种用于压缩感知(Compressed Sensing)中信号重构的经典贪婪算法。本项目提供了基于MATLAB环境编写的OMP源程序,主要功能是实现对稀疏信号或在特定变换域下具有稀疏特性的信号进行高效、精确的分解与重构。算法的核心实现方法是通过迭代更新残差,并在每一步迭代中从给定的过完备字典中挑选出与当前残差相关性最强的原子。为了保证重构的准确性,OMP在选择新原子后会将信号向已选择的原子集合构成的子空间进行正交投影,从而更