尹艳清 杨湘杰 李必超 陈汝佳 吴文博慧
(1.湖南工学院电气与信息工程学院 湖南省衡阳市 421002 2.武汉群鲜科技有限公司 湖北省武汉市 430000)
FFT 作为时域和频域转换的基本运算,是数字谱分析的必要前提[1]。现场可编程逻辑门阵列(FPGA)的出现进一步推进了数字信号处理的发展,FPGA 是基于CPLD 等可编程器件发展而来[2],它是相对ASIC 作为半定制电路出现的,不但解决了ASIC 研发周期长和成本高的缺点,还克服了原有可编程器件门电路数有限的缺点[3],并且FPGA 还能提供高并发的强大计算能力,十分适合于FFT 处理器的实现。随着集成电路的发展,使得FPGA 的功耗和成本下降[4],FPGA 的应用逐渐从原来的通信领域扩展到消费电子、汽车电子、工业控制、测试测量等广泛的领域。使用速度更快、开发周期更短的FPGA 芯片进行数字信号处理已成为必然趋势。

式(1)中的X1(k)和X2(k)分别是N/2 序列的x1(r)与x2(r)的DFT,因此得到的是X(k)前N/2 点的DFT 的结果,根据旋转因子的周期性,可得到X(k)后N/2 的DFT 结果,可表示为:

根据式(1)和式(2)两个式子,观察得到只要计算出两个N/2 的DFT X1(k)和X2(k),经过特殊的组合,就可以得到N 点的X(k),由于N=2M,这种分解可以使得最后只需要做2 点DFT。这种特殊的运算被命名为蝶形运算,设A 和B 代表输入的数据序列、c 代表旋转因子、右上支和右下支分别代表相加的输出和相减的输出。蝶形运算的示意图如图1 所示。
FFT 处理器主要包括原始数据输入模块、地址产生模块、存储器模块、数据转换模块、块浮点模块、基-2 蝶形运算模块。……