基于FPGA的4k点基-16 FFT模块的实现  

Implementation of the 4k Point Radix-16 FFT Module Based on FPGA

作　　者：苏彦鹏[1] 张汉富[1] 韩磊[2] 

机构地区：[1]江南大学信息工程学院,江苏无锡214122 [2]中电集团公司第58研究所,江苏无锡214035

出　　处：《电子与封装》2007年第9期8-11,共4页Electronics & Packaging

摘　　要：针对高速实时处理的要求,提出了4096点快速傅立叶变换(FFT)模块在现场可编程门阵列(FPGA)中的设计和实现。在运算模块中,基于按频率抽取基-4算法提出了一种新型的基-16蝶型算法,并采用八级流水结构和四路转换器来实现。本文采用块浮点和循环存储结构,避免了溢出和节省了大量的硬件资源。实验结果表明,该方法在保证了运算精度和实现复杂度的同时,使运算速度相对于基-4算法提高了1倍。According to the need of high-speed processing for real-time, the design and implementation of 4096 point fast fourier transform module in field programmable gate array is presented. In operation module, based on decimate in frequency radix-4 algorithm, a new radix-16 butterfly algorithm is discussed, which is implemented by 8 levels pipeline structure and 4-input multiplexer. The adopt of block-floating-point avoid overflow and cycle storage structure save much hardware resource. Experimental results show that this method performs good accuracy and complication, and moreover can double the speed compared with radix-4 algorithm.

关 键 词：快速傅立叶变换 基-16算法 现场可编程门阵列 

分 类 号：TN492[电子电信—微电子学与固体电子学]