O x(n=NEX(WN x ( n ∑X(kx N N ∑x(kW|={Frx() k=0 直接调用FFT子程序计算FT的方法: X(h) X(k 共轭 FFT 共轭 乘1/N1 * * 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的方法: