An Optimal Search Algorithm of Integer Ambiguity in the Satellite Navigation Positioning

In order to resolve the problem of too long search time caused by poor accuracy of the integer ambiguity floating-point solution, an improved search space algorithm was proposed. It was shown that the efficiency of a fixed integer ambiguity degree is greatly improved, with setting the initial search space and optimally updating of the upper and lower bounds that the algorithm works. Experimental simulations were given to show that the proposed algorithm is able to improve effectively search efficiency of the integer ambiguity, compared with the traditional LAMBDA algorithm and the VB algorithm.