第2卷第2期Vol.2No.22023年4月JournalofArmyEngineeringUniversityofPLAApr.2023多路并行流水线型基22FFT算法实现杨苗苗,郭锋,张永亮(陆军工程大学军械士官学校,湖北武汉430070)摘要:FFT算法作为OFDM系统的核心算子占用其系统处理的大多数时间,为提高OFDM系统数据传输速度,提出了一种改进的多路并行流水线型基22FFT实现架构。在实现过程中着重对旋转因子的存储进行片上缓存优化,减少了乘法运算次数从而减小整体运算复杂度;设计的数据整合模块用于控制时序,从而保证P路并行流水型架构正确实现,数据运算吞吐率成P倍提高。RTL仿真结果表明,与同类架构相比,提出的架构在硬件开销适中的同时使得性能分别提升了1.27%、2.04%、50.88%,并且具有FFT点数可扩展的特点,可满足随着通信标准的不断提高,FFT点数逐渐增大的实际应用需求。关键词:正交频分复用;快速傅里叶变换;并行流水线;多路径延迟交叉;基22中图分类号:TN47DOI:10.12018/j.issn.2097-0730.20220110001ImplementationofMulti-pathParallel-PipelinedRadix22FFTAlgorithmYANGMiaomiao,GUOFeng,ZHANGYongliang(OrdnanceNCOAcademy,ArmyEngineeringUniversityofPLA,Wuhan430070,China)Abstract:Asthecoreoperatoroftheorthogonalfrequencydivisionmultiplexing(OFDM)system,thefastFouriertransform(FFT)algorithmoccupiesmostofthesystemprocessingtime.InordertoimprovethedatatransmissionspeedoftheOFDMsystem,amodifiedmulti-pathparallel-pipelinedradix22FFTimplementationarchitectureisproposed.Duringimplementation,theon-chipcacheoptimizationisfocusedonthestorageofthetwiddlefactor,whichreducesthenumberofmultiplicationsandtheoverallcomputa-tionalcomplexity.Thedesigneddataintegrationmoduleisusedtocontrolthetiming,soastoensurethecorrectimplementationoftheP-channelparallelpipelinearchitecture,withthethroughputrateofdataop-erationincreasedbyPtimes.TheRTLsimulationresultsshowthat,comparedwiththesimilararchitec-turesinthreedimensions,theproposedonehasaperformanceadvantageby1.27%,2.04%and50.88%respectivelywiththemoderatehardwareoverheads;withthegreatscalabilityoftheFFTpoints,thepro-posedarchitecturecanmeetthepracticalapplicationrequirementsforgraduallyincreasingFFTpoints,withtheupgradeofthecommunicationstandards.Keywords:orthogon...
