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

2021-06-18 09:10:50尹艳清杨湘杰李必超陈汝佳吴文博慧
电子技术与软件工程 2021年6期
关键词:信号

尹艳清 杨湘杰 李必超 陈汝佳 吴文博慧

(1.湖南工学院电气与信息工程学院 湖南省衡阳市 421002 2.武汉群鲜科技有限公司 湖北省武汉市 430000)

FFT 作为时域和频域转换的基本运算,是数字谱分析的必要前提[1]。现场可编程逻辑门阵列(FPGA)的出现进一步推进了数字信号处理的发展,FPGA 是基于CPLD 等可编程器件发展而来[2],它是相对ASIC 作为半定制电路出现的,不但解决了ASIC 研发周期长和成本高的缺点,还克服了原有可编程器件门电路数有限的缺点[3],并且FPGA 还能提供高并发的强大计算能力,十分适合于FFT 处理器的实现。随着集成电路的发展,使得FPGA 的功耗和成本下降[4],FPGA 的应用逐渐从原来的通信领域扩展到消费电子、汽车电子、工业控制、测试测量等广泛的领域。使用速度更快、开发周期更短的FPGA 芯片进行数字信号处理已成为必然趋势。

1 基-2时间抽取的FFT算法

式(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 所示。

2 基-2时间抽取的FFT处理器系统设计与实现

FFT 处理器主要包括原始数据输入模块、地址产生模块、存储器模块、数据转换模块、块浮点模块、基-2 蝶形运算模块。……

登录APP查看全文

猜你喜欢
信号
信号
鸭绿江(2021年35期)2021-04-19 12:24:18
完形填空二则
7个信号,警惕宝宝要感冒
妈妈宝宝(2019年10期)2019-10-26 02:45:34
孩子停止长个的信号
《铁道通信信号》订阅单
基于FPGA的多功能信号发生器的设计
电子制作(2018年11期)2018-08-04 03:25:42
基于Arduino的联锁信号控制接口研究
《铁道通信信号》订阅单
基于LabVIEW的力加载信号采集与PID控制
Kisspeptin/GPR54信号通路促使性早熟形成的作用观察