基于FPGA的FFT设计..docVIP

诚 信 承 诺 书 本人承诺：所呈交的论文是本人在导师指导下进行的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已发表或撰写过的研究成果。参与同一工作的其他同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。 签 名： 日 期： 本论文使用授权说明 本人完全了解南通大学有关保留、使用学位论文的规定，即：学校有权保留论文及送交论文复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容。 （保密的论文在解密后应遵守此规定） 学生签名： 指导教师签名： 日期： 摘 要 快速傅里叶变换（FFT）是一种为了改进和提高离散傅里叶变换（DFT）运算速度而提出的算法。它是根据已有的DFT的运算特性发展起来的DFT快速算法。快速傅里叶变换的理论在信号处理、数字通信、语音处理和计算机等诸多领域有着广泛的运用。在不同的运用场合，对FFT电路的性能有着不同的要求，但是在很多领域都要求FFT处理器能够具有高速度、高精度和实时性的工作状态。 现场可编程门阵列（FPGA）是由许多独立的可编程逻辑模块组成一种新型可编程器件。FFT运算结构相对比较简单和固定，适合使用FPGA进行硬件实现，并且能兼顾速度及灵