扩频通信技术的众多优点都是以精确的伪码同步为前提条件，如何迅速有效地建立扩频系统伪码同步成为决定系统性能的关键因素；同时PN码序列快速捕获技术也是消除地波定位导航系统中强天波干扰的关键技术。论文应此要求，研究了一种新的快速捕获方法，即基于迭代消息传递算法(IMPA)的PN码快速捕获法。论文首先详细分析了串行捕获方法和串并组合捕获方法这两种典型的PN码捕获法。串行捕获利用一个相关通道，在伪码的每一相位上进行顺序搜索来决定本地序列是否与接收伪码序列处于同步。显然串行捕获硬件开支小，但捕获时间长。串行捕获对每一个伪码相位实施滑动搜索，可工作在较低的信噪比环境下；串并组合捕获方法的硬件设备比串行捕获复杂，捕获速度较快。论文给出这两种捕获方法的检测概率，虚警概率，平均捕获时间随归一化门限和信噪比变化而改变的性能曲线。然后论文详细介绍了IMPA算法的原理，包括因子图理论，基于因子图上的消息传递理论，为从理论上理解IMPA打下基础。论文给出基于IMPA的伪码快速捕获方法的原理与实现流程图，并给出了该捕获算法关键部分的实现程序，同时用C语言实现了一个模拟的扩频系统，来对新的捕获算法了进行仿真，得到了基于IMPA的伪码快速捕获方法的关键性能参数的数值。论文通过对IMPA算法的计算机仿真，证明了该算法在某些方面相对串并组合捕获方法的优越性。