基于FPGA的快速傅立叶变换的实现

摘要：

本文介绍了一种在现场可编程门阵列(FPGA)上实现的快速傅立叶变换(FFT)结构框图,其蝶形运算单元采用了一种高效的复数乘法器。采用按时间抽取的基2算法,降低了算法的计算复杂度。以8点复数FFT为例,用VHDL语言实现各模块的编程,可以方便地推广为N点的FFT算法。在QuartusII软件环境下进行功能仿真,时序结果与Matlab计算结果相一致,这种结合提高了FFT的运算速度,扩大了FFT的应用领域。

关键词： 傅立叶变换 可编程门阵列 复数乘法器 电力系统

作者: 范美娟 李先允 吉同舟

作者单位: 南京师范大学电气与自动化工程学院 江苏 南京 210042 南京工程学院电力工程学院 江苏 南京 211167

会议类型: 国内会议

会议名称: 中国高等学校电力系统及其自动化专业第二十五届学术年会

会议地点: 长沙

会议语种:中文

页码: 1-4

在线出版日期: 2009-10-01（万方平台首次上网日期，不代表论文的发表时间）