位置:成果数据库 > 期刊 > 期刊详情页
改进的压缩采样匹配追踪算法
  • ISSN号:1001-9081
  • 期刊名称:《计算机应用》
  • 时间:0
  • 分类:TN911.7[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]重庆邮电大学通信与信息工程学院,重庆400065
  • 相关基金:长江学者和创新团队发展计划项目(IRT1299);重庆市科委重点实验室专项经费资助项目(CSTC).
中文摘要:

针对压缩采样匹配追踪( CoSaMP)算法重构精度相对较差的问题,为了提高算法的重构性能,提出了一种基于伪逆处理改进的压缩采样匹配追踪( MCoSaMP)算法。首先,在迭代前,对观测矩阵进行伪逆处理,以此来降低原子间的相干性,从而提高原子选择的准确性;然后,结合正交匹配追踪算法( OMP),将OMP算法迭代K次后的原子和残差作为CoSaMP算法的输入;最后,每次迭代后,通过判断残差是否小于预设阈值来决定算法是否终止。实验结果表明,无论是对一维高斯随机信号还是二维图像信号,MCoSaMP算法的重构效果优于CoSaMP算法,能够在观测值相对较少的情况下,实现信号的精确重构。

英文摘要:

Aiming at the problem that Compressed Sampling Matching Pursuit ( CoSaMP) algorithm has low accuracy in reconstruction, in order to improve the reconstruction performance of CoSaMP algorithm, , based on pseudo-inverse processing, an improved greedy algorithm—Modified Compressed Sampling Matching Pursuit ( MCoSaMP ) was proposed. Firstly, before each iteration, the proposed algorithm did pseudo-inverse processing on observation matrix, which could reduce the coherence between the atoms, thereby improving the accuracy of the selected atoms. Secondly, combined with Orthogonal Matching Pursuit ( OMP) algorithm, MCoSaMP used the atoms and residual as the input parameters of CoSaMP after OMP algorithm iterating K times. Finally, after each iteration, the residual was used to determine whether to stop algorithm by being under a preset threshold or not. The experimental results show that the proposed algorithm performs better than CoSaMP algorithm for both one-dimensional Gaussian random signal and two-dimensional image signal, which can exactly reconstruct the original signal with relatively small number of observations.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机应用》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术协会
  • 主办单位:四川省计算机学会中国科学院成都分院
  • 主编:张景中
  • 地址:成都市人民南路四段九号科分院计算所
  • 邮编:610041
  • 邮箱:xzh@joca.cn
  • 电话:028-85224283
  • 国际标准刊号:ISSN:1001-9081
  • 国内统一刊号:ISSN:51-1307/TP
  • 邮发代号:62-110
  • 获奖情况:
  • 全国优秀科技期刊一等奖,国家期刊奖提名奖,中国期刊方阵双奖期刊,中文核心期刊,中国科技核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:53679