52直接计算DFT的问题及改进的途径 DFT的运算量 设复序列x(m)长度为N点,其DFT为 X(k)=∑x(mWkc=0,,,N1 n=0 (1)计算一个X(k)值的运算量 复数乘法次数:N 复数加法次数:N一14 5.2 直接计算DFT的问题及改进的途径 ◼ DFT的运算量 设复序列x(n) 长度为N点，其DFT为 1 0 ( ) ( ) N nk N n X k x n W − = =  k=0，，…，N-1 （1）计算一个X(k) 值的运算量 复数乘法次数： N 复数加法次数： N－1