当前大家对于快速傅里叶变换都是颇为感兴趣的，大家都想要了解一下快速傅里叶变换，那么小美也是在网络上收集了一些关于快速傅里叶变换的一些信息来分享给大家，希望能够帮到大家哦。

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

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

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

本文到此结束，希望对大家有所帮助。