FFT（Fast Fourier Transformation），即为快速傅里叶变换，是离散傅里叶变换的快速算法，它是根据离散傅里叶变换的奇、偶、虚、实等特性，对离散傅里叶变换的算法进行改进获得的。FFT对傅里叶变换的理论并没有新的突破，但是对于早期计算机运算速度受限的情况下，FFT的发明使离散傅里叶变换在计算机系统或者说数字系统中得以广泛应用，可谓立下了汗马功劳。

　　世间万物，总是祸福相依，利弊相随，而且可以相互转化！

　　所谓成也萧何败萧何，FFT的优势就是快，但是，快也是付出了代价的！当处理器具备足够运算能力时，FFT的局限性逐渐开始显现！

　　因为FFT在提高运算速度的同时，对样本序列的长度做出了要求，即要求样本序列的数量必须是2的N次幂。

　　正确的傅里叶变换，样本序列应该是代表一个或整数个信号周期。

　　对于固定频率的交流电测量，可以使采样频率为信号频率的M倍，且M=2^N。

　　但是，对于变频器输出测量，如果测量前基波未知，那么，就无法同时满足样本数为2^N和整周期的要求。

　　DFT运算速度远远低于FFT，但是，对样本数没有要求。

　　AnyWay变频功率分析仪内置高性能的嵌入式微处理器，运算速度快，存储容量大，可以实现实时DFT运算。在可以实现的前提下，速度快的FFT就没有明显优势了。而DFT对运算点数没有限制，处理反而变得更加灵活。

 

---

　　湖南银河电气有限公司(http://www.vfe.ac.cn)

---