APP下载

超高速全并行快速傅里叶变换器

2016-10-13陈杰男袁建生曾维棋胡剑浩

电子与信息学报 2016年9期
关键词:结构设计

陈杰男 费 超 袁建生 曾维棋 卢 浩 胡剑浩



超高速全并行快速傅里叶变换器

陈杰男 费 超 袁建生 曾维棋 卢 浩 胡剑浩*

(电子科技大学通信抗干扰国家级重点实验室 成都 611731)

设计和实现超高速快速傅里叶变换器(FFT)在雷达与未来无线通信等系统中具有重要意义。该文提出首个全并行架构的FFT处理器,其避免了复杂的路由寻址以及数据访问冲突等问题,基于较大基进行分解降低运算复杂度。由于旋转因子已知和固定,大量的乘法转化为了定系数乘法。同时由于采用了串行的计算单元,在达到全并行结构的高速度同时硬件复杂度相对较低;所有的硬件计算单元处于满载的条件,其硬件效率能达到100%。根据实际的实现结果,所提出的512点FFT处理器结构能够达到5.97倍速度面积比的提升,同时硬件开销仅占用了Xilinx V7-980t FPGA 30%的查找表资源与9%的寄存器资源。

快速傅里叶变换;全并行;比特串行计算;常系数乘法

1 引言

FFT(Fast Fourier Transform)作为技术核心之一广泛应用于雷达以及无线通信领域。由于现有设计的吞吐率限制,系统中需要多个FFT单元协同处理。例如4G LTE(Long Term Evolution)中,需要近10套FFT以满足信号接收、信道估计与均衡等处理需要;而在未来5G移动通信系统中,Massive MIMO(Multiple Input Multiple Output)接收端可能需要多达64~128路FFT支持。为满足未来5G中低时延高吞吐率的需求,探究新的实现结构,以进一步提升FFT计算速度十分必要。

传统FFT实现技术主要分为两大类:基于流水线脉动结构与基于存储器寻址结构。基于流水线的结构利用了FFT计算的规整性进行设计,但计算时间难以提升很难满足未来高速处理需求。……

登录APP查看全文

猜你喜欢

结构设计
《形而上学》△卷的结构和位置
何为设计的守护之道?
《丰收的喜悦展示设计》
论结构
新型平衡块结构的应用
瞒天过海——仿生设计萌到家
设计秀
有种设计叫而专
论《日出》的结构
创新治理结构促进中小企业持续成长