基于SystemGenerator的FFT算法的实现.doc

文章编号：1007-757X(2009)10-0045-03 基于 System Generator 的 FFT 算法的实现 黄 赟，余有灵 摘 要：System Generator for DSP 是 Xilinx 公司开发的基于 Simulink 图形环境的 DSP 开发工具。利用 System Generator 工具， 即使是没有多少 FPGA 设计经验的设计人员也能够快速开发出高性能的 FPGA 来实现 DSP 算法。本文介绍了一种采用 XILINX 公司的 Virtex-2 Pro 系列的 FPGA 芯片实现 FFT 算法的设计流程，并利用 System Generator 把 FFT 算法映射到 FPGA 资源中。实验表明：该方法具有操作简单、设计灵活、效率高等优点。 关键词：快速傅立叶变换；现场可编程门阵列；System Generator 中图法分类号：TP911.72 文献标志码：A 1 FFT 算法及 System Generator 简介 0 引言 FFT 是 DFT（离散傅里叶变换）的快速算法，而 DFT 是数字信号处理中常用的一种算法，用来对信号频谱进行分 析，其基本公式是[2] N ?1 近年来，数字信号处理已经成为通信等领域里的一个极 为重要的技术。目前来看，实现数字信号处理主要有两种形 式：一种是使用单片机或数字信号处理器，以 TI 公司的 MSP430 系列单片机和 TMS320 系列数字信号处理器为代 表；另一种是应用专用集成电路芯片或可编程大规模集成电 路实现，这一方面主要是以 FPGA 为主流。 X (k ) = DFT[ x(n)] = ∑ x(n)WN n =0 式中旋转因子为 nk (1) ? jnk 2π N (2) nk WN = e 另外，x(n) 表示时域信号，X(k) 表示频域信号，FFT 运算的基本单元是蝶形运算单元，对于 N 点 FFT 需要 log2N 级运算，每级需要 N/2 个蝶型运算单元。 System Generator For DSP[3]是 Xilinx 公司的系统级建模 工具，其中设置了 Xilinx 特有的 DSP 功能的 IP 核，包括了 基本 DSP 函数和逻 辑算 符，如 FIR （ Finite Impulse Response）、FFT（Fast Fourier Transform）、存储器、数学函 数、转换器、延时线等等。因为相当数量 DSP 开发人员不 熟悉 FPGA 等电路硬件设计，他们使用 Matlab 验证算法， 运用汇编或 C 语言编程，基本不使用硬件描述语言实现数 字设计。正因为如此, Xilinx 公司开发了基于 Matlab 的 FPGA 设计工具。它可在 Simulink 中实现 FPGA 电路的系统级建 模，并自动生成硬件描述语言和 Modelsim 测试程序，支持 软硬件协同仿真，并能在 Xilinx FPGA 上自动实现硬件系 统。 (硬件实现) (软件实现) 图 1. DSP 设计流程 图 2. FPGA 设计流程 通过比较图 1 和图 2 可知，DSP 处理器是通过改变软 件设计来能实现不同的功能，其硬件结构具有不可变性，这 就限制了 DSP 处理器在当前许多要求结构能随时变更场合 中的应用，如某些医用设备、导航设备、工业控制等。而 FPGA 是通过改变硬件的结构来实现不同的功能，其灵活的 现场可配置特性使得 FPGA 构成的数字信号处理系统非常 易于修改易于测试及硬件升级[1]。 但 FPGA 并未在数字信号处理领域获得广泛应用，其主 要原因就在于：大部分的 DSP 设计者通常对 C 语言或 MATLAB 工具很熟悉，却不了解硬件描述语言 VHDL 和 Verilog HDL。 基于上述原因，本文介绍了一种基于 System Generator for DSP 的 FFT 算法的实现方法,并给出了硬件模型和仿真结 果。 2 FFT 算法实现流程 根据 FFT 算法的原理以及 System Generator 工具的特 点，可以在 System Generator 中完成 FFT 算法的设计，然后 自动生成 HDL 代码，通过 ISE 软件生成位流文件下载到 FPGA 中，从而完成整个设计。 图 3 所示的是本文 FFT 算法的实现流程，它主要包括 4 个基本步骤： ——————————— 作者简介：黄 赟，同济大学电子与信息工程学院，硕士研究生，上海 201804 余有灵，同济大学电子与信息工程学院，副教授，博士，上海 201804 MATLAB模型/C源程序 汇编生成目标文件 （*.obj） 链接生成可执行代码 （*.cmd） 算法实现 MATLAB/Simul