IFFT的計算方法

FFT算法同樣可以應用于IDFT的計算，稱(chēng)為快速傅里葉反變換，簡(jiǎn)寫(xiě)為IFFT。前述DFT和IDFT公式為

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

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