本项目致力于通过MATLAB编程语言完整实现压缩感知(Compressive Sensing, CS)领域中最为经典的重构算法——匹配追踪(Matching Pursuit, MP)算法。项目旨在解决在欠采样条件下,如何从少量测量值中精确恢复稀疏信号的问题。该实现涵盖了信号的稀疏表示、观测矩阵的构建(如高斯随机矩阵)、信号的压缩测量以及核心的MP迭代重构过程。
在MP算法的具体实现中,程序通过贪婪迭代的方式,在每一次迭代中从过完备字典(原子库)中寻找与当前残差最匹配的原子,并将该原子对残差的投影分量从残差