Novel algorithm for complex bit reversal： employing vector permutation and branch reduction methods.pdf

下载文档 降价啦

17
0
约3.91万字
约 8页
2017-09-13 发布于湖北
举报
版权申诉
保障服务

Novel algorithm for complex bit reversal： employing vector permutation and branch reduction methods.pdf

1、本文档共8页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

1492 Yue{a|．JzhejiangUn_vSciA 20091o(10)：1492．1499 JoumaIofZhe_iiangUniversItySCIENCEA ISSN1673—565X(Print)：ISSN1862—1775(onIine) wwwziu．edu．cnzus：wwwsp—nger¨nk．com E—maiI：jzus@zju．edu．cn N0Velalg0rithm f0rc0mplexbitreVersaI：empl0yingVect0r permutati0nandbranchreducti0nmeth0ds FengYU，Ze—keWANG；Rui-fengGE tpepⅡrtment I tmmentEngtneeringzheJi口HgUniversi劬H锄|ho¨3lo027．Chin E—mail：osfengyu@zju．edu．cn；wzk_6-3—8@l63．com；gratt鲫 tty@gmail．com ReceiVedMayl8，2009；ReVisionacc印tedAug．14，2009；Cr0sscheckedAug．14，2009 Abstract： WepresentnOvelvectOrpem utationandbranchreductionmethOdstominimizethenumberofexecuti0ncyclesforbit reversalalg0rithms．Thenewmem0dsareappliedtosingleinstnlctionmultipledata(SIMD)parallelimplementationofcomplex datafloating．pointfastFo er sf0m1(FFT)．Thenumberofoperationalclockcyclescanbereducedbyanaveragefactorof3．5 byusingourvectorpemutationmemodsandby1．1byusingourbranchreductionmethods，comparedwithconventionalim． plementations．ExperimentsonMPC7448(awell-kno、vllSIMDreducedinstructionsetcomputingprocess0r)demons仃atethatour optimalbit—reversalalgorithm consistentlytakesfewerthan ocyclesperelementinc0mplexarrayoperati0ns． Keywords：BitreVersal，Vectorpemutation，Bm chreduction，Singleinstmctionmultipleda协(SIMD)，FastFouriertm sforn1 (FFT) d0i：10．1631／jzus．A092029O D0cumentc0de：A CLcnumber：TP3O INTR0DUCTION safelyOvenⅣritetheinputdatatOtakeadvantageOf thebutterny structure．In—placeoperationscanhaVe IntheapDlicationoffastFouriertransfonn(FFT) significantpe rrnanceadVantagesOverout—of．place aIgOrithms，itisusuaIIyassumedthatmeinputdata operatiOnsbecausetheircachesizerequirementsare areinacomplexf0m at(withbothrealandimage signmcantl