基-4FFT运算量:N=4 个4点FF不需乘法,只需3次乘旋转因子 (W0=1除外) 每级有N4个4点FFT,共L级(L-1级要乘旋转 因子) m=3××(L-1)≈。Ng2N ∧ N 而基-2 FFT m=-log,N 2 3 3 1 log 4 8 F N m L N N 0 1 WN 一个4点FFT不需乘法,只需3次乘旋转因子 ( 除外) 2 log 2 F N 而基 -2FFT m N 4 L 基-4FFT运算量: N 每级有N/4个4点FFT,共L级(L-1级要乘旋转 因子)