基于函数映射的FFT谐波分析的研究

摘要

因为免除了等待和倒序操作,从而使递推实现的FFT在谐波分析中更具有实时性,已呈现出取代常规FFT的趋势.本文介绍了一种递推实现的FFT算法--基于函数映射的FFT算法的原理和程序过程,进行了其应用于谐波分析的全面性能评估.通过与基于离散Hartely变换的谐波分析的性能的比较,发现尽管两者的系统误差相同,但它的频谱噪声底线稍低于后者,频谱泄漏优于后者,且更易于硬件实现.