fft算法的基本原理_fft算法|当前最新

2023-05-01 08:03:29 来源:互联网

(资料图片仅供参考)

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

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

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