运算 复数乘法复数加法 个X(k) N-1 ∑x(n)xN个X(k) N(N-1) (N点DFT) (a+jb)(c+ jd)=(ac-bd)+j(ad+cb) 实数乘法实数加法 次复乘4 一次复加 个X(k)4N 2N+2(N-1)=2(2N-1) N个(k)4N 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 