海洋无线电导航系统利用直达的地波信号进行导航与定位,但在海洋无线电波传播环境中,存在着严重的天波干扰,这将严重影响接收机的正常工作。因此为了去除天波的干扰,需要一个能够实时跟踪天波变化的快速同步算法,在这种背景下,本文提出了基于IMPA(迭代消息传递算法)的伪随机码快速捕获算法。该方法来源于对编码理论中迅速发展的迭代译码算法。论文详细介绍了IMPA算法的原理,包括因子图理论和基于因子图上的消息传递理论,为从理论上理解IMPA打下基础。根据迭代消息传递算法的理论,为了实现伪随机码的捕获,需要将解调后的码片级信道信息在反映局部约束关系的因子图上进行反复的迭代运算,最终得到接收序列的最大后验估计。论文给出了基于IMPA算法的PN码快速捕获方法的实现方案和具体的运算步骤,并将该算法进行了性能的仿真与分析。仿真与分析结果表明,基于IMPA的PN码快速捕获方法能够出色地完成快速捕获天波干扰信号的任务。本文完成了将该PN码快速捕获算法在FPGA上实现的任务。该算法计算量大,占用资源多,但其可并行处理的特点使其十分适合于在FPGA上实现。本算法的FPGA实现是基于Verilog HDL的,代码风格采用Altera推荐的编写方法,并采用业界流行的综合、仿真与设计工具来进行设计。本文将整个算法分三个模块分别进行实现,详细给出了每个模块的技术实现方案和仿真结果,并给出了整个设计的实现方法。后仿真结束后通过了板级调试,证明了该算法硬件可实现性,表明了该算法的有效性和实用性。