《数字信号处理第四章基-FFT算法》课件.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级要乘旋转因子） 谢谢！ 数字信号处理 数字信号处理