一种基于FFT的C/A码快速捕获算法

摘要

GPS信号的捕获速度和Doppler频偏估计直接影响GPS接收机的复杂度和性能。在两种基于快速傅立叶变换(FFT)的伪噪声码捕获算法──PMF(Partial Matched Filtering)-FFT方法和循环相关方法的基础上,提出了一种新的C/A码捕获算法。该算法先利用循环相关估计码相位,并通过频域循环移位进行Doppler频偏粗估计,然后再利用FFT运算进行频偏精估计,在获得较高的频偏估计精度的同时,降低了运算量。分析和仿真表明,新算法与循环相关法相比,运算量增加一倍,而Doppler频偏估计精度提高30倍,抗噪声性能提高3dB;与PMF-FFT相比,估计性能相当而运算量降为其1/11。