IFFT的計算方法

FFT算法同樣可以應用于IDFT的計算，稱為快速傅里葉反變換，簡寫為IFFT。前述DFT和IDFT公式為

比較上面兩式，可以看出，只要把DFT公式中的系數(shù)改為，并乘以系數(shù)1/N，就可用FFT算法來計算IDFT，這就得到了IFFT的算法。
當把時間抽選FFT算法用于 IFFT計算時，由于原來輸入的時間序列x(n)現(xiàn)在變?yōu)轭l率序列X(k)，原來是將x(n)偶奇分的，而現(xiàn)在變成對X(k)進行偶奇分了，因此這種算法改稱為頻率抽選IFFT算法。類似地，當把頻率抽選FFT算法用于計算IFFT時，應該稱為時間抽選IFFT算法。

在IFFT計算中經(jīng)常把常量1/N分解成M個1/2連乘，即1/N＝(1/2)M，并且在M級的迭代運算中，每級的運算都分別乘 上一個1/2因子。圖3.29表示的是時間抽選IFFT流程圖。