FPGA课程设计128点FFT变换的FPGA实现.docxVIP

郑州轻工业学院课程设计题目：128点FFT变换的FPGA实现姓 名： 钟 广 院 系： 电气信息工程学院 专业班级： 电子信息工程11-02 学 号： 541101030256 指导教师： 胡智宏 成 绩： 时间： 2014 年 6 月 16 日至 2014 年 6 月 28 日摘 要快速傅立叶变换(FFT)作为时域和频域转换的基本运算，是数字谱分析的必要前提。传统的FFT使用软件或DSP实现，高速处理时实时性较难满足。FPGA是直接由硬件实现的，其内部结构规则简单，通常可以容纳很多相同的运算单元，因此FPGA在作指定运算时，速度会远远高于通用的DSP芯片。FFT运算结构相对比较简单和固定，适于用FPGA进行硬件实现，并且能兼顾速度及灵活性。本文介绍了一种通用的可以在FPGA上实现128点FFT变换的方法。设计复数乘法器为核心设计了FFT算法中的基-2蝶形运算单元，溢出控制单元和地址与逻辑控制模块等其它模块,并以这些模块和FPGA内部的双口RAM为基础组成了基-2FFT算法模块。 关键词：FPGA、FFT目 录1 绪论11.1 研究背景11.1.1 无线通信的发展和现状11.1.2 OFDM 通信技术的发展11.1.3 可编程器件的发展22 OFDM 的基本原理32.1 OFDM 的基本原理32.1.1 OFDM 的产生和发展33 FFT算法原理43.1 FFT的主要算法43.1.1基-2FFT算法43.1.2基-2 FFT算法基本原理44 FFT 硬件实现94.1 设计准备94.1.1 VHDL 语言简介94.1.2 可编程器件简介94.2 单蝶形设计方案95 总结12参考文献13附录141 绪论1.1 研究背景在现代通信中，提高频谱利用率一直是人们关注的焦点之一。近几年来，随着通信业务需求的迅速增长，寻找频谱利用率更高的数字调制方式已成为数字通信系统设计、研究的主要目标之一。为了实现这个目标，通信系统正采用比以前更加复杂的调制信号。OFDM(正交频分复用)是一种高效的多载波调制技术，其最大的特点是传输速率高，具有很强的抗码间干扰和信道选择性衰落能力，具有非常高的频谱利用率。1.1.1 无线通信的发展和现状现代无线通信技术的发展始于本世纪 20 年代，经历了早期专用移动通信系统的发展，公用移动通信业务的发展，到 1978 年底，美国贝尔试验室研制成功先进移动电话系统(AMPS)，建成了蜂窝状移动通信网，大大提高了系统容量。随后投入商用，服务区域在美国逐渐扩大。其它工业化国家也相继开发出蜂窝式公用移动通信网，这种模拟通信系统被称为第一代移动通信系统。 到 80 年代中期，欧洲首先推出了泛欧数字移动通信网(GSM)的体系。随后，美国和日本也制定了各自的数字移动通信体制。以 GSM 为代表的数字移动通信系统被称为第二代移动通信系统。 1.1.2 OFDM 通信技术的发展正交频分复用(OFDM)是一种多载波数字调制技术，它由多载波调制（MCM）发展而来。随着 DSP 芯片技术的发展，大规模集成电路让 FFT 技术的实现不再是难以逾越的障碍，傅立叶变换/反变换、高速 modem 采用的 64/128/256QAM 技术、栅格编码技术、软判决技术、信道自适应技术、插入保护时段、减少均衡计算量等成熟的技术逐步引入到移动通信领域中来，人们开始集中越来越多的精力开发 OFDM 技术在移动通信领域的应用。1.1.3 可编程器件的发展可编程逻辑器件的两种主要类型是现场可编程门阵列（FPGA）和复杂可编程逻辑器件 （CPLD）。在这两类可编程逻辑器件中， FPGA 提供了最高的逻辑密度、最丰富的特性和最高的性能。 自 1985 年 Xilinx 公司推出第一片现场可编程逻辑器件 （FPGA） 至今， FPGA 已经历了十几年的发展历史。在这十几年的发展过程中，以 FPGA 为代表的数字系统现场集成技术取得了惊人的发展。2 OFDM 的基本原理2.1 OFDM 的基本原理正交频分复用(OFDM)技术与已经普遍应用的频分复用技术十分相似。与普通的频分复用基本原理相同，OFDM 把高速的数据流通过串并变换分配到速率相对较低的若干个频率子信道中进行传输，不同的是，OFDM 技术更好地利用了控制方法，使频谱利用率有所提高。2.1.1 OFDM 的产生和发展OFDM 的思想早在 20 世纪 60 年代就已经提出，由于使用模拟滤波器实现起来的系统复杂度较高，所以一直没有发展起来。在 20 世纪 70 年代，S.B.Weinstein提出用离散傅里叶变换(DFT)实现多载波调制，为 OFDM 的实用化奠定了理论基础；在 80 年代，L.J.Cimini 首先分析了 OFDM 在移动通信应用中存在的问题和解决方法，从此以后，