Low complexity acquisition of GPS signals

In this paper, a low complexity algorithm for GPS signal acquisition is proposed. It is shown that the samples acquired by a bank of much fewer correlators suffice to detect the GPS signals in contrast to that in existing GPS acquisition algorithms. Our acquisition scheme is based on the recently developed analog compressed sensing framework and employs compressive multichannel correlators as the matched filters, which allows to identify the strongest satellite signals in the field of view and pinpoint the correct code-phase and Doppler shifts for acquisition.