Patent ID: 8384592

Claim:
A method comprising: receiving, using a satellite navigation receiver, input samples of an RF signal from one or more satellites of a plurality of satellites in a satellite navigation system, wherein the RF signal is a combination of signals from the one or more satellites of the satellite navigation system; compensating, using the satellite navigation receiver, for Doppler shift in a first set of the input samples to yield a compensated first set of samples, wherein the first set of the input samples correspond to the input samples received within a first time interval; calculating, using the satellite navigation receiver, a frequency domain representation of the compensated first set of samples; generating, using the satellite navigation receiver, a coarse acquisition code associated with at least one of the plurality of satellites in the satellite navigation system; inserting, using the satellite navigation receiver, a first zero into the coarse acquisition code as a center bit and inserting a second zero into the coarse acquisition code as an end bit such that a length of the coarse acquisition code equals a pre-defined length; calculating, using the satellite navigation receiver, a frequency domain representation of the coarse acquisition code of the pre-defined length for determining whether the RF signal was transmitted by the at least one of the plurality of satellites; determining, using the satellite navigation receiver, a time domain representation of a result of multiplying the frequency domain representation of the compensated first set of samples and the frequency domain representation of the coarse acquisition code; identifying, using the satellite navigation receiver, a peak correlation value from the time domain representation; and determining, using the satellite navigation receiver, information about the at least one of the plurality of satellites based on the peak correlation value.