资 源 简 介
随着集成电路的飞速发展，在图像处理，通信和多媒体等很多领域中，数字信号处理技术已经被广泛应用。快速傅立叶变换（FFT）算法的提出，使得数字信号处理的运算时间上面缩短了好几个数量级。因此对 FFT 算法及其实现方法的研究具有很强的理论和现实意义。
1 FFT 算法及其实现方法
现场可编程门阵列 FPGA 是一种可编程使用的信号处理器件，其运算速度高，内置高速乘法器可实现复杂累加乘法运算;同时其存储量大，无需外接存储器就可实现大量数据运算;而且算法实现简单，通过 VHDL 编程语言可轻松实现功能开发，缩短了开发周期。FPGA已经在通讯、视频、图像处理等领域被广泛使用。
本次设计采用 FPGA 实现 8 点 32 位的 FFT 变换，现场可编程门阵列 FPGA 是一种可编程使用的信号处理器件，用户可以通过改变配置信息对其功能进行定义，以满足设计需求。与 DSP 相比，FPGA 实现 FFT 具有速度高，存储容量大，硬件实现简单，I/O 带宽高等特点。
FFT 处理器被分成一下几个主要的功能模块：数据地址产生单元、蝶形运算单元、数据选择单元、控制单元、存储单元等。通过 VHDL 语言在 CycloneII 系列芯片上编程实现。运算方案采用顺序处理的方法。傅立叶变换实现时首先进行基 2、基 4 分解，一般来说，如果算法使用基 2 实现，虽然使用的资源较多，但速度优势明显。
