GPS Signal Acquisition Based on Compressive Sensing and Modified Greedy Acquisition Algorithm

Abstract

The first task of GPS receiver is to acquire the satellite signal, which tests the all likely 2-D hypotheses of the code phase and the Doppler frequency of the incoming GPS signal. Compressive sensing is a new signal sampling theory, for sparse signal, the signal can be sampled at a lower sampling rate than Nyquist sampling theory. In this paper, a new GPS signal acquisition method is proposed based on compressive sensing. We designed a GPS signal sparse representation dictionary according to the satellite; the position of sparse spike corresponds to the code phase and Doppler frequency. The modified greedy acquisition algorithm that is different from the compressive sensing signal reconstruction, which is used to acquire the GPS satellite. The numerical simulations illustrate that the new method can efficiently acquire the satellite with artificial or real GPS signal. The new method can compress the GPS signal greatly and reduce the transmission energy consumption accordingly, which is hoped to be applied to aircraft or animal monitoring that have little interference noise and need to record GPS data for a long time.

Keywords

• Compressive sensing
• GPS acquisition
• sparse dictionary
• greedy algorithm