ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2014, Vol. 51 ›› Issue (8): 1794-1801.doi: 10.7544/issn1000-1239.2014.20130042

• 软件技术 • 上一篇    下一篇

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

崔绍龙1,2,姚相振3,方金云1   

  1. 1(中国科学院计算技术研究所计算机应用研究中心 北京 100190);2(中国科学院大学 北京 100049);3(中国电子技术标准化研究院 北京 100176) (cuishaolong1985@126.com)
  • 出版日期: 2014-08-15
  • 基金资助: 
    基金项目:国家“八六三”高技术研究发展计划基金项目(2011AA120302)

An Optimized Acquisition Algorithm in GPS Software Receiver

Cui Shaolong1,2, Yao Xiangzhen3, Fang Jinyun1   

  1. 1(Computer Application Research Center, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190) ;2(University of Chinese Academy of Sciences, Beijing 100049);3(China Electronics Standardization Institute, Beijing 100176)
  • Online: 2014-08-15

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

关键词: 全球定位系统, 软件接收机, 捕获操作, 多普勒频移, 自适应搜索, 多级步进

Abstract: In GPS software receiver, there are massive correlating operations which cost huge time and hardware resources in the acquisition. The GPS software receiver uses the FFT algorithm to decrease process time obviously. However, this method is used limitedly on the embedded devices due to the limited hardware resources and time-consuming. Thus, this paper proposes an adaptive search algorithm. This algorithm makes a partition of different levels of steps and uses different steps to improve the efficiency of the acquisition. This method implements multi-level steps search in finding the 2-D spectrum peak of circular cross-correlations. In the search process, it preferres to big steps to reduce search operations as far as possible. Because the search process of every satellite uses multi-level steps other than the steps of conventional partition which is lowest level in the multi-level steps, it can remove FFT operations obviously. And to avoid unnecessary computation, there are some tables to restore the various levels of steps. This method reduces redundancy FFT operations in the acquisition and improves the efficiency of the acquisition. Experimental results show this method has improved the efficiency of the acquisition and decreased the process time significantly.

Key words: global position system (GPS), software receiver, acquisition, Doppler frequency, adaptive search, multi-level steps

中图分类号: