Iterative Maximum Likelihood Estimators for High-Dynamic GNSS Signal Tracking

This paper presents novel signal-tracking algorithms for global navigation satellite system (GNSS) receivers using a maximum likelihood estimation (MLE) technique to carry out robust signal tracking under severe signal environments, such as high dynamics for maneuvering users. The cost function of the MLE of signal parameters such as code delay, carrier phase, and Doppler frequency is used to derive a discriminator function and thus generate error signals based on incoming and reference signals. Two distinct forms of algorithms are derived by means of mathematical programming using an iterative approach, which is based on the log-likelihood MLE cost function that assumes various signal parameters as unknown constants over an observation interval. First, the Levenberg-Marquardt method is employed using gradient and Hessian matrices. Second, a conventional nonlinear least-square estimation method is applied to determine the MLE cost function, assuming additive white Gaussian noise. An efficient and practical approach to Doppler frequency tracking is also derived based on the assumption of a code-free signal (i.e., a signal from which the code has been wipe off). The use of MLE for carrier tracking makes it possible to generalize the MLE equation for arbitrary codes and modulation schemes. This is ideally suited to various GNSS signals that have the same tracking module structure. Finally, performance of the receivers, in terms of robustness under dynamic stress, computational efficiency, accuracy, computational burden, and response speed, is assessed using analytical and/or numerical techniques.

[1]  W.J. Hurd,et al.  High Dynamic GPS Receiver Using Maximum Likelihood Estimationand Frequency Tracking , 1987, IEEE Transactions on Aerospace and Electronic Systems.

[2]  C.H. Muravchik,et al.  GPS Digital Tracking Loops Design for High Dynamic Launching Vehicles , 2006, 2006 IEEE Ninth International Symposium on Spread Spectrum Techniques and Applications.

[3]  Per Enge,et al.  Test Range Instrumentation , 1996 .

[4]  Ronald A. Iltis,et al.  Joint estimation of PN code delay and multipath using the extended Kalman filter , 1990, IEEE Trans. Commun..

[5]  Mark A. Wickert,et al.  Joint maximum-likelihood parameter estimation for burst DS spread-spectrum transmission , 1997, IEEE Trans. Commun..

[6]  Darwin G. Abby Test Range Instrumentation , 1994 .

[7]  Alfred O. Hero,et al.  Space-alternating generalized expectation-maximization algorithm , 1994, IEEE Trans. Signal Process..

[8]  J. Mendel Lessons in Estimation Theory for Signal Processing, Communications, and Control , 1995 .

[9]  Bernd Eissfeller,et al.  Implementation, Verification and Test Results of a MLE-based F-Correlator Method for Multi-Frequency GNSS Signal Trackings , 2007 .

[10]  Pau Closas,et al.  ML Estimation of Position in a GNSS Receiver using the SAGE Algorithm , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[11]  S. Hinedi,et al.  A comparison of frequency estimation techniques for high-dynamic trajectories , 1988 .

[12]  J. Won GNSS Software Defined Radio Real Receiver or Just a Tool for Experts ? , 2022 .

[13]  Mohamed Sahmoudi,et al.  Fast Iterative Maximum-Likelihood Algorithm (FIMLA) for Multipath Mitigation in the Next Generation of GNSS Receivers , 2008, IEEE Transactions on Wireless Communications.

[14]  M. Sahmoudi,et al.  Improved Maximum-Likelihood Time Delay Estimation for GPS Positioning in Multipath, Interference and Low SNR Environments , 2006, 2006 IEEE/ION Position, Location, And Navigation Symposium.

[15]  Pedro A. Roncagliolo,et al.  A joint carrier and data estimation scheme for real-time high dynamics GNSS receivers , 2010, 2010 5th Advanced Satellite Multimedia Systems Conference and the 11th Signal Processing for Space Communications Workshop.

[16]  Elliott D. Kaplan Understanding GPS : principles and applications , 1996 .

[17]  C. Cahn,et al.  Software Implementation of a PN Spread Spectrum Receiver to Accommodate Dynamics , 1977 .

[18]  S. Hinedi,et al.  High-dynamic GPS tracking , 1988 .

[19]  Bernd Eissfeller,et al.  Performance Comparison of Different Forms of Kalman Filter Approach for a Vector-Based GNSS Signal Tracking Loop , 2009 .

[20]  James B. Y. Tsui,et al.  Fundamentals of global positioning system receivers : a software approach , 2004 .