Universal graphic processor based bit compression tracking method for satellite navigation system

Abstract

The invention provides a universal graphic processor based bit compression tracking method for a satellite navigation system, which comprises the following steps of: distributing tracking tasks of each channel to a block of the universal graphic processor for processing according to the number of tracking channels of the satellite navigation system, meanwhile, performing bit compression on every L sampling points and distributing the every L sampling points to a thread of the universal processor for processing according to a sampling rate N of the system and a processing field length L of theuniversal processor; and individually processing L sampling points at the position of a code phase trip point and the last less than L sampling points through one thread respectively, wherein all threads are responsible for completing relative calculations in a tracking process which comprises the following four steps of: the alignment of data bits, the calculation of shielding masks, the correlation of segmentation, and the subtraction and summation of vectors, and each block has one thread which is used for calculating a tracking loop according the summed result and is responsible for adjusting the phase of a spread spectrum code, a carrier frequency, and a carrier phase . In the invention, the efficient tracking calculation of the satellite navigation system is realized by using the parallel calculation capacity of the universal graphic processor.

Description

technical field [0001] The invention relates to a software satellite navigation receiver tracking method, in particular to a satellite navigation system signal tracking method implemented on a general graphics processor. Background technique [0002] The rapid development of satellite navigation technology has gradually replaced traditional navigation technologies such as radio navigation and celestial navigation, and has become a widely used navigation and positioning technology, and has made great progress in accuracy, real-time, all-weather and other aspects. At present, many countries and regions in the world have established or are building global satellite positioning and navigation systems, including the GPS system established by the United States, the GLONASS (Grunass) system established by Russia, the "Galileo" system under construction by the European Union and China's The second-generation Beidou system under construction. Therefore, the receiving device of the s...

AI Technical Summary

Problems solved by technology

[0005] According to the literature Riedl, Bernhard, "Efficient GNSS Signal Acquisition with Massive Parallel Algorithms using OpenCL on GPUs", ION-GNSS 2010, at present, the above algorithm can realize 20 channels on the current high-end CPU processor (Intel Core i7 processor). The tracking operation of 20MHz sampling signal is still insufficient to realize the multi-channel simultaneous tracking of multi-satellite navigation system by using the method of software receiver

Images