一种在FPGA中实现任意点数FFT的方法

摘要

一种在FPGA中实现任意点数FFT的方法，包括1.根据原始采样点计算出符合FFT要求的采样点；2.符合FFT要求的采样点的计算公式为；3.使用按上述方法计算出的采样点再进行FFT运算；4.计算出的采样点存放在2个双口RAM中，采用ping–pang方式工作。本发明可对任意点数的采样点进行FFT运算；所需逻辑资源的开销小；无需额外的时间开销；与通常2的整数次幂采样点数的FFT所需时间相等；对被分析信号基频频繁发生变化的场合，传统的FFT需要改变采样电路采样频率进行重新采样，本方法则只需改变计算参数n、m即可。