快乐暑假(七)——快速傅里叶变换FFT

快速傅里叶变换 (fast Fourier transform),即利用计算机计算离散傅里叶变换(DFT)的高效、快速计算方法的统称,简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所须要的乘法次数大为减小,特别是被变换的抽样点数N越多,FFT算法计算量的节省就越显著。 FFT(Fast Fourier Transformation
相关文章
相关标签/搜索