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