Abstract
Acquisition of unaided weak Global Positioning System (GPS) signals requires long coherent integration time and thus all the possible navigation data bit combination paths have to be searched. In this paper, to improve the computational efficiency, the Improved Fast Modified Double-Block Zero Padding (IFMDBZP) algorithm using the Optimal Path Search Method (OPSM) is proposed instead of the FMDBZP algorithm using the All Paths Search Method (APSM). The proposed method consists of unlikely data bit combination path elimination by applying the Viterbi algorithm during each coherent integration step to improve the FMDBZP algorithm. The analyses show that the proposed OPSM can reduce the computation calculations and save memory space without suffering any loss compared to the APSM. And the longer the coherent integration time is, the more benefit one can gain from the proposed method. The simulation results also show that the IFMDPZP algorithm using the proposed OPSM has the same acquisition performance as the APSM.
Publisher
Cambridge University Press (CUP)
Subject
Ocean Engineering,Oceanography
Reference14 articles.
1. Computing Partial DFT for Comb Spectrum Evaluation;He;IEEE Signal Processing Letters,1996
2. Method for partial spectrum computation
3. Efficient computation of the DFT with only a subset of input or output points
4. Lin D. M. , Tsui L. B. Y. and Howell D. (1999). Direct P(Y)-Code Acquisition Algorithm for Software GPS Receivers. Proceedings of ION GPS-1999.
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献