基于fft的快速卷积算法的fpga实现-电子与通信工程专业论文.docxVIP

Classified Index: TN911.72 U.D.C: 621.3 Thesis for the Master Degree in Engineering FPGA IMPLEMENTATION OF FFT- BASED FAST CONVOLUTION ALGORITHM Candidate： Bai Zong Qian Supervisor： Associate Supervisor: Associate Prof. Xu Hongguang Senior Engineer Wang Xue Academic Degree Applied for： Master of Engineering Specialty： Electronics and Communication Engineering Affiliation： Foxconn Technology Group Date of Defense： December, 2011 Degree-Conferring-Institution： Harbin Institute of Technology 哈尔滨工业大学工程硕士学位论文 哈尔滨工业大学工程硕士学位论文 摘 要 随着电子技术的飞速发展，在无线通信、生物医学、自动控制等领域中，数 字信号处理已经被广泛地应用。在数字滤波器、数字通信中的时域均衡等数字信 号处理中，需要大量使用卷积运算，但卷积运算需要大量的乘累加器，工程实现 难度大，离散博里叶变换的出现使得卷积运算可由傅里叶变换算法转到频域相 乘，再由傅里叶逆变换算法反转到时域来实现，减小了工程实现的难度，而快速 傅里叶变换算法(Fast Fourier Transform，FFT)的出现更进一步减小了工程实现的难 度。这样数字卷积和快速离散博里叶变换的实际应用更加广泛，其意义愈来愈重 要。其直接原因是由于数字滤波和 FFT 在数字信号处理中的重要作用以及数字硬 件的价格迅速下降后使数字信号处理的应用更加普及。 现场可编程门阵列(Filed Programmable Gate Array，FPGA)是起源于 20 世纪 80 年代的可编程器件，具有速度快、密度高、功耗低、可配置性强和专用集成电路 (Application Specific Integrated Circuit，ASIC)等优点，近十多年来迅速发展并在数 字信号处理等许多领域得到广泛的应用。 本文立足理论，面向实现，研究基于 FFT 的快速卷积算法的 FPGA 实现。第 二章研究 FFT 算法。首先介绍了 FFT 算法的的基础——离散傅里叶变换的基本原 理，接着介绍了 FFT 算法的基本原理和几种常见的 FFT 算法，最后通过 Matlab 仿 真了 FFT 和 IFFT 算法。第二章还研究基于 FFT 的快速卷积算法。介绍了两个有 限长序列的线性卷积，并用 Matlab 分析具体例子。接着介绍了有限长序列与无限 长序列的线性卷积，此时可采用分段卷积的方法，其中分段卷积方法可以分为重 叠相加法和重叠保留法。 第三章研究 FFT 的定点仿真。首先介绍了浮点数和定点数之间的转换，即数 的定标，在定点 FFT 变换中，对在计算中存在的有限字长效应进行了分析。将定 点 FFT 和定点 IFFT 进行建模，并讲解了如何让用定点 FFT 来实现浮点 FFT 运 算，并对定点 FFT 系统进行仿真，比较字长对性能的影响。最后通过仿真模型在 AWGN 信道下对定点处理的 OFDM 系统进行了仿真，并与浮点运算的 OFDM 系 统性能进行比较。 第四章研究基于 FFT 的快速卷积算法的 FPGA 设计与实现。首先介绍了首先 介绍了 FPGA 技术，包括 FPGA 的产生、发展、优点、实现原理和结构等，接着 介绍了 FPGA 的开发环境，包括 Quartus II、Modelsim 和 Synplify。最后介绍了本 I - 文采用的超高速集成电路硬件描述语言 (Very-High-Speed Integrated Circuit Hardware Description Language，VHDL)。在实现中根据第二章所讲的 FFT 算法， 介绍了 FFT 模块与外部电路的接口和全并行流水方式的实现，重点介绍了 FFT 变 换模块的内部设计和误差的分析与控制，系统仿真与测试证明：FFT 的 FPGA 实 现完全达到了要求。 最后对全文进行了总结，并指出未来的研究工作和研究方向。 关键词：快速卷积算法；快速傅里叶变换；现场可编程逻辑门阵列；超高速集成 电路硬件描述语言 II - - - PAGE IV - Abstract Digital signal processing has been wide