A low complexity algorithm for code doppler compensation using FFT-based parallel acquisition architecture

Ping Tang*, Xiangming Li, Shuai Wang, Ke Wang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

Abstract

With the increasing competition in Global Navigation Satellite System (GNSS), the development of satellite navigation industry has become a big challenge for our country in recent years. Focusing on the development trend and effective demand of BeiDou system (BDs), a low complexity algorithm for code Doppler compensation using FFT-based parallel code searching architecture is proposed to correct Pseudo-Random Noise (PRN) code phase migration, which is caused by the code Doppler in the acquisition process of navigation signal in high dynamic and low Carrier-Power-to-Noise-Density Ratio (C/N0) environment. The new algorithm that is named as “Modified Estimation and Circular Shift of Code Phase (MECS-CP)” could cut down the influence of code Doppler on accumulation peak so as to increase the acquisition performance effectively. The MECS-CP algorithm is presented on the foundation of FFT-based full parallel acquisition algorithm. Firstly, the direction and magnitude of PRN code phase migration are estimated by the linear relationship between carrier Doppler and code Doppler in the process of correlation and coarse carrier Doppler compensation. Then, the PRN code correlation results are circularly shifted in phase dimension according to the estimation results, and then all corrected correlation outputs are kept in a three-dimensional array for later use. Finally, fine carrier Doppler compensation and coherent accumulation are carried out. This paper verifies the accuracy of code Doppler compensation, acquisition performance and computational complexity of the proposed MECS-CP algorithm by theoretical analyses and Monte-Carlo simulations. Both results show that the new algorithm could efficiently compensate the code Doppler and sharpen the accumulation peak of weak navigation signals in high dynamic environment, thus improving the peak-to-average power ratio (PAPR) and detection rate. Numerically, it is found that the proposed algorithm can achieve a detection rate of 0.9 and a false alarm rate of 10–5 at C/N0 = 31dBHz during a coherent accumulation time of 32 ms in simulation.

Original languageEnglish
Title of host publicationChina Satellite Navigation Conference (CSNC) 2018 Proceedings - Volume III
EditorsJiadong Sun, Changfeng Yang, Shuren Guo
PublisherSpringer Verlag
Pages355-364
Number of pages10
ISBN (Print)9789811300288
DOIs
Publication statusPublished - 2018
Event9th China Satellite Navigation Conference, CSNC 2018 - Harbin, China
Duration: 23 May 201825 May 2018

Publication series

NameLecture Notes in Electrical Engineering
Volume499
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

Conference9th China Satellite Navigation Conference, CSNC 2018
Country/TerritoryChina
CityHarbin
Period23/05/1825/05/18

Keywords

  • Code Doppler compensation
  • FFT-based full parallel acquisition algorithm
  • High dynamic
  • Low C/N0

Fingerprint

Dive into the research topics of 'A low complexity algorithm for code doppler compensation using FFT-based parallel acquisition architecture'. Together they form a unique fingerprint.

Cite this