近年来,扩频通信技术以其抗干扰能力强,抗多径衰落等诸多优点被广泛应用于通信、导航定位、测距等领域。然而,获得扩频技术优越性的前提条件是精确的伪码同步,尤其是长伪码序列的快速同步问题。针对这个问题,本课题研究了一种新的捕获方法——基于图模型的迭代信息传递算法(IMPA),并将该方法应用到了扩频导航系统中。论文从基础理论知识入手,详细介绍了基于图模型的迭代信息传递算法,并在此基础上对基于该算法的直扩信号捕获模型进行了设计,提出了IMPA捕获算法应用于扩频导航系统中的系统解决方案,即单路直扩信号捕获、多路直扩信号捕获和天波捕获三种情况,对三种情况下算法的流程、系统实现模型及实现方法进行了设计,同时对三种情况下的IMPA捕获算法的捕获性能进行了分析。最终,通过C语言和Matlab语言对上述三种情况进行了仿真实现。最后,结合基于图模型的迭代信息传递算法的基础理论和基于IMPA捕获算法的直扩信号捕获方案,给出了基于IMPA的直扩信号捕获的硬件设计方案,并对方案中的各个模块进行了SOPC实现,得到了各个逻辑模块的时序逻辑仿真图,系统联调结果有力证明了该方法的可行性、快速性和低复杂度等特性。