IDFT就是Inverse Discrete Fourier Transform 离散傅里叶逆变换。
FFT就是Fast Fourier Transform 快速傅里叶变换。
两者的应用都是将时域中难以处理的信号转换成易于处理的频域信号，分析完成后神指进行傅里叶反变换即得到原始的时域信号。
两者的异同是：我们知道在数学上用级数来无限逼进某个函数，以便简化计算过程而又不致使误岩颂差过大，这样工程上才能应用，否则一些数学模型是无法实现快速求解的。
IDFT：对于有限长的序列我们可以使用离散傅立叶变换，IDFT是对序列傅立叶变换的等距采样。
FFT：并不是与IDFT不相同的另一粗瞎郑种变换（即原理是一样的），而是为了减少IDFT运算次数的一种快速算法。它是对IDFT变换式进行一次次的分解，使其成为若干小点数IDFT的组合，从而减小运算量。常用的FFT是以2为基数，它的运算效率高，程序比较简单，使用也十分地方便。
