基4FFT算法的FPGA实现 FFT是快速的傅立叶变换，它不是一种新的变换，是人们意识到DFT（离散傅立叶变换）运算的一些内在的规律，从而很快发展和完善的一套高速有效的运算方法。 在进行高速实时的数字信号处理过程中，FFT运算是很耗时的，因此本文提出了基于FPGA的基-4FFT算法的实现，随着带硬件乘法器的FPGA越来越普遍，用硬件来代替软件的今天，用FPGA实现FFT，提高了运算速度，缩短了计算时间。传统基2FFT的算法以按时间抽取基2算法为例：设N（N= ） 为正整数，A 、B 为时间序列，A 、B 为频率序列， 为旋转因子，如右图1可知其基本迭代运算为：ABkNW0kNWAB-1图 1-1 基2按时间抽取单元蝶形图 M2rkNWkNkNkNkNBW A W k BBW A W k A-=+ =0 0 ) () (（1-1）设 则代入（1-1）式得：由1-1式可以看出来基2按时间抽取的FFT蝶形单元运算需要一次复数乘法运算、两次复数加（减）法运算由1-2式可以看出4次实数乘法运算和6次实数加（减)法运算。传 统 的 基- 2对 于 个 点,有 次迭代运算,每 次 迭 代 运 算 包
