卫星导航定位系统在国防与国民经济建设中具有重要作用，体现了一个国家的科技及经济实力。GPS作为新一代卫星导航定位系统，以其全球性、全天候、高精度、自动化、高效益等优点，在众多领域获得了广泛应用。GPS接收机作为用户终端，在为陆、海、空等领域提供导航与定位的服务中发挥了重要作用。随着GPS的升级和卫星导航系统的新发展，相较于传统接收机，GPS软件接收机灵活性高、成本低的优点日益突出，拥有巨大的发展潜力。论文主要研究GPS接收机中信号的捕获和跟踪算法。首先，简要介绍了GPS系统的组成、信号结构以及接收机的工作原理，深入研究了测距码—C/A码，并对其相关性和互相关性进行仿真分析。接着研究了GPS信号的捕获算法。从分析滑动相关捕获算法入手，重点介绍了传统的基于FFT的捕获方法，同时研究了改进后算法，该算法有效地降低了运算量。另外，论文研究了PMF—FFT捕获算法，并在Matlab中对上述捕获算法的性能进行仿真验证和对比分析。论文最后研究了GPS信号的跟踪，包括码跟踪和载波跟踪技术，论文采用超前滞后延迟锁定环（DLL）进行码跟踪，利用二阶FLL辅助三阶PLL进行载波跟踪，Matlab仿真验证了上述跟踪方案的有效性。