基-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级要乘旋转 因子）