(资料图片仅供参考)

1、快速傅里叶变换，是计算机算傅里叶变换的常用方法。

2、　FFT（Fast Fourier Transformation），即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。

3、它对傅氏变换的理论并没有新的 FFT算法图发现，但是对于在计算机系统或者说数字系统中应用离散傅立叶变换，可以说是进了一大步。

本文分享完毕，希望对大家有所帮助。