用FPGA实现FFT算法

被引：7

作者：

罗雪苟 ^{[1
]}

詹阳 ^{[1
]}

机构：

[1] 西安电子科技大学通信工程学院

来源：

今日电子 | 2002年 / 02期

关键词：

FFT; 浮点; FPGA; 算法实现;

D O I：

暂无

中图分类号：

TN911 [通信理论];

学科分类号：

081002 ;

摘要：

引言 DFT（Discrete Fourier Transformation）是数字信号分析与处理如图形、语音及图像等领域的重要变换工具,直接计算DFT的计算量与变换区间长度N的平方成正比。当N较大时,因计算量太大,直接用DFT算法进行谱分析和信号的实时处理是不切实际的。快速傅立叶变换（Fast FourierTransformation,简称FFT）使DFT运算效率提高1～2个数量级。其原因是当N较大时,对DFT进行了基4和基2分解运算。FFT算法除了必需的数据存储器ram和旋转因子rom外,仍需较复杂的运算和控制电路单元,即使现在,实现长点数的FFT仍然是很困难。本文提出的FFT实现算法是基于FPGA之上的,算法完成对一个序列的FFT计算,完全由脉冲解发,外部只输入一脉冲头和输入数据,便可以得到该脉冲头作为起始标志的N点FFT输出结果。由于使用了双

引用

页码：11 / 12 +18

页数：3