TY - GEN
T1 - A low complexity algorithm for code doppler compensation using FFT-based parallel acquisition architecture
AU - Tang, Ping
AU - Li, Xiangming
AU - Wang, Shuai
AU - Wang, Ke
N1 - Publisher Copyright:
© 2018, Springer Nature Singapore Pte Ltd.
PY - 2018
Y1 - 2018
N2 - 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.
AB - 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.
KW - Code Doppler compensation
KW - FFT-based full parallel acquisition algorithm
KW - High dynamic
KW - Low C/N0
UR - http://www.scopus.com/inward/record.url?scp=85046767770&partnerID=8YFLogxK
U2 - 10.1007/978-981-13-0029-5_31
DO - 10.1007/978-981-13-0029-5_31
M3 - Conference contribution
AN - SCOPUS:85046767770
SN - 9789811300288
T3 - Lecture Notes in Electrical Engineering
SP - 355
EP - 364
BT - China Satellite Navigation Conference (CSNC) 2018 Proceedings - Volume III
A2 - Sun, Jiadong
A2 - Yang, Changfeng
A2 - Guo, Shuren
PB - Springer Verlag
T2 - 9th China Satellite Navigation Conference, CSNC 2018
Y2 - 23 May 2018 through 25 May 2018
ER -