Fast algorithm with improved circular correlation method for GPS signal acquisition

In order to improve acquisition speed and carrier frequency accuracy, a fast algorithm to acquire GPS signal is proposed. Signal-to-Noise Ratio is improved by coherent integration and non-coherent integration. The advantages of serial sliding algorithm and circular correlation algorithm are combined to achieve high carrier frequency accuracy. Removing the information of C/A code makes serial search from two-dimensional to one-dimensional to achieve less computation. Simulation shows weak signal of -30dB S/N is successfully acquired. The error of carrier frequency is controlled within 50Hz. So the data processing efficiency for the tracking loop is greatly increased.