Acquisition Algorithm Optimization Based on Amount of Computation and Performance Joint

Abstract

Signal acquisition is the prerequisite for the receiver’s work. The current optimization of the signal acquisition algorithm is mainly focused on the improvement of the acquisition performance, and the optimization of the signal acquisition calculation amount is relatively ignored. Aiming at the computational optimization problem of the navigation signal acquisition algorithm, this paper establishes the equivalent detection capability factor under the unit computational complexity, determines the optimal search interval, and establishes the computational model of the acquisition process. The three common signal acquisition search algorithms are analyzed in detail, and the joint optimization of signal acquisition performance and computational complexity is established. In this paper, a joint optimization function of signal acquisition performance and computational complexity is established, the optimal pre-detection integration time is determined, and the acquisition algorithm is optimized. For the parallel acquisition algorithm in the frequency domain, the acquisition performance can be optimized by only about 1.87 dB, and nearly 60% of the acquisition calculation amount can be optimized, sacrificing part of the acquisition performance in exchange for a smaller computational complexity. The acquisition algorithm optimization method in this paper can alleviate the shortage of computing resources caused by the rapid increase in the number of signals during the development of low-orbit systems, and can also be applied to low-power receivers to reduce the resources consumed by acquisition.