本文重点研究L1频段的GPS C/A码信号的捕获和跟踪算法及算法的FPGA实现。　　 论文在简要介绍GPS系统及信号结构的基础上，对GPS信号捕获、跟踪算法进行了分析研究，并在传统捕获方法的基础上做了进一步的改进。在GPS接收机硬件平台上对算法进行实现验证。　　 根据捕获GPS信号时对捕获算法的精度和灵敏度要求，论文给出了一种改进的捕获算法，鉴于跟踪GPS信号时环路滤波器带宽的重要性，论文详细地阐述了跟踪环路的带宽设置方法，在此基础上对捕获算法和跟踪算法在硬件平台上实现的关键问题进行了研究分析。　　 论文针对GPS系统结构和信号组成，完成了GPS数字中频信号仿真器的设计。在GPS信号捕获方面，文中首先介绍了4种捕获算法，并对算法的实现复杂度、捕获精度、捕获灵敏度进行了详细分析，对一种基于循环相关的捕获算法进行改进，仿真结果表明该算法提高了接收机的捕获灵敏度和捕获精度。在GPS信号跟踪方面，论文首先介绍跟踪环的基本原理，详细分析了GPS载波跟踪环和码跟踪环的实现方法，对确定环路滤波器参数的方法进行了详细的阐述，在对跟踪环的参数进行设置后得出的仿真结果表明跟踪算法能够有效地跟踪GPS信号。　　 最终根据实际的GPS接收机硬件系统设计了捕获算法和跟踪算法的FPGA实现流程，在FPGA平台上实现了GPS接收机基带信号处理算法的基本组成部分，并最终实现和验证了跟踪模块。