GPS是当今世界上唯一一种可以提供全功能导航定位服务的星基导航系统。它的标准定位服务广泛运用于测绘、交通导航和各种企业定位服务领域。它的精确性,稳定性是无可替代的。但是作为一种卫星导航系统,GPS有其固有的缺陷。由于是被动定位,GPS接收机只负责接收来自卫星的信号,所以GPS信号是很微弱的信号。在开阔或无遮挡地带,接收机可以通过C/A码出色的相关特性,捕获到4颗甚至4颗以上卫星发送的信号。而在室内、立交桥下或者森林等各种有遮挡地带,由于多路径效应的存在,GPS卫星信号的载噪比极低,一般在34dB-Hz以下,超过了一般GPS接收机所能处理的极限。如何在信号很微弱的情况下,捕获到足够数量的卫星信号,并能通过特殊的跟踪环路来锁定该卫星信号,并能不断地从中得到导航信息,从而完成所需的导航定位服务,就成了GPS理论非常关键也是非常困难的一个研究课题。本文的研究内容主要是GPS信号的捕获与跟踪。首先对捕获算法的实现进行了研究,并采用了Altera公司的DE2开发板,实现了捕获模块的硬件电路。该电路可以完成一般情况的捕获功能,实时性较好。这一模块的研究为后续的微弱信号捕获模块实现做了先讨论,并提供了基础模块。本文的研究重点主要是,如何在卫星信号的信噪比极低的情况下,通过改进跟踪算法,来保证接收机对卫星信号的锁定。本文所采用的跟踪算法都是基于卡尔曼滤波理论的,用不同的卡尔曼滤波模型来取代传统跟踪环路,以此来得到更高的灵敏度和跟踪精度。采用了两种卡尔曼滤波算法的平方根形式。第一种算法采用经典的平方根滤波算法,减小了累积误差的影响;在累加过程中引入了平方处理,来消除未知导航位翻转的影响;引入了非连续积分的过程,有效降低了卫星信号噪声的强度。第二种算法采用了另一种平方根卡尔曼滤波算法,并修改了整个卡尔曼滤波环路,将载波跟踪和码跟踪分成了两个独立耦合的卡尔曼滤波器,降低了计算复杂度;算法中引入贝叶斯估计理论,来估计每一个累加周期的导航位,以此来消除未知导航位的翻转带来的负面影响。研究中采用GPS中频信号模拟软件,产生了不同信噪比的GPS仿真信号,来实现算法仿真。第一种算法的仿真结果表明,该方法可以跟踪信噪比低至17dB-Hz的微弱GPS信号,但精度较差,而且处理速度较慢;第二种算法的仿真结果表明,该方法可以跟踪信噪比低至19dB-Hz的微弱GPS信号,精度较前一种方法高,而且运算速度和收敛速度较快。基于这两种算法,可以有效地解决微弱GPS信号的跟踪问题。