Complexity reduction of the Kalman filter-based tracking loops in GNSS receivers

• Published in: GPS solutions Vol. 21; no. 2; pp. 685 - 699
• Main Authors: Tang, Xinhua, Falco, Gianluca, Falletti, Emanuela, Presti, Letizia Lo
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.04.2017; Springer Nature B.V
• Subjects: Atmospheric Sciences; Automotive Engineering; Complexity; Computing costs; Earth and Environmental Science; Earth Sciences; Electrical Engineering; Geophysics/Geodesy; Kalman filters; Lookup tables; Original Article; Receivers; Space Exploration and Astronautics; Space Sciences (including Extraterrestrial Physics; Storage requirements; Tracking; Tracking loop; GNSS; Kalman filter; Lookup table
• ISSN: 1080-5370; 1521-1886
• DOI: 10.1007/s10291-016-0557-6

In modern GNSS receivers, using a Kalman filter in each signal tracking loop presents remarkable advantages in terms of accuracy and robustness against malicious noise sources, but poses critical issues in real-time applications due to the high computational cost. For this reason, we propose an efficient method to dramatically reduce the number of operations involved in the execution of the Kalman filter. In particular, the relationship between Kalman gain and noise covariances is analyzed in detail, showing that the gain computation can be greatly simplified by using an appropriately calibrated, small-size lookup table (LUT). The loss of performance of the proposed method, due to its inherent approximations, is shown to be negligible with respect to a traditional implementation upon careful system model and LUT calibration. Furthermore, a very fast signal tracking recovery after an outage is guaranteed. The implementation complexity of the simplified LUT-based method is compared with traditional approaches, proving that the proposed method has a tremendous advantage in terms of computational and storage requirements.