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:
X(O)y x(0) H X(1) x(4) X(2) 。x(2) J J X(3) 1_2121212mm 1°6) X(4)dX 207 X(5) 21212 45 X(6 →环 x(3 亏W X(7) x(7) 图4-19IFFT流图(N=8)
O x(n=NEX(WN x ( n ∑X(kx N N ∑x(kW|={Frx() k=0 直接调用FFT子程序计算FT的方法: X(h) X(k 共轭 FFT 共轭 乘1/N
1 * * 0 1 ( ) ( ) N nk N k x n X k W N * 1 * * * 0 1 1 ( ) ( ) [ ( )] N nk N k x n X k W DFT X k N N 1 0 1 ( ) ( ) N nk N n x n X k W N 共轭 FFT 共轭 乘1/ N X (k) * X (k) x(n) 直接调用FFT子程序计算IFFT的方法：