近几年来，由于通信业务量的爆炸式增长和远距离通信需求的日益增加，卫星通信越来越受到关注。而其中又以低轨(LEO)卫星的发展最受关注。由于轨道较低，相较于GEO卫星，它有路径损耗较小的优点，同时远距离传输时时延也较小。在LEO卫星通信系统中，常用直接扩频作为信号传输方式，以此来抵抗传输过程中的多径衰弱、大量的电磁干扰等不利因素。那么要有效的通信则必须保证扩频系统接收过程中的伪码同步。但是LEO卫星有极大的运行速度，这就将较大的多普勒频移引入到整个系统中。因此LEO卫星通信中的扩频码捕获问题将不再是简单的伪码相位捕获过程。本文研究的基于匹配滤波器与FFT的扩频码快速捕获算法研究实际上就是着眼于解决大多普勒频移下的伪码捕获问题。首先，本文对扩频通信技术进行了简要的分析，以直扩系统的实现模型为基础，分析了其工作过程和原理。研究了伪码产生的原理，分析了两种常用伪码序列的生成原理框图，给出了一定的性能仿真结果。着重研究了伪码捕获的原理，分析了一种常见的捕获算法即RASE算法。其次，分析了匹配滤波器与数字匹配滤波器捕获算法的基本原理。通过数学推导及仿真证明了传统DMF捕获方式很难抵抗大多普勒频移。针对这一问题，提出了将输入数据加窗的算法，降低了的多普勒频移敏感度。又针对扩频码周期较长时系统实现困难这一缺陷提出了差动的改进算法。在几乎不损失性能的情况下大大降低了硬件复杂度。最后，本文就LEO卫星通信系统中扩频码捕获的二维性，提出并选择了合适本文的捕获策略。引入了FFT算法，通过分析得出其有利于DMF算法改进的结论。给出并分析了结合FFT与DMF的算法PMF-FFT算法，经过数学推导验证了其对多普勒频移的抗性远好于DMF。提出加窗方式，顺利解决了该算法存在的扇贝损失问题。再对PMF部分加窗进一步扩展了其主瓣带宽。最后对改进算法在AWGN信道下进行了一系列性能仿真，证明了其优越性。