改进的FFT算法及应用研究

为了适应现代电能质量检测的需要,在传统FFT算法的基础上,利用快速排序和简化旋转矩阵等方法,对其实现方法进行了改进。提出了改进的基8 FFT算法和改进的基12 FFT算法,简化了运算,提高了运算的实时性,实现了对长度为2的非整数次幂的数据处理。所提算法应用于新型电能质量检测仪中,取得了良好的效果。