Abstract
The growing demand for positioning, navigation and timing services is boosting the development of new signal systems that are gradually being adopted by Global Navigation Satellite System (GNSS), such as the BDS, the Galileo and the modernized GPS. A common feature of these new signal systems is that they have longer pseudorandom noise (PRN) code lengths than the old ones, which greatly improves the ranging accuracy and anti-interference ability of signals. However, the longer PRN code length leads to increased computational complexity and reduced acquisition speed, especially in low-carrier-to-noise-ratio (CNR) conditions. A rapid scheme for the acquisition of weak long-code signal is proposed. The reduced Doppler shift and code-phase space are pre-estimated with inertial navigation system (INS) aiding and ephemeris, and an FFT-based parallel time–frequency domain search method is used to realize rapid two-dimensional search. To further reduce the computational complexity of weak long-code signals, a parallel code-phase search (PCS) method with reduced code-phase space based on matrix partition and reconfiguration is proposed inside the correlator, which can realize the rapid coherent operation of signals. The proposed algorithm can greatly reduce the theoretical operands of FFT operation in the acquisition without loss to the relevant peak, to meet the requirements of receiver sensitivity and acquisition speed in the low-CNR conditions. Finally, computer simulations verify the effectiveness of this acquisition scheme.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Borio D, O'Driscoll C, Lachapelle G (2009) Coherent, noncoherent, and differentially coherent combining techniques for acquisition of new composite GNSS signals. IEEE Trans Aerosp Electron Syst 45(3):1227–1240
Borre K, Akos DM, Bertelsen N, Rinder P, Jensen SH (2007) A software-defined GPS and Galileo receiver: a single-frequency approach. Springer Science & Business Media, Berlin
Faqin G, Haixia X (2018) Fast GNSS signal acquisition with Doppler frequency estimation algorithm. GPS Solut 22(4):1–13
Gao GJ, Lachapelle G (2007) INS - Assisted High Sensitivity GPS Receivers for Degraded Signal Navigation. Dissertation, University of Calgary, Canada
Kaplan ED, Hegarty CJ (2005) Understanding GPS: principles and applications, 2nd edn. Artech House Inc., Boston
Leclere J, Botteron C, Farine PA (2014) Acquisition of modern GNSS signals using a modified parallel code-phase search architecture. Signal Process 95(2):177–191
Li Z, Li X, Wang H, Wang Q (2015) A new rapid acquisition and tracking technique for high-dynamic spread spectrum signals. In: Eighth international conference on internet computing for science and engineering, pp. 83–86
Lin DM, Tsui JBY (2001) An efficient weak signal acquisition algorithm for a software GPS receiver. In: Proc. ION GPS 2001, Institute of Navigation, Salt Lake City, Utah, USA, pp. 115-136
Liu X, Zhang H, Wu H, Ou J (2016) Rapid DSSS signal acquisition algorithm under high dynamic environment. J Electron Inf Technol 38(6):1398–1405
Liu Z, Fan C, Asano S, Kishimoto N, Hojo H, Yasuda A (2009) An efficient acquisition scheme for a high sensitivity assisted GPS receiver. IEICE Trans Commun 92(5):1875–1883
Meng Q, Liu J, Zeng Q, Feng S, Li R (2016) BeiDou navigation receiver weak signal acquisition aided by block improved DBZP. Acta Aeronauta et Astronautica Sinica 38(8):1–11
Sagiraju PK, Raju GVS, Akopian D (2008) Fast acquisition implementation for high sensitivity global positioning systems receivers based on joint and reduced space search. IET Radar Sonar Navig 2(5):376–387
Spangenberg SM, Scott I, Mclaughlin S, Povey GJR, Cruickshank DGM, Grant PM (2000) An FFT-based approach for fast acquisition in spread spectrum communication systems. Wireless Pers Commun 13(1–2):27–55
Shafiee M, O’Keefe K, Lachapelle G (2012) OFDM symbol timing acquisition for collaborative WLAN-based assisted GPS in weak signal environments. In: Proc. ION GNSS 2012, Institute of Navigation, Nashville, Tennessee, USA, September, pp. 18-21
Van Nee DJR, Coenen AJRM (1991) New fast GPS code-acquisition technique using FFT. Electron Lett 27(2):158–160
Wang K, Jiang R, Li Y, Zhang N (2014a) A new algorithm for fine acquisition of GPS carrier frequency. GPS Solut 18(4):581–592
Wang X, Ji X, Feng S (2014b) A scheme for weak gps signal acquisition aided by SINS information. GPS Solut 18(2):243–252
Acknowledgements
This work was supported by the Natural Science Foundation of China (NSFC) (Grant Number 61673040 and 61074157), the Joint Projects of NSFC-CNRS (Grant Number 61111130198), the Aeronautical Science Foundation of China (Grant Number 2015ZC51038 and 20170151002) and the Project of the Experimentation and Technology Research (1700050405). The work is also supported by the Open Research Fund of State Key Laboratory of Space-Ground Integrated Information Technology under Grant Number 2015-SGIIT-KFJJ-DH-01.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Nie, G., Wang, X., Shen, L. et al. A fast method for the acquisition of weak long-code signal. GPS Solut 24, 104 (2020). https://doi.org/10.1007/s10291-020-01018-6
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10291-020-01018-6