yuxinz

摘要： FFT快速傅里叶算法（蒟蒻浅谈） FFT（Fast Fourier Transformation）是离散傅氏变换（DFT）的快速算法。即为快速傅氏变换。它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。—— 某度百科 FFT and DFT FFT其实就是DFT的加速 阅读全文