压缩感知信号恢复算法

资 源 简 介

一种压缩感知信号恢复算法，针对贪婪迭代类算法中的正交匹配追踪（OMP)算法的改进。OMP在每次迭代过程中选择出的原子并不是最优的，无法使本轮迭代中残差的减少最大化。本例程实现了改进的最优OMP算法，即Optimised_OMP，保证每次迭代选出的原子与已选出的原子序列所构成的平面正交，因而可以使残差下降的更快，从而加速算法收敛。

详 情 说 明

该文介绍了一种压缩感知信号恢复算法的改进方法，旨在优化贪婪迭代类算法中的正交匹配追踪（OMP)算法。传统的OMP算法在每次迭代中选择的原子并不是最优的，这导致了本轮迭代中残差的减少并不是最大化的。这里，我们介绍了一种改进的最优OMP算法——Optimised_OMP。这种算法保证每次迭代中所选的原子与已选的原子序列平面正交，从而使残差下降更快，加速算法的收敛速度。 除此之外，我们还将此算法与其他压缩感知算法做了对比，证明了其在恢复精度和收敛速度上的优势。 总之，本文提出的改进算法为压缩感知信号恢复领域的研究提供了一种新的思路和方法。