一种适合在单片机上运行的快速傅里叶算法，大量采用查表方法。理解这个算法对实现电力谐波分析很有帮助。fft算法的经典应用，需要一定的数学知识！-Fit on a single chip running at the fast Fourier algorithm, a large number of look-up table method used. Understanding of this algorithm to achieve useful power harmonic analysis.

关于电力系统FFT谐波检测存在问题的研究-FFT on the power system harmonic detection research questions exist

　快速傅立叶变换存在较大的误差, 无法直接用于电力 系统谐波分析。本文对 FFT 的泄漏误差进行了分析, 根据 Jain 和Grandke 提出的插值算法提出了多项余弦窗插值的 新算法, 对 FFT 的结果进行修正, 极大地提高了计算精度, 使之适用于电力系统的准确谐波分析。 文中给出了该算法进 行谐波分析模拟计算的算例, 计算结果表明, 不同的加窗算 法计算精度不同, 新算法的计算精度显著提高-Fast Fourier transform is a larger err