MLAMBDA: A modified LAMBDA method for integer least-squares estimation

Journal of Geodesy

Volumn 79, Issue 9, 2005, Pages 552-565

  Chang, X W ^a   Yang, Xiaohua ^a   Zhou, Tianyang ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Computational efficiency; Decorrelation; Integer least squares estimation; Reduction; Search; The LAMBDA method

Indexed keywords

LEAST SQUARES METHOD;

EID: 30344460706     PISSN: 09497714     EISSN: 14321394     Source Type: Journal    
DOI: 10.1007/s00190-005-0004-x     Document Type: Article

References (26)

1. Agrell E, Eriksson T, Vardy A, Zeger K (2002) Closest point search in lattices. IEEE Trans Inform Theory 48:2201-2214 10.1109/TIT.2002.800499
2. Babai L (1986) On Lovász' lattice reduction and the nearesr lattice point problem. Combinatorica 6:1-13
3. De Jonge P, Tiberius, CCJM (1996) LAMBDA method for integer ambiguity estimation: Implementation aspects. In: Delft Geodetic Computing Center LGR-Series, No. 12
4. Fincke U, Pohst M (1985) Improved methods for calculating vectors of short length in a lattice, including a complexity analysis. Math Comput 44:463-471
5. Frei E, Beutler G (1990) Rapid static positioning based on the fast ambiguity resolution approach "FARA": Theory and first results. Manus Geod 15:325-356
6. Golub GH, Van Loan CF (1996) Matrix computations, 3rd ed. The Johns Hopkins University Press, Baltimore, Maryland
7. Grafarend EW (2000) Mixed integer-real valued adjustment (IRA) problems. GPS Solut 4:31-45
8. Hassibi A, Boyed S (1998) Integer parameter estimation in linear models with applications to GPS. IEEE Trans Signal Proc 46:2938-2952 10.1109/ 78.726808
9. Joosten P, Tiberius CCJM (2002) LAMBDA: FAQs. GPS Solut 6:109-114 10.1007/s10291-002-0004-8
10. Landau H, Euler H (1992) On-the-fly ambiguity resolution for precise differential positioning. In: Proc ION GPS-92, pp 607-613
11. Lenstra HW Jr (1981) Integer programming with a fixed number of variables.Tech Rep 81-03, Departmentt of Mathematics, University of Amsterdam, The Netherlands
12. Lenstra AK, Lenstra HW Jr, Lovász L (1982) Factoring polynomials with rational coefficients. Math Ann 261:515-534 10.1007/BF01457454
13. Liu LT, Hsu HT, Zhu YZ, Ou JK (1999). A new approach to GPS ambiguity decorrelation. J Geod 73:478-490
14. Lou L, Grafarend EW (2003) GPS integer ambituity resolution by various decorrelation methods. Zeitschrift fur Vermessungswesen 128:203-211
15. Pohst M (1981) On the computation of lattice vector of minimal length, successive minima and reduced bases with applications. ACM SIGSAM Bull 15:37-44
16. Schnorr CP, Euchner M (1994) Lattice basis reduction: Improved practical algorithms and solving subset sum problems. Math Program 66:181-199 10.1007/BF01581144
17. Teunissen PJG (1993) Least-squares estimation of the integer GPS ambiguities. In: Invited lecture, section IV theory and methodology, IAG General Meeting, Beijing, China. Also in Delft Geodetic Computing Centre LGR series, No. 6, pp 16
18. Teunissen PJG (1995a) The invertibe GPS ambiguity transformation. Manu Geod 20:489-497
19. Teunissen PJG (1995b) The least-squares ambiguity decorrelation adjustment: A method for fast GPS ambiguity estitmation. J Geod 70:65-82 10.1007/BF00863419
20. Teunissen PJG (1998) GPS carrier phase ambiguity fixing concepts. In: Teunissen P, Kleusberg A (eds) GPS for geodesy, 2nd ed. Springer, Berlin Heidelberg New York, pp 317-388
21. Teunissen PJG (1999) An optimality property of the integer least-squares estimator. J Geod 73:587-593 10.1007/s001900050269
22. van Emde Boas P (1981) Another NP-complete partition problem and the complexity of computing short vectors in a lattice. Rep 81-04, Mathematisch Instituut, Amsterdam, The Netherlands
23. Viterbo E, Biglieri E (1993) A universal decoding algorithm for lattice codes. Quatorzieme colloque GRETSI, 611-614, Juan-Les-Pins, France
24. Viterbo E, Boutros J (1999) A universal lattice code decoder for fading channels. IEEE Trans Inform Theory 45:1639-1642 10.1109/18.771234
25. Random simulation and GPS decorrelation. J Geod 75:408-423
26. Xu P, Cannon E, Lachapelle G (1995) Mixed integer programming for the resolution of GPS carrier phase ambiguities. In: IUGG95 Assembly, Boulder, 2-14 July. Also in Technical Report Nr. 2000.2, Department of Geodesy and Geoinformatics, Universität Stuttgart, Germany