A Fast Acquisition Algorithm Based on Division of GNSS Signals

Abstract

The acquisition of signals is a precondition for tracking and solution calculation in software-based Global Navigation Satellite System (GNSS) receivers. The Parallel Code phase Acquisition (PCA) algorithm can simultaneously obtain the correlation results at every sampling point. However, if the number of sampling points that needs processing is large, this method will lead to a heavy computational load. Thus, we improve the process of the PCA algorithm and propose a novel algorithm that divides the signals intoK(Kis a constant) parts to achieve correlation and obtains the correlation results with a fusion algorithm. This algorithm can simultaneously obtain the correlation results for sampling points at an interval ofKpoints. If theKvalue is selected appropriately, the computational load can be decreased by about 50%. Also, the Receiver Operating Characteristic (ROC) curves show that under a certain probability of false alarm, the detection probability of the proposed algorithms is 5% lower than that of the PCA algorithm. Therefore, the proposed algorithm can speed up the acquisition process with a slight decrease in detection probability.