Journal of Positioning, Navigation, and Timing (J Position Navig Timing; JPNT)
Citation: Kim, J., Lee, S., & Seo, H. S., 2023, Novel FFT Acquisition Scheme with Baseband Resampling for MultiGNSS Receivers, Journal of Positioning, Navigation, and Timing, 12, 59-65.
Journal of Positioning, Navigation, and Timing (J Position Navig Timing) 2023 March, Volume 12, Issue 1, pages 59-65. https://doi.org/10.11003/JPNT.2023.12.1.59
Received on 18 February 2023, Revised on 27 February 2023, Accepted on 06 March 2023, Published on 30 March 2023.
License: Creative Commons Attribution Non-Commercial License (https://creativecommons.org/licenses/bync/4.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
Jinseok Kim†, Sunyong Lee, Hung Seok Seo
Microinfinity, Daejeon 34012, Korea
†Corresponding Author: E-mail, jinseok.kim@minfinity.com; Tel: +82-42-710-3916 Fax: +82-42-710-3911
A GNSS receiver must perform signal acquisition to estimate the code phase and Doppler frequency of the incoming satellite signals, which are essential information for baseband signal processing. Modernized GNSS signals have different modulation schemes and long PRN code lengths from legacy signals, which makes it difficult to acquire the signals and increases the computational complexity and time. This paper proposes a novel FFT/Inverse-FFT with baseband resampling to resolve the aforementioned challenges. The suggested algorithm uses a single block only for the FFT and thereby requires less hardware resources than conventional structures such as Double Block Zero Padding (DBZP). Experimental results based on a MATLAB simulation show this algorithm can successfully acquire GPS L1C/A, GPS L2C, Galileo E1OS, and GPS L5.
signal acquisition, baseband resampling, fast Fourier transform, circular correlation, circular shift
Akopian, D. 2005, Fast FFT based GPS satellite acquisition methods, IEE Proc. Radar Sonar Navig., 152, 277-286. https://doi.org/10.1049/ip-rsn:20045096
European Union 2016, European GNSS (Galileo) Open Service Signal‐in‐Space Interface Control Document Issue 1.3
GNSS.ASIA 2021, Market & Technology Trends, Edition 4 2021.
GPS Directorate Missile Systems Center 2019, NAVSTAR GPS Space Segment/User Segment L5 Interfaces (ISGPS‐705F).
Hassanieh, H., Adib, F., Katabi, D., & Indyk, P. 2012, Faster GPS via the sparse Fourier transform, In Proceedings of the 18th Annual International Conference on Mobile Computing & Networking, Istanbul, Tur-key, August 22-26, 2012, pp.353364. https://doi.org/10.1145/2348543.2348587
Kaplan, E. & Hegarty, C. 2017, Understanding GPS/GNSS Principles and Applications (London: Artech House).
Park, J. U. & Heo, M. B. 2019, Korea PNT Update, 59th CGSIC Meeting, Miami 2019.
Patel, V. 2011, Reduced-size FFT correlation techniques for GPS signal acquisition, Int. J. Comput. Appl., 2, 14-19.
Prasad, S. V. S. 2018, Double Block Zero Padding Acquisition Algorithm for GPS Software Receiver, J. Autom. Mobile Robot. Intell. Syst., 12, 58-63.
Space and Missile Systems Center 2021, NAVSTAR GPS Space Segment/User Segment, IS‐GPS‐200M.
Vaughan, R. G., Scott, N. L., & White, D. R. 1991, The theory of bandpass sampling, IEEE Transactions on Signal Processing, 39, 1973-1984. https://doi. org/10.1109/78.134430
Wendler, F., Stein, M., Mezghani, A., & Nossek, J. A. 2013, Quantization-loss Reduction for 1-bit BOC Positioning, Proceedings of the 2013 International Technical Meeting of The Institute of Navigation, San Diego, California, January 2013, pp.509-518.
Zeng, Q., Tang, L., Zhang, P., & Pei, L. 2016, Fast acquisition of L2C CL codes based on combination of hyper codes and averaging correlation, J. Syst. Eng. Electron., 27, 308-318. https://doi.org/10.1109/JSEE.2016.00031
Zhang, Y., Wang, M., & Li, Y. 2018, Low Computational Signal Acquisition for GNSS Receivers Using a Resampling Strategy and Variable Circular Correlation Time, Sensors, 18, 678. https://doi.org/10.3390/s18020678
Jinseok Kim and Sunyong Lee conceived the research, designed the algorithm, and performed the experiments; Hung Seok Seo provided the significant guidance in research planning, experimental results analysis. All authors contributed to the written manuscript.
The authors declare no conflict of interest.