《基于FPGA的FFT算法实现》-毕业设计（论文）.docVIP

PAGE l 东海科学技术学院本科生毕业论文 PAGE I 基于FPGA的FFT算法实现 摘要 随着数字电子技术的发展，数字信号处理技术具有极其广泛的应用，比如视频压缩、数字机顶盒、有线调制解调器、数字多用盘、多媒体与无线通信、语音处理、传输系统、雷达成像、全球定位系统等等。同时，信息技术领域是依赖于数字信号处理及其相应的专用集成电路的，所以对数字信号处理的要求越来越高。因此对数字信号处理中涉及到的有关算法的改进也提出了更高的要求，其中快速傅立叶变换是数字信号处理的一种重要的算法研究。现场可编程门阵列是近年来出现的一种新的可编程逻辑器件，它具有运行速度快、存储容量大、管脚多等特点。 本文研究的是利用现场可编程门阵列来实现快速傅立叶变换算法，快速傅立叶变换算法的实现，大大缩短了运算所需的时间，降低了因计算复杂而导致的计算误差。随着超大规模集成电路技术的不断提高，现场可编程门阵列的规模和集成度越来越大，在电子系统的设计中发挥了更大的作用。主要的设计内容包括现场可编程门阵列的结构与功能、VHDL语言的介绍、算法的实现过程等。本文通过离散傅立叶变换引出快速傅立叶变换算法，提出了快速傅立叶变换的两种抽取方法，重点介绍了基2按时间抽取的快速傅立叶算法，对算法进行了MAX+PLUSⅡ的仿真，再利用现场可编程门阵列来实现，并对仿真结果进行了分析。结果表明快速傅立叶变换的算法结果已达到了