Skip to main content
Log in

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

  • Original Article
  • Published:
Journal of Geodesy Aims and scope Submit manuscript

Abstract

The least-squares ambiguity Decorrelation (LAMBDA) method has been widely used in GNSS for fixing integer ambiguities. It can also solve any integer least squares (ILS) problem arising from other applications. For real time applications with high dimensions, the computational speed is crucial. A modified LAMBDA (MLAMBDA) method is presented. Several strategies are proposed to reduce the computational complexity of the LAMBDA method. Numerical simulations show that MLAMBDA is (much) faster than LAMBDA. The relations between the LAMBDA method and some relevant methods in the information theory literature are pointed out when we introduce its main procedures.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Agrell E, Eriksson T, Vardy A, Zeger K (2002) Closest point search in lattices. IEEE Trans Inform Theory 48:2201–2214

    Article  Google Scholar 

  • Babai L (1986) On Lovász’ lattice reduction and the nearesr lattice point problem. Combinatorica 6:1–13

    Article  Google Scholar 

  • De Jonge P, Tiberius, CCJM (1996) LAMBDA method for integer ambiguity estimation: implementation aspects. In: Delft Geodetic Computing Center LGR-Series, No. 12

  • U, Pohst M (1985) Improved methods for calculating vectors of short length in a lattice, including a complexity analysis. Math Comput 44:463–471

    Article  Google Scholar 

  • E, Beutler G (1990) Rapid static positioning based on the fast ambiguity resolution approach “FARA”: theory and first results. Manus Geod 15:325–356

    Google Scholar 

  • Golub GH, Van Loan CF (1996) Matrix computations, 3rd ed. The Johns Hopkins University Press, Baltimore, Maryland

    Google Scholar 

  • Grafarend EW (2000) Mixed integer-real valued adjustment (IRA) problems. GPS Solut 4:31–45

    Article  Google Scholar 

  • Hassibi A, Boyed S (1998) Integer parameter estimation in linear models with applications to GPS. IEEE Trans Signal Proc 46:2938–2952

    Article  Google Scholar 

  • Joosten P, Tiberius CCJM (2002) LAMBDA: FAQs. GPS Solut 6:109–114

    Article  Google Scholar 

  • Landau H, Euler H (1992) On-the-fly ambiguity resolution for precise differential positioning. In: Proc ION GPS-92, pp 607–613

  • Lenstra HW Jr (1981) Integer programming with a fixed number of variables. Tech Rep 81-03, Departmentt of Mathematics University of Amsterdam, The Netherlands

    Google Scholar 

  • Lenstra AK, Lenstra HW Jr, Lovász L (1982) Factoring polynomials with rational coefficients. Math Ann 261:515–534

    Article  Google Scholar 

  • Liu LT, Hsu HT, Zhu YZ, Ou JK (1999). A new approach to GPS ambiguity decorrelation. J Geod 73:478–490

    Article  Google Scholar 

  • Lou L, Grafarend EW (2003) GPS integer ambituity resolution by various decorrelation methods. Zeitschrift fur Vermessungswesen 128:203–211

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Schnorr CP, Euchner M (1994) Lattice basis reduction: improved practical algorithms and solving subset sum problems. Math Program 66:181–199

    Article  Google Scholar 

  • 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

  • Teunissen PJG (1995a) The invertibe GPS ambiguity transformation. Manu Geod 20:489–497

    Google Scholar 

  • Teunissen PJG (1995b) The least-squares ambiguity decorrelation adjustment: a method for fast GPS ambiguity estitmation. J Geod 70:65–82

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Teunissen PJG (1999) An optimality property of the integer least-squares estimator. J Geod 73:587–593

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Viterbo E, Biglieri E (1993) A universal decoding algorithm for lattice codes. Quatorzieme colloque GRETSI, 611–614, Juan-Les-Pins, France

  • Viterbo E, Boutros J (1999) A universal lattice code decoder for fading channels. IEEE Trans Inform Theory 45:1639–1642

    Article  MathSciNet  Google Scholar 

  • Random simulation and GPS decorrelation. J Geod 75:408–423

  • 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

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to X. -W. Chang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chang, X.W., Yang, X. & Zhou, T. MLAMBDA: a modified LAMBDA method for integer least-squares estimation. J Geodesy 79, 552–565 (2005). https://doi.org/10.1007/s00190-005-0004-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00190-005-0004-x

Keywords

Navigation