Hostname: page-component-586b7cd67f-r5fsc Total loading time: 0 Render date: 2024-11-26T15:51:10.552Z Has data issue: false hasContentIssue false
  • English
  • Français

A Fast Acquisition Algorithm Based on Division of GNSS Signals

Published online by Cambridge University Press:  02 February 2018

Qingxi Zeng ,
Wenqi Qiu ,
Pengna Zhang ,
Xuefen Zhu  and
Ling Pei
Qingxi Zeng*
Affiliation:
(Department of Vehicle Engineering, Nanjing University of Aeronautics and Astronautics, Jiangsu, P. R. China)
Wenqi Qiu
Affiliation:
(Department of Vehicle Engineering, Nanjing University of Aeronautics and Astronautics, Jiangsu, P. R. China)
Pengna Zhang
Affiliation:
(Department of Vehicle Engineering, Nanjing University of Aeronautics and Astronautics, Jiangsu, P. R. China)
Xuefen Zhu
Affiliation:
(School of Instrument Science and Engineering, Southeast University, Jiangsu, P.R. China)
Ling Pei
Affiliation:
(Shanghai Key Laboratory of Navigation and Location Based service, Shanghai Jiao tong University, Shanghai, P. R. China)
*
(E-mail: [email protected])
Get access Rights & Permissions [Opens in a new window]

Abstract

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.

Keywords

Software receiverBeiDouFast Fourier Transform (FFT)
Type
Research Article
Information
The Journal of Navigation , Volume 71 , Issue 4 , July 2018 , pp. 933 - 954
Copyright
Copyright © The Royal Institute of Navigation 2018 

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

References

REFERENCES

Akopian, D. (2005). Fast FFT based GPS satellite acquisition methods. IET Radar Sonar Navigation 2005, 152(4), 277–286.Google Scholar
Cheng, P.Q. (2012). Digital signal processing (Fourth Edition). Tsinghua University Press, 139–171.Google Scholar
China Satellite Navigation Office. (2013). BeiDou navigation satellite signal in space interface control document open service signal. Version 2.0. Beijing: China Standardization, 5–25.Google Scholar
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, 2346–2360.Google Scholar
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, 553–562.Google Scholar
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, 159–166.Google Scholar
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, 2370–2382.Google Scholar
Jan, S.S. and Lin, Y.C. (2009). A new multi-C/A code acquisition method for GPS. GPS Solutions, 13, 293–303.CrossRefGoogle Scholar
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), 623–630.Google Scholar
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), 587–597.Google Scholar
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, 1423–1426.Google Scholar
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, 2874–2883.Google Scholar
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, 1–6.Google Scholar
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, 1406–1416.Google Scholar
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.Google Scholar
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, 1246–1256.Google Scholar
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, 37–41.Google Scholar
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, 84–88.Google Scholar
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), 542–549.CrossRefGoogle Scholar
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, 1748–1753.Google Scholar
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, 905–908.CrossRefGoogle Scholar
Tamazin, M., Noureldin, A., Korenberg, M.J. and Massound, A. (2016). Robust fine acquisition algorithm for GPS receiver with limited resources. GPS Solutions, 20, 77–88.CrossRefGoogle Scholar
Tsui, J.B.Y. (2005). Fundamentals of global positioning system receivers—a software approach. Wiley-Interscience, 155–280.Google Scholar
Van Nee, D. and Coenen, A. (1991). New fast GPS code-Acquisition technique using FFT. Electronics Letters, 27(2), 158–160.Google Scholar
Wang, Z., Hu, J., Xiong, X. and Song, J. (2013). Non-data-aided timing acquisition for asynchronous IDMA systems. Wireless Personal Communications, 69(2), 957–978.CrossRefGoogle 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.Google 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
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), 146–156.CrossRefGoogle Scholar