科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对快速傅里叶变换（Fast Fourier Transform,FFT）算法在单片机中运行耗时较长的问题，开展了耗时原因分析。针对现有耗时较长的三角函数计算、2的N次方计算，优化为查表法计算；平方和的根号计算，优化为运行速度更快的简化计算。该优化方法简单实用，可运用于其他需要计算优化的场景。最后对该优化方案进行了比较，研究结果表明，该优化方法显著提升了FFT的计算效率，具有很强的工程实用性。
-
单位国电南京自动化股份有限公司
