Q2、运算量 当N=2时,共有L级蝶形,每级N/2个蝶形,每 个蝶形有1次复数乘法2次复数加法 复数乘法:m=23log2N L 复数加法:an=ML=Nlog,N 1024 直接计算 比较DFT DET mF(DFT) N 2N 12 m(FFT) N log w log,n w*z 256 FFT算法 64128256512 1024 N(抽样点数)2、运算量 当N = 2 L时，共有L级蝶形，每级N / 2个蝶形，每 个蝶形有1次复数乘法2次复数加法。 2 log 2 2 F N N 复数乘法： m  L  N 2 log F 复数加法： a  NL  N N 2 2 2 ( ) 2 ( ) log log 2 F F m DFT N N m FFT N N N   比较DFT