《基-4fft算法》ppt课件-

资源预览内容

第1页 / 共8页

第2页 / 共8页

第3页 / 共8页

第4页 / 共8页

第5页 / 共8页

第6页 / 共8页

第7页 / 共8页

第8页 / 共8页

亲，该文档总共8页全部预览完了，如果喜欢就下载吧！

资源描述

六、基 -4FFT算法,当混合基FFT算法中时，即为基-4FFT算法，n、k都为4进制数,个点DFT 乘N个旋转因子,个点DFT 乘N个旋转因子,个点DFT,1) 的4点DFT,的四进制数按二进制倒位序排列成,一个4点FFT不需乘法，只需3次乘旋转因子（除外）,而基 -2FFT,基-4FFT运算量：,每级有N/4个4点FFT，共L级（L-1级要乘旋转因子）,

下载该资源