一阶实值多项式相位信号快速稀疏分解算法

摘要：

针对稀疏分解运算量巨大的问题,提出了一种针对一阶实值多项式相位信号(PPS)运算量较小的稀疏分解算法,从而实现了稀疏分解的快速性.该算法采用如下策略:首先采用级联字典的方式,即字典D由Df和Dp级联而成,其中字典Df的原子主要考虑一阶实值多项式相位信号的频率成分,不考虑相位因素,而字典Dp的原子主要考虑一阶实值多项式相位信号的相位成分,不考虑频率因素;其次对字典Df的原子与信号进行匹配测试,测试采用群测试算法搜索匹配的原子,并采用二次测试的方法来达到测试的准确性;最后根据测得的匹配频率原子,构造字典Dp,并通过匹配追踪(MP)算法搜索到匹配的相位原子,从而完成了信号的稀疏分解.仿真结果表明该算法的效率约为匹配追踪算法的604倍和遗传算法的139倍,具有运算量小、稀疏分解快的特点,复杂度仅为O(N),而且不具有智能计算的随机性.

关键词：多项式信号、群测试、稀疏分解、匹配追踪、冗余字典

所属期刊栏目：34

分类号：TP399(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61301120;中央高校基本科研业务费专项资金资助项目CDJZR12160020

在线出版日期：2014-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1604-1607,1665