FFT算法在单片机中的应用

【文件属性】：

文件名称：FFT算法在单片机中的应用

文件大小：441KB

文件格式：MHT

更新时间：2022-05-17 15:19:21

FFT

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