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