运算量 复数乘法 复数加法 一个X) N N-1 o时 N个XE) N2 N(N-1) n=0 (N点DFT) (a+jb)(c+jd)=(ac-bd)+j(ad+cb) 实数乘法 实数加法 一次复乘 4 2 一次复加 2 一个X() 4N 2N+2(N-1)=2(2N-1) N个X() 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 ad cb            