时间：2024-05-12 10:01:53
快速傅里叶变换和傅里叶变换区别
小结:FFT快，DFT灵活，各有优点，如果满足分析要求，两者准确度相同。
快速傅里叶变换 (fast Fourier transform), 即利用计算机计算离散傅里叶变换(DFT)的高效、快速计算方法的统称，简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。
采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少，特别是被变换的抽样点数N越多，FFT算法计算量的节省就越显著。
《傅里叶变换和快速傅里叶变换区别》不代表本网站观点，如有侵权请联系我们删除
