Abstract
LLL reduction algorithm has been used as a new technique of decorrelation to GNSS ambiguity resolution for recent years. The basic idea of this method is to make the variance-covariance matrix as orthogonal as possible by virtue of integer Gram-Schmidt orthogonalization, based on this we also refer to as LLL-IGS. Although LLL-IGS can indeed be used for decorrelation, the experiments indicated that it performs worse and deteriorates in some cases, especially for real GNSS data. In this contribution, (i) A modified LLL-MIGS decorrelation algorithm is proposed by improving the sorting method and removing the error of orthogonalization. (ii) The time efficiency is introduced as a new assessment criterion to measure the performance of the decorrelation algorithm directly. The time efficiency includes the decorrelation time efficiency and searching time efficiency. (iii) Real GNSS observations which including short baseline, network-based medium and long baselines have been used to compare the LLL-MIGS with LLL-IGS and also to analyze them in depth. The results of the experiments show that the LLL-MIGS method performs better than LLL-IGS method in decreasing condition number and reducing time consumption which includes the decorrelation time consumption and searching time consumption. Moreover, both of them indicate that the modified LLL-MIGS algorithm is more stable than the traditional LLL-IGS method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Teunissen PJG (1993) Least-squares estimation of the integer GPS ambiguities. In: LGR-Series No. 6. Delft Geodetic Computing Centre. Delft University of Technology, pp 59–74
Teunissen PJG (1995) The least-squares ambiguity decorrelation adjustment: a method for fast GPS integer ambiguity estimation. J Geod 70:65–82
Teunissen PJG (1994) A new method for fast carrier phase ambiguity estimation. In: Processings of the IEEE PLANS’94, Las Vegas, NV, 11–15 April 1994, pp 562–573
Chang X, Yang X, Zhou T (2005) MLAMBDA: a modified LAMBDA algorithm for integer least-squares estimation. J Geod 79(9):552–565
Li Z, Gao Y (1997) Direct construction of high dimension ambiguity transformation for the Lambda method. In: Proceedings of KIS97, Banff, 1997, 3–6 June
Liu LT, Hsu HT, Zhu YZ, Ou JK (1999) A new approach to GPS ambiguity decorrelation. J Geod 73:478–490
Xu PL (2001) Random simulation and GPS decorrelation. J Geod 75(7–8):408–423
Zhou Y (2012) A new practical approach to GNSS high-dimensional ambiguity decorrelation. GPS Solut 15(4):325–331. https://doi.org/10.1007/s10291-010-0192-6
Lenstra AK, Lenstra HW, Lovász L (1982) Factorizing polynomials with rational coefficients. Math Ann 261:515–534
Hassibi A, Boyd S (1998) Integer parameter estimation in linear models with applications to GPS. IEEE Trans Signal Process 46(11):2938–2952
Lannes A (2013) On the theoretical link between LLL-reduction and LAMBDA-decorrelation. J Geod 87:323–335
Al Borno M, Chang X, Xie X (2015) On “decorrelation” in solving integer least-squares problems for ambiguity determination. Survey Review 46:37–49
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Su, M., Zheng, J., Yang, Y., Wu, Q. (2018). A Modified LLL-MIGS Decorrelation Algorithm and Time Efficiency Assessment Measure. In: Sun, J., Yang, C., Guo, S. (eds) China Satellite Navigation Conference (CSNC) 2018 Proceedings. CSNC 2018. Lecture Notes in Electrical Engineering, vol 498. Springer, Singapore. https://doi.org/10.1007/978-981-13-0014-1_43
Download citation
DOI: https://doi.org/10.1007/978-981-13-0014-1_43
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0013-4
Online ISBN: 978-981-13-0014-1
eBook Packages: EngineeringEngineering (R0)