基于fpga的uwb信号捕获方案中的fft算法实现-通信与信息系统专业论文.docxVIP

Classified Index: TN911.72 U.D.C: 621.3 Dissertation for the Master Degree of Engineering IMPLEMENTATION OF FFT ALGORITHM FOR UWB SIGNAL ACQUISITION BASED ON FPGA Candidate: Zhang Yu Supervisor: Prof. Zhang Qinyu Academic Degree Applied for: Master of Engineering Specialty: Communication and Information System Affiliation: Shenzhen Graduate School Date of Defence: June, 2006 Degree-Conferring-Institution: Harbin Institute of Technology 哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 I I 摘 要 近几年来 UWB 技术已成为无线通信领域最热门的研究课题之一，同时 也成为短距离高速无线通信协议标准争论的焦点。UWB 信号的捕获与同步 更是 UWB 系统中最为重要的部分之一，因此成为研究的热点。 本文依托于国家自然科学基金重点项目“超宽带高速无线接入理论及 关键技术”。由于 UWB 信号捕获的传统相关方法在 FPGA 中运算时间太长， 并且对于高速的 UWB 信号，具有很大的时间不确定性，还有如此苛刻的捕 获时间要求，所以有必要寻求一种更加有效的搜索算法。本文针对上述的不 足提出了基于固定几何结构 FFT(The Fast Fourier Transform)的 UWB 脉冲信 号捕获算法的设计，并将其在 FPGA 中实现。 本文的研究内容主要包括以下几个方面： (1) 介绍 UWB 技术的基本原理，分析 UWB 信道对捕获算法设计的影响。 (2) 对基于快速傅立叶变换(FFT)的 UWB 信号相关捕获算法进行设计， 讨论离散傅里叶变换算法及基 2 按时域抽取(Decimation In Time)的 FFT 算 法，并且详细地介绍本文所要实现的基 2 固定几何结构的 FFT 算法的基本 原理。 (3) 基于基 2 固定几何结构的 FFT 算法的基本原理提出了其高速流水线 工作方式的实现方案，给出其 MATLAB 仿真过程及与传统 FFT 算法和 MATLAB 中的 FFT 函数仿真结果的比较。 (4) 对 256 点流水线工作方式固定几何结构的 FFT 算法在 FPGA 上进行 设计，给出了包括整体实现电路以及主要模块电路详细设计过程，并通过波 形仿真验证其功能,将仿真结果和 MATLAB 仿真结果进行比较，验证了设计 方案的正确性及可行性。 关键词 UWB；捕获；快速傅立叶变换；FPGA II II Abstract Recently UWB technology has become one of the hotest points of research on wireless communication, and the controversy focus on the standard of the protocol of short-range wireless communication. The acquisition and synchronization of UWB signal is one of the most parts in the system of UWB, so many people show great zeal for it. This dissertation is supported by National Natural Science Foundation of China“Key technology and theoretic of Ultra–Wideband wireless communications”. As the band-width of the UWB system increased, the very low pulse energy disperse to several ten even up to 100 dense paths, making the traditional correlator method take too long time to operate in FPGA, so here we consider that how to design a method of