高速定点快速傅立叶变换处理器的设计与实现m9mhjocy.docVIP

高速定点快速傅立叶变换处理器的设计与实现 第39卷第3期 2005年3月 浙 Journalof 江大学(工学版)ZhejiangUniversity(EngineeringScience)VoI.39No.3 Mar.2005 高速定点快速傅立叶变换处理器的设计与实现 谭磊,张朝阳, (浙江大学信息与电子工程学系, 陈文正 浙江杭州310027) 摘要:针对宽带正交频分复用(OFDM)系统中高速数据处理的要求,提出了64点高速定点快速傅立叶变换 (FFT)处理器在现场可编程门阵列(FPGA)中的设计与实现方法.该方法采用了基于按频率抽取(DIF)Radix-4算法 的3级流水线结构,每级将乘法器的旋转因子输入端固定为常数值,而不是作为变量从ROM中读取,流水寄存中间 数据结果,使之处于稳态,并进行比特位截取定点操作.实验结果表明,该方法在保证运算精度和实现复杂度的同 时,减少了R0M读取时间,提高了处理器的数据时钟频率和处理速度,更好的满足了宽带OFDM系统高速数据收 发处理的要求. 关键词:正交频分复用;快速傅立叶变换;按频率抽取;流水线 中圈分类号:TN47文献标识码:A文章编号:1008—973X(2005)03—407一O7 Designandimplementationofhighspeedfixed_.pointfast Fouriertransformprocessor TANLei,ZHANGZhao—yang,CHENWen—zheng (DepartmentofInformationandElectronicEngineering,ZhejiangUniversity,Hangzhou310027,China) Abstract:Tomeettherequirementofhighdataprocessingrateinbroadbandorthogonalfrequencydivision multiplexing(OFDM)system,animplementationmethodof64pointsfixed—pointhighratefastFourier transform(FFT)processorinfieldprogrammablegatearray(FPGA)wasdiscussed.Basedondecimatein frequency(DIF)Radix-4algorithm,a3levelspipelinestructurewasadopted.Ineachlevel,therotating factorinputsofmultipliersWerefixedtoconstantsbutnotvariablesreadfromROM.Intermediatedatum wereregisteredwithpipelinefunctiontobesteadystates,andbitsweretruncatedaccordingtothefixed— pointoperateprinciple.Experimentalresultsshowthatunderprerequisiteofaccuracyandcomplexity,the methodreducesthetimeforreadingdatafromROM,improvestheoperatingclockandprocessingrate, andguaranteeshighspeeddataprocessinginbroadbandOFDM. Keywords:orthogonalfrequencydivisionmultiplexing(OFDM);fastFouriertransform(FFT);decimate infrequency(DIF);pipeline 正交频分复用(orthogonalfrequencydivision multiplexing,OFDM)技术由于具有高的频带利用 率,抗多径和窄带干扰能力等特点,近年来已经成为 宽带通信领域研究的热门话题[】].在基于802.1la 标准的宽带OFDM全数字基带传输系统设计中,需 要在20MHz的时钟速率下对信号进行连续无间断 的传输和处理.这就要求核心模块——快速傅里叶 变换(fastfouriertransform,FFT)处理器具有流水 线结构,完成流水处理.因而该传输系统设计中非常 重要的工作就是要在FPGA中实现64点复数定点 FFT流水线处理器. 目前,关于FFT流水线处理器的算法主要是基 于Radix-2和Radix-4的.由于基于Radix-4算法设 计的FFT流水线处理器较Radix-2算法而言,需要 收稿日期:2003—11—1