Implementation of a GPS Signal FFT Acquisition Algorithm with a GPU Chip

王可东,李鸿田,侯绍东,高悦
DOI: https://doi.org/10.3969/j.issn.1008-9268.2011.06.005
2011-01-01
Abstract:The methods to booster the cold start of a GPS receiver have been focused on for a long time.The key problem to speed up the cold start is to shorten the GPS signal acquisition time.In this paper,the implementation of an FFT acquisition algorithm in a GPU chip was proposed to take advantage of the parallel structure of the FFT algorithm and the parallel computing capability of the GPU chip simultaneously.The FFT acquisition algorithm was introduced briefly.The GPU chip was compared with an FPGA chip in programming language,power consumption,size,and cost.The implementation of the FFT acquisition algorithm in a GPU chip was designed.The point of the implementation lied in the parallel computing of both the acquisition channels and the searched frequencies.Finally,the implementation was verified with a sampled real GPS IF signal data.The results proved the correctness of the acquisition algorithm in the GPU chip.Compared with the acquisition algorithm in the CPU chip,the acquisition time in the GPU chip is shortened significantly.
What problem does this paper attempt to address?