A New Method of Integer Parameter Estimation in Linear Models With Applications to GNSS High Precision Positioning
- 30 July 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 69 (1053587X) , 4567-4579
Abstract
The high precision positioning of global navigation satellite systems (GNSS), which essentially corresponds to solving the integer least-squares (ILS) problem in the integer phase ambiguity estimation, has emerged as a key problem for the development of industrial internet-of-things (IIoT). In this paper, a novel paradigm for solving the ILS problem is introduced to the integer phase ambiguity estimation. Different from the traditional paradigm of ILS which only involves one parameter to characterize the trade-off between performance and complexity, the proposed ILS paradigm entails two parameters named as the initial searching size K ≥ 1 and the standard deviation σ > 0, thus introducing extra degrees of freedom to facilitate the system trade-off. Based on it, explicit analysis can be carried out for a mathematically tractable trade-off, where great potentials could be further exploited for the high precision positioning of GNSS. The equivalent searching algorithm (ESA) is proposed, which achieves the same performance as the classic Fincke-Pohst strategy in sphere decoding (SD) but with tractable complexity measured by the number of visited nodes in the searching stage. Moreover, the candidate protection mechanism is given to further upgrade the equivalent searching algorithm, which makes it not only an optimal but also a sub-optimal ILS estimator given the flexible setup of K.Keywords
Funding Information
- National Mobile Communications Research Laboratory, Southeast University (2019D04)
- National Natural Science Foundation of China (61801216, 61771124)
- Natural Science Foundation of Jiangsu Province (BK20180420)
- Zhi Shan Young Scholar Program of Southeast University
This publication has 33 references indexed in Scilit:
- Speeding up the Sphere Decoder With $H^{\infty }$ and SDP Inspired Lower BoundsIEEE Transactions on Signal Processing, 2008
- Availability, accuracy, reliability, and carrier-phase ambiguity resolution with Galileo and GPSActa Astronautica, 2006
- On maximum-likelihood detection and the search for the closest lattice pointIEEE Transactions on Information Theory, 2003
- Closest point search in latticesIEEE Transactions on Information Theory, 2002
- Integer parameter estimation in linear models with applications to GPSIEEE Transactions on Signal Processing, 1998
- The least-squares ambiguity decorrelation adjustment: a method for fast GPS integer ambiguity estimationJournal of Geodesy, 1995
- Lattice basis reduction: Improved practical algorithms and solving subset sum problemsMathematical Programming, 1994
- On Lovász’ lattice reduction and the nearest lattice point problemCombinatorica, 1986
- Improved methods for calculating vectors of short length in a lattice, including a complexity analysisMathematics of Computation, 1985
- Factoring polynomials with rational coefficientsMathematische Annalen, 1982