电能质量分析中FFT算法的改进与实现

摘要

More efficient FFT algorithm is required in power quality analysis, while the traditional FFT algorithms have a greater time cost because of making butterfly in inverse-order. In order to boost real-time power quality analysis, a non-inversed order algorithm of FFT is proposed, which means much efficiency and space cost cuts. Compared with FFT algorithm supplied by Matlab math library, the proposed algorithm realized in C language is proved correct and highly efficient by simulation result.%电能质量分析中要求FFT算法具有更高的效率,而传统FFT算法在进行蝶形运算之前需要倒序排列,会产生较大的时间开销,本文提出了一种不需倒序的FFT算法,避免了地址倒序所带来的时间效率开销.通过C语言实现了该算法,与Matlab自带的FFT算法进行了对比,仿真结果表明该算法正确而高效.