Acquisition of GPS Software Receiver Using Split-Radix FFT

Acquisition is the first step in the signal processing section of a Global Position System (GPS) receiver. It detects the presence of a GPS signal received by antenna and provides estimates of code phase and Doppler frequency to the tracking loops. Three acquisition methods in frequency-domain processing are compared, i.e., namely radix-2 FFT, split-radix-2/4 FFT and. The expectancy of the split-radix algorithm is increasing the acquisition efficiency. It is shown that the split-radix-2/8 FFT can save 25% of data loads and stores compared with split-radix-2/4 FFT. In order to simulate the overall system in an efficient way, the acquisition functions are developed in software architecture running on PC.