一、对 FFT 的介绍
1. FFT(Fast Fourier Transformation ),即为快速傅里叶变换,是离散
傅里叶变换的快速算法,它是根据离散傅里叶变换的奇、偶、虚、实等
特性,对离散傅里叶变换的算法进行改进获得的。
2.FFT 算法的基本原理
FFT 算法是把长序列的 DFT 逐次分解为较短序列的 DFT。
按照抽取方式的不同可分为 DIT-FFT( 按时间抽取 )和 DIF-FFT( 按
频率抽取 )算法。按蝶形运算的构成不同可分为基 2,基 4,基 8,以及
任意因子的类型。
3.迭代关系