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

摘要

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

主权项

一种基于流水反馈滤波结构的稀疏傅里叶变换实现方法，其特征在于：本发明所依托的稀疏傅里叶变换硬件处理系统，简称SFT处理系统，主要包括FPGA；其中，FPGA中还包括时钟管理器、FIFO、控制计数器、重排乘法器组、混叠器、RAM、FFT‑IP核、大值选择排序器、重构乘法器组、流水反馈滤波器、除法器和补偿乘法器；其中，重排乘法器组包括线性数地址；对时域或频域稀疏的信号，先对输入信号进行缓存、重排、叠加、FFT/IFFT、大值选择和自适应筛选，然后进行流水反馈滤波，最后将补偿后的最终结果输出；包括如下步骤：步骤一、对输入数据进行缓存，再进行地址重排和混叠运算；步骤二、对步骤一混叠运算后的数据做时频变换，再自适应筛选出时频变换结果的大值点，作为候选大值频点；步骤三、对步骤二输出的候选大值频点进行流水反馈滤波；步骤四、对步骤三流水反馈滤波后的结果取平均值，再进行校正补偿；至此，从步骤一到步骤四，完成了一种基于流水反馈滤波结构的稀疏傅里叶变换实现方法。