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

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.

[1]  Gerhard Beutler,et al.  Rapid static positioning based on the fast ambiguity resolution approach , 1990 .

[2]  Charles C. Counselman,et al.  Miniature Interferometer Terminals for Earth Surveying: Ambiguity And Multipath with Global Positioning System , 1981, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Guochang Xu,et al.  A General Criterion of Integer Ambiguity Search , 2002 .

[4]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[5]  Guochang Xu MFGsoft : (Multi-Functional GPS/(Galileo) Software) ; Software User Manual , 2005 .

[6]  Peiliang Xu,et al.  Voronoi cells, probabilistic bounds, and hypothesis testing in mixed integer linear models , 2006, IEEE Transactions on Information Theory.

[7]  Ming Wei,et al.  Fast Ambiguity Resolution Using an Integer Nonlinear Programming Method , 1995 .

[8]  P. S. Krishnaprasad,et al.  Integer ambiguity resolution in GPS using particle filtering , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[9]  Richard B. Langley,et al.  GPS Ambiguity Resolution and Validation: Methodologies, Trends and Issues , 2000 .

[10]  P. Teunissen The least-squares ambiguity decorrelation adjustment: a method for fast GPS integer ambiguity estimation , 1995 .

[11]  Peter Teunissen,et al.  An analytical study of ambiguity decorrelation using dual frequency code and carrier phase , 1996 .

[12]  Yang Gao,et al.  A method for the construction of high-dimensional transformation matrices in LAMBDA , 1998 .

[13]  John J. Vaccaro,et al.  Wideband cancellation of interference in a GPS receive array , 2000, IEEE Trans. Aerosp. Electron. Syst..

[14]  P. Teunissen Least-squares estimation of the integer GPS ambiguities , 1993 .

[15]  P. Teunissen,et al.  The least-squares ambiguity decorrelation adjustment: its performance on short GPS baselines and short observation spans , 1997 .

[16]  Yan Xu,et al.  GPS: Theory, Algorithms and Applications , 2003 .

[17]  G. Lachapelle,et al.  A Comparison of the FASF and Least- Squares Search Algorithms for on-the-Fly Ambiguity Resolution , 1995 .

[18]  Peter Teunissen,et al.  The invertible GPS ambiguity transformations , 1995 .

[19]  Zuofa Li Efficient Ambiguitv Search Using Genetic Algorithms , 1995 .

[20]  P. Teunissen A new method for fast carrier phase ambiguity estimation , 1994, Proceedings of 1994 IEEE Position, Location and Navigation Symposium - PLANS'94.

[21]  Ron Hatch,et al.  Instantaneous Ambiguity Resolution , 1991 .

[22]  Moeness G. Amin,et al.  Interference mitigation in spread spectrum communication systems using time-frequency distributions , 1997, IEEE Trans. Signal Process..

[23]  Stephen P. Boyd,et al.  Integer parameter estimation in linear models with applications to GPS , 1998, IEEE Trans. Signal Process..

[24]  George V. Tsoulos Adaptive antennas and mimo systems for wireless communications: part II , 2004, IEEE Commun. Mag..

[25]  M. Amin,et al.  Suppression of FM interference in DSSS communication systems using projection techniques , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[26]  Peiliang Xu Random simulation and GPS decorrelation , 2001 .