Skip to main content

Volume 52 Supplement 10

Special Issue: Application of GPS and other space geodetic techniques to Earth Sciences (1)

A search space optimization technique for improving ambiguity resolution and computational efficiency


An Optimal Method for Estimating GPS Ambiguities (OMEGA) that enables very high performance and computational efficiency has been developed and demonstrated. This method employs two search space reduction processes—a scaling and a screening process—that are related to the search space transformation and the ambiguity candidate filtering in multi-search levels. To obtain the highest efficiency, an optimization procedure, which determines the parameters to minimize the number of candidates under given conditions, is implemented in closed-form before the search-verification step. The method is essentially based on the least-squares-approach originally proposed by Hatch but uses a modified and more efficient process. Two improved algorithms are introduced in this paper. First, an alternative algorithm for the spectral decomposition, which reduces the dimension of the residuals vector to its degrees of freedom, is given in closed form. This algorithm is implemented in the computational step of the quadratic form of the residuals in order to increase computational efficiency. Second, an efficient error model for the threshold of the filter equation that is used to derive the search space scaling process is given. This error model shows two advantages: 1) it bounds noise signals of the filter equation; 2) it gives efficient thresholds so that the scaling effects for the search space can be increased.


  1. Abidin, H. Z., On the construction of the ambiguity searching space for on-the-fly ambiguity resolution, Navigation: Journal of The Institute of Navigation, 40(3), 321–338, 1993.

    Article  Google Scholar 

  2. Basilevsky, A., Applied Matrix Algebra in the Statistical Sciences, Elsevier Science Publishing Co., Inc., 389 pp., North-Holland, New York, 1983.

    Google Scholar 

  3. Chen, D. and G. Lachapelle, A comparison of the FASF and least-squares search algorithms for on-the-fly ambiguity resolution, Navigation: Journal of The Institute of Navigation, 42(2), 371–390, 1995.

    Article  Google Scholar 

  4. Giri, N. C., Multivariate Statistical Inference, 319 pp., Academic Press, New York, 1977.

    Google Scholar 

  5. Hatch, R., Instantaneous ambiguity resolution, Proceedings of KIS’90, Banff, Canada, September 10–13, pp. 299–308, 1990.

    Google Scholar 

  6. Kim, D. and R. B. Langley, An optimized least-squares technique for improving ambiguity resolution performance and computational efficiency, Proceedings of ION GPS’99, Nashville, Tennessee, September 14–17, pp. 1579–1588, 1999.

    Google Scholar 

  7. Martin-Neira, M., M. Toledo, and A. Pelaez, The null space method for GPS integer ambiguity resolution, Proceedings of DSNS’95, Bergen, Norway, April 24–28, Paper No. 31, 8 pp., 1995.

  8. Teunissen, P. J. G., A new method for fast carrier phase ambiguity estimation, Proceedings of IEEE PLANS’94, Las Vegas, Nevada, April 11–15, pp. 562–573, 1994.

    Google Scholar 

  9. Teunissen, P. J. G., A canonical theory for short GPS baselines. Part III: The geometry of the ambiguity search space, J. Geod., 71(8), 486–501, 1997.

    Article  Google Scholar 

  10. Teunissen, P. J. G., A class of unbiased integer GPS ambiguity estimators, Artificial Satellites, 33(1), 3–10, 1998.

    Google Scholar 

Download references

Author information



Corresponding author

Correspondence to Donghyun Kim.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Kim, D., Langley, R.B. A search space optimization technique for improving ambiguity resolution and computational efficiency. Earth Planet Sp 52, 807–812 (2000).

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI:


  • Search Space
  • Quadratic Form
  • Error Model
  • Computational Algorithm
  • Ambiguity Resolution