IFFT的计算方法

FFT算法同样可以应用于IDFT的计算，称为快速傅里叶反变换，简写为IFFT。前述DFT和IDFT公式为

比较上面两式，可以看出，只要把DFT公式中的系数改为，并乘以系数1/N，就可用FFT算法来计算IDFT，这就得到了IFFT的算法。
      当把时间抽选FFT算法用于 IFFT计算时，由于原来输入的时间序列x(n)现在变为频率序列X(k)，原来是将x(n)偶奇分的，而现在变成对X(k)进行偶奇分了，因此这种算法改称为频率抽选IFFT算法。类似地，当把频率抽选FFT算法用于计算IFFT时，应该称为时间抽选IFFT算法。

在IFFT计算中经常把常量1/N分解成M个1/2连乘，即1/N＝(1/2)M，并且在M级的迭代运算中，每级的运算都分别乘 上一个1/2因子。图3.29表示的是时间抽选IFFT流程图。