同济大学：《数字信号处理（DSP）》课程教学资源（PPT课件讲稿）第四章 快速傅里叶变换（4/9）

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的方法：