随着北斗卫星导航系统的不断发展，“北斗二号”已经正式投入使用。“北斗二号”实现了接收型、被动型定位方式，能够为亚太地区广泛的用户群提供高精度高可靠的定位、导航和授时服务。因此，对“北斗二号”接收机进行研究具有重要意义，特别是对我国卫星定位事业的发展具有推动作用。本文主要是针对“北斗二号”卫星信号的捕获和跟踪算法进行研究，最终在FPGA上实现对中频数字信号的实时处理。在研究过程中，首先介绍了信号捕获算法的原理，并对传统的串行捕获算法进行改进，使其对码相位进行并行搜索，从而具有更高的捕获效率。然后深入研究了跟踪环的基本工作原理，通过误差分析，用基本的数学运算近似代替三角函数运算，极大简化了运算的复杂程度。最后以捕获和跟踪算法为基础，完成了基于FPGA的系统设计与仿真，并利用接收到的卫星信号数据对整个系统进行在线测试，成功捕获并正确解调出了GEO和MEO/IGSO卫星的导航信号，证明了算法的正确性。