GPS Signal Acquisition Based on Compressive Sensing

The first task of GPS receiver is to acquire the signal, which tests the all likely 2-D hypotheses of the code phase and the Doppler frequency of the incoming GPS signal. If the code phase and frequency of locally generated matches the incoming signal, the output will be significantly higher than others, so the signal is sparse. Compressive sensing (CS) is a new signal sampling theory, for sparse signal, the signal can be sampled at a lower rate. In this paper, a new GPS signal acquisition method is proposed based on compressive sensing. We designed a GPS signal sparse representation dictionary; the position of sparse corresponds to the code phase and Doppler frequency. The greedy algorithm is used to recover the GPS sparse signal. Numerical simulations illustrate that GPS signal is sparse in the designed dictionary, and the greedy algorithm can recover the GPS sparse spike signal effectively.