快速傅立叶变换(FFT)是数字信号处理中的重要内容之一，是很多信号处理过程中的核心算法。本文先总结了快速傅立叶变换的一些常用算法，并综合种种因素，采用了基2按频率抽取算法作为实现算法，然后将以现场可编程门阵列(FPGA)和以DSP处理器这两种实现数字信号处理的方式进行了比较，指出了各自的优点和不足之处。最后以FPGA芯片XCS200为硬件平台，以ISE6为软件平台，利用VHDL语言描述的方式实现了512点16Bit复数的快速傅立叶变换系统，并进行了仿真、综合等工作。仿真结果表明其计算结果达到了一定的精度，运行速度可以满足一般实时信号处理的要求。
