数字信号处理（清华大学 第二版）第四章快速傅里叶变换.pptVIP

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