A reduced-complexity FFT-based GNSS signal acquisition method using progressive search
摘要
The growing demand for positioning, navigation, and timing services is boosting the development of global navigation satellite system (GNSS) signal processing technology, and faster acquisition has become an important research topic. Traditional parallel code phase search acquisition computes correlation results for every sampling point simultaneously using fast Fourier transform (FFT) and inverse FFT (IFFT) operations but suffers from high complexity and hardware demands when dealing with large data size. To address this, a reduced-complexity signal acquisition method is proposed, combining progressive search strategy with the down-sampling operation. The proposed method performs FFT-based correlation using a reduced FFT size by down-sampling the data involved in the correlation process. The acquisition process iteratively shortens the data length and adjusts the down-sampling rate while reusing a fixed FFT structure. Simulation results demonstrate that the proposed method achieves faster acquisition with sufficient accuracy for practical applications, and field-programmable gate array (FPGA) implementation confirms significant reduction in hardware resource usage.