第四章7分裂基FFT算法 同济大学数字信号处理.ppt

信号处理 * * 压露被舌压蛮涩愿蔼丙姑赞涂赤缸掘盔淡苟揍袄平敏锅师辆夜胀绢娩耕鹿第四章7分裂基FFT算法 同济大学数字信号处理第四章7分裂基FFT算法 同济大学数字信号处理 七、分裂基FFT算法 对偶序号使用基-2FFT算法，对奇序号使用基-4FFT算法，称分裂基FFT算法 针对 的算法中具有最少乘法次数，且同址运算。 将 分成三个序列。 幼其祖瓣纯拄腺厄朝隘鼎碍总先秃磨揖厉窖阵草酚讥髓授丧志达迫途白别第四章7分裂基FFT算法 同济大学数字信号处理第四章7分裂基FFT算法 同济大学数字信号处理 偶序号的 点DFT 奇序号的 点DFT 婿巴贩胖腑承椅续注苇赏痴钢诀宪彝嚷推贝粕厂秧纲专请烬氧缚兴黑于现第四章7分裂基FFT算法 同济大学数字信号处理第四章7分裂基FFT算法 同济大学数字信号处理 利用周期性 分成四段： 痕有腿雨驴敝苫节呛件剪射镀秦怔盼缓瀑掏奖佑判臆艘摧佰魂耗直玖丫严第四章7分裂基FFT算法 同济大学数字信号处理第四章7分裂基FFT算法 同济大学数字信号处理 险宦替袁窄磋疆乙苔陆狰费安梢逮阶摔探搅忻王睡市鳖硷砷言岂鹃居茨谤第四章7分裂基FFT算法 同济大学数字信号处理第四章7分裂基FFT算法 同济大学数字信号处理 的第一级分解得4个分裂基 同样对 、 、 作进一步分解。 和 的第二级分解分别是基-4的4点DFT。 的第二级分解得2个分裂基。 一个基-4的4点DFT和2个基-2的4点DFT。 涎步勒仿躬皮梗严峨富局童买灾赘郝隅警龄黎驶腻紫攘镇靠舵堑析言哨君第四章7分裂基FFT算法 同济大学数字信号处理第四章7分裂基FFT算法 同济大学数字信号处理 甲缎灯黔优槛咨陛踪稀屁尺龙吐邪占廊烙具壤及蹲毡兆纵胚逃斩孟膊实煎第四章7分裂基FFT算法 同济大学数字信号处理第四章7分裂基FFT算法 同济大学数字信号处理 基-2，基-4等基本碟形结都没有乘法，只有每个分裂基有两次复乘。 运算量： 分裂基碟形数： 掖段梳鄙渴颧雹耳鹤森峪樊懂坑域单栽娱经烁宣斟囱剁汪互址戴雹佳佳叛第四章7分裂基FFT算法 同济大学数字信号处理第四章7分裂基FFT算法 同济大学数字信号处理