随着卫星导航系统的发展,频谱资源越来越紧张。导航系统的频谱出现了严重重叠。如何避免导航系统之间的干扰,是当前亟待解决的问题。BOC调制,即二进制偏移载波(Binary Offset Carrier)调制,能够使信号的主瓣远离中心频带,有效地避免了频谱混叠。而且BOC调制信号的自相关函数具有更窄的主峰,所以BOC信号有着更好的抗多径能力和更好的捕获精度。但是BOC调制信号的自相关函数还有多峰特性,捕获过程中如果误捕到副峰会导致捕获失败。由此可见,BOC信号的捕获比BPSK信号更加困难。因此本论文选择BOC调制信号及衍生的MBOC调制信号的捕获算法进行研究。论文首先介绍了BOC调制信号的基本原理,推导出BOC信号的功率谱密度与自相关函数,分析其特性,并对MBOC信号做了介绍。然后介绍了三种传统的导航信号捕获算法:时域串行捕获、频率并行捕获和码相位并行捕获,给出三种算法的具体实现流程,并对其特点进行比较。接下来介绍了三种BOC信号的捕获算法:ASPeCT法、三路并行法和滤波法,指出这些算法的优点和缺点。并且针对这些算法的不足之处给出一种改进的基于重构自相关函数的捕获算法,然后对其理论进行推导,并进行了MATLAB仿真。最后,给出基于重构自相关函数算法的FPGA设计方案,并对程序各个模块的功能进行了仿真验证,得到了预期的结果。