X(0) (0) X(1) W WIx(N-D X(N-1)|W0W(1)1…W(x)xx(N-1) 从矩阵可看出,计算一个N点DFT,无论是正变换 环视反变换,都需要N2x(n)次复数乘法和N(N-1)次加法 运算,如果一个中等长度序列N=210=1024,就需要100多 万次复数乘法,N更长时,所需计算时间更长             −              =             − −  −  −  − ( 1) (1) (0) ( 1) (1) (0) 0 ( 1) 1 ( 1) ( 1) 0 1 1 ( 1) 0 0 0 x N x x W W W W W W W W W X N X X N N N N         从矩阵可看出，计算一个 N点DFT，无论是正变换 环视反变换，都需要N 2x(n)次复数乘法和N(N-1)次加法 运算，如果一个中等长度序列N=210=1024 ,就需要100多 万次复数乘法,N更长时,所需计算时间更长