APP下载

基于FPGA流水线结构并行FFT的设计与实现

2015-01-16王英喆

电子设计工程 2015年4期
关键词:设计

王英喆 ,杜 蓉

(1.北京大学 软件与微电子学院,北京 100871;2.中科院国家空间中心 北京 100190)

离散傅里叶变换DFT在通信、控制、信号处理、图像处理、生物信息学、计算物理、应用数学等领域中有着广泛的应用[1]。FFT算法是作为DFT快速算法提出的,它将长序列的DFT分解为短序列的DFT,大大减少了运算量。FFT的FPGA实现同时具有软件编程的灵活性和ASIC电路的快速性等优点,成为快速实时实现FFT的一种重要手段[2]。文章意在设计一种高速率高吞吐率的FFT处理器,以满足实时处理要求。

1 数学模型

FFT的基本思想是利用旋转因子的周期性、对称性和可约性将一个长度为N的序列的DFT逐次分解为较短的DFT来计算,而总的运算次数比直接DFT运算要少得多,达到提高速度的目的。根据旋转因子的周期性、对称性和可约性,我们可以得到如式(1)的一系列有用结果[3-4]。

一般情况下,长度为N的有限长序列x(n)的DFT为:

根据公式(1)(2)得到的基2与基4计算公式如下:

2 结构说明

2.1 流水线结构

硬件结构实现FFT的常用形式有4种:递归结构,流水线结构,并行迭代结构和全并行结构[5]。设计采用流水线结构,流水线结构一般在FFT实现的每一级均采用一个运算单元,前一级算结果直接用于下一级运算而无需等到本级运算全部完成,因此,可提高运算速度。递归结构的运算的时间较长,并行迭代结构对数据存取带宽要求很高,全并行结构资源消耗过大,均不适用。

2.2 并行处理

FFT作为时域和频域转换的基本运算,是数字频谱分析的必要前提,超级的运算能力在雷达处理、观测、跟踪、定时定位处理、高速图像处理、保密无线通讯和数字通信、滤波等的应用上极为强烈,而实时系统对FFT的运算速度要求更高[6]。……

登录APP查看全文

猜你喜欢

设计
二十四节气在平面广告设计中的应用
何为设计的守护之道?
《丰收的喜悦展示设计》
基于PWM的伺服控制系统设计
基于89C52的32只三色LED摇摇棒设计
基于ICL8038的波形发生器仿真设计
瞒天过海——仿生设计萌到家
设计秀
有种设计叫而专
从平面设计到“设计健康”