GPS信号FFT捕获的GPU实现

缩短GPS接收机冷启动时间一直是GPS领域的热点问题,而决定冷启动时间的关键是捕获速度。针对快速付里叶变换（FFT）捕获算法的并行运算特点和图形处理单元（GPU）适合于进行并行的优势,简单介绍了FFT捕获算法原理和对比了GPU与FPGA的特点,重点设计了各通道和各频点均进行并行计算的FFT捕获算法的GPU实现方案。利用实测的GPS中频数据初步验证了本文捕获方案的正确性和运行时间。试验结果表明：与基于CPU的捕获方案相比,本文的捕获方案对卫星PRN和CA码相位的捕获结果完全正确,而捕获时间大幅度缩短了。

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

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 prog...