改进的FFT组合算法在交流采样中的应用

摘要

本文详细介绍了三种改进的FFT算法：1、用N点复样本计算2N点实样本的FFT算法；2、N=R（1）r（2）的FFT算法；3．利用旋转因子的FFT算法。在此基础上提出了一种组合算法，它极大地减少了乘法次数，降低了运算的复杂性，提高了运行速度。通过仿真和在FJY-3集散型RTU中的实际应用，表明此组合算法计算简洁，运算速度得到大幅提高，满足变电站实时监控要求。