Acquisition of GPS Software Receiver Using Split-Radix FFT
- 1 October 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 6 (1062922X) , 4608-4613
Abstract
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.Keywords
This publication has 7 references indexed in Scilit:
- Fundamentals of Global Positioning System Receivers2004
- An extended split-radix FFT algorithmIEEE Signal Processing Letters, 2001
- GPS receiver architectures and measurementsProceedings of the IEEE, 1999
- Fast DFT algorithms for length N=q*2/sup m/IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1998
- Theory and Performance of Narrow Correlator Spacing in a GPS ReceiverNAVIGATION: Journal of the Institute of Navigation, 1992
- On computing the split-radix FFTIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- ‘Split radix’ FFT algorithmElectronics Letters, 1984