摘要：当数据采集系统每周波采样点数不等于2n时,为解决直接应用基2或基4 FFT算法进行谐波分析所产生的频谱泄露问题,提出了一种非基2FFT算法的硬件解决方案。方案以FPGA为硬件平台,综合采用Cooley-Tookey、Good-Thomas、Reader质数因子算法,以及流水线设计思想,实现了对输入数据的快速高精度FFT计算,并大大提高了系统数据的吞吐量。结果表明,系统的工作性能能够满足电力谐波检测领域的要求。

摘要：快速傅里叶变换FFT作为数字信号处理的核心技术之一,使离散傅里叶变换的运算时间缩短了几个数量级,并在LTE中有重要的应用。现场可编程门阵列FPGA是近年来迅速发展起来的新型可编程器件。本文主要研究如何利用FPGA实现FFT算法,包括算法选取、算法验证、系统结构设计、FPGA实现和测试整个流程。设计采用Good-Thomas算法,利用Verilog HDL描述的方式实现了不定点FFT系统,并以FPGA芯片virtex4为硬件平台,进行了仿真、综合、板级验证等工作。仿真结果表明其计算结果达到了一定的精度,运算速度可以满足一般实时信号处理的要求。