Skip to main content
Log in

Efficiency of carrier-phase integer ambiguity resolution for precise GPS positioning in noisy environments

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

Abstract

Precise GPS positioning relies on tracking the carrier-phase. The fractional part of carrier-phase can be measured directly using a standard phase-locked loop, but the integer part is ambiguous and the ambiguity must be resolved based on sequential carrier-phase measurements to ensure the required positioning precision. In the presence of large phase-measurement noise, as can be expected in a jamming environment for example, the amount of data required to resolve the integer ambiguity can be large, which requires a long time for any generic integer parameter estimation algorithm to converge. A key question of interest in significant applications of GPS where fast and accurate positioning is desired is then how the convergence time depends on the noise amplitude. Here we address this question by investigating integer least-sqaures estimation algorithms. Our theoretical derivation and numerical experiments indicate that the convergence time increases linearly with the noise variance, suggesting a less stringent requirement for the convergence time than intuitively expected, even in a jamming environment where the phase noise amplitude is large. This finding can be useful for practical design of GPS-based systems in a jamming environment, for which the ambiguity resolution time for precise positioning may be critical.

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

Access this article

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

  • Amin M (1997) Interference mitigation in spread-spectrum communication systems using time-frequency distributions. IEEE Trans Signal Proces 45:90–102

    Article  Google Scholar 

  • Amin M, Ramineni R, Lindsey A (1999) Suppression of FM interferences in DSSS communications using projection techniques. In: Proceedings of the 33rd ASILOMAR conference, Monterey

  • Azimi-Sadjadi B, Krishnaprasad PS (2001) Integer ambiguity resolution in GPS using particle filtering. Proc Am Control Conf 5:3761–3766

    Google Scholar 

  • Chen D, Lachapelle G (1995) A comparison of the FASF and least-squares search algorithms for on-the-fly ambiguity resolution. Navig: J Inst Navig 42:371–390

    Google Scholar 

  • Counselman CC, Gourevitch SA (1981) Miniature interferometer terminals for earth surveying: ambiguity and multipath with global positioning system. IEEE Trans Geosci Remote Sensing GE-19:244–252

    Article  Google Scholar 

  • Fante R, Vaccaro J (2000) Wideband cancellation of interference in a GPS receiver array. IEEE Trans Aerosp Electron System 2:549–564

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  • Hatch H (1990) Instantaneous ambiguity resolution. In: Proceedings of KIS90, Banff

  • Hofmann-Wellenhof B, Lichtenegger H, Collins J (2001) Global positioning system, theory and practice, 5th edn. Springer, Berlin Heidelberg New York

    Google Scholar 

  • Kim D, Langley R (2000) GPS ambiguity resolution and validation: methodologies, trends and issues. International Symposium on GPS/GNSS, Seoul

  • Li Z (1995) Efficient ambiguity search using genetics algorithms. In: Proceedings of ION GPS-95, Palm Springs

  • Li Z, Gao Y (1998) A method for the construction of high dimensional transformation matrices in LABMDA. Geomatica 52:433–439

    Google Scholar 

  • Teunissen PJG (1993) Least-squares estimation of the integer GPS ambiguities. LGR Series, Delft Geodetic Computer Centre

    Google Scholar 

  • Teunissen PJG (1994) A new method for fast carrier phase ambiguity estimation. In: Proceedings of IEEE Position, Location and Navigation Symposium, Las Vegas

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

    Google Scholar 

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

    Article  Google Scholar 

  • Teunissen JGT (1996) An analytical study of ambiguity decorrelation using dual frequency code and carrier phase. J Geod 71:589–602

    Article  Google Scholar 

  • Tsoulos GV (2001) Adaptive antennas for wireless communications. IEEE Press, Piscataway

    Google Scholar 

  • Wei M, Schwarz KP (1995) Fast ambiguity resolution using an integer non-linear programming method. In: Proceedings of ION GPS-95, Palm Springs

  • Xu GC (2002) A general criterion of integer ambiguity search. J Global Positioning Systems 1:122–131

    Google Scholar 

  • Xu GC (2003) GPS—Theory, algorithms and applications. Springer, Berlin Heidelberg New York, pp 280–283

    Google Scholar 

  • Xu GC (2004) MFGsoft—multi-functional GPS/(Galileo) software, Software User Manual (Version of 2004), Scientific Technical Report STR04/17 of GeoForschungsZentrum (GFZ), Potsdam, ISSN 1610-0956

  • Xu PL, Cannon E, Lachapelle G (1995) Mixed integer for the resolution of GPS carrier phase ambiguities. Paper presented at IUGG95 Assembly, Boulder, 2–14 July

  • Xu PL (1998) Mixed integer observation models and integer programming with applications to GPS ambiguity resolution. J Geod Soc Japan 44:169–187

    Google Scholar 

  • Xu PL (2001) Random simulation and GPS decorrelation. J Geod 75:408–423

    Article  Google Scholar 

  • Xu PL (2006) Voronoi cells, probabilistic bounds, and hypothesis testing in mixed integer linear models. IEEE Trans Inf Theory 52:3122–3138

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ying-Cheng Lai.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhu, L., Lai, YC., Shah, M. et al. Efficiency of carrier-phase integer ambiguity resolution for precise GPS positioning in noisy environments. J Geod 81, 149–156 (2007). https://doi.org/10.1007/s00190-006-0096-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00190-006-0096-y

Keywords

Navigation