FFT(快速傅立叶变换)在数字信号处理中占据着很重要的地位。例如频谱分析、FIR数字滤波器的实现、系统的分析和设计,以及数据压缩等方面都会用到FFT算法。正因为FFT算法使用的广泛性,利用高级语言设计在PC、MCU、DSP或者FPGA上都可以实现FFT算法。其中,用DSP来实现FFT算法,可以利用DSP作为数字信号处理专用芯片所具备的硬件特征和处理能力,在实现时更加注重算法性能和系统资源,从而达到更好的性价比。本文以ZSP400数字信号处理器为基础,研究了其结构特点,指令集特征和运行模式。使用C语言编写程序,利用ZSP软件开发工具ZView,在ZSP400的仿真环境下,实现了8点,16点DIT(时间抽选)和DIF(频率抽选)基2FFT算法,验证了在ZSP400上实现FFT算法的正确性,并以16点DIT-2FFT为研究对象,从程序编写和算法简化的角度,对FFT算法进行了优化,提出了一种改进的倒位序计算方法,提高了FFT算法的实现效率和执行速度。理论分析和仿真结果表明,本文在ZSP400环境下对FFT算法的实现,表现出来良好的性能,具有很高的应用价值。