Patent ID: 7898475

Claim:
A Global Navigation Satellite System (GNSS) receiver to process a GNSS signal, said GNSS signal being generated in a transmitter by modulating a signal carrier with a combined value, wherein said combined value is generated by combining a corresponding one of a set of different codes with a corresponding data value to be transmitted in the corresponding transmitter, said GNSS receiver comprising: an analog to digital converter (ADC) to receive said GNSS signal and to generate a sequence of samples respectively representing a strength of said GNSS signal at corresponding time instances; a buffer to store said sequence of samples; a correlator to examine samples stored in said buffer to generate a partial correlation result indicating a similarity between a portion of a local signal and a portion of said GNSS signal represented by said set of samples, said local signal being generated by modulating a local carrier signal with a local code equaling one of said set of different codes; and a processor to examine a plurality of partial correlation results to perform at least one of a code phase search and a carrier frequency search with respect to said GNSS signal, wherein said buffer is designed to store fewer than a number of samples spanning one code period examined by said correlator.