Skip to main content Accessibility help

A Fast Acquisition Algorithm Based on Division of GNSS Signals

  • Qingxi Zeng (a1), Wenqi Qiu (a1), Pengna Zhang (a1), Xuefen Zhu (a2) and Ling Pei (a3)...


The acquisition of signals is a precondition for tracking and solution calculation in software-based Global Navigation Satellite System (GNSS) receivers. The Parallel Code phase Acquisition (PCA) algorithm can simultaneously obtain the correlation results at every sampling point. However, if the number of sampling points that needs processing is large, this method will lead to a heavy computational load. Thus, we improve the process of the PCA algorithm and propose a novel algorithm that divides the signals into K (K is a constant) parts to achieve correlation and obtains the correlation results with a fusion algorithm. This algorithm can simultaneously obtain the correlation results for sampling points at an interval of K points. If the K value is selected appropriately, the computational load can be decreased by about 50%. Also, the Receiver Operating Characteristic (ROC) curves show that under a certain probability of false alarm, the detection probability of the proposed algorithms is 5% lower than that of the PCA algorithm. Therefore, the proposed algorithm can speed up the acquisition process with a slight decrease in detection probability.


Corresponding author



Hide All
Akopian, D. (2005). Fast FFT based GPS satellite acquisition methods. IET Radar Sonar Navigation 2005, 152(4), 277286.
Cheng, P.Q. (2012). Digital signal processing (Fourth Edition). Tsinghua University Press, 139171.
China Satellite Navigation Office. (2013). BeiDou navigation satellite signal in space interface control document open service signal. Version 2.0. Beijing: China Standardization, 525.
Chun, Y., Mikel, M. and Thao, N. (2006). Generalized Frequency-Domain Correlator for Software GPS Receiver: Preliminary Test Results and Analysis. 19th International Technical Meeting of the Satellite Division of the Institute-of-Navigation. 26–29 September, Fort Worth, 23462360.
Chun, Y. (2005). Joint acquisition of CM and CL codes for GPS L2 civil (L2C) signals. Proceedings of the ION 61st Annual Meeting. 27–29 June 2, Cambridge, 553562.
Fantino, M., Pini, M., Mulassano, P., Girau, G., Nicola, M. and Nordio, A. (2008). Signal Compression for an Effecient and Simplified GNSS Parallel Acquisition. ION GNSS 21st International Technical Meeting of The Satellite Division, 16–19 September, Savannah, 159166.
Humphreys, T.E., Psiaki, M.L. and Kintner, P.M. (2006). GNSS receiver implementation on a DSP: status, challenges, and prospects. GNSS 19th International Technical Meeting of the Satellite Division. 26–29 September, Fort Worth, 23702382.
Jan, S.S. and Lin, Y.C. (2009). A new multi-C/A code acquisition method for GPS. GPS Solutions, 13, 293303.
Jin, T., Yang, J., Huang, Z. and Qin, H. (2015). Multi-correlation strategies fusion acquisition method for high data rate global navigation satellite system signals. IET Signal Processing, 9(8), 623630.
Jin, T., Lu, F., Liu, Y., Qin, H. and Luo, X. (2013). Double differentially coherent pseudorandom noise code acquisition method for code-division multiple access system. IET Signal Processing, 7(7), 587597.
Jin, T., 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.
Kurz, L., Kappen, G., Coenen, T. and Noll, T. G. (2010). Comparison of Massive-Parallel and FFT-Based Acquisition Architectures for GNSS Receivers. Proceedings of International Technical Meeting of the Satellite Division of the Institute of Navigation. September, Portland, USA, 28742883.
Leclère, J., Botteron, C. and Farine, P.A. (2013). Modified parallel code-phase search for acquisition in presence of sign transition. International Conference on Localization and GNSS. IEEE, 16.
Leclère, J., Botteron, C. and Farine, P.A. (2012). Improving the Performance of the FFT-based Parallel Code-phase Search Acquisition of GNSSS signals by Decomposition of the Circular Correlation. 25th International Meeting of the Satellite Division of the Institute of Navigation ION. 12–17 September, Nashville TN, 14061416.
Lin, D.M., Tsui, J.B.Y. and Howell, D. (1999). Direct P(Y)-Code Acquisition Algorithm for Software GPS Receivers. 12th International Meeting of the Satellite Division of the Institute of Navigation ION. 14–17 September, Nashville, TN.
Liu, Y., Jin, T. and Qin, H. (2011). 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.
Molino, A., Girau, G., Nicola, M., Fantino, M. and Pini, M. (2008). Evaluation of a FFT-based Acquisition in Real Time Hardware and Software GNSS Receivers. IEEE International Symposium on Spread Spectrum Techniques & Applications. 25–28 August, Bologna, 3741.
Patel, V. and Shukla, P. (2011). Faster Methods for GPS Signal Acquisition in Frequency Domain. 2011 International Conference on Emerging Trends in Networks and Computer Communication. 22–24 April, Udaipur, 8488.
Polydoros, A. and Weber, C.L. (1984). A unified approach to serial search spread-spectrum code acquisition-part I and part II. IEEE Transactions on Communications, 60(1), 542549.
Simone, L., Fittipaldi, G. and Sanchez, I.A. (2011). Fast acquisition techniques for very long PN codes for on-board secure TTC transponders. Proceedings of Military Communications Conference, 7–10 November, Baltimore, 17481753.
Starzyk, J.A. and Zhu, Z. (2001). Averaging Correlation for C/A code Acquisition and Tracking in Frequency Domain. Proceedings of the 44th IEEE 2001 Midwest Symposium on Circuits And systems. 14–17 August, Fairbom, 905908.
Tamazin, M., Noureldin, A., Korenberg, M.J. and Massound, A. (2016). Robust fine acquisition algorithm for GPS receiver with limited resources. GPS Solutions, 20, 7788.
Tsui, J.B.Y. (2005). Fundamentals of global positioning system receivers—a software approach. Wiley-Interscience, 155280.
Van Nee, D. and Coenen, A. (1991). New fast GPS code-Acquisition technique using FFT. Electronics Letters, 27(2), 158160.
Wang, Z., Hu, J., Xiong, X. and Song, J. (2013). Non-data-aided timing acquisition for asynchronous IDMA systems. Wireless Personal Communications, 69(2), 957978.
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.
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.
Zhang, P., Xu, C., Cai, X. and Li, H. (2016). Performance analysis of BDS for regional services with consideration on weighted factors. Proceedings of the Institution of Mechanical Engineers, Part G-Journal Aerospace Engineering, 230(1), 146156.



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