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

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

Abstract

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

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.

Figures/Tables 6

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

算法	捕获时间/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]	Wei WANG,Ming ZHANG,Bobin YAO,Qinye YIN,Pengcheng MU. Computationally efficient direction-of-arrival estimation of non-circular signal based on subspace rotation technique [J]. Journal on Communications, 2020, 41(11): 198-205.
[2]	Shunqin XIE,Ke ZHOU,Dahai CHEN,Xianglu LI,Sheng ZHONG,Jian ZHANG. Reduced phase-state detection based on virtual modulation indexes for Multi-h CPM [J]. Journal on Communications, 2019, 40(9): 45-50.
[3]	PAN Yi,ZHANG Tianqi,ZHANG Gang,MA Baoze. Acquisition algorithm for BOC signals in high dynamic environment [J]. Journal on Communications, 2019, 40(6): 82-89.
[4]	Jianfei LIU,Liping HE,Ying TAO,Di LIU,Xiangye ZENG,Mengjun WANG. Low complexity codebook search method in massive MIMO system [J]. Journal on Communications, 2019, 40(1): 79-86.
[5]	Jun LIU,Jing LI,Pei-dong YU. Iterative estimation method for random interleaver of Turbo codes [J]. Journal on Communications, 2015, 36(6): 201-206.
[6]	IXin-shan L,UOWei G. Fine C/A code acquisition algorithm for weak GPS signal based on averaging correlation and differential coherent accumulation [J]. Journal on Communications, 2015, 36(5): 112-119.
[7]	IZhi-hong X,Lan-fei ZHAO,Chi ZHANG,Zhong-min ZHANG. Tone mapping based on variational model in gradient domain [J]. Journal on Communications, 2015, 36(1): 1-8.
[8]	Wei-qiang WU,Shi ZHENG,Qin-yu ZHANG. Research on high dynamic high altitude platforms network oriented routing protocol [J]. Journal on Communications, 2012, 33(1): 153-159.
[9]	Xin PENG,Ren-fa LI,Liu YANG,Liang-jiao LIU. Least square-based vehicle position estimation algorithm [J]. Journal on Communications, 2010, 31(8): 9-15.
[10]	Cheng SONG,Fei-xue WANG,Zhao-wen ZHUANG. Method for assisted-GPS positioning based on ambiguity resolution in weak signal environment [J]. Journal on Communications, 2009, 30(9): 89-94.
[11]	Min LI,Xiao-hui LIU,Ying WANG,Fei-xue WANG. Novel satellite selection methods for GPS adaptive arrays [J]. Journal on Communications, 2007, 28(6): 137-140.
[12]	Yi GUO,Er-yang ZHANG,Rong-jun SHEN. Interference suppression in GPS receiver using space-time subspace projection techniques [J]. Journal on Communications, 2007, 28(5): 62-66.
[13]	Lin ZHANG,Hai-bin CHU,Nai-tong ZHANG. Research on fast direct acquisition method of satellite navigation signal [J]. Journal on Communications, 2007, 28(3): 120-124.
[14]	Lei HUANG,Qi-shan ZHANG,Yan-hong KOU. GPS signal fast acquisition algorithm using differential code and block processing techniques [J]. Journal on Communications, 2006, 27(8): 93-97.
[15]	Xin-long WANG. Research on a fuzzy adaptive state estimator for INS/GPS integrated navigation system [J]. Journal on Communications, 2006, 27(8): 108-112.

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 9

Related Articles 15

Metrics

Recommended 0