《快速傅里叶变换FFT的迭代实现》描述了最简单的FFT的迭代实现，在此基础上可以用它进行大整数乘法或者多项式乘法。不过，还需要考虑IDFT的快速实现。IDFT有2种实现方式。第一种仿照FFT，观察IDFT的定义式，和DFT的定义本质上没有区别，利用单位复根的性质可以写出IFFT。第二种方法则利用共轭的性质：       即：逆变换等于共轭的变换的共轭，所以可以复用FFT的实现代码。