Low-resource and efficient parallel frequency search method for GNSS receiver

Partial Matched Filtering based on Fast Fourier Transform (PMF-FFT) is one of the rapid and effective parallelism algorithms to capture the satellite navigation signal. In order to reduce the barrier effect which caused by the FFT-based fast parallel frequency search, zero-padding and windowing are the two common compensation methods. Nevertheless, zero-padding and windowing will lead to heavy computation. In this paper, we propose a novel acquisition algorithm which integrates the low-bit quantization on the FFT/DFT coefficients based on PMF-FFT and zero-padding. It not only reduces the barrier effect but also the computation load, the resource and the power. Global navigation satellite system (GNSS) receiver can benefit from this algorithm much more than the single-mode satellite navigation receiver.