APP下载

基于压缩感知的OMP改进重构算法

2016-06-12王军孔令斌赵洁

光通信研究 2016年1期

王军,孔令斌,赵洁

(西安邮电大学a.通信与信息工程学院; b.电子工程学院,西安 710121)



基于压缩感知的OMP改进重构算法

王军a,孔令斌a,赵洁b

(西安邮电大学a.通信与信息工程学院; b.电子工程学院,西安 710121)

摘要:针对无线通信网络近些年出现的大数据量信号的情况,在对信号采样的同时进行适当压缩,利用合适的重构算法实现了用少量的采样值或观测值对信号进行重构。在原有基于OMP(正交匹配追踪)的压缩感知重构算法的基础上引入AS(交替步长),提出一种新的改进算法——GP-OMP(梯度正交匹配追踪)算法。实验结果表明,该改进算法利用前一感知时刻获得的频谱信息,不仅能有效地降低重构算法的计算量,还能有效地减少重构耗时,并得到与原有方法基本一致的重构效果。

关键词:重构算法;压缩感知;交替步长;频谱感知

0 引 言

近年来,一种新型的采样理论——压缩感知[1]在信号处理领域诞生。该理论的突出优点是将传统的数据压缩与数据采集结合起来。重构算法是信号处理领域和应用数学中一个新的研究方向,是压缩感知理论的一个关键部分,它涉及到压缩信号的精确重构和采样过程中的准确性验证。我们在实践中使用了不同的优化算法,其中凸优化算法中使用了BP(基追踪)、LARS(最小角度回归)[2]和GPRS(梯度投影的稀疏重构)[3]。近年来,贪婪策略已被广泛使用,在某些情况下它比推算的方法具有更好的性能。在MP(匹配追踪)中,OMP[4](正交匹配追踪)、正则OMP[5]和稀疏自适应MP[6]均为贪婪算法。……

登录APP查看全文