A search space optimization technique for improving ambiguity resolution and computational efficiency
© The Society of Geomagnetism and Earth, Planetary and Space Sciences (SGEPSS); The Seismological Society of Japan; The Volcanological Society of Japan; The Geodetic Society of Japan; The Japanese Society for Planetary Sciences. 2000
Received: 5 January 2000
Accepted: 9 July 2000
Published: 24 June 2014
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.