SFT-based algorithm of acquisition and anti-jamming of GPS signals

A communication and navigation receiver is required to remove hostile jamming signals and synchronize receiving signals effectively and quickly especially for deep space navigation whose resources are becoming more and more limited. This paper proposes a novel signal receiving algorithm which combines the processes of anti-interference and synchronization. Furthermore, we introduce SFT (sparse Fourier transformation) into this receiving algorithm to replace FFT (fast Fourier transformation). The proposed algorithm can reduce the overall calculation complexity especially under large frequency offsets while slightly affecting the acquisition accuracy.