本科毕业设计（论文）--GPS信号的捕获算法研究.docVIP

本科毕业设计论文 题 目GPS信号的捕获算法研究 专业名称 通信工程 学生姓名 指导教师 毕业时间 2012年7月  毕业 任务书 题目 《GPS信号的捕获算法研究》 二、指导思想和目的要求 1.培养学生在教师指导下综合应用所学理论基础，基本知识，基本技能，分 析和解决实际问题，获得从事科研工作初步训练，培养学生严谨的科学态度，实事求是和认真负责的工作作风。 2.通过撰写毕业论文，培养学生独立工作的能力和创新精神。 3.运用正确的科学研究方法，收集相关资料，进行调查研究，提高写作能力。 4.拓宽专业面，加深加宽已学理论知识，在收集资料、查阅文献、调查研 究、方案制定、计算机处理、撰文论证、口述表达等方面加强训练。 目 录 摘 要 I ABSTRACT II 第1章 绪论 1 1.1 引言 1 1.2 课题研究背景及意义 1 1.3 国内外发展状况 2 1.4 论文基本内容及重点 4 1.5本文的主要工作 4 1.6 本章小结 5 第2章 GPS系统原理 6 2.1 扩频通信 6 2.1.1扩频通信的工作原理 6 2.1.2频谱扩展的方式 6 2.2 GPS系统的组成 7 2.2.1 GPS信号接收机 7 2.3 GPS信号捕获原理 8 2.4 GPS信号的特点 9 2.4.1载波信号L1和L2 9 2.4.2 测距码C/A码 9 2.4.3 数据码（导航电文） 9 2.5 GPS信号的调制 10 2.6 本章小结 10 第3章 基于FFT并行捕获算法研究 11 3.1 引言 11 3.2捕获方法的分析 12 3.2.1串行捕获 12 3.2.2 并行捕获 12 3.2.3 FFT捕获 13 3.2.4 码并行FFT快速捕获 14 3.3 方案的选择 14 3.3.1 传统的码捕获方法（滑动相关捕获方法） 14 3.3.2 基于FFT的并行捕获 17 3.3.3 性能比较 18 3.3.4 系统的复杂性 19 3.4 基于FFT快速捕获FFT 20 3.4.1 基于FFT快速捕获的多通道信号捕获流程 20 3.5 FFT快捕单元各模块设计 22 3.5.1 下变频 22 3.5.2 内插抽取 23 3.5.3 FFT频域相关 25 3.5.4 信号检测 26 3.5.5 判决策略 27 3.6 本章小结 30 第4章 改进的捕获算法 31 4.1 引言 31 4.2 传统的基于FFT的并行捕获算法 31 4.3 改进的基于FFT的快速并行捕获算法 33 4.3.1 捕获算法的基本原理 33 4.3.2 捕获算法的计算量分析 34 4.3.3 基于内插的精细捕获算法 34 4.4 本章小结 35 第5章 结束语 36 结 论 38 致 谢 39 参考文献 40 毕业设计小结 42  摘 要 全球导航卫星系统GPS在定位导航、大地测量、海上船只及车辆定位监控等领域应用广泛。为了将本地产生的信号和接收到的信号同步，要完成复杂的信号处理过程，而快速和高效的信号捕获是保证接收机实时性和高精度的关键技术之一。 本文以全球定位系统GPS为例,分析了GPS接收机的结构，重点分析了接收机中的捕获算法。对经典的捕获算法，比如时域的串行顺序搜索算法及FFT频域捕获算法，进行了分析。但在高动态环境下对捕获算法提出了更高的要求，本文最后给出了两种基于时域并行捕获的改进算法，一种是基于最大似然检测的捕获算法，该算法能在低信噪比环境下进行工作。另一种是基于差分相关的时频二维搜索捕获算法，不只实现了时域和频域真正的并行搜索，而且能实现高灵敏度捕获。 关键词：时频二维，时域并行，高动态，高灵敏度，GPS接收机