FFTFPGA的实现.pdfVIP

— (二1巫1二口，— 用FPGA实现FFT算法 TP5 巴 西安电子科技大学通信z程学院 乡雪苟 后日 引言 个内核，仍然是十分方便的。 DFT(DiscreteFourierTransformation)是数字信号分 析与处理如图形、语音及图像等领域的重要变换工具。直接 基4和基2 计算DFT的计算!与变换区间长度N的平方成正比。当N较 基4和基2运算流图及信号之间的运算关系如图1所示: A A ’ 大时，因计算最太大，直接用DFT算法进行谱分析和信号的 A=A十BW十CW+DW 实时处理是不切实际的。快速傅立叶变换(FastFourier B C B l C B=A-jBW -‘CW+jDW C=A-BW、十CW-DW D 口 Transformation，简称FFT)使DFT运算效率提高I一2个数 D=A-BW+CW0-DW0 f级。其原因是当N较大时，对DFT进行了基4和基2分解 (a)基4蝶形算法 运算。FFT算法除了必需的数据存储器ram和旋转因子rom 外，仍需较复杂的运算和控制电路单元，即使现在，实现长 A C 气 /AA=A十BW C=C+DW 点数的FFT仍然是很困难。本文提出的FFT实现算法是基 B B=A-BW D 事冬Bc. 干FPGA之上的，算法完成对一个序列的FFT计算，完全由 D=C-DW` 脉冲触发，外部只输人一脉冲头和输人数据，便可以得到该 (b)基2蝶形算法 脉冲头作为起始标志的N点FFT输出结果。由于使用了双 圈1:基a和基z珠形算法 ram.该算法是流型(Pipelined)的，可以连续计算N点复数 输入FFT，即轴入可以是分段N点连续复数数据流。采用DIF 以墓4为例，令A=rO+jxi0,B=rl+jxil,C=r2+jx (DecimationInFrequency卜FFT和DIT(DecimationIn i2,D=r3+jxi3,W=c0+jxs0:Wk=c1+jx51,Wx2=c2+j Time)-FFT对于算法本身来说是无关紧要的，因为两种情况 xs2,W=c3+jxs3。分别代人图I中的基4运算的四个等 下只是存储器的读写地址有所变动而已，不影响算法的结构