一种基于稀疏快速傅里叶变换的卫星信号捕获算法  

A satellite signal acquisition algorithm based on sparse fast Fourier transform

作　　者：侯林涛 雷宝 肖明 孙为军 吕俊 

机构地区：[1]广东工业大学自动化学院,广东省物联网信息技术重点实验室,广东广州510006

出　　处：《广西大学学报（自然科学版）》2017年第5期1701-1706,共6页Journal of Guangxi University（Natural Science Edition）

基　　金：国家自然科学基金优秀青年基金项目(61322306);国家自然科学基金青年基金项目(61304140)

摘　　要：卫星信号搜索捕获时间长短是影响GPS软件接收机的重要因素。为了更快速、准确地完成卫星信号的捕获,文中提出了一种基于稀疏快速傅里叶变换的并行捕获算法。该算法采用取模运算、余数不同的采样思想,首先对中频信号和本地码进行一次下采样来获得中频信号和本地码的一个子集,其次对多普勒频移量进行一次下采样来获得多普勒频移量的一个子集;然后在子集中进行卫星信号的并行捕获。研究结果表明,与GPS卫星信号的并行捕获算法相比,该算法有效地减少了运算量,提高了捕获性能。最后通过实验验证了该算法的正确性。Satellite signal search acquisition time is an important factor which affect the GPS software receiver. In order to capture satellite signals much quickly and accurately, a parallel acquisition algorithm based on sparse fast Fourier transform is proposed. According to the sampling theory through the remainder, Modulo operation is used in the algorithm. Firstly, the IF signal and the local code are down-sampled to obtain a subset of them. Then, the Doppler shift is down- sampled to obtain a subset of it. Finally, satellite signals are captured in parallel in the subset. Experimental results show that the algorithm can effectively reduce the computation and improve the acquisition performance compared with the parallel acquisition algorithm of GPS signal. Finally the correctness of the algorithm is verified by experiment.

关 键 词：GPS 稀疏快速傅里叶变换 并行捕获 多普勒频移 

分 类 号：TN967.1[电子电信—信号与信息处理]