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

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