大家好我是小蝌蚪，快速傅里叶变换，关于快速傅里叶变换的基本详情介绍很多人还不知道，那么现在让我们一起来看看吧！

1、快速傅里叶变换 (fast Fourier transform), 即利用计算机计算离散傅里叶变换（DFT)的高效、快速计算方法的统称，简称FFT。

2、快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。

3、采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少，特别是被变换的抽样点数N越多，FFT算法计算量的节省就越显著。

本文关于快速傅里叶变换的基本详情介绍就讲解完毕，希望对大家有所帮助。