《《基-4fft算法》ppt课件》由会员分享，可在线阅读，更多相关《《基-4fft算法》ppt课件（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级要乘旋转因子）,
