一种基于流水反馈滤波结构的稀疏傅里叶变换实现方法

摘要

一种基于流水反馈滤波结构的稀疏傅里叶变换实现方法，属于数字信号处理领域和嵌入式系统技术应用领域。提出了一种新的流水反馈滤波结构，替代了传统稀疏傅里叶变换实现方法中的候选值投票结构，实现了更快、更灵活、更稳定的稀疏傅里叶变换处理。针对时域或频域稀疏的信号，先对输入信号进行缓存、重排、叠加、时频变换、大值选择和自适应筛选，然后进行流水反馈滤波，最后将补偿后的最终结果输出。相比于传统的稀疏傅里叶变换实现方法，本发明方法可以用相同的结构适应不同参数的稀疏傅里叶变换运算，并可以大量减少运算的时间消耗，显著地提高循环运算的容错率。