FFT算法的基本思想: 利用DFT系数的特性,合并DFT运算中的某些项把序列DFT→短序列DFT,从而减少运算量。FFT算法分类:FFT算法基于分治和递归的思想,将DFT的计算复杂度从O(n^2)降低到O(nlogn),使得对大规模数据进行频谱分析变得可行。FFT的核心思想是将信号的DFT分解成多个较小的DFT,并通过递归地计算这些较小DFT的结果来得到整体的DFT
FFT算法思想:的定义:对于有限离散数字信号{x[n]},0N-1,其离散谱{x[k]}可以由离散付氏变换(DFT)求得。DFT的定义为:,k=0,1,…N-1通常令,称FFT 算法思想FFT(Fast Fourier Transform,快速傅里叶变换)是一种高效的离散傅里叶变换(DFT)算法,用于计算有限离散数字信号的频域表示。