改进的FFT算法及应用研究

Study of Improved FFT Algorithm and Its Application

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

In order to meet the requirements of modem power quality, detection, the realization method of FFT algorithm is improved by utilizing the method of quick sort and simplified rotation matrix based on typical FFT algorithm. The improved base _ 8 FFT algorithm and the improved base_ 12 FFT algorithm are introduced. They can simplify the operation, enhance the capability of real time,and process the data, the length of which is the amount 2 to the non - integral power. The proposed algorithm has been applied to the new power quality detector, and has acquired good results.