FFT的DSP汇编算法的改进.pdfVIP

FFT的DSP汇编算法的改进 宋爱平 陈学沣刘英宇 (中山太学电子与遗嚣工租‘采．广州510275) ， ■翼_‘文在栩辱型Drr一矸T的D!弹￡蝙鼻法圭表实瑰的‘础上，用l／‘一囊曲圈子毫 囊代■森酋一十—囊曲尊干曩．井瓤差直为翻嚏‘曲囊t许善冉对#冉纯为基囊★N曲 蔓t序列连行网PT雯羹，从而改避1辱算法曲时闾和堂阀童素度麓■序套●童同． 努囊■蠢謦囊囊鼍空佩·使程J手与敦鼍盼弭八麓同时避行·将强鬻秉块纛在内舞参斡运算每停 曩蝴—鬟芯片上，■在单誊夸里完成—欢聚■运算-采用韵并行魁疆毯括确■羹婕并行纛 俸囊lI专蠢瘩奠。这—类的专用誊令令其运算逮度再舅大大的叠蠢·暴抗瞎一为馥麓曩麓■囊 结构，筐毫序与鼓墨空栩块具有变换敦据的蕾力．而且它青自已譬持的长处f片癣蠢謦静贮■ 舒寡t选9K，定点运算。指令周期遮35—50¨，运算遘度更快．嗣此用它来进行Frr运算，蕾 ●收舅覆好曲救秉． 对于N赢(N一垆)序列的辩叮的璐P￡麓算法．当Ne时，一般聚用土壤囊(懿Hilht —um算法，■把每一步遥算郝直接列出．程序按■序蛐直戡避行掰磨‘t毽此．它柏避算莎■ t步I■上璜弹芯片良好的起蠢水线，其时禽散车墨●黼i但是。其爱序曲垒黻囊菠鸯0 o秘曙嘏，，蛰囊量N8耐，采用诫葬法■蔓大量的R^M来存赦墨_I笋代毋。精TI融潮嘀c∞ 的RAM冀—有曩，且曩计误差也备考虑．同时从阿上下羹的逼用FFr蠢序并不■曩好穗膏 足鼍一的要亲，霸她羹要对传统的算法进行改变．设法减少对RAM的要求。以期■充分稠用 瑾弹的优势宠赢对囊鼍掳实时处理．我们来甩羹环壅算法束改进根据基2的删限—即T空按 ■噩盼瑁Pt●算甓。并实莉善行了班避簟看的程序．文中培出了改连羹蠢酌量簟■■以夏 占用存贮空膏的比较． 。 二、算法的原理 舟呵算法基本上分为两大类t时壤抽取法(DIT—FFT)和簸域抽取法(ⅨF-稍)．在算 法的时阿和空向复杂度上两者是一致的，只量序列在计算前后的捧列有所不同．在本文里，采 用的是时壤抽取法(DIT_—研叮)。其算挟愿理如图1．(田精后) 田中，N点序科x(N)经过逆序捧列后，连续徽M极的镰形运算，印得囊序捧聪的培果，众 所—知，阡T算法的棱心单元是糠形运算，其甘算过程如图2所示． 鼻一墨 摹=鼻 蜂弗鼍耳 曩形鼍鼻 圈l N点Drr—H叮(基2)算法皤并(N一矿) 对任一个■形运算．设该运算为第L■，第J个．． 其中B： 熏形运算中一对算子xU)和xU+B)的距离． w§：该熏形莲算的旋转因子 K； 旋转园子的系数 t(J) x(J)+晰+x(J十8) 系致L．J，B。K，w§有如下关系： L{1，2，…。M B=2“1 xU+B) xU)一W磊·xU+B) J—o，1，…，2L一1一le色一1) 峰弗避J|井} K：’?垆～ 嗣2 砩一面(一j-2畦小) 对前3曩m=lt2，3)，旋转因子w☆变化如下；一 LBJ K w5 l l 0 O 1 2 2 0 0 l 。 ： 1 N／4一j 3 4 D 0 1 1 N／8 c08膏／I+j|．m耳／4 2 N／4 一j 3 3N，8cos耳／4+jsin-／4