基于OMP算法的压缩感知信号重建MATLAB实现

压缩感知(CompressedSensing)是一种利用信号普遍存在低维结构的先验知识，只需极少的采样点，就能以极大概率恢复出原始信号的采样方法。OrthogonalMatchingPursuit(OMP)算法是一种贪婪算法，可用于压缩感知中稀疏原始信号的重建。本实验主要涉及两部分代码，一部分为压缩感知的信号采样与重建（见test.m），另一部分为OMP算法（见OMP.m）。