本文详细分析了正交匹配追踪(OMP)算法的原理，通过实例展示了算法如何高精度恢复原始信号。算法核心是每次迭代选择与测量信号相关度最高的列，并用最小二乘法求解残差，直至达到预设迭代次数。文中还探讨了最小二乘法在求解最优解中的作用，并提供了OMP算法的代码逐行解释。
小序：
最近研究OMP贪婪迭代算法找了Rachel-Zhang的一篇博客《“压缩感知” 之 “Hello World” 》 里面讲到了作者对OMP算法的理解，看完之后有所启发但是有些地方依然不理解，毕竟大牛作者不喜说的很详细，菜鸟看不懂也很常见，所以自己查了一些资料，这里做个更详细的分析，仅供菜鸟分享。
上文地址为：http://blog.csdn.net/abcjennifer/article/details/7775284
另外本人硕士课题方向为压缩感知框架下多模板的超宽带信道估计，有同道的朋友可以共同交流
正文：
代码作者为香港大学电子工程系沙威，发送信号x为若干个不同周期的正弦波的线性叠加，且假定了接收端与发射端之间无噪声
最低0.47元/天 解锁文章
扫一扫
2364
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
