基于FPGA的FFT处理器设计  

Design of FFT Processor Based on FPGA

作　　者：张亚宜[1] 米琦[2] 高倩[1] 

机构地区：[1]中国民航大学空中交通管理学院,天津300300 [2]民航天津空中交通管理站,天津300300

出　　处：《中国民航大学学报》2007年第2期12-15,共4页Journal of Civil Aviation University of China

基　　金：天津市重点实验室开放基金资助项目;中国民航大学科研基金资助项目(05YK22M)

摘　　要：分析讨论了快速傅里叶变换(FFT)的算法结构,基于FFT运算特点,给出了一种采用现场可编程门阵列(FPGA)实现FFT运算的新方案。该方案采用基2算法及单元结构的设计思路,计算单元采用流水与并行结合的结构,加快了运算速度,内部接收单元采用乒乓RAM结构,扩大了数据吞吐量。MAX+plusⅡ环境下的时序分析结果与基于Matlab的理论计算相一致,说明了方案设计的正确性。FPGA与FFT的结合将大幅度提高FFT的处理速度,扩大了FFT的应用领域。This paper analyses and discusses the structure of fast Fourier transform（FFT）. Based on the operational characteristics of FFT it proposes a new implementation method of FFT in field programmable gate array （FPGA）. It employs radix-2 algorithm and cell structure design. The computation cell applies the combination of pipeline and parallel architecture and the high speed is gained. The receiver block applies the structure of ping-pang RAM which expands the system throughput. It verifies the correctness of this scheme that time-series analysis result of MAX＋plus Ⅱ is same as simulating result of Matlab. The combination of FPGA and FFT increases the handling speed of FFT processors and expands in the field of application.

关 键 词：快速傅里叶变换(FFT) 蝶型运算 流水线 现场可编程门阵列 

分 类 号：TN76[电子电信—电路与系统]