A Low Complexity Navigation Data Estimation Algorithm for Weak GNSS Signal Tracking

Shunxiao Wu, Yangbo Huang, Shaojie Ni, Gang Ou


The computation load of traditional navigation data estimation algorithms for weak GNSS signal tracking increases exponentially with respect to the number of data bits needed to be estimated. To solve this problem, by adopting the dynamic programming philosophy, a navigation data bits estimation algorithm is proposed. The proposed algorithm uses the partial sum of correlation values as data bit combination searching branches. It can predict and exclude searching branches of data bit combination which have small coherent accumulated energy as soon as possible by angle quantification, thus reducing its computation load to be linearly related to the number of data bits needed to be estimated. Simulation results show that for signal of 500bps navigation data rate, the carrier track loop with a frequency discriminator implementing 0.12s coherent accumulation by navigation data estimation improves the tracking sensitivity up to 7 dB compared with traditional frequency discriminator under the same track accuracy constraint.

Full Text:


DOI: http://dx.doi.org/10.12928/telkomnika.v13i1.1268

Article Metrics

Abstract view : 130 times
PDF - 121 times


  • There are currently no refbacks.

Copyright (c) 2014 Universitas Ahmad Dahlan

TELKOMNIKA Telecommunication, Computing, Electronics and Control
ISSN: 1693-6930, e-ISSN: 2302-9293
Universitas Ahmad Dahlan, 4th Campus, 9th Floor, LPPI Room
Jl. Ringroad Selatan, Kragilan, Tamanan, Banguntapan, Bantul, Yogyakarta, Indonesia 55191
Phone: +62 (274) 563515, 511830, 379418, 371120 ext. 4902, Fax: +62 274 564604

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.