微弱GPS信号的翻转位预测捕获算法

计算机应用 ›› 2013, Vol. 33 ›› Issue (12): 3473-3476.

微弱GPS信号的翻转位预测捕获算法

李卫斌¹,²,张迎新¹,郭新明²,张伟²

1. 西安科技大学电气与控制工程学院，西安 710054；
2. 咸阳师范学院信息工程学院，陕西咸阳 712000

收稿日期:2013-06-03 修回日期:2013-07-31 出版日期:2013-12-01 发布日期:2013-12-31
通讯作者: 李卫斌
作者简介:李卫斌(1976-),男,陕西武功人,教授,博士,主要研究方向:图像处理、卫星信号处理;
张迎新 (1989-),女,河南新郑人,硕士研究生,主要研究方向:模式识别;
郭新明(1979-),男,陕西西安人,讲师,硕士,主要研究方向:无线传感器网络、网络编码：
张伟(1981-), 男,陕西礼泉人,讲师,硕士,主要研究方向:计算机系统结构、嵌入式系统。
基金资助:
陕西省自然科学基金资助项目;科技部创新基金资助项目;陕西省重大科技创新工程资助项目;陕西省科技计划项目;陕西省教育厅基金课题资助项目;咸阳师范学院专项科研基金资助项目

Bit-flipping prediction acquisition algorithm of weak GPS signal

LI Weibin¹,²,ZHANG Yingxin¹,GUO Xinming²,ZHANG Wei²

1. School of Electrical and Control Engineering, Xi'an University of Science and Technology, Xi'an Shaanxi 710054, China
2. School of Information Engineering, Xianyang Normal University, Xianyang Shaanxi 712000, China

Received:2013-06-03 Revised:2013-07-31 Online:2013-12-31 Published:2013-12-01
Contact: LI Weibin

摘要/Abstract

摘要： 微弱全球定位系统(GPS)卫星信号的捕获需要较长的积分时间，但受导航数据位翻转的影响，一般采用10ms的相干积分。为进一步提高捕获灵敏度，提出了一种数据位翻转预估算法，该算法通过对多组信号积分结果的对比估算出翻转位的位置，舍弃存在位翻转的5ms数据从而消除其影响，并对其余数据进行15ms的分块相干积分。同时，为降低分块相干积分中非相干积分的平方损耗，采用差分相干积分对其进行改进，并在运算过程中采用“先累加后相关”的方式，在进一步提高捕获灵敏度的同时降低运算复杂度。仿真结果表明，该算法能高效地捕获到信噪比低至-50dB的信号，可有效地提高GPS接收机的捕获灵敏度和捕获效率。

关键词: 弱信号检测, 捕获, 位翻转, 高灵敏度, 捕获效率

Abstract: Long coherent integration duration is needed for weak Global Positioning System (GPS) signal acquisition. However, it is limited in 10ms by the navigation data bit flipping, which is far from enough. To further improve the acquisition sensitivity, a bit-flipping prediction algorithm was proposed. Firstly, the 5ms signal with possible involve bit-flipping, which was detected through the comparison of the coherent integration results of the several blocks of data, was canceled. Then coherent integration was applied to its sub-block signal in rest 15ms and the results did differential coherent integration to overcome its bit-flip and reduced the square loss of non-coherence. At the same time, the summation operation was done ahead of coherent integration to depress its computational complexity. The theoretical research and simulation results show that the acquisition sensitivity and acquisition efficiency have been improved, and the algorithm even can capture the weak signal with Signal-to-Noise Ratio (SNR) less than -50dB.

Key words: weak signal detection, acquisition, bit-flipping, high sensitivity, acquisition efficiency

中图分类号:

李卫斌张迎新郭新明张伟. 微弱GPS信号的翻转位预测捕获算法[J]. 计算机应用, 2013, 33(12): 3473-3476.

LI Weibin ZHANG Yingxin GUO Xinming ZHANG Wei. Bit-flipping prediction acquisition algorithm of weak GPS signal[J]. Journal of Computer Applications, 2013, 33(12): 3473-3476.

参考文献

[1] Ta Tung Hai, Presti Letizia Lo, Dovis Fabio. A Differential Joint Data/Pilot Strategies for high sensitivity Galileo E1 Signal Acquisition[C]//2008 International Conference on Advanced Technologies for Communications, ATC 2008. Hanoi, Viet nam, 2008. NJ United States: Inst. of Elec. and Elec. Eng. Computer Society, 2008: 69-72. [2] Zaheri Mohammadreza, Broumandan Ali, O’Driscoll Cillian et al. Enhanced GNSS indoor signal detectability using polarization diversity[C]// 22nd International Technical Meeting of the Satellite Division of the Institute of Navigation 2009,ION GNSS 2009. Savannah, GA, United states, 2009. Fairfax, United States: Institute of Navigation, 2009: 395-205. [3] Cai Y, Cheng P, Meng X et al. Using network RTK corrections and low-cost receiver for precise mass market positioning and navigation applications[C]//2011 IEEE Intelligent Vehicles Symposium, IV'11, Baden-Baden, Germany, 2011. Piscataway, United States: Institute of Electrical and Electronics Engineers Inc, 2011: 345-349 [4] Wu Lingjuan, Lu Weijun, Yu Dunshan. Research of weak signal acquisition algorithms for high sensitivity GPS receivers[C]// 1st Asia Pacific Conference on Postgraduate Research in Microelectronics and Electronics, PrimeAsia 2009. Shanghai, China, 2009. Piscataway, United states: IEEE Computer Society, 2009: 173-176 [5] D. M. Lin and J. B. Y. Tsui. A software GPS receiver for weak Signals. Proc. IEEE MTTS-S Digest, 2001: 2139-2142. [6] Mark L. Psiaki. Block Acquisition of weak GPS signals in a Software Receiver[C]//Proc. ION GPS 2001. Salt Lake City, September 11-14,2001. [7] 黎山,易清明,陈庆,石敏.适用于GPS软件接收机的弱信号捕获方法[J].计算机应用，2012,32(3)：816-822. [8] 魏玲玲,范胜林,王顺亮,刘建业. 高灵敏度GPS软件接收机捕获算法[J]. 指挥控制与仿真, 2012, 34(5): 50-54. [9] 史彦芳, 刘静, 马娟. 微弱GPS信号差分快速捕获算法[J]. 电子设计工程, 2012, 20(16): 130-133. [10] 裘勋,卢艳娥,庞春雷.改进的GPS弱信号差分捕获方法研究[J].现代防御技术，2011,39(6)：126-130. [11] 林庆恩,茅旭初.一种用于微弱GPS信号处理的快速捕获方法[J].计算机仿真，2010,27(10)：330-334.

[1]	刘洁, 李毅, 朱江平. 基于双相机捕获面部表情及人体姿态生成三维虚拟人动画[J]. 计算机应用, 2021, 41(3): 839-844.
[2]	张刚, 高俊鹏. 组合型幂指函数三稳态随机共振微弱信号检测[J]. 计算机应用, 2018, 38(9): 2747-2752.
[3]	王爱珍, 胡姣, 韩航程. 基于级联随机共振的直接序列扩频信号的捕获方法[J]. 计算机应用, 2018, 38(7): 2020-2023.
[4]	郝静, 杜太行, 江春冬, 孙曙光, 付超. 调参随机共振在超高频微弱信号检测中的应用[J]. 计算机应用, 2016, 36(9): 2374-2380.
[5]	欧正宝, 郭承军. 基于相关函数的二进制偏移载波调制信号无模糊捕获模型[J]. 计算机应用, 2016, 36(6): 1496-1501.
[6]	商庆健, 张金敏, 王厅长. 基于有效K均值有效极限学习机的混沌海杂波背景中微弱信号检测[J]. 计算机应用, 2015, 35(3): 896-900.
[7]	邱树伟, 李琰琰. 能量捕获无线传感器网络中低时延的可靠数据传递[J]. 计算机应用, 2015, 35(2): 345-350.
[8]	李燕敏易清明石敏. 基于小波处理的高灵敏度GPS信号捕获方法[J]. 计算机应用, 2013, 33(10): 2769-2771.
[9]	任国凤吉江田竹梅. 移位位反序列捕获算法[J]. 计算机应用, 2013, 33(08): 2136-2139.
[10]	张尧金志刚罗咏梅杜秀娟. 基于信任机制的水下传感器网络节点安全定位算法[J]. 计算机应用, 2013, 33(05): 1208-1211.
[11]	田竹梅吉江任国凤李海霞. 序列捕获的序列核变换方法[J]. 计算机应用, 2013, 33(05): 1255-1259.
[12]	陈景霞李建文. 新的全球定位系统弱信号高灵敏捕获算法[J]. 计算机应用, 2012, 32(11): 3262-3267.
[13]	刘磊范铁生王银斌李智慧唐春鸽. 基于信号包络分析的并行微弱信号检测算法[J]. 计算机应用, 2012, 32(08): 2133-2136.
[14]	黎山易清明陈庆石敏. 适用于GPS软件接收机的弱信号捕获方法[J]. 计算机应用, 2012, 32(03): 816-818.
[15]	何世彪白洁罗冬梅肖利丽. 混沌扩频测距方案研究[J]. 计算机应用, 2011, 31(03): 632-635.