Skip to main content

2022 | OriginalPaper | Buchkapitel

Acquisition Algorithm Optimization Based on Amount of Computation and Performance Joint

verfasst von : Pengcheng Zhang, Xinming Huang, Jingyuan Li, Zengjun Liu, Gang Ou

Erschienen in: China Satellite Navigation Conference (CSNC 2022) Proceedings

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Signal acquisition is the prerequisite for the receiver’s work. The current optimization of the signal acquisition algorithm is mainly focused on the improvement of the acquisition performance, and the optimization of the signal acquisition calculation amount is relatively ignored. Aiming at the computational optimization problem of the navigation signal acquisition algorithm, this paper establishes the equivalent detection capability factor under the unit computational complexity, determines the optimal search interval, and establishes the computational model of the acquisition process. The three common signal acquisition search algorithms are analyzed in detail, and the joint optimization of signal acquisition performance and computational complexity is established. In this paper, a joint optimization function of signal acquisition performance and computational complexity is established, the optimal pre-detection integration time is determined, and the acquisition algorithm is optimized. For the parallel acquisition algorithm in the frequency domain, the acquisition performance can be optimized by only about 1.87 dB, and nearly 60% of the acquisition calculation amount can be optimized, sacrificing part of the acquisition performance in exchange for a smaller computational complexity. The acquisition algorithm optimization method in this paper can alleviate the shortage of computing resources caused by the rapid increase in the number of signals during the development of low-orbit systems, and can also be applied to low-power receivers to reduce the resources consumed by acquisition.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Zu, B.: Research on the Key Techniques of Compass-M1 Civilian Software Receiver. Harbin Engineering University Zu, B.: Research on the Key Techniques of Compass-M1 Civilian Software Receiver. Harbin Engineering University
2.
Zurück zum Zitat Eschenbach, R.F.: GPS receiver having improved signal acquisition at a low signal to noise ratio. US (2004) Eschenbach, R.F.: GPS receiver having improved signal acquisition at a low signal to noise ratio. US (2004)
3.
Zurück zum Zitat Zhangwei, D., Zhang, S.: LEO-assisted High-sensitivity and fast acquisition algorithm of Beidou B1C signal. Navigat. Position Timing 8(5), 23–31 (2021) Zhangwei, D., Zhang, S.: LEO-assisted High-sensitivity and fast acquisition algorithm of Beidou B1C signal. Navigat. Position Timing 8(5), 23–31 (2021)
4.
Zurück zum Zitat Cui, S.: Research on Synchronization Technology of High Dynamic Communication Link of LEO Satellite. Beijing Institute of Technology, Beijing (2015) Cui, S.: Research on Synchronization Technology of High Dynamic Communication Link of LEO Satellite. Beijing Institute of Technology, Beijing (2015)
5.
Zurück zum Zitat Li, D., Li, S., Li, J., et al.: Summary of research on signal acquisition methods of global navigation satellite system. Comput. Eng. Design 37(1), 7 (2016) Li, D., Li, S., Li, J., et al.: Summary of research on signal acquisition methods of global navigation satellite system. Comput. Eng. Design 37(1), 7 (2016)
6.
Zurück zum Zitat Borio, D., Camoriano, L., Presti, L.L.: Impact of GPS acquisition strategy on decision probabilities. IEEE Trans. Aerosp. Electron. Syst. 44(3), 996–1011 (2008)CrossRef Borio, D., Camoriano, L., Presti, L.L.: Impact of GPS acquisition strategy on decision probabilities. IEEE Trans. Aerosp. Electron. Syst. 44(3), 996–1011 (2008)CrossRef
7.
Zurück zum Zitat Zhang, H.: Design of high sensitivity GPS acquisition algorithm with optimized calculation. Southeast University (2018) Zhang, H.: Design of high sensitivity GPS acquisition algorithm with optimized calculation. Southeast University (2018)
8.
Zurück zum Zitat Liu, Y.: Research on High-precision Modeling and Receiving Technology of Modern Navigation Signals. National University of Defense Technology (2014) Liu, Y.: Research on High-precision Modeling and Receiving Technology of Modern Navigation Signals. National University of Defense Technology (2014)
9.
Zurück zum Zitat Qi, X.: Research and Verification of Beidou Satellite Navigation Receiver Acquisition and Tracking Technology. Southeast University (2020) Qi, X.: Research and Verification of Beidou Satellite Navigation Receiver Acquisition and Tracking Technology. Southeast University (2020)
10.
Zurück zum Zitat Liu, X., Yin, C., Yu, Q., et al.: Implementation of PMF and FFT acquisition design for B1C signal based on ASPeCT. J. Phys. Conf. Ser. 1952(4), 042135 (2021)CrossRef Liu, X., Yin, C., Yu, Q., et al.: Implementation of PMF and FFT acquisition design for B1C signal based on ASPeCT. J. Phys. Conf. Ser. 1952(4), 042135 (2021)CrossRef
11.
Zurück zum Zitat Xie, G.: GPS principle and receiver design (2009) Xie, G.: GPS principle and receiver design (2009)
12.
Zurück zum Zitat Feng, R., Ma, H., Ren, Y.: An improved method of BDS B1C signal acquisition. J. Navigat. Position. 7(3), 7 (2019) Feng, R., Ma, H., Ren, Y.: An improved method of BDS B1C signal acquisition. J. Navigat. Position. 7(3), 7 (2019)
13.
Zurück zum Zitat Wang, F.: All-Digital Fast Acquisition of Direct Sequence Spread Spectrum Signals. National University of Defense Technology (1998) Wang, F.: All-Digital Fast Acquisition of Direct Sequence Spread Spectrum Signals. National University of Defense Technology (1998)
14.
Zurück zum Zitat Wan, G.T.: A method for acquiring satellite navigation signals with high dynamics and low signal-to-noise ratio. Navigat. Position. Timing 6(04), 64–70 (2019) Wan, G.T.: A method for acquiring satellite navigation signals with high dynamics and low signal-to-noise ratio. Navigat. Position. Timing 6(04), 64–70 (2019)
15.
Zurück zum Zitat Cheng, L., Dai, Y., Guo, W., Zheng, J.: Structure and performance analysis of signal acquisition and Doppler tracking in LEO augmented GNSS receiver. Sensors 21(2), 525 (2021)CrossRef Cheng, L., Dai, Y., Guo, W., Zheng, J.: Structure and performance analysis of signal acquisition and Doppler tracking in LEO augmented GNSS receiver. Sensors 21(2), 525 (2021)CrossRef
Metadaten
Titel
Acquisition Algorithm Optimization Based on Amount of Computation and Performance Joint
verfasst von
Pengcheng Zhang
Xinming Huang
Jingyuan Li
Zengjun Liu
Gang Ou
Copyright-Jahr
2022
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-19-2580-1_54

Neuer Inhalt