Integer Ambiguity Search Technique Using SeparatedGaussian Variables

  • Kim, Do-Yoon (School of Mechanical & Aerospace Engineering Seoul University) ;
  • Jang, Jae-Gyu (School of Mechanical & Aerospace Engineering Seoul University) ;
  • Kee, Chang-Don (School of Mechanical & Aerospace Engineering Seoul University)
  • Published : 2004.12.31


Real-Time Kinematic GPS positioning is widely used for many applications.Resolving ambiguities is the key to precise positioning. Integer ambiguity resolution isthe process of resolving the unknown cycle ambiguities of double difference carrierphase data as integers. Two important issues of resolving are efficiency andreliability. In the conventional search techniques, we generally used chi-squarerandom variables for decision variables. Mathematically, a chi-square random variableis the sum of mutually independent, squared zero-mean unit-variance normal(Gaussian) random variables. With this base knowledge, we can separate decisionvariables to several normal random variables. We showed it with related equationsand conceptual diagrams. With this separation, we can improve the computationalefficiency of the process without losing the needed performance. If we averageseparated normal random variables sequentially, averaged values are also normalrandom variables. So we can use them as decision variables, which prevent from asudden increase of some decision variable. With the method using averaged decisionvalues, we can get the solution more quicklv and more reliably.To verify the performance of our proposed algorithm, we conducted simulations.We used some visual diagrams that are useful for intuitional approach. We analyzedthe performance of the proposed algorithm and compared it to the conventionalmethods.


  1. R. Hatch, 'Instantaneous Ambiguity Resolution', Proceedings of KIS Symposium, Banff, Canada, September, 1990
  2. C. Kee, J. Jang, Y. Sohn, 'Efficient Attitude Determination Algorithm Using Geometrical Concept: SNUGLAD', NTM 2003, 2003
  3. C. Park, 'Attitude Determination from GPS Carrier Phase Measurements', Ph.D. dissertation, Seoul National University, 1996
  4. P.J.G. Teunissen, A. Kleusberg, 'GPS for Geodesy', 2nd Edition, Springer, 1998, pp. 319-388
  5. Jonge de P.J., C.C.J.M. Tiberius, 'The LAMBDA method for integer ambiguity estimation:implementation aspects', Delft Geodetic Computing Centre LGR Series No.12, 1996
  6. P. Misra, P. Enge, 'Global Positioning System Signals, Measurements, and Performance', Ganga-Jamuna Press, 2001