FFT(Fast Fourier Transform)离散傅里叶变换（DFT）是来计算多项式在 个特殊点的值。而快速傅里叶变换（FFT）是一种快速有效率的对DFT的实现。FFT可以被用到加速多项式乘法和两个大整数乘法中。快速傅里叶变换加速