Optimization of GPS L1 acquisition using Radix-4 FFT

Author

Babu, Swarna Ravindra ; Selvam, Panneer ; Rao, Gottapu Sasibhushana ; Wang, Jinling

Author_Institution

Adv. Technol. Labs., Wipro Technol., Chennai, India

fYear

2011

fDate

3-5 June 2011

Firstpage

875

Lastpage

879

Abstract

The implementation of an acquisition loop for software GPS receiver is still a challenge because of the large number of arithmetic operations involved in an FFT algorithm. Oversampling of the composite signals further compounds this problem. A Radix-4 FFT algorithm was proposed to improve the performance and the results were compared with Radix-2 FFT. To validate the algorithms a software GPS baseband processor was developed in Simulink and tested with real satellite data set. The analysis shows that the Radix-4 FFT is about 23% more efficient than the Radix-2 algorithm.

Keywords

Global Positioning System; data acquisition; fast Fourier transforms; radio receivers; GPS L1 acquisition; Radix-4 FFT; acquisition loop; satellite data set; software GPS baseband processor; software GPS receiver; Algorithm design and analysis; Frequency domain analysis; Global Positioning System; Mathematical model; Receivers; Satellites; Signal processing algorithms; FFT; GPS Acquisition; Radix-4; Simulink;

fLanguage

English

Publisher

ieee

Conference_Titel

Recent Trends in Information Technology (ICRTIT), 2011 International Conference on

Conference_Location

Chennai, Tamil Nadu

Print_ISBN

978-1-4577-0588-5

Type

conf

DOI

10.1109/ICRTIT.2011.5972353

Filename

5972353