扩频通信技术是当前通信领域研究最为广泛深入的一种通信体制之一，由于其抗干扰性强，保密性好，功耗低等诸多优点，无论在军用还是商用上都已成为非常重要的通信方式。但是，它也包含着比普通通信系统更为复杂的技术问题。伪随机码同步问题就是扩频系统所特有的关键技术，也是扩频系统研究的难点，只有处理好了这一关键技术才能让扩频系统有效地工作，并发挥其优点。一般来说，伪随机码的同步分两步实现：捕获和跟踪。目前研究的热点主要集中在伪码的捕获过程。传统的伪随机码捕获算法普遍存在捕获时间长、算法实现复杂、占用硬件资源多等缺点，难以有效地完成长周期伪码和大多普勒频偏环境下的伪码捕获。本文针对传统捕获算法缺点，研究了捕获概率高，捕获时间少的伪随机码捕获算法。本文主要内容如下：首先，本文对扩频通信系统的原理，常见扩频码的产生、结构及特点进行了简要介绍，随后研究了几种常用的传统捕获算法——滑动相关捕获算法、匹配滤波捕获算法等，重点分析了这些算法的优缺点，提出了算法的改进思路。其次，针对大多普勒频移环境下的捕获算法进行了改进，采用一组部分相关器结合快速傅里叶变换对多普勒频移进行频移估计，然后根据估计出的多普勒频移值，将传输信号与对应的补偿因子相乘来补偿信号传输过程中的多普勒频移，从而达到消除多普勒频移影响的效果。同时改进算法将码相位——多普勒频率的二维搜索降为一维，大大减少了捕获时间。最后，在对传统滑动相关捕获算法研究的基础上，提出了一种基于布尔可满足性的伪码捕获算法。利用布尔可满足问题求全解过程中的智能搜索技术对接收序列进行延时及误码判定，降低噪声对捕获算法相关峰值的影响。从而快速地实现本地伪随机码与接收序列的粗同步，达到快速捕获的效果，并结合仿真分析了算法的可行性和有效性。