一种支持变形基2-4 FFT的4路并行访存方法.pdf

计算 机研 究与发展 D()I：1O．7544“ssn1OOO1239．2O17 JournalofComputerResearchandDevelopment 54(1)：134—141，2017 一 种支持变形基 24FFT的4路并行访存方法 杨 超 陈海燕 刘 胜 (国防科学技术大学计算机学院 长沙 410073) (yc．nudt@gmail．corn) An AddressParallelAccessM ethodSupportingFourReformulatedRadix一2 FFT YangChao，ChenHaiyan，andLiuSheng (CollegeofComputer，NationalUniversityofDeferiseTechnology，Changsha410073) Abstract IEEE 802．15．3c iS internationalunified standard of high—ratewireless personal area networks (high—rateW PANs)tosupporthighdatarateapplicationssuchashigh—definitionstreaming contentdownloads。hometheaterand etc，which needsto finish 512FFT sizesoperationsin only 222．2nsatthesamplingrateof2．592GHz．To satisfy thisdemand，someFFT processorsadopt parallelPEsand reformulated radix-2 FFT algorithm which can reduce the required numberof butterflystages．W henparallelPEsareemployed，onlymemorysystem supportingthesePEsparallel accessingoperatingdataandnormalorderI／O can expressthefulladvantagesofparallelPEs． Accordingtotheaccessinglaw offourreformulatedradix一2 FFT PEs，thispaperdesignsanaddress transformationmethodsupportingfourreformulatedradix-2．Andthemethodinthispapersupports normalorderi／o，whichsolvesthedifficultycausedbybitreversaloperationofinitialorresultdata， togetahigh—throughputdesignresult．Theimplementationofthesingleaddresstransformationunit issimplewhich requiresonlythreetwo—inputXOR gatesandonethree～inputXOR gate．Atthesame synthesiscondition，thismethodsavesarea47 andpower2496／comparedwiththemethodbefore． Andthismethodsupportscontinuousflow andin—placeoperation． Keywords IEEE 802．15．3c；radix一2 ；FFT；addressschedule；parallel；in—place；continuous—flow 摘 要 1EEE802．15．3C是高速无线个人局域 网(high—ratewirelesspersonaIareanetworks，WPANs) 的国际统一标准 ，该标准要求采样频率为2．592GHZ的情况下在 222．2ns内完成 512点FFT运算 ，这 对 FFT处理器提 出了极高的标准．为了满足这一要求，部分 FFT处理器采用 了变形的基 2FFT算法 以及 多运算单元 (processingelem