DocumentCode :
2000028
Title :
A novel fast acquisition algorithm for GPS C/A signals
Author :
Yao, Xiangzhen ; Qin, Xinxian ; Fang, Jinyun
Author_Institution :
Chinese Acad. of Sci., Grad. Univ. of Chinese Acad. of Sci., Beijing, China
fYear :
2009
fDate :
12-14 Aug. 2009
Firstpage :
1
Lastpage :
6
Abstract :
In a GPS system, the process of acquisition costs most time of the whole, which is due to the large number of required operations in the correlator. Common methods usually use FFT or PFA(prime factor algorithm) to calculate the correlation, choosing float as the data type of the operation, which will obviously increase computational complexity. In consideration of the specific storage mode of GPS data, we propose a novel algorithm using 2-bit data as the operand in PFA. In this method, GPS data, carrier frequency and twiddle factors of the butterfly calculation will be transformed into bit type, and FFT will be performed only with fixed bit-wise method. Experiments show the significant performance and efficiency improvements of the proposed algorithm, which is one promising solution for fast software GPS receivers.
Keywords :
Global Positioning System; correlators; fast Fourier transforms; signal detection; FFT algorithm; GPS C-A signal; PFA; carrier frequency; correlator; fixed bit-wise method; prime factor algorithm; signal acquisition algorithm; twiddle factor; Computational complexity; Computers; Correlators; Costs; Frequency; Global Positioning System; Multiaccess communication; Satellite broadcasting; Signal processing; Spread spectrum communication; 2-bit; FFT; Fixed-piont; GPS signal; bit-shifting;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Geoinformatics, 2009 17th International Conference on
Conference_Location :
Fairfax, VA
Print_ISBN :
978-1-4244-4562-2
Electronic_ISBN :
978-1-4244-4563-9
Type :
conf
DOI :
10.1109/GEOINFORMATICS.2009.5293406
Filename :
5293406
Link To Document :
بازگشت