【摘要】 影响数字信号处理发展的最主要因素之一就是处理速度。DFT使计算机处理频域信号成为可能,但当N很大时,直接计算N点DFT的计算量非常大。FFT可使DFT的运算量下降几个数量级,从而使数字信号处理的速度大大提高。本文介绍了如何利用高性能数字信号处理器实现FFT算法,给出了程序流程图及关键程序源码。该算法采用基2 FFT算法,参数计算主要采用查表法,计算量小,实时性高。在电网谐波检测应用中表明,该方法既能有效地检测出电网谐波,又能满足实时性要求。更多还原

【Abstract】 One of the most important factors that influence the development of digital signal processing is the processing speed.DFT so that the computer-processed signals in the frequency domain becomes possible,but when N is large,very large to directly calculate the amount of calculation of the N-point DFT.FFT allows to achieve the DFT arithmetic quantity decreased by several orders of magnitude,so that the digital signal processing speed is greatly increased.This article describes how to take advantage of high-performance digital signal processor FFT algorithm,process flow diagram and the key to the program source code.The algorithm uses algorithms based 2 FFT,parameter calculation using look-up table method,the small amount of calculation,real-time high.Harmonic Detection indicate that the method can effectively detect harmonic,but also to meet the real-time requirements.更多还原