Skip to main content Accessibility help

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

  • Qingxi Zeng (a1) (a2), Chang Gao (a1), Wenqi Qiu (a1), Zhaihe Zhou (a1) and Chade Lyu (a1)...


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.


Corresponding author



Hide All
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, 234237.
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), 1921.
China Satellite Navigation Office. (2016). BeiDou navigation satellite signal in space interface control document open service signal. Version 2.0. Beijing: China Standardization, 525.
Gardner, F.M. (1986). A BPSK/QPSK timing-error detector for sampled receivers. IEEE Transactions on Communications, 34 (5), 423429.
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), 1925.
Kim, K. and Polydoros, A. (1988). Digital modulation classification: the BPSK versus QPSK case. 21st Century Military Communications, 23–26 August, San Diego, USA, 431436.
Kovar, P. and Jelen, S. (2014). Cold Start Strategy of the CubeSat GPS Receiver. Advances in Electrical & Computer Engineering, 14(2), 2934.
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, 16.
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, 185189.
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, 12461256.
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), 101119.
Noe, R. (2005). PLL-free synchronous QPSK polarization multiplex/diversity receiver concept with digital I & Q baseband processing. IEEE Photonics Technology Letters, 17 (4), 887889.
Rinder, P. (2004). Design a single frequency GPS software receiver. Aalborg University Press, 2531.
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, 586589.
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, 14231426.
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), 16071614.
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), 265277.
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), 14271433.
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), 953965.
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), 955970.
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, 298301.



Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed