【3.3】FFT变换的FPGA实现整体概述以及模块划分

目录

1.FFT变换的FPGA实现概述

2.FFT变换的FPGA实现模块划分

[2.1 第一级16点FFT运算](#2.1 第一级16点FFT运算)

[2.2 旋转因子复数乘法](#2.2 旋转因子复数乘法)

[2.3 第二级16点FFT运算](#2.3 第二级16点FFT运算)

[2.4 模平方计算单元](#2.4 模平方计算单元)


1.FFT变换的FPGA实现概述

在本课题中,我们将实现256点的FFT变换。其中256点FFT采用二维分治策略进行。

即:

将256点输入拆分为16组×16点,先对每组做16点FFT→乘以旋转因子→再做16点FFT→输出结果。也就是通过2次16点FFT变换,来实现256点FFT,从而大大简化系统实现的复杂性。

其对应的数学公式可以表示为:

其中,中括号中的表达式

这一级做的就是内层16点FFT。

然后做蝶形运算,每个蝶形单元:

可以统一表示为:

其中,A、B为输入复数;W为旋转因子。

2.FFT变换的FPGA实现模块划分

根据上一个小节关于FFT变换实现的基本原理,我们给出如下的整体设计构架(大致的模块划分,后续课程,如果细微的调整,会做说明):

2.1 第一级16点FFT运算

第一级16点FFT蝶形运算,其内部由多级基16蝶形运算单元阵列构成,采用流水线结构,对每组16点数据执行蝶形计算X=A+W16p​⋅B 。该模块包含复数加法器与复数乘法器,调用内置旋转因子W16。这个模块运算完成,进入归一化阶段。通过这个模块可以完成256点分治FFT的内层16点变换,大幅降低FFT计算量。

2.2 旋转因子复数乘法

这个模块通过FPGA的内部ROM核预存储256点旋转因子W256的余弦、正弦值。根据当前数据组序号,查表取出对应旋转因子。执行复数乘法(a+jb)(c+jd)=(ac−bd)+j(ad+bc),最后将乘法结果直接输出。通过这个模块衔接两级16点FFT,完成分治FFT的跨级相位校正。

2.3 第二级16点FFT运算

与第一级FFT16完全一致,仅输入位宽更宽。对转置后的16点组再次执行基16蝶形运算。完成256点FFT的外层16点变换,得到完整频域复数结果。通过这个模块最终完成全部256点快速傅里叶变换,输出频域数据。

2.4 模平方计算单元

对复数实部、虚部进行补码绝对值运算,对绝对值后的实部、虚部分别做平方乘法。将两个平方结果相加,得到幅度平方:

∣X(k)∣^2=Xr^2​+Xi^2​

最终输出作为频谱能量结果。

相关推荐
星夜离尘566 天前
FPGA 32 位字拆成 8 位字节:keep、last 与 ready/valid 背压下的多拍序列化
fpga开发·verilog
花月mmc7 天前
【FPGA】神经网络内容简介预告
嵌入式硬件·深度学习·神经网络·fpga开发
LabVIEW开发9 天前
LabVIEW FPGA 编程:少编译几次的办法(系列 04/05)
fpga开发·labview
cmc102810 天前
318.关于在ip内部封装PLL,MMCM的注意事项
fpga开发
LabVIEW开发10 天前
LabVIEW CompactRIO 编程模式怎么选(系列 02/05)
fpga开发·labview
FPGA小迷弟10 天前
FPGA 与千兆以太网校验和:从原理到 Verilog 实现
嵌入式硬件·fpga开发·无人机·ai编程·fpga
码农小韩11 天前
FPGA学习(二)——LED闪烁
fpga开发·verilog·fpga·led·组合逻辑·分频设计
9527华安12 天前
FPGA纯verilog实现DP视频接口,支持2K60帧分辨率,提供3套工程源码和技术支持
fpga开发·音视频·dp
ChaseVLSI12 天前
FPGA与ASIC的区别详解:内部结构、开发成本与适用场景,项目选型到底该选哪个
嵌入式硬件·fpga开发·硬件架构·硬件工程
9527华安13 天前
FPGA实现ARINC818总线协议,基于GT Transceivers Wizard高速收发器,提供7套工程源码和技术支持
fpga开发·transceivers·arinc818