于FPGA的FFT算法设计与实现.docVIP

南京邮电大学通达学院 毕 业 设 计（论 文） 题 目 基于FPGA的FFT算法设计与实现 专 业 通信工程 学生姓名 班级学号 指导教师 指导单位 通信与信息工程学院 日期： 年 月 日至 年 月 日 声 明 本人呈交的毕业设计论文，是在导师的指导下，独立进行研究工作所取得的成果，所有数据、图片资料真实可靠。尽我所知，除文中已经注明引用的内容外，本学位论文的研究成果不包含他人享有著作权的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确的方式标明。本学位论文的知识产权归属于培养单位。 签名： 日期： 年 月 日 摘 要 随着科学技术的飞速发展，数字信号处理技术已广泛应用于通信，卫星定位，图像处理等多个领域。快速傅里叶变换（FFT）作为离散傅里叶变换（DFT）的一种快速算法，它是以DFT为基础的，并且使DFT的运算时间缩短了几个数量级，使得数字信号处理的实现和运用变得更加的容易。现场可编程门阵列是近年来出现的一种新的可编程逻辑器件，它具有运行速度快，储存容量大，管脚多等特点。 本文主要研究如何利用FPGA实现FFT处理器,包括算法背景介绍、算法研究、系统结构及各个模块设计、FPGA实现和测试。设计采用基-2按时间抽取算法,利用Verilog