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.
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
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
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
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
Fante R, Vaccaro J (2000) Wideband cancellation of interference in a GPS receiver array. IEEE Trans Aerosp Electron System 2:549–564
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
Hassibi A, Boyd S (1998) Integer parameter estimation in linear models with applications to GPS. IEEE Trans Signal Proces 46:2938–2952
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
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
Teunissen PJG (1993) Least-squares estimation of the integer GPS ambiguities. LGR Series, Delft Geodetic Computer Centre
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
Teunissen JGT (1995b) The least-squares ambiguity decorrelation adjustment: a method for fast GPS intger ambiguity estimation. J Geod 70:65–82
Teunissen JGT (1996) An analytical study of ambiguity decorrelation using dual frequency code and carrier phase. J Geod 71:589–602
Tsoulos GV (2001) Adaptive antennas for wireless communications. IEEE Press, Piscataway
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
Xu GC (2003) GPS—Theory, algorithms and applications. Springer, Berlin Heidelberg New York, pp 280–283
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
Xu PL (2001) Random simulation and GPS decorrelation. J Geod 75:408–423
Xu PL (2006) Voronoi cells, probabilistic bounds, and hypothesis testing in mixed integer linear models. IEEE Trans Inf Theory 52:3122–3138
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00190-006-0096-y