二、利用FFT计算IFFT的思路2
?利用FFT计算IFFT时在命名上应注意：
?(1)把FFT的时间抽取法，用于IDFT运算时，由于输入变量由时间序列x(n)改成频率序列X(k),原来按x(n)的奇、偶次序分组的时间抽取法FFT，现在就变成了按X(k)的奇偶次序抽取了。
?（2）同样，频率抽取的FFT运算用于IDFT运算时，也应改变为时间抽取的IFFT。
三、改变FFT流图系数的方法
1.思路
?在IFFT的运算中，常常把1/N分解为
m(1/2)，并且在M级运算中每一级运算都分别乘以1/2因子，就可得到IFFT的两种基本蝶形运算结构。（并不常用此方法）
2.IFFT的基本蝶形运算A1?nWN2121?nA?WNB2????A121?nWN211?A?B?2B1?nA?WNB2B2?A?B?WN?n(a)频率抽取IFFT的蝶形运算(b)时间抽取IFFT的蝶形运算四.直接利用FFT流图的方法
1.思路
?前面的两种IFFT算法，排程序很方便，但要改变FFT的程序和参数才能实现。?现介绍第三种IFFT算法，则可以完全不必改动FFT程序。
2.直接利用FFT流图方法的推导1*nk对它取共轭：x(n)?X(k)WN?Nk?0N?11*nk*?x(n)?[?X(k)WN](取共轭再取共轭）Nk?01**?{DFT[X(k)]}此为DFT可用FFT程序NN?1nk与X(k)??x(n)WN比较＊n?01x(n)?N?X(k)Wk?0N?1?nkNN?1可知：只须将频域成份一个求共轭变换，即（1）将X(k)的虚部乘以-1，即先取X(k)的共轭，得X*(k)。(2)将X*(k)直接送入FFT程序即可得出Nx*(n)。(3)最后再对运算结果取一次共轭变换，并乘以常数1/N，即可以求出IFFT变换的x(n)的值。