[工学]用FPGA实现快速傅立叶变换.pdf

2006 年第 2 期 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　信息技术 ( ) 　　中图分类号:TN919. 5 　　文献标识码 :A 　　文章编号 :1009 - 2552 2006 02 - 0057 - 04 用 FPGA 实现快速傅立叶变换 刘嘉新 , 付金霞 , 苏健民 (东北林业大学 , 哈尔滨 150040) 摘 　要 : 介绍了一种基于 FPGA 的 FFT 算法的实现方法。用 VHDL 语言完成系统设计描述 , 经过 编译、综合和下载 , 给出了仿真测试的结果。在 FPGA 芯片上运行的 FFT 算法具有速度快和抗干 扰能力强的硬件实现的优点 ; 用 VHDL 语言实现的基于 FPGA 的 FFT 算法具有很好的可移植性 , 可以重复使用 , 从而大大提高了设计效率。 关键词 : 快速傅立叶变换 (FFT) ; FPGA ; VHDL Implementation of FFT algorithm based on FPGA LIU Jiaxin , FU Jinxia , SU Jianmin ( Northeast Forestry University , Harbin 150040 , China) Abstract : This paper shows how to realize the Fast Fourier Transform( FFT) using the technique of FPGA. The VHDL language is used to design the system , and after compiling , synthesizing and downloading , the simulation result is given. The Fast Fourier Transform (FFT) algorithm running on a FPGA chip has the ad vantages of high speed and excellent anti - disturb capability ; and the FFT algorithm on FPGA described by VHDL can be migrated easily and used repeatedly , so the design efficiency is improved greatly. Key words : Fast Fourier Transform (FFT) ; FPGA ; VHDL 0 　引言 量、高速 RAM 模块 ,这为利用 FPGA 实现 FFT 处理 快速傅里叶变换 FFT ( Fast Fourier Transform) 是 成为可能。这些资源使得基于 FPGA 的大容量 FFT ( ) 工程实现相对于其他方法具有很大的优势 : ①速度 离散傅里叶变换 DFT Discrete Fourier Transform 的快 速算法 ,在数字信号处理中具有非常重要的地位 ,并 快。在大约 66us 的时间内 ,一个先进的软件 DSP 可 广泛应用于雷达、通信等领域。本设计中采用的是 对 16 位精度复数采样执行一次 1024 点的复数 FFT 。 一种基 2 的 FFT 算法。 ②精度高。利用 FPGA 器件丰