Skip to main content
Log in

Acquisition and Analysis of Multi-Global Navigation Satellite System Signals Based on Fast Fourier Transform

  • Published:
Journal of Communications Technology and Electronics Aims and scope Submit manuscript


This paper presents an essential technique for acquiring multi-GNSS signals using FFT. The fundamental approach of multi-GNSS satellite navigation is that the navigation information transmitted with the help of stand-alone GNSS system of numerous constellations is acquired by the receiver. The reason for the acquisition is to apprehend how many total numbers of satellites are currently visible to the user segment; also, the acquisition must determine the code phase and frequency of satellite signals. Although, there are three search domains, which are Doppler frequency, code phase, and code identification, in the acquisition processing, the emphasis of this paper will be on the search of the code phase. FFT based acquisition can decrease acquisition time of DSSS signals due to an increase in the power of DSP chips. The use of FFT based algorithms to perform acquisition of Direct Sequence Spread Spectrum (DSSS) is still the hot topic of research. The main purpose of this study is the analysis of the Multi-GNSS signal acquisition process using the Fast Fourier Transform (FFT) method. Based on MATLAB software platform; GPS, GLONASS, and BeiDou signals are acquired from the real IF signal records of GPS, GLONASS, and BeiDou. The output results of the FFT based acquisition are presented and discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.
Fig. 9.
Fig. 10.

Similar content being viewed by others


  1. T. T. Nguyen Tu, T. La Vinh, and H. Ta Tung, “A Novel Residual Frequency Estimation Method for GNSS Receivers,” Sensors, No. 1, 119 (2018).

    Article  Google Scholar 

  2. Marcel Baracchi-Frei, Real-time GNSS software receiver optimized for general purpose microprocessors (Univ. of Neuchatel, IMT, Neuchatel, 2010).

  3. M. Andrianarison, M. Sahmoudi, and R. Landry, “Efficient and Innovative Techniques for Collective Acquisition of Weak GNSS Signals”, J. Computer Commun., No. 5, 84–113 (2017).

    Article  Google Scholar 

  4. G. Blewitt, “Basics of the GPS Technique: Observation Equations”, in Geodetic Applications of GPS (Department of Geomatics, University of Newcastle UK, 1997).

  5. James Bao-Yen Tsui, Fundamentals of Global Positioning System Receivers—A Software Approach (Wiley, Hoboken, NJ, 2005).

  6. Safaa Dawoud, GNSS principles and comparison (Potsdam Univ., Potsdam, Germany, 2012).

    Google Scholar 


  8. Zhao Lin, Liu Aimeng, Ding Jicheng, and Wang Jing, “BeiDou Signal Acquisition with Neumann–Hoffman Code Modulation in a Degraded Channel,” Sensors, No. 2, 323 (2017).

    Google Scholar 

  9. China Satellite Navigation Office, BeiDou Navigation Satellite System Signal in Space Interface Control Document Open Service Signal (Version 2.1).

  10. L. Deng, S. Ye, and H. Qiu, “Transmission security platform for transportation information based on BeiDou Navigation Satellite System,” in Proc. IEEE 3rd Advanced Inf. Technol., Electronic and Automation Control Conf. (IAEAC), Chongqing,2018 (IEEE, New York, 2018), pp. 2110–2113.

  11. K. Borre, D. M. Akos, N. Bertelsen, P. Rinder, and S. H. Jensen, A Software-Defined GPS and Galileo Receiver: A Single-Frequency Approach (Birkhauser, Boston, 2007).

    MATH  Google Scholar 

  12. M. Andrianarison and R. Landry, Jr., “New approach of high sensitivity techniques using collective detection method with multiple GNSS receivers.” Sensors, No. 11, 3690 (2018).

    Article  Google Scholar 

  13. J. T. Curran, M. Petovello, and G. Lachapelle, “Design paradigms for Multi-Constellation Multi-Frequency software GNSS receivers,” in Proc. China Satellite Navigation Conf., Wuhan,2013(IEEE, New York, 2013), pp. 751–756.

  14. M. Andrianarison, M. Sahmoudi, and R. Landry, “New Strategy of Collaborative Acquisition for Connected GNSS Receivers in Deep Urban Environments”. Positioning 9, 23–46 (2018).

    Article  Google Scholar 

  15. V. T. Tran, N. C. Shivaramaiah, and A. G. Dempster, “Feasibility analysis of baseband architectures for multi-GNSS receivers,” GPS Solut, 21 1–11 (2017).

    Article  Google Scholar 

  16. Qiu Lei and Li Lei, “GPS Signal Acquisition Based on FFT”, in Proc. 2nd Int. Conf. on Information Technology and Computer Science, China, 2010 (IEEE, New York, 2010).

  17. Hui Hu and Lian Fang, “Signal search and acquisition algorithms for software GPS receiver,” in Proc. 2009 Int. Symp. Inf. Processing (ISIP’09), Huangshan, China, Aug. 21–23,2009 (ISIP, 2009), pp. 013-016.

  18. Falin Wu and Yasuda Akio, “GPS signal acquisition and tracking using software GPS receiver,” in Proc. 8th Int. Symp. on Signal Processing and its Applications (ISSPA), Aug. 28–31,2005 (IEEE, New York, 2005), Vol. 2, pp. 843–846.

  19. F. Johansson, R. Mollaei, J. Thor, and J. Uusitalo, GPS Satellite Signal Acquisition and Tracking (Univ. Technology, Lulea, Sweden, August 21, 1998).

  20. GLONASS Navigation Satellite System, “Interface Control Document Navigational Radio Signal in bands L1, L2 (Edition 5.1),” (Moscow, 2008).

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Muhammad Noaman Zahid.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Muhammad Noaman Zahid, Ali, R. & Afzal, M.S. Acquisition and Analysis of Multi-Global Navigation Satellite System Signals Based on Fast Fourier Transform. J. Commun. Technol. Electron. 64, 1288–1297 (2019).

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: