A Fast Acquisition Algorithm Based on Division of GNSS Signals. (2nd February 2018)

• Record Type: Journal Article
• Authors: Zeng, Qingxi; Qiu, Wenqi; Zhang, Pengna; Zhu, Xuefen; Pei, Ling
• Is Part Of: Journal of navigation. Volume 71:Number 4(2018)
• Page Start: 933
• Page End: 954
• Publication Date: 2018-02-02
• Subjects: Software receiver, -- BeiDou, -- Fast Fourier Transform (FFT); Navigation -- Periodicals; 623.8905
• DOI: 10.1017/S0373463317000984
• Languages: English
• ISSNs: 0373-4633

Abstract

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 into K ( K is 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 of K points. If the K value 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.