§4-1引言 DFT的计算工作量 X(k)=)x(n)W,k=0,1…N-1 n-=0 X(kWN nk rn n=0.1∴….N-1 N 两者的差别仅在指数的符号和因子1/N§4-1引言 一.DFT的计算工作量 两者的差别仅在指数的符号和因子1/N. ( ) ( ) , 0,1, , 1 1 0 = = − − = X k x n W k N N n n k N   − = − = = − 1 0 ( ) , 0,1, , 1 1 ( ) N k n k X k WN n N N x n 