Q四、F算法 比较: IDFT: x(n) I N N∑X()x DFTX(k)=∑x(n)WM FFT:WN→>WN →>F四 、IFFT算法 比较： 1 : nk nk FFT WN WN IFFT N     1 1 2 L N        1 0 1 ( ) ( ) N nk N k x n X k W N    IDFT:   1 0 ( ) ( ) N nk N n X k x n W   DFT:  