基于近似核FFT快速测频算法的FPGA实现 (2011年)

通过理论分析高阶近似核FFT和基2DIF- FFT的结构,实现了基于64点近似核DFT的快速算法。算法基于基2DIF- FFT的结构,通过蝶形运算和分解算法有效的减少了运算量,提高了低阶FFT的动态范围,易于硬件实现。理论分析和FPGA硬件实验结果验证了算法的有效性。