US 9,071,342 B1Granted

Method and apparatus for correlating global positioning system (GPS) pseudorandom noise (PRN) codes

AssigneeMarvell International Ltd.

InventorsXiangdong Jin, Mao Yu, Chi-Yuen Young

Life of this patent

Estimating the term…

Loading patent…

Abstract

In accordance with the teachings described herein, system and methods are provided for a GPS acquisition correlation scheme with a reduced memory requirement. An example system may include a memory, a local PRN code generator, correlators, adder trees, an accumulator, and an output memory. The memory may be used to store an input PRN code. The local PRN code generator generates a replica PRN code and outputs a replica PRN code. The local PRN code generator may also shift the replica PRN code for each output epoch. One or more correlators receive the input PRN code and the replica PRN code and compare a bit of the input PRN code to a bit of the replica PRN code and generates a comparison. The adder trees add the comparisons and generate a comparison output. An accumulator accumulates the comparison output and outputs an accumulated output to an output memory.

Claims13

Dependent claims

A global positioning system (GPS) receiver, comprising:

an input memory configured to store an input pseudorandom noise (PRN) code;
a local PRN code generator configured to generate a replica PRN code, the local PRN code generator outputting the replica PRN code and shifting the replica PRN code, wherein the replica PRN code includes an epoch of code with a sequence length of a number of bits;
and
a correlation system including:
x correlator blocks, wherein x is greater than one, and wherein each of the x correlator blocks includes:
a first input for receiving the input PRN code,
a second input for receiving the replica PRN code,
a plurality of correlators, wherein a same number of the correlators are included in each of the x correlator blocks, and wherein each of the correlators is configured to compare a bit of the input PRN code to a bit of the replica PRN code to generate a comparison value;
and
an adder tree, comprising a single adder tree of one or more adder trees, configured to add the comparison values respectively generated by the plurality of correlators and generate an output based on the addition of the comparison values;
a final adder tree with x inputs configured to receive the outputs of the adder trees of the x correlator blocks, wherein the final adder tree is configured to add the x outputs to generate a comparison output;
a single accumulator configured to receive the comparison output and accumulate the comparison output, wherein the single accumulator is configured to output a single accumulated output for the epoch of code only after all comparison outputs for the epoch of code have been accumulated;
and
an output memory configured to receive and store the single accumulated output, wherein the output memory is a single memory.

11 more elements

A mobile device, comprising:

an antenna;
a receiver, coupled to the antenna, configured to receive an input pseudorandom noise (PRN) code;
an input memory configured to store the input PRN code;
a local PRN code generator configured to generate a replica PRN code, the local PRN code generator outputting the replica PRN code and shifting the replica PRN code, wherein the replica PRN code includes an epoch of code with a sequence length of a number of bits;
and
a correlation system including:
x correlator blocks, wherein x is greater than one, and wherein each of the x correlator blocks includes:
a first input for receiving the input PRN code,
a second input for receiving the replica PRN code,
a plurality of correlators, wherein a same number of the correlators are included in each of the x correlator blocks, and wherein each of the correlators is configured to compare a bit of the input PRN code to a bit of the replica PRN code to generate a comparison value;
and
an adder tree, comprising a single adder tree of one or more adder trees, configured to add the comparison values respectively generated by the plurality of correlators and generate an output based on the addition of the comparison values;
a final adder tree with x inputs configured to receive the outputs of the adder trees of the x correlator blocks, wherein the final adder tree is configured to add the x outputs to generate a comparison output;
a single accumulator configured to receive the comparison output and accumulate the comparison output, wherein the single accumulator is configured to output a single accumulated output for the epoch of code only after all comparison outputs for the epoch of code have been accumulated;
and
an output memory configured to receive and store the single accumulated output, wherein the output memory is a single memory.

13 more elements

Dependencies are inferred from the claim text.