Reduction of the Acquisition Time in GPS Receiver by Multi-Stage Frequency Bins

Acquisition is known as the first part of the software receiver of the Global Positioning System (GPS), which is a challenging part for increasing the speed of the receiver. As a result of the Doppler effect that causes the relative motion between the GPS satellites and the receiver, the frequency of GPS signals can change simultaneously. In this paper, we present a new method to decrease acquisition time. The proposed algorithm divides frequency bins into three stages. Furthermore, at each stage, a new frequency bin is determined and the satellites in Line of Sight (LOS) are detected and separated from the collection list of satellites. To evaluate our proposed method, we utilize two real datasets that were collected from around Iran University of Science and Technology (IUST). The simulation results confirm that the proposed method outperforms the conventional method in terms of the execution time and computational complexity by 34% and 19%, respectively.