摘要

随高速信号处理技术在雷达、图像和通信领域的广泛应用,数字信号处理核心算法——快速傅里叶变换(FFT)具有重要的研究价值。本文基于现场可编程门阵列(FPGA)芯片,采用基-2蝶形算法实现了65536点的FFT;其中,开展的主要工作包括研究了固定结构的FFT算法实现架构,优化了数据存储及寻址逻辑,最后利用FPGA在并行处理、流水线处理、易编程方面优势实现了高速、大点数的FFT,并给出了时序波形。