Acquisition in Global Positioning System (GPS) is primary and important step to measure the code phase of Pseudo Random Noise (PRN) code and Doppler shift in carrier frequency of received GPS signal. The performance of a GPS receiver system depends on the fast and accurate measure of the code phase and Doppler shift in the recived signal. A new GPS signal acquisition method based on decomposition of FFT is proposed to improve the acquisition performance. Conventional GPS receivers use Fast Fourier Transform (FFT) to carry out correlation in the acquisition process. However, this paper proposes a new method that reduces the complexity of FFT computation. The proposed algorithm is implemented, validated and compared the performance with conventional serial search and radix2 FFT search algorithms using Intermediate Frequency (IF) GPS signal. Acquisition algorithms are implemented on 1.25MHz signal data of one millisecond period, sampled at 5MHz. For the sampled data, the proposed algorithm uses 5000 samples insted of number of samples raised to nearest power of 2 i.e. 8192 samples as in the case of radix2 FFT search method to compute FFT. Performance of the algorithms are compared based on computational time and correlation peak magnitude.
Read full abstract