Improved Algorithm for Weak GPS Signal Acquisition Based on Delay-accumulation Method

doi:10.11947/j.AGCS.2016.20140224

Abstract

Abstract: A new improved algorithm is proposed to solve the problem of GPS weak signal capture that the traditional algorithms are unavailable to capture under a weak signal environment. This algorithm is based on the analysis of double block zero padding (DBZP) algorithm and it adopts the delay-accumulation method to retain the operation results temporarily which are discarded in DBZP algorithm. Waiting for delaying 1 ms, the corresponding correlation calculation results are obtained. Then superimpose the obtained results with the operation results retained temporarily and compare the coherent accumulation results with the threshold value. The data measurements are increased by improving the utilization rate of correlation operation results in the improved algorithm on the premise of increasing little computation. Simulation results showed that the improved algorithm can improve the acquisition algorithm processing gain and it is able to capture the signals whose carrier-to-noise ratio(C/N0) is 17 dB-Hz and the detection probability can achieve to 91%.

Key words: weak signal capture, delay-accumulation, DBZP, superimpose, FFT

CLC Number:

P228

LI Yuanming, LI Jing, ZHANG Peng, ZHENG Yong. Improved Algorithm for Weak GPS Signal Acquisition Based on Delay-accumulation Method[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(1): 44-49.

References

[1] OZSOY K, BOZKURT A, TEKIN I. Indoor Positioning Based on Global Positioning System Signals[J]. Microwave and Optical Technology Letters, 2013, 55(5): 1091-1097.
[2] LIU Hui, DARABI H, BANERJEE P, et al. Survey of Wireless Indoor Positioning Techniques and Systems[J]. IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews, 2007, 37(6): 1067-1080.
[3] 段举举, 沈云中. GPS/GLONASS组合静态相位相对定位算法[J]. 测绘学报, 2012, 41(6): 825-830. DUAN Juju, SHEN Yunzhong. An Algorithm of Combined GPS/GLONASS Static Relative Positioning[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(6): 825-830.
[4] 李廷军, 林雪原. 基于多尺度预处理的GPS/SINS组合导航系统[J]. 武汉大学学报(信息科学版), 2011, 36(1): 6-13. LI Tingjun, LIN Xueyuan. GPS/SINS Integrated Navigation System Based on Multi-scale Preprocessing[J]. Geomatics and Information Science of Wuhan University, 2011, 36(1): 6-13.
[5] 杨元喜. 卫星导航的不确定性、不确定度与精度若干注记[J]. 测绘学报, 2012, 41(5): 646-650. YANG Yuanxi. Some Notes on Uncertainty, Uncertainty Measure and Accuracy in Satellite Navigation[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(5): 646-650.
[6] 莫凡, 王新龙. 高灵敏度GPS捕获技术研究综述[J]. 航空兵器, 2014(2): 19-26. MO Fan, WANG Xinlong. Review of Acquisition Techniques of High Sensitivity GPS[J]. Aero Weaponry, 2014(2): 19-26.
[7] 罗大成, 刘岩, 刘志国, 等. 一种高灵敏度GPS信号快速捕获算法[J]. 电讯技术, 2013, 53(4): 408-414. LUO Dacheng, LIU Yan, LIU Zhiguo, et al. A Novel High Sensitive Fast Acquisition Algorithm of GPS Signals[J]. Telecommunication Engineering, 2013, 53(4): 408-414.
[8] 刘毓, 邹星. 弱GPS信号捕获算法及其仿真研究[J]. 测绘学报, 2013, 38(3): 192-194. LIU Yu, ZOU Xing. Weak GPS Signals Acquisition Algorithm and Simulation[J]. Acta Geodaetica et Cartographica Sinica, 2013, 38(3): 192-194.
[9] ZIEDAN N I. Global Navigation Satellite System (GNSS) Receivers for Weak Signals[M]. Boston: Artech House Publishers, 2006.
[10] 成伟兰, 刘坚强, 谌丽. 干扰条件下接收机减敏机理分析[J]. 舰船科学技术, 2012, 34(3): 122-129. CHENG Weilan, LIU Jianqiang, SHEN Li. Analysis of Receiver Desensitization Mechanism in the Presence of Interference[J]. Ship Science and Technology, 2012, 34(3): 122-129.
[11] 李源明, 张波, 李暑坚, 等. GPS软件接收机中一种新的弱信号捕获算法[J]. 电子测量技术, 2012, 35(11): 13-16. LI Yuanming, ZHANG Bo, LI Shujian, et al. Algorithm for Weak Signal Acquisition in GPS Software Receiver[J]. Electronic Measurement Technology, 2012, 35(11): 13-16.
[12] 李江, 钱富才, 刘丁, 等. 具有未知参数的GPS/DR组合导航系统跟踪与辨识[J]. 电子与信息学报, 2013, 35(4): 921-926. LI Jiang, QIAN Fucai, LIU Ding, et al. Tracking and Identification for GPS/DR Integrated Navigation System with Unknown Parameters[J]. Journal of Electronics & Information Technology, 2013, 35(4): 921-926.
[13] PARKINSON B W, SPILKER J J. Global Positioning System: Theory and Applications[M]. Washington D C: AIAA, 1996.
[14] MISRA P, ENGE P. Global Positioning System: Signal, Measurements and Performance[M]. Lincoln, MA: Ganga-Jumuna Press, 2001.
[15] BORRE K, AKOS D M, BERTELSEN N, et al. A Software-defined GPS and Galileo Receiver: A Single-frequency Approach[M]. Birkhäuser: Springer, 2007: 67-77.
[16] LIN D M, TSUI J B Y. Fundamentals of Global Positioning System Receivers: A Software Approach[M]. New York: John Wiley & Sons, 2000.
[17] LIN D M, TSUI J B Y. Acquisition Schemes for Software GPS Receiver[C]//Proceedings of the 11th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS). Nashville, TN: ION Publications, 1998: 317-325.
[18] LIN D M, TSUI J B Y. Comparison of Acquisition Methods for Software GPS Receiver[C]//Proceedings of the 13th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS). Salt Lake City, UT: ION Publications, 2000: 2385-2390.
[19] 焦瑞祥. 基于FPGA 技术的微弱GPS 信号实时处理的实现[D]. 上海: 上海交通大学, 2008. JIAO Ruixiang. The Implementation of Global Position System Weak Signal Real Time Processing Based on Field Programmable Gate Arrays[D]. Shanghai: Shanghai Jiao Tong University, 2008.
[20] 巴晓辉, 刘海洋, 郑睿, 等. 一种有效的GNSS接收机载噪比估计方法[J]. 武汉大学学报(信息科学版), 2011, 36(4): 457-466. BA Xiaohui, LIU Haiyang, ZHENG Rui, et al. An Effective Carrier-to-noise Ratio Estimation Method for GNSS Receiver[J]. Geomatics and Information Science of Wuhan University, 2011, 36(4): 457-466.