521DFT的运算量 (2)计算全部N个Ⅺ(k)值的运算量 复数乘法次数:N2 复数加法次数:NN1) (3)对应的实数运算量 N-1 X(k)=∑x(m形X=∑[Rex(m)+jmx(m)ReW+jmW] x(n)wN n=0 2IRex(n).ReWN-Imx(n) Im W] +j[Rex(n). ImWN +Imx(n). ReWI5 5.2.1 DFT的运算量 （2）计算全部N个X(k) 值的运算量 复数乘法次数： N2 复数加法次数： N(N－1) （3）对应的实数运算量 1 1 0 0 ( ) ( ) [Re ( ) Im ( )][Re Im ] N N nk nk nk N N N n n X k x n W x n j x n W j W − − = = = = + +   1 0 {[Re ( ) Re Im ( ) Im ] N nk nk N N n x n W x n W − = =  −   [Re ( ) Im Im ( ) Re ]} nk nk N N +  +  j x n W x n W