多候选集广义正交匹配追踪算法

发布时间：2018-05-16 13:52

  本文选题：压缩感知 + 多候选集　； 参考：《应用科学学报》2017年02期

【摘要】：针对压缩感知中贪婪类信号重构算法精度不高的问题,提出一种多候选集广义正交匹配追踪算法.按照测量矩阵与残差内积的相关性选出多个原子作为多个候选集,然后在迭代时分别将多个原子加入对应候选集,以提高算法收敛速度.从多个候选集中选出残差最小的一个作为最终支撑集,实现信号的精确重构.实验表明,该算法与已有的同类算法相比能更好地重构原始信号,且算法复杂度较低.
[Abstract]:A generalized orthogonal matching tracking algorithm for multiple candidate sets is proposed to solve the problem of poor precision of greedy signal reconstruction algorithm in compression perception. According to the correlation between the measurement matrix and the inner product of the residuals, several atoms are selected as candidate sets, and then the corresponding candidate sets are added in the iteration to improve the convergence speed of the algorithm. One of the least residuals is selected from multiple candidate sets as the final support set to realize the accurate signal reconstruction. The experimental results show that the proposed algorithm can reconstruct the original signal better than the existing algorithms, and the complexity of the algorithm is lower.
【作者单位】： 上海大学通信与信息工程学院;
【基金】：国家自然科学基金(No.61132003,No.61571282) 上海大学创新基金(No.sdcx20120041)资助
【分类号】：TN911.7

【相似文献】

相关期刊论文 前10条

1 赵玲;刘三阳;寇晓丽;;基于最小生成1-树动态候选集的蚁群算法[J];计算机工程与应用;2006年34期

2 王展青;王传廷;张富铭;赵鹏;;基于有效候选集的支持向量机样本选择方法[J];计算机工程与应用;2008年23期

3 邓苗;林广明;张基宏;梁永生;;一种求解对称TSP的简单候选集方法[J];深圳信息职业技术学院学报;2012年01期

4 任飞亮,吕学强,吴宏林,姚天顺;基于统计的锚点词候选集的获取[J];计算机工程与应用;2003年32期

5 叶明;王宁生;蔡宗琰;;基于层次候选集蚁群算法求解多级混流生产线动态排程问题[J];机械科学与技术;2008年04期

6 何中胜,刘宗田;一种无候选集产生的并行关联规则挖掘算法[J];计算机工程与应用;2004年24期

7 宋渊;姚向华;张新曼;;Ad Hoc网络机会路由协议转发候选集算法的研究[J];计算机应用与软件;2012年12期

8 吕晓明;黄考利;连光耀;;基于BPSO的多故障最小候选集生成技术[J];系统工程与电子技术;2012年05期

9 李宝晨;黄考利;连光耀;吕晓明;张西山;;基于BQPSO的多故障最小候选集生成技术研究[J];计算机测量与控制;2013年06期

10 刘强;汪斌强;刘海成;;基于可重构路由器装配的构件候选集生成方法研究[J];电子与信息学报;2010年08期

，

本文编号：1897055