运算量 复数乘法复数加法 个X(K) N N-1 N个X(k) N r(n N(N-1) 刀=0 (N点DFT) (atjb(c+(ac-bd)+j(bctad) 实数乘法实数加法 一次复乘4 次复加 22 个X(1) AN 2N+2(N-1)=2(2N-1) N个X(k) 4N2 2N(2N-1) (N点DFT)复数乘法 复数加法 一个X(k) N N – 1 N个X(k) (N点DFT) N 2 N (N – 1) 实数乘法 实数加法 一次复乘 4 2 一次复加 2 一个X (k) 4N 2N+2 (N – 1)=2 (2N – 1) N个X (k) (N点DFT) 4N 2 2N (2N – 1) 1 0 ( ) N nk N n x n W − =  运算量 (a+jb)(c+jd)=(ac-bd)+j(bc+ad)