一种基于稀疏快速傅里叶变换的卫星信号捕获算法

卫星信号搜索捕获时间长短是影响GPS软件接收机的重要因素。为了更快速、准确地完成卫星信号的捕获,文中提出了一种基于稀疏快速傅里叶变换的并行捕获算法。该算法采用取模运算、余数不同的采样思想,首先对中频信号和本地码进行一次下采样来获得中频信号和本地码的一个子集,其次对多普勒频移量进行一次下采样来获得多普勒频移量的一个子集;然后在子集中进行卫星信号的并行捕获。研究结果表明,与GPS卫星信号的并行捕获算法相比,该算法有效地减少了运算量,提高了捕获性能。最后通过实验验证了该算法的正确性。