Integer estimation methods for GPS ambiguity resolution: an applications oriented review and improvement
- 1 January 2012
- journal article
- research article
- Published by Informa UK Limited in Survey Review
- Vol. 44 (324), 59-71
- https://doi.org/10.1179/1752270611y.0000000004
Abstract
The integer least squares (ILS) problem, also known as the weighted closest point problem, is highly interdisciplinary, but no algorithm can find its global optimal integer solution in polynomial time. We first outline two suboptimal integer solutions, which can be important either in real time communication systems or to solve high dimensional GPS integer ambiguity unknowns. We then focus on the most efficient algorithm to search for the exact integer solution, which is shown to be faster than LAMBDA in the sense that the ratio of integer candidates to be checked by the efficient algorithm to those by LAMBDA can be theoretically expressed by r(m) where r <= 1 and m is the number of integer unknowns. Finally, we further improve the searching efficiency of the most powerful combined algorithm by implementing two sorting strategies, which can either be used for finding the exact integer solution or for constructing a suboptimal integer solution. Test examples clearly demonstrate that the improved methods can perform significantly better than the most powerful combined algorithm to simultaneously find the optimal and second optimal integer solutions, if the ILS problem cannot be well reduced.Keywords
This publication has 38 references indexed in Scilit:
- Resolution of GPS carrier-phase ambiguities in Precise Point Positioning (PPP) with daily observationsJournal of Geodesy, 2007
- MLAMBDA: a modified LAMBDA method for integer least-squares estimationJournal of Geodesy, 2005
- On maximum-likelihood detection and the search for the closest lattice pointIEEE Transactions on Information Theory, 2003
- An algorithm reconstructing convex lattice setsTheoretical Computer Science, 2003
- Mixed Integer-Real Valued Adjustment (IRA) Problems: GPS Initial Cycle Ambiguity Resolution by Means of the LLL AlgorithmGPS Solutions, 2000
- On the computational complexity of reconstructing lattice sets from their X-raysDiscrete Mathematics, 1999
- Detection algorithm and initial laboratory results using V-BLAST space-time communication architectureElectronics Letters, 1999
- Carrier phase ambiguity resolution for the Global Positioning System applied to geodetic baselines up to 2000 kmJournal of Geophysical Research, 1989
- Improved methods for calculating vectors of short length in a lattice, including a complexity analysisMathematics of Computation, 1985
- An Improved Method of Estimating an Integer-Parameter by Maximum LikelihoodThe American Statistician, 1981