正交匹配追踪 OMP 算法原理分析

小序           

           最近研究OMP贪婪迭代算法找了Rachel-Zhang的一篇博客“压缩感知” 之 “Hello World”     里面讲到了作者对OMP算法的理解,看完之后有所启发但是有些地方依然不理解,毕竟大牛作者不喜说的很详细,菜鸟看不懂也很常见,所以自己查了一些资料,这里做个更详细的分析,仅供菜鸟分享。

        上文地址为:http://blog.csdn.net/abcjennifer/article/details/7775284    

        另外本人硕士课题方向为压缩感知框架下多模板的超宽带信道估计,有同道的朋友可以共同交流

 

正文:

           代码作者为香港大学电子工程系沙威,发送信号x为若干个不同周期的正弦波的线性叠加,且假定了接收端与发射端之间无噪声

 

 

  • 11
    点赞
  • 98
    收藏
    觉得还不错? 一键收藏
  • 7
    评论
正交匹配追踪(Orthogonal Matching Pursuit,简称OMP算法是一种基于迭代的稀疏表示方法,用于寻找信号的稀疏表示。利用OMP算法可以从一组原子中选择少量的原子来逼近一个给定的信号。 在Matlab中,可以通过内置的函数实现OMP算法。使用omp函数,可以输入原子矩阵和待逼近的信号,然后输出稀疏表示的系数向量。 具体使用OMP算法的步骤如下: 1. 构建信号模型:确定信号模型,并将其表示为原子矩阵的线性组合。 2. 构建原子矩阵:根据所选的信号模型,构建原子矩阵。 3. 初始化:将系数向量初始化为零向量,设置最大迭代次数。 4. 迭代计算:循环执行以下步骤直到满足停止条件: a. 计算残差:计算当前重构信号和原始信号的残差。 b. 计算投影:将残差与原子矩阵进行内积,得到投影系数。 c. 选择最大投影:从所有的投影系数中选择最大值,并将其对应的原子添加到重构信号中。 d. 更新系数:更新系数向量,将选择的原子的系数设为相应的投影系数。 e. 更新残差:更新残差,将选择的原子从残差中减去。 5. 停止条件:迭代次数达到最大值或者残差的范数小于给定阈值。 最后,通过得到的稀疏表示系数向量,可以通过原子矩阵进行线性重构,得到对给定信号的近似表示。 需要注意的是,具体使用OMP算法时,需根据实际问题进行参数设置,并对结果进行解释和评估。此外,Matlab中还包含其他用于稀疏表示的函数,如Basis Pursuit等,可以根据具体需求选择合适的方法。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值