Efficient GPS Signal Acquisition Based on Parallel FFT in FPGA

Document Type : Original Article


1 Egyptian Armed Forces.

2 Karary University, Engineering College, Sudan.


Acquisition in GPS system is crucial step to get the code phase in Pseudo Random Noise (PRN) in continuous tracking of the satellite. Fast Fourier Transform (FFT) in conventional GPS receivers usually is implemented in convolution algorithm in the acquisition process. In this paper, a parallel FFT algorithm is described that segments the fast Fourier transform algorithm into groups of identical parallel operations that can be performed concurrently and independently. The proposed algorithm is carried out using the LABVIEW FPGA module and those obtained from the GPS Signal simulation using LABVIEW verify the results. This process execution provides a superior performance in fast acquisition and determinism compared with conventional processors based software solutions.