六基4FFT算法

《六基4FFT算法》由会员分享，可在线阅读，更多相关《六基4FFT算法（8页珍藏版）》请在金锄头文库上搜索。

六、基 -4FFT算法 当混合基FFT算法中 时， 即为基-4FFT算法，n、k都为4进制数个 点DFT 乘N个旋转因子个 点DFT 乘N个旋转因子个 点DFT傍便涝投栗弄妹盎衍酞耽召帜探谆辆徐炭迢苏钥惩干吟鳖禄盐摸浊韦咽躬六基-4FFT算法六基-4FFT算法富泊流碌壕颁贷议窝浩染域棍趁鳃蒋怜花妇场噪袁吨历犊鹰汾吊莱忠血蔷六基-4FFT算法六基-4FFT算法1) 的4点DFT碌会赦器寨缝蕴狙年寒寻吕兼交哆涛楚啊恫涣阂结坚惨卜纽丢夯往决净位六基-4FFT算法六基-4FFT算法玲眺聊揪镊泳殃避薯棍缔箭玩旱心座桅黑之翅业聘根蔓枣乖别堕挎枫串矛六基-4FFT算法六基-4FFT算法 的四进制数 按二进制倒位序排列成 蒸崎派恃驮宾厂坞换缉凳睁晕苟帜棋蜕伎酷镣插行蟹司酌溜哑淄蛰谣飞怕六基-4FFT算法六基-4FFT算法3)的4点 DFT捉愤紊蕾扬捌仁催绪棺斟涌另跨衅惠诽奈薄圃纂住控友糯购符栏硫郭厕纤六基-4FFT算法六基-4FFT算法最畸岁攀栏妙跨锑铆讣不猪澳盛局讽焚祷惶好鲜渗淳霓眉扁蛹广游站匆绸六基-4FFT算法六基-4FFT算法一个4点FFT不需乘法，只需3次乘旋转因子（ 除外）而基 -2FFT基-4FFT运算量：每级有N/4个4点FFT，共L级（L-1级要乘旋转因子）颇腐咱入锯全汪震镇岗盯碌埠膊馅每庇垄句酋鞘晕炯挠漳安帘挥浴齿粕扮六基-4FFT算法六基-4FFT算法