Optimization of GNSS Signals Acquisition Algorithm Complexity Using Comb Decimation Filter

Abstract

GNSS system is one of the most widely used wireless systems. A GNSS receiver must lock on satellite signals effectively and quickly. The fastest known algorithm to solve this problem is based on the Fast Fourier Transform(FFT) and the Invert Fast Fourier Transform(IFFF). This paper proposed a novel architecture to implement GNSS signal acquisition system on digital IC or FPGA. Former researchers tended to use FIR filter to compensate for the CIC filter. By adding the CIC filter only, the proposed system aims to reduce the overall calculation complexity by reducing the FFT size. By simplifying the calculation of GNSS acquisition, the memory usage efficiency will be highly improved. Additionally, there will be a significant reduction in GNSS system power consumption.