ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2014, Vol. 51 ›› Issue (8): 1794-1801.doi: 10.7544/issn1000-1239.2014.20130042

Previous Articles     Next Articles

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

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

CLC Number: