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

摘要：

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

关键词：二次电缆寻线仪、保护序列化测试仪、FFT算法优化

分类号：TP33(计算技术、计算机技术)

在线出版日期：2023-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：59-62