新的全球定位系统弱信号高灵敏捕获算法

doi:10.3724/SP.J.1087.2012.03262

计算机应用 ›› 2012, Vol. 32 ›› Issue (11): 3262-3267.DOI: 10.3724/SP.J.1087.2012.03262

新的全球定位系统弱信号高灵敏捕获算法

陈景霞,李建文

陕西科技大学电气与信息工程学院，西安710021

收稿日期:2012-05-11 修回日期:2012-08-14 发布日期:2012-11-12 出版日期:2012-11-01
通讯作者: 陈景霞
作者简介:陈景霞(1979-)，女，新疆石河子人，讲师，硕士，主要研究方向：分布式计算、图像与信号处理、数据挖掘；
李建文（1959-），男，陕西西安人，教授，主要研究方向：网络通信、数字信号处理。
基金资助:
西安市科技计划项目（CX1260-2）

New GPS weak signal high-sensitivity acquisition algorithm

CHEN Jing-xia,LI Jian-wen

College of Electronical and Information Engineering, ShaanXi University of Science and Technology, Xian Shaanxi 710021, China

Received:2012-05-11 Revised:2012-08-14 Online:2012-11-12 Published:2012-11-01
Contact: CHEN Jing-xia

摘要/Abstract

摘要： 通过对弱信号条件下的全球定位系统(GPS)捕获算法的分析，建立了相干累加—非相干累加结合捕获算法的信号模型及检测概率模型。为了提高强弱信号并存时GPS卫星信号的捕获性能，提出一种采用序贯概率比检测方法的GPS捕获算法。对该方法和相干累加—非相干累加算法的检测概率、时间复杂度进行了分析比较，并进行了仿真验证。通过理论分析和计算机仿真，证明该方法在保证较高检测概率性能情况下，可以有效地缩短强弱信号并存时的检测时间，提高对GPS弱信号的捕获性能。

关键词: 全球定位系统, 序贯概率比检测, 捕获, 时间复杂度

Abstract: The algorithm of weak Global Positioning System (GPS) signal capture was analyzed, and the coherent accumulation and non-coherent accumulation capture algorithms signal model and detecting probability model were built. In order to improve the performance of GPS signal acquisition when strong and weak signals both exist, this paper put forward a method of SPRT (Sequential Probability Ratio Test) to capture the GPS signal. This method with coherent accumulation and non-coherent accumulation capture algorithm in detecting probability and time complexity was compared and simulated. Through theoretical analysis and computer simulation, the SPRT method is proved of high detecting probability. It can effectively reduce the detection time when strong and weak signals both exist, and improve the performance of GPS weak signal acquisition.

Key words: Global Positioning System (GPS), Sequential Probability Ratio Test (SPRT), acquisition, time complexity

中图分类号:

P228.4

陈景霞李建文. 新的全球定位系统弱信号高灵敏捕获算法[J]. 计算机应用, 2012, 32(11): 3262-3267.

CHEN Jing-xia LI Jian-wen. New GPS weak signal high-sensitivity acquisition algorithm [J]. Journal of Computer Applications, 2012, 32(11): 3262-3267.

参考文献

［1］ PSIAKI M L. Block acquisition of weak GPS signal in software receiver［C］// Proceedings of the 14th International Technical Meeting of the Satellite Division of The Institute of Navigation.Manassas, Virginia:Institute of Navigation, Inc,2001: 11-14. ［2］ ZIEDAN N I. GNSS receivers for weaksignals［M］. London：Artech House, 2006. ［3］罗鹏飞. 统计信号处理基础——估计与检测理论［M］. 北京:电子工业出版社，2006. ［4］胡丛玮，李晓玲，安雷. 一种改进的GPS微弱信号捕获算法［J］.武汉大学学报:信息科学版, 2008, 33(8): 821-823. ［5］袁洪伟，胡修林，张蕴钰. 基于SPRT的PN码捕获建模及其性能分析［J］.无线电通信技术, 2003, 29(3):8-10. ［6］罗鸣. 全球定位系统—信号、测量与性能［M］. 北京:电子工业出版社，2008. ［7］梁坤，施浒立.高灵敏度GPS捕获技术的分析与仿真［J］. 全球定位系统，2007，32(6): 26-30. ［8］关欣，杨爱萍，白煜. 信号检测与估计——理论与应用［M］. 北京:电子工业出版社，2007. ［9］ ALAQEELI A,STAREYK J, van GRAAS F. Real-time acquisition and tracking for GPS receiver［C］// IEEE International Symposium on Circuits and Systems. Washington, DC: IEEE Computer Society, 2003: 500-503. ［10］ O'MAHONY N, LACHAPELLE G, MURPHY C C. Simplifying the performance analysis of the SPRT for GPS acquisition ［J］. International Journal of Navigation and Observation,2011, 3(1): 1-15. ［11］ O'MAHONY N, MURPHY C C, LACHAPELLE G. A dualthreshold up-down counter for GPS acquisition ［J］. Signal Processing, 2011, 91(5):1093-1102. ［12］ GUO G J, ZHONG D, JIANG Q T. Multi-slot spectrum sensing with backward SPRT in cognitive radio networks ［C］// WCSP ’09:Proceedings of the International Conference on Wireless Communications and Signal Processing. Washington, DC: IEEE Computer Society, 2009: 1-5.

[1]	刘洁, 李毅, 朱江平. 基于双相机捕获面部表情及人体姿态生成三维虚拟人动画[J]. 计算机应用, 2021, 41(3): 839-844.
[2]	惠飞, 邢美华, 郭静, 唐书宇. 基于车车通信的前向碰撞预警策略[J]. 计算机应用, 2021, 41(2): 498-503.
[3]	王爱珍, 胡姣, 韩航程. 基于级联随机共振的直接序列扩频信号的捕获方法[J]. 计算机应用, 2018, 38(7): 2020-2023.
[4]	高军强, 汤霞清, 张环, 郭理彬. 基于因子图算法的INS/GPS信息滞后处理方法[J]. 计算机应用, 2018, 38(11): 3342-3347.
[5]	郑林江, 刘旭, 易兵. 考虑时空特性的动态权重实时地图匹配算法[J]. 计算机应用, 2017, 37(8): 2381-2386.
[6]	吴家皋, 夏轩, 刘林峰. 基于MapReduce的轨迹压缩并行化方法[J]. 计算机应用, 2017, 37(5): 1282-1286.
[7]	吕红瑾, 夏士雄, 杨旭, 黄丹. 基于区域划分的出租车统一推荐算法[J]. 计算机应用, 2016, 36(8): 2109-2113.
[8]	欧正宝, 郭承军. 基于相关函数的二进制偏移载波调制信号无模糊捕获模型[J]. 计算机应用, 2016, 36(6): 1496-1501.
[9]	刘琳琳, 郭承军, 田忠. 基于完好性的深耦合系统中多路径误差[J]. 计算机应用, 2016, 36(3): 610-615.
[10]	刘磊军, 房晨, 张磊, 鲍苏宁. 基于运动状态改变的在线全球定位系统轨迹数据压缩[J]. 计算机应用, 2016, 36(1): 122-127.
[11]	钱文逸, 蒋新华, 廖律超, 邹复民. 基于时空上下文协同过滤的出租车载客点推荐算法[J]. 计算机应用, 2015, 35(6): 1659-1662.
[12]	沈锋, 李伟东. 基于载波频率辅助相位的GPS信号跟踪算法[J]. 计算机应用, 2015, 35(4): 1174-1178.
[13]	邱树伟, 李琰琰. 能量捕获无线传感器网络中低时延的可靠数据传递[J]. 计算机应用, 2015, 35(2): 345-350.
[14]	刘青卫宏儒潘伟. Zodiac算法的碰撞攻击[J]. 计算机应用, 2014, 34(1): 73-77.
[15]	李卫斌张迎新郭新明张伟. 微弱GPS信号的翻转位预测捕获算法[J]. 计算机应用, 2013, 33(12): 3473-3476.

新的全球定位系统弱信号高灵敏捕获算法

New GPS weak signal high-sensitivity acquisition algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics