In the case of fast Fourier transform(FFT)with a small number of points,the traditional partial matched filtering(PMF)combined with FFT satellite signal acquisition algorithm,PMF-FFT,has significant gain loss leading to low capture sensitivity and small frequency coverage range that results in slow search speed.An improved two-stage segmented PMF-FFT satellite signal ac-quisition algorithm is proposed to solve this problem.By truncating some FFT frequency compo-nents and shortening the effective frequency coverage range of the algorithm,the envelope gain at-tenuation caused by the segment summation is improved;by appending searches at the middle posi-tion of the FFT frequency components,the scallop loss caused by the FFT is improved;by adopting a strategy from rough search to high-precision search,the number of searches is reduced and the search speed is increased.Simulation results show that compared with the traditional PMF-FFT al-gorithm,the improved algorithm can effectively improve the search gain and search speed when the number of FFT points is not more than 64.Under the condition of 8-point FFT and 125 Hz frequen-cy accuracy,the average gain is increased by 22.19%,and the number of searches is reduced by 7.69%.
global navigation satellite systemcapture algorithmpartial matched filteringfast Fou-rier transformenvelope attenuationscallop loss