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