Skip to main content
SpringerLink
Log in

Improved high-sensitivity partial-matched filter with FFT-based acquisition algorithm for BDS-2 and BDS-3 signals with secondary code modulation

  • Original Article
  • Published:
GPS Solutions Aims and scope Submit manuscript

Abstract

The primary code is further encoded with a secondary code for many modern global navigation satellite system (GNSS) signals. The secondary code usually has a higher chip rate than navigation message symbol rate, preventing integration time from being extended. Based on the partial-matched filter with FFT (PMF-FFT) algorithm, we propose the improved high-sensitivity partial-matched filter with FFT (IHSPF) algorithm. The proposed parallel secondary code phase estimate (PScPE) algorithm combined with PMF-FFT can achieve parallel search in three dimensions: primary code, secondary code, and Doppler frequency. The envelope loss mitigation (ELM) method is used for the integration gain loss issue due to the FFT scalloping loss. Finally, the improved multi-search code phase compare detection method (I-MCCD) is also presented to improve the detection performance. The proposed algorithm achieves extremely high sensitivity and is suitable for hardware implementation. The BDS B1I, B2I, B3I, and B2a signals are used to simulate and analyze the algorithm performance. The simulation results show that the acquisition sensitivity of the B1I signal is effectively improved up to 23 dB-Hz. The success probability can get 93% at the maximum gain points and 74% at the minimum gain points.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

Data Availability

The data that support this research are available from the corresponding author upon reasonable request.

References

  • BD 410034-2022 (2022) Performance requirements and test methods for BeiDou multi-constellation multi-frequency System-on-Chip. http://www.beidou.gov.cn/yw/gfgg/202211/t20221114_24871.html

  • Corazza G (1996) On the MAX/TC criterion for code acquisition and its application to DS-SSMA systems. IEEE Trans Commun 44:1173–1182

    Article  Google Scholar 

  • Corazza G, Pedone R (2007) Generalized and average likelihood ratio testing for post detection integration. IEEE Trans Commun 55(11):2159–2171

    Article  Google Scholar 

  • Duan H, Ba X, Chen J (2015) Detection method for weak GPS signal under cross-correlation effect. J Data Acquisit Processg 30(3):677–682

    Google Scholar 

  • Foucras M, Julien O, Macabiau C, Ekambi B, Bacard F (2016) Probability of detection for GNSS signals with sign transitions. IEEE Trans Aerosp Electron Syst 52(3):1296–1308

    Article  Google Scholar 

  • Gao F, Xia H (2018) Fast GNSS signal acquisition with Doppler frequency estimation algorithm. GPS Solutions 22(4):103

    Article  Google Scholar 

  • Geiger B, Vogel C, Soudan M (2012) Comparison between ratio detection and threshold comparison for GNSS acquisition. IEEE Trans Aerosp Electron Syst 48:1772–1779

    Article  Google Scholar 

  • Guo W, Niu X, Guo C, Cui J (2017) A new FFT acquisition scheme based on partial matched filter in GNSS receivers for harsh environments. Aerosp Sci Technol 61:66–72

    Article  Google Scholar 

  • Kim B, Kong SH (2014) Design of FFT-based TDCC for GNSS acquisition. IEEE Trans Wireless Commun 13:11

    Google Scholar 

  • Kong SH (2013) A deterministic compressed GNSS acquisition technique. IEEE Trans Veh Technol 62:511–521

    Article  Google Scholar 

  • Kong SH (2015) SDHT for fast detection of weak GNSS signals. IEEE J Sel Areas Commun 33:2366–2378

    Article  Google Scholar 

  • Kong SH (2017) High sensitivity and fast acquisition signal processing techniques for GNSS receivers. IEEE Signal Process Mag 34(5):59–71

    Article  Google Scholar 

  • Leclere J, Botteron C, Farine P (2014) Acquisition of modern GNSS signals using a modified parallel code phase search architecture. Signal Process 72:177–191

    Article  Google Scholar 

  • Leclere J, Landry R (2018) Combining secondary code correlations for fast GNSS signal acquisition. In: 2018 IEEE/ION position, location and navigation symposium (PLANS). IEEE, Monterey, pp 46–55.

  • Liu Q, Kou Y, Huang Z, Wang J, Yao Y (2019) Mean acquisition time analysis for GNSS parallel and hybrid search strategies. GPS Solutions 23(4):94

    Article  Google Scholar 

  • Liu A, Zhao L, Ding J, et al (2018) Grouping FFT based two-stage high sensitivity signal acquisition with sign transitions. Journal of Navigation 6:52479–52489

  • Lo Presti L, Zhu X, Fantino M, Mulassano P (2009) GNSS signal acquisition in the presence of sign transition.IEEE J Selected Topics Signal Process 3(4):557–570

    Article  Google Scholar 

  • Lyons RG (2015) Understanding digital signal processing, 3rd edn. Publish House of Electronics Industry Press, Beijing

    Google Scholar 

  • Meng Q, Liu J, Zeng Q, Feng S, Chen R (2017) Neumann-Hoffman code evasion and stripping method for BeiDou software-defined receiver. J Navig 70(1):101–119

    Article  Google Scholar 

  • Spangenberg S, Scott I, McLaughlin S, Povey G, Cruickshank D, Grant P (2000) An FFT-based approach for fast acquisition in spread spectrum communication systems. Wireless Pers Commun 13(1–2):27–56

    Article  Google Scholar 

  • Svatoň J, Vejražka F, Kubalík P, Schmidt J, Borecký J (2020) Novel partial correlation method algorithm for acquisition of GNSS tiered signals. Navigation 67(4):745–762

    Article  Google Scholar 

  • Svatoň J, Vejražka F (2018) Pre- and postcorrelation method for acquisition of new GNSS signals with secondary code. In: 2018 IEEE/ION position, location and navigation symposium (PLANS). IEEE, Monterey, pp 1422–1427.

  • Ta T, Qaisar S, Dempster A, Dovis F (2012) Partial differential postcorrelation processing for GPS L2C signal acquisition. IEEE Trans Aerosp Electron Syst 48(2):1287–1305

    Article  Google Scholar 

  • Tawk Y, Jovanovic A, Leclere J, Botteron C, Farine P-A (2011) A New FFT-Based Algorithm for Secondary Code Acquisition for Galileo Signals. In: 2011 IEEE Vehicular Technology Conference (VTC Fall). IEEE, San Francisco, CA, USA, pp 1–6

  • Tsui JBY (2005) Fundamentals of global positioning system receivers: a software approach, 2nd edn. Wiley, New York

  • u-blox (2020) NEO-M9N datasheet https://www.u-blox.com/en/positioning-chips-and-modules

  • Unicorecomm (2022) UFirebird UC6226 datasheet https://en.unicorecomm.com/products/detail/11

  • Van Nee DJR, Coenen AJRM (1991) New fast GPS code-acquisition technique using FFT. Elect Lett 27(2):158–160

    Article  Google Scholar 

  • Viterbi AJ (1995) CDMA: principles of spread spectrum communication. Addison-Wesley, Reading

    Google Scholar 

  • Xie G (2017) Principles of GPS and receiver design. Publish House of Electronics Industry Press, Beijing

    Google Scholar 

  • Zhu C, Fan X (2015) A novel method to extend coherent integration for weak GPS signal acquisition. IEEE Commun Lett 19(8):1343–1346

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by high-technology project between Jilin Province and the Chinese Academy of Sciences (Grant Number 2022SYHZ0030).

Author information

Authors and Affiliations

  1. Institute of Microelectronics of the Chinese Academy of Sciences, 3 Beitucheng West Road, Chaoyang District, Beijing, 100029, China

    Xiangjie Ding, Ying Yang & Jie Chen

  2. University of Chinese Academy of Sciences, No.1 Yanqihu East Rd, Huairou District, Beijing, 101408, China

    Xiangjie Ding

Authors
  1. Xiangjie Ding
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ying Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jie Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

XD was involved in methodology, conceptualization, software, formal analysis, visualization, and writing—original draft. YY was involved in methodology, validation, software, and writing—review and editing. JC was involved in supervision.

Corresponding author

Correspondence to Ying Yang.

Ethics declarations

Conflict of interest

The authors declare no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ding, X., Yang, Y. & Chen, J. Improved high-sensitivity partial-matched filter with FFT-based acquisition algorithm for BDS-2 and BDS-3 signals with secondary code modulation. GPS Solut 27, 143 (2023). https://doi.org/10.1007/s10291-023-01480-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10291-023-01480-y

Keywords

Search

Navigation