Fast GNSS signal acquisition with Doppler frequency estimation algorithm

In both urban and indoor environments, position and navigation technologies that are based on global navigation satellite systems (GNSSs) high requirements for acquisition sensitivity of a GNSS receiver. To increase the acquisition speed and sensitivity of a GNSS receiver, a new method called improved acquisition algorithm with Doppler frequency compensation (IAADFC) is proposed to realize a long coherent integration time (CIT) acquisition algorithm to increase the sensitivity of a GNSS receiver. Its CIT can be larger than the bit length of the navigation message. Based on the parameter estimation theory, the Doppler frequency estimation algorithm (DFEA) is proposed to reduce the Doppler frequency search range (DFSR) to speed-up the acquisition process. Then, the data bit sign transition (DBST) algorithm is proposed to remove the impact of the data bit sign transition to improve acquisition sensitivity. Then, the IAADFC is discussed. Simulation results demonstrate that the IAADFC can improve the sensitivity and speed of weak GNSS signal acquisition. Finally, we provide a detailed comparison between the proposed IAADFC algorithm and the non-coherent integration (NCI) algorithm. Simulation results shown demonstrate that our IAADFC algorithm can detect weaker signals than the NCI algorithm can. This can help meet the high sensitivity requirement for indoor and outdoor seamless position and navigation service.

[1]  Mingquan Lu,et al.  Dual-folding based rapid search method for long PN-code acquisition , 2008, IEEE Trans. Wirel. Commun..

[2]  Tian Jin,et al.  Navigation Signal Acquisition Method Based on Multiple DBZP Fusion , 2014 .

[3]  Mohamed Sahmoudi,et al.  Sensitivity characterization of differential detectors for acquisition of weak GNSS signals , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[4]  Hen-Wai Tsao,et al.  Memory-based two-dimensional-parallel differential matched filter correlator for global navigation satellite system code acquisition , 2014 .

[5]  N.I. Ziedan,et al.  Unaided acquisition of weak GPS signals using circular correlation or double-block zero padding , 2004, PLANS 2004. Position Location and Navigation Symposium (IEEE Cat. No.04CH37556).

[6]  Binhee Kim,et al.  Two-Dimensional Compressed Correlator for Fast PN Code Acquisition , 2013, IEEE Transactions on Wireless Communications.

[7]  U. Dettmar,et al.  Efficient differentially coherent code/Doppler acquisition of weak GPS signals , 2004, Eighth IEEE International Symposium on Spread Spectrum Techniques and Applications - Programme and Book of Abstracts (IEEE Cat. No.04TH8738).

[8]  Xiangning Fan,et al.  GNSS signal acquisition in weak signal condition , 2014, 2014 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP).

[9]  M. Venu Gopala Rao,et al.  Acquisition of GPS L1 signals using Cooley-tukey FFT algorithm , 2013, 2013 IEEE International Conference on Signal Processing, Computing and Control (ISPCC).

[10]  Zhe Li,et al.  A New Rapid Acquisition and Tracking Technique for High-Dynamic Spread Spectrum Signals , 2015, 2015 Eighth International Conference on Internet Computing for Science and Engineering (ICICSE).

[11]  Fanrang Kong,et al.  Doppler Shift Removal Based on Instantaneous Frequency Estimation for Wayside Fault Diagnosis of Train Bearings , 2014 .

[12]  Seung-Hyun Kong,et al.  SDHT for Fast Detection of Weak GNSS Signals , 2015, IEEE Journal on Selected Areas in Communications.

[13]  Søren Holdt Jensen,et al.  A Software-Defined GPS and Galileo Receiver , 2007 .

[14]  Xiangning Fan,et al.  A Novel Method To Extend Coherent Integration for Weak GPS Signal Acquisition , 2015, IEEE Communications Letters.