Hostname: page-component-77c78cf97d-7rbh8 Total loading time: 0 Render date: 2026-04-24T04:59:26.274Z Has data issue: false hasContentIssue false
  • English
  • Français

Parallel Frequency Acquisition Algorithm for BeiDou Software Receiver Based on Coherent Downsampling

Published online by Cambridge University Press:  14 August 2019

Qingxi Zeng ,
Chang Gao ,
Wenqi Qiu ,
Zhaihe Zhou  and
Chade Lyu
Qingxi Zeng*
Affiliation:
(College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Jiangsu, PR China) (State Key Laboratory for automobile simulation and control, Jilin University, Jilin, PR China)
Chang Gao
Affiliation:
(College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Jiangsu, PR China)
Wenqi Qiu
Affiliation:
(College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Jiangsu, PR China)
Zhaihe Zhou
Affiliation:
(College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Jiangsu, PR China)
Chade Lyu
Affiliation:
(College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Jiangsu, PR China)
*
(E-mail: jslyzqx@163.com)
Get access Rights & Permissions [Opens in a new window]

Abstract

The time it takes to acquire a satellite signal is one of the most important parameters for a Global Navigation Satellite System (GNSS) receiver. The Parallel Frequency space search acquisition Algorithm (PFA) runs faster than the Parallel Code phase search acquisition Algorithm (PCA) when the approximate phase of Pseudo-Random Noise (PRN) code and the approximate value of a Doppler shift are known. However, a large amount of data is needed to be dealt with by the Fast Fourier Transform (FFT) in a traditional PFA algorithm because it processes a narrow-band signal with the initial sampling frequency after the PRN code is stripped. In order to reduce the computational complexity of the traditional PFA algorithm, a down-conversion module and a downsampling module were added to the traditional PFA in the work reported here. Experiments demonstrated that this method not only succeeded in acquiring BeiDou B1I signals, but also the time for acquirement was reduced by at least 80% with the modified PFA algorithm compared with the traditional PFA algorithm. The loss in Signal-to-Noise Ratio (SNR) did not exceed 0·5 dB when the number of coherent points was less than 500.

Keywords

BeiDou software receiverParallel frequency acquisitionCoherent downsampling

Information

Type
Research Article
Information
The Journal of Navigation , Volume 73 , Issue 2 , March 2020 , pp. 433 - 454
Copyright
Copyright © The Royal Institute of Navigation 2019

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

REFERENCES

Aboud, A.H., Ramadan, R. and Alsharabati, T. (2015). Software defined radio implementing GPS parallel frequency space search acquisition algorithm in real time environment. Information and Communication Technology Research, 17–19 May, Abu Dhabi, United Arab Emirates, 234–237.CrossRefGoogle Scholar
Cao, Y.C., Wang, C.F. and Pan, S.G. (2009). An Improved Parallel Code Phase Search Acquisition Algorithm Based on Bit Quantification for GPS Signals. Measurement & Control Technology, 28(11), 19–21.Google Scholar
China Satellite Navigation Office. (2016). BeiDou navigation satellite signal in space interface control document open service signal. Version 2.0. Beijing: China Standardization, 5–25.Google Scholar
Gardner, F.M. (1986). A BPSK/QPSK timing-error detector for sampled receivers. IEEE Transactions on Communications, 34 (5), 423–429.CrossRefGoogle Scholar
Jin, C.Y., Fan, S.L. and Hou, D. (2017). A New Visible-star-searching Algorithm for the Cold-start of the Multi-constellation Receiver. Navigation & Control, 16(6), 19–25.Google Scholar
Kim, K. and Polydoros, A. (1988). Digital modulation classification: the BPSK versus QPSK case. 21st Century Military Communications, 23–26 August, San Diego, USA, 431–436.CrossRefGoogle Scholar
Kovar, P. and Jelen, S. (2014). Cold Start Strategy of the CubeSat GPS Receiver. Advances in Electrical & Computer Engineering, 14(2), 29–34.CrossRefGoogle Scholar
Leclère, J., Botteron, C. and Farine, P.A. (2013). Modified parallel code-phase search for acquisition in presence of sign transition. Localization and GNSS, 25–27 June, Turin, Italy, 1–6.CrossRefGoogle Scholar
Liu, C., Zhang, J., Zhu, Y and Pan, Q. (2011a). Analysis and optimization of PMF-FFT acquisition algorithm for high-dynamic GPS signal. IEEE International Conference on Cybernetics & Intelligent Systems, 17–19 Sept, Qingdao, China, 185–189.Google Scholar
Liu, Y., Jin, T. and Qin, H. (2011b). A Real Time High Sensitive Software GPS Receiver Architecture and Verification. International Technical Meeting of the Institute of Navigation. 24–26 January, San Diego, 1246–1256.Google Scholar
Meng, Q., Liu, J., Zeng, Q., Feng, S. and Chen, R. (2017). Neumann-Hoffman Code Evasion and Stripping Method For BeiDou Software-defined Receiver. The Journal of Navigation, 70(1), 101–119.CrossRefGoogle Scholar
Noe, R. (2005). PLL-free synchronous QPSK polarization multiplex/diversity receiver concept with digital I & Q baseband processing. IEEE Photonics Technology Letters, 17 (4), 887–889.CrossRefGoogle Scholar
Rinder, P. (2004). Design a single frequency GPS software receiver. Aalborg University Press, 25–31.Google Scholar
Thakar, P.V. and Mewada, H. (2012). Receiver acquisition algorithms and their comparisons for BOC modulated satellite navigation signal. Communication Systems and Network Technologies, 11–13 May, Rajkot, India, 586–589.CrossRefGoogle Scholar
Tian, J., Ye, W., Lin, S. and Hua, Z. (2008). Software Defined Radio GNSS Receiver Design over Single DSP Platform. 4th International Conference on Wireless Communications, Networking and Mobile Computing. 12–17 October, Dalian, 1423–1426.Google Scholar
Xie, F., Liu, J., Li, R. and Feng S. (2016). A simultaneous multiple BeiDou signal acquisition algorithm for a software-based GNSS receiver. Optik, 127 (4), 1607–1614.CrossRefGoogle Scholar
Xie, F., Sun, R., Kang, G. and Qian, W. (2017). A jamming tolerant BeiDou combined B1/B2 vector tracking algorithm for ultra-tightly coupled GNSS/INS systems. Aerospace Science & Technology, 70 (1), 265–277.CrossRefGoogle Scholar
Yang, J., Jin, T., Huang, Z. and Qin, H. (2014). Multi-signal components combining acquisition method based on padding zero for TD-AltBOC. Journal of Harbin Engineering University, 35 (11), 1427–1433.Google Scholar
Yang, J., Jin, T., Huang, Z. and Qin, H. (2016). Data and pilot optimised combining method for new composite global navigation satellite system signal acquisition, IET Radar Sonar Navigation, 10 (5), 953–965.Google Scholar
Zeng, Q., Qiu, W., Zhang, P., Zhu, X. and Pei, L. (2018). A Fast Acquisition Algorithm Based on Division of GNSS Signals. Journal of Navigation, 71 (04), 955–970.CrossRefGoogle Scholar
Zheng, Y. (2010). A software-based frequency domain parallel acquisition algorithm for GPS signal. Anti-Counterfeiting Security and Identification in Communication, 18–20 July 2010, Chengdu, China, 298–301.CrossRefGoogle Scholar