The Global Navigations Satellite Systems (GNSS) are becaming increasingly pop- ular in these days, therefore the user requirements are also expanding regarding these systems. One of the reasonable requirements is increasing the accuracy of the position estimation. To acieve this goal in most cases two receivers’ measurements are processed at the same time. Some of these methods can estimate the relative positions of the two receivers. If one receiver fix in a very well known position, and we know the relative position, we can calculate the second receiver’s accurate position too. If the receivers are fixed to one thing, (eg. a vehicle) we can calculate the orientation of the vehicle as well. Specifying the orientation is very important in the navigation of autonomous vehicles.
This thesis presents and asses a method that try to find a vector between two receivers position. The solution of this problem is linked to the NP-hard ILS problem. Developing the algorithms that can solve the large number of subsets of the Integer Least Squares problem is still an active research area. Several methods are discovered for the solution. One of them is the well-known LAMDA method, which is presented in this thesis. The method was introduced in 1993 and the improved MLAMBDA (Modified LAMBDA) only in 2005, that means both of them are relatively new techniques.