二次电缆寻线仪及保护序列化测试仪FFT算法优化研究

针对快速傅里叶变换(Fast Fourier Transform,FFT)算法在单片机中运行耗时较长的问题,开展了耗时原因分析。针对现有耗时较长的三角函数计算、2的N次方计算,优化为查表法计算;平方和的根号计算,优化为运行速度更快的简化计算。该优化方法简单实用,可运用于其他需要计算优化的场景。最后对该优化方案进行了比较,研究结果表明,该优化方法显著提升了FFT的计算效率,具有很强的工程实用性。