Skip to main content

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

Journal of Communications Technology and Electronics volume 64, pages 1288–1297 (2019)Cite this article

Abstract—

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, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

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

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

REFERENCES

  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 

  7. http://www.esa.int/Our_Activities/Navigation/Galileo_fixes_Europe_s_position_in_history.

  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). http://en.beidou.gov.cn/index.html.

  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

  1. School of Optics and Photonics, Beijing Institute of Technology, 100081, Beijing, China

    Muhammad Noaman Zahid

  2. Fert Beijing Institute, BDBC, School of Microelectronics, Beihang University, 100091, Beijing, China

    Rashid Ali

  3. School of Mechanical Engineering, Kyungpook National University, 41566, Daegu, Korea

    Muhammad Shakeel Afzal

Authors
  1. Muhammad Noaman Zahid
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rashid Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Muhammad Shakeel Afzal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Noaman Zahid.

Rights and permissions

Reprints and Permissions

About this article

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). https://doi.org/10.1134/S1064226919110251

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064226919110251

Keywords:

  • FFT
  • GNSS
  • Multi-GNSS
  • GPS
  • GLONASS
  • BeiDou
  • IF
  • DSP
  • DSSS