一种基于GPS软件接收机的优化捕获算法

摘要

在GPS软件接收机系统中,卫星的捕获操作需要进行大量的相关运算,消耗大量的运算时间和硬件资源.虽然软件接收机采用快速傅里叶变换(FFT)算法来代替相关运算,可以一定程度上减少处理时间,但是对于嵌入式系统来说,由于耗时难以令人满意,限制了其在嵌入式平台上的应用.提出一种自适应搜索算法,利用循环相关操作的原理,在多普勒频移的搜索过程中,采用多级步进,通过不同长度搜索的步长,在保证搜索正确性的前提下,能够减少捕获操作中相关运算的数量;同时,为了减少不必要的硬件消耗和运算消耗,将多级步进预先设置并储存到数据表,从中得到足够精确的多普勒搜索步长,因此利用自适应搜索算法可以减少部分不必要的快速傅里叶变换的数量,提高捕获操作的时间效率.实验证明此方法能够一定程度上提升捕获操作的效率,从而减少捕获所需时间.