该项目旨在实现压缩感知(Compressed Sensing)理论中的经典重构算法——正交匹配追踪算法(Orthogonal Matching Pursuit, OMP)。针对线性观测模型y=Ax,在已知观测向量y和测量矩阵A且原始信号x满足稀疏性假设的前提下,通过迭代搜索的方式实现信号的精确重构。
其核心实现逻辑是在每轮迭代中计算当前残差与测量矩阵各列(原子)的内积,选取相关性最强的列加入支撑集。利用最小二乘法在当前支撑集所构成的子空间上对信号进行投影,更新重构向量坐标并相应调整残差,确保残差始终与已选