Abstract
With the increasing competition in Global Navigation Satellite System (GNSS), the development of satellite navigation industry has become a big challenge for our country in recent years. Focusing on the development trend and effective demand of BeiDou system (BDs), a low complexity algorithm for code Doppler compensation using FFT-based parallel code searching architecture is proposed to correct Pseudo-Random Noise (PRN) code phase migration, which is caused by the code Doppler in the acquisition process of navigation signal in high dynamic and low Carrier-Power-to-Noise-Density Ratio (C/N0) environment. The new algorithm that is named as “Modified Estimation and Circular Shift of Code Phase (MECS-CP)” could cut down the influence of code Doppler on accumulation peak so as to increase the acquisition performance effectively. The MECS-CP algorithm is presented on the foundation of FFT-based full parallel acquisition algorithm. Firstly, the direction and magnitude of PRN code phase migration are estimated by the linear relationship between carrier Doppler and code Doppler in the process of correlation and coarse carrier Doppler compensation. Then, the PRN code correlation results are circularly shifted in phase dimension according to the estimation results, and then all corrected correlation outputs are kept in a three-dimensional array for later use. Finally, fine carrier Doppler compensation and coherent accumulation are carried out. This paper verifies the accuracy of code Doppler compensation, acquisition performance and computational complexity of the proposed MECS-CP algorithm by theoretical analyses and Monte-Carlo simulations. Both results show that the new algorithm could efficiently compensate the code Doppler and sharpen the accumulation peak of weak navigation signals in high dynamic environment, thus improving the peak-to-average power ratio (PAPR) and detection rate. Numerically, it is found that the proposed algorithm can achieve a detection rate of 0.9 and a false alarm rate of 10–5 at C/N0 = 31dBHz during a coherent accumulation time of 32 ms in simulation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chengqi R (2012) Development of the BeiDou navigation satellite system. In: Global navigation satellite systems. Report of the Joint Workshop of the National Academy of Engineering and the Chinese Academy of Engineering. Washington, DC
Ziedan NI (2006) GNSS receivers for weak signals. Artech House Publishers
Li H, Zhou H, Lu M et al (2010) Code-Doppler-compensation based direct acquisition method for weak GNSS long PN-code. Sci Sin Phys Mech Astron 5:012
Luo H, Wang Y, Luo Y et al (2013) Analysis and compensation for the effect of code Doppler frequency in PMF-FFT algorithm. Trans Beijing Inst Technol 33(11):1176–1182
Ma Y, Zhangyi Y, Zhang Z et al (2009) Modified method of high dynamic & high sensitivity GPS signal acquisition. Syst Eng Electron 31(2):265–269
Wang Y, Tian J, Leclère J et al (2014) An efficient time-frequency algorithm for the weak signal acquisition of modernized GNSS signals. ION GNSS 57(6):715–722
Huang X, Gong H, Zhu X et al (2015) Code Doppler compensation method for GNSS signal acquisition. J Cent South Univ Sci Technol 46(6):2134–2141
Zhang L, Zhang T, Li H et al (2013) Research on the effect of code doppler on acquisition performance and the compensation methods. In: China Satellite Navigation Conference (CSNC) 2013 Proceedings. Springer, Berlin, Heidelberg, pp 663–673
Tang P, Wang S, Li X et al (2017) A low-complexity algorithm for fast acquisition of weak DSSS signal in high dynamic environment. GPS Solutions 21(4):1427–1441
Chen W, Li X (2015) Accuracy assessment for carrier phase and code measurements of BDS B1/B3 frequency observation. Aerosp Shanghai 32(6):62–66
Acknowledgements
This work is financially supported by NSFC (The Joint Foundation of NSFC & Fundamental Research for General Purpose Technologies) under grant No. U1636125.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Tang, P., Li, X., Wang, S., Wang, K. (2018). A Low Complexity Algorithm for Code Doppler Compensation Using FFT-Based Parallel Acquisition Architecture. In: Sun, J., Yang, C., Guo, S. (eds) China Satellite Navigation Conference (CSNC) 2018 Proceedings. CSNC 2018. Lecture Notes in Electrical Engineering, vol 499. Springer, Singapore. https://doi.org/10.1007/978-981-13-0029-5_31
Download citation
DOI: https://doi.org/10.1007/978-981-13-0029-5_31
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0028-8
Online ISBN: 978-981-13-0029-5
eBook Packages: EngineeringEngineering (R0)