Fast Fourier transform
若用快速傅里叶变换（FFT）來計算DFT及IDFT，再用遞迴的方式處理乘法演算法，來將DFT("X")和DFT("Y")相乘，就可以得到計算循環卷積的快速演算法。