基于FPGA的FFT中蝶形运算地址产生单元研究.pdfVIP

—— !里里!堂叁皇堕兰墨堕堂叁笙!：!!塑堡．叁丝塞叁 基于FPGA的FFT中蝶形运算地址产生单元的研究 (南京理工大学自动化系 南京 210094) 摘要：在FFT系统中需要对存储器进{亍寻址，取出作蝶彤运算的数据，因此必须要设计出一个能够准确产 生蝶形运算数据地址的地址产生单元。该文对采用基2频率算泣的FFT系统中蝶形运算单元的地址产生规律 进行了分析，并根据这一规律，以8点FFT系统为例，用VHDL语言设计丁一个蝶形运算地址产生单元，最后 用Modelsim进行了仿真，仿真结果表明该设计方法正确有效。 关键词：FFTFPGA蝶形运算地址VHDL 一、引言 离散傅立叶变换(DFT)是数字信号分析与处理中十分重要的变换工具，直接计算DFT的计 算量与变换区间长度N的平方成正比。快速傅立叶变换(FFT)是一种快速计算DFT的方法，许 多学者分别提出了各种不同的FFT算法，目前比较广泛运用的一种算法，是1965年Cooley和 Gate 用FPGA(FieldProgranunableArray)实现FFT有高性能、高灵活性、友好的开发环境、 在线可编程等特点“j。而在具体的实现过程中，由于要