低复杂度高动态低信噪比环境下的GPS信号捕获算法

doi:10.11959/j.issn.1000-436x.2015080

通信学报 ›› 2015, Vol. 36 ›› Issue (3): 240-245.doi: 10.11959/j.issn.1000-436x.2015080

低复杂度高动态低信噪比环境下的GPS信号捕获算法

熊竹林,刘策伦,安建平,谢泽彬

北京理工大学信息与电子学院，北京 100081

出版日期:2015-03-25 发布日期:2017-06-21
基金资助:
国家高技术研究发展计划（“863”计划）基金资助项目;国家自然科学基金资助项目

Low complexity acquisition algorithm for GPS signals with low SNR and high dynamic

Zhu-lin XIONG,Ce-lun LIU,Jian-ping AN,Ze-bin XIE

School of Information and Electronics, Beijing Institute of Technology, Beijing 100081, China

Online:2015-03-25 Published:2017-06-21
Supported by:
TheNationalHighTechnologyResearchandDevelopmentProgramofChina(863Program);The National Natural Science Foundation of China

摘要/Abstract

摘要：

针对高动态低信噪比环境下的GPS信号捕获问题，提出一种频域分段移位平均周期图算法。首先，对接收信号进行频率斜升和码相位二维并行粗补偿并对各补偿支路进行分段快速傅里叶变换；其次，根据参与捕获的有效数据段长度将频域补偿间隔扩展为更为精细的估计间隔；然后，找到与各参数估计值最接近的补偿支路，根据估计值与实际补偿值之间差值对各数据段的频谱进行旋转移位，并将移位之后的频谱进行非相干累加以得到各估计值所对应的相关峰；最后，对相关峰的峰值进行恒虚警检测以确定捕获是否成功。仿真结果表明，与平均周期图算法相比，所提算法捕获性能略有下降，但计算复杂度大幅降低。

关键词: 全球定位系统, C/A码捕获, 低复杂度, 高动态, 低信噪比

Abstract:

A frequency-domain segmental shift average periodogram acquisition algorithm for GPS signals with low SNR and high dynamic was proposed. First, the parallel rough compensation of Doppler frequency rate and C/A code phase as well as segmental FFT was applied with the received signal. Second, the compensation interval was extended to precise estimation interval based on the number of data segments. Third, the branch with the nearest compensation value was chosen as the estimation branch of each estimation value and the difference of two values was reduced by segmental fre-quency spectrum shift. The correlation value of each estimation branch was obtained by non-coherent accumulation of all shifted frequency spectrums. Last, the maximum correlation value was sent to a constant false alarm rate detector to de-termine whether the acquisition was success. The results show that compared with the traditional periodogram algorithm, the proposed algorithm has much lower computational complexity and a little performance loss.

Key words: GPS, C/A code acquisition, low complexity, high dynamic, low signal-to-noise ratio

熊竹林,刘策伦,安建平,谢泽彬. 低复杂度高动态低信噪比环境下的GPS信号捕获算法[J]. 通信学报, 2015, 36(3): 240-245.

Zhu-lin XIONG,Ce-lun LIU,Jian-ping AN,Ze-bin XIE. Low complexity acquisition algorithm for GPS signals with low SNR and high dynamic[J]. Journal on Communications, 2015, 36(3): 240-245.

图/表 6

图1

图2

图3

图4

图5

表1

参考文献 9

[1]	HURD W J , STATMAN J I , VILNROTTER V A . High dynamic GPS receiver using maximum likelihood estimation and frequency tracking[J]. IEEE Transactions on Aerospace and Electronic Systems, 1987,23(4):425-437.
[2]	FARQUHARSON M , O'SHEA P , LEDWICH G . A computationally efficient technique for estimating the parameters of polynomial-phase signals from noisy observations[J]. IEEE Transactions on Signal Processing, 2005,53(8):3337-3342.
[3]	CIRILLO L , ZOUBIR A , AMIN M . Parameter estimation for locally linear fm signals using a time-frequency hough transform[J]. IEEE Transactions on Signal Processing, 2008,56(9):4162-4175.
[4]	AKOPIAN D , SYRJARINNE J . A fast positioning method without navigation data decoding for assisted gps receivers[J]. IEEE Transactions on Vehicular Technology, 2009,58(8):4640-4645.
[5]	黄磊，张其善，寇艳红．基于差分码和块处理方法的GPS信号快速捕获算法[J]．通信学报， 2006,27(8):93-97. HUANG L , ZHANG Q S , KOU Y H . GPS signal fast acquisition al-gorithm using differential code and block processing techniques[J]. Journal on Communications, 2006,27(8):93-97.
[6]	ZHU Z . Averaging Correlation for Weak Global Positioning System Signal Processing[D]. Ohio University, 2002.
[7]	蒋伟，乐天．基于插值的多普勒频偏和频率斜升联合估计算法[J]．电子与信息学报， 2013,35(1):166-171. JIANG W , LE T . Joint estimation of doppler frequency shift and dop-pler frequency rate based on interpolation[J]. Journal of Electronics ＆Information Technology, 2013,35(1):166-171.
[8]	PRATAP M , PER E . Global Positioning System: Signals, Measure-ments, and Performance[M]. Revised 2nd ed, Ganga-Jamuna Press, 2011.
[9]	ALI I , AL-DHAHIR N , HERSHEY J E . Doppler characterization for LEO satellites[J]. IEEE Transactions on Communications, 1998,46(3):309-313.

算法	捕获时间/s	参数补偿		（移位）累加		总计
算法	捕获时间/s	复数加法	复数乘法	复数加法	复数乘法	复数加法	复数乘法
最大似然	0.18	4.56×10¹⁸	2.28×10¹⁸	0	2.03×10¹⁶	4.56×10¹⁸	2.30×10¹⁸
斜升试探	0.24	8.25×10¹⁶	4.12×10¹⁶	0	4.24×10¹⁴	8.25×10¹⁶	4.17×10¹⁶
平均周期图	1	4.90×10¹⁴	2.45×10¹⁴	1.47×10¹²	1.50×10¹²	4.91×10¹⁴	2.46×10¹⁴
本文算法	1	2.15×10¹¹	1.07×10¹¹	1.47×10¹²	1.31×10⁹	1.68×10¹²	1.09×10¹¹

[1]	姜春晓, 王佳蔚. 高动态卫星DSSS信号Turbo迭代捕获算法[J]. 通信学报, 2021, 42(8): 15-24.
[2]	王薇,张明,姚博彬,殷勤业,穆鹏程. 结合子空间旋转技术的非圆信号快速DOA估计[J]. 通信学报, 2020, 41(11): 198-205.
[3]	潘毅,张天骐,张刚,马宝泽. 高动态BOC信号捕获算法[J]. 通信学报, 2019, 40(6): 82-89.
[4]	刘剑飞,何利平,陶颖,刘迪,曾祥烨,王蒙军. 大规模MIMO系统中低复杂度的码本搜索方法[J]. 通信学报, 2019, 40(1): 79-86.
[5]	智宁,毛善君,李梅. 基于相对梯度正则化的Retinex变分模型及其应用[J]. 通信学报, 2017, 38(11): 65-75.
[6]	张洋,彭华,巩克现. 基于多尺度功率谱子带梯度的宽带频谱感知算法与性能分析[J]. 通信学报, 2016, 37(2): 191-198.
[7]	迟宇,陈岚,吕超. 无线体域网低复杂度重复码解扩频方法研究[J]. 通信学报, 2015, 36(8): 146-152.
[8]	刘骏,李静,于沛东. 一种Turbo码随机交织器的迭代估计方法[J]. 通信学报, 2015, 36(6): 201-206.
[9]	迟宇,陈岚,吕超. 基于分级统计最大平均功率的WBAN符号同步算法[J]. 通信学报, 2015, 36(5): 81-88.
[10]	席志红,赵蓝飞,张驰,张志民. 基于变分模型的梯度域色阶映射算法[J]. 通信学报, 2015, 36(1): 1-8.
[11]	吴伟强,郑石,张钦宇. 面向高动态高空平台网络的路由协议研究[J]. 通信学报, 2012, 33(1): 153-159.
[12]	李敏,刘小汇,王瑛,王飞雪. 新的GPS自适应阵的选星方法[J]. 通信学报, 2007, 28(6): 137-140.
[13]	王新龙. 模糊自适应估计器在INS/GPS组合导航中的应用研究[J]. 通信学报, 2006, 27(8): 108-112.

低复杂度高动态低信噪比环境下的GPS信号捕获算法

Low complexity acquisition algorithm for GPS signals with low SNR and high dynamic

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 9

相关文章 13

Metrics

推荐阅读 0