Granted Patent B2

US 7,769,076 · App. 12/014,371 · Granted Aug 3, 2010

Assignee: Broadcom Corporation

Abstract

Claims (74)

1. A method comprising:

forming a sequence of correlation values from a plurality of correlations performed over a period less than a repeating period of a code; and

analyzing the sequence of correlation values to estimate a frequency that is used to receive a signal comprising the code, wherein analyzing the sequence of correlation values comprises:

hypothesizing a plurality of possible frequencies;

determining a quantity indicative of a power in the sequence of correlation values at each of the plurality of possible frequencies; and

estimating the frequency as a function of the quantity.

2. The method of claim 1 , further comprising:

compensating the sequence of correlation values with each of the plurality of possible frequencies to form frequency-compensated correlation values;

accumulating the frequency-compensated correlation values to form an accumulation;

and determining a quantity indicative of the power in the sequence of correlation values as a function of the accumulation.

3. The method of claim 1 , further comprising:

compensating the sequence of correlation values based on the frequency to form a frequency-compensated sequence of correlation values;

and accumulating the frequency-compensated sequence of correlation values to form a second sequence of correlation values that form a correlation vector.

4. The method of claim 3 , further comprising:

accumulating values indicative of a power of each of the second sequence of correlation values.

5. The method of claim 1 wherein the period of the code is about 1 millisecond.

6. The method of claim 1 wherein the plurality of possible frequencies are spaced by approximately 100 Hz.

7. The method of claim 1 wherein the estimating step further comprises interpolating the function.

8. An apparatus comprising:

a memory for storing a sequence of correlation values produced over a period less than a repeating period of a code;

a processor for accessing the sequence of correlation values from the memory and processing the values to produce a frequency estimate that is used to receive a signal comprising the code, wherein the processor hypothesizes a plurality of possible frequencies, determines a quantity indicative of a power in the sequence of correlation values at each of the plurality of possible frequencies and estimates the frequency as a function of the quantity.

9. The apparatus of claim 8 , further comprising:

a mixer for compensating the sequence of correlation values with each of the plurality of possible frequencies to form frequency-compensated correlation values;

an accumulator for accumulating the frequency-compensated correlation values to form an accumulation;

and an absolute value circuit for determining a quantity indicative of a power as a function of the accumulation.

10. The apparatus of claim 9 , further comprising:

a second mixer for compensating the sequence of correlation values based on the frequency to form a frequency-compensated sequence of correlation values;

and an accumulator for accumulating the frequency-compensated sequence of correlation values to form a second sequence of correlation values.

11. The apparatus of claim 8 , further comprising:

an absolute value circuit for determining power of each of the second sequence of correlation values.

12. The apparatus of claim 8 wherein the period of the code is about 1 millisecond.

13. The apparatus of claim 8 wherein the plurality of possible frequencies are space by approximately 100 Hz.

14. The apparatus of claim 8 wherein the coprocessor interpolates the function to estimate the frequency.

15. A GNSS receiver comprising:

a tuner comprising a numerically controlled oscillator for adjusting an intermediate frequency;

a GNSS signal convolution processor, coupled to the tuner, for producing a sequence of correlation values, where the sequence of correlation values are produced over a period less than a repeating period of a code;

a correlation history memory, coupled to the convolution processor, for storing the sequence of correlation values;

a processor, coupled to the correlation history memory, for analyzing a power of the correlation values and controlling a frequency of the numerically controlled oscillator, wherein the processor hypothesizes a plurality of possible frequencies, determines a quantity indicative of a power in the sequence of correlation values at each of the plurality of possible frequencies and estimates the frequency as a function of the quantity.

16. The GNSS receiver of claim 15 wherein the period of the code is about 1 ms.

17. A method comprising:

forming a sequence of correlation values from a plurality of correlations performed over a period less than a repeating period of a code;

analyzing the sequence of correlation values to estimate a frequency that is used to receive a signal comprising the code;

compensating the sequence of correlation values based on the frequency to form a frequency-compensated sequence of correlation values; and

accumulating the frequency-compensated sequence of correlation values to form a second sequence of correlation values that form a correlation vector.

18. The method of claim 17 , further comprising:

compensating the sequence of correlation values with each of the plurality of possible frequencies to form frequency-compensated correlation values;

accumulating the frequency-compensated correlation values to form an accumulation;

and determining a quantity indicative of the power in the sequence of correlation values as a function of the accumulation.

19. The method of claim 17 , further comprising:

accumulating values indicative of a power of each of the second sequence of correlation values.

20. The method of claim 17 wherein the period of the code is about 1 millisecond.

21. The method of claim 17 wherein the plurality of possible frequencies are spaced by approximately 100 Hz.

22. The method of claim 17 wherein the estimating step further comprises interpolating the function.

23. An apparatus comprising:

a memory for storing a sequence of correlation values produced over a period less than a repeating period of a code;

a mixer for compensating the sequence of correlation values with each of the plurality of possible frequencies to form frequency-compensated correlation values;

a second mixer for compensating the sequence of correlation values based on the frequency to form a frequency-compensated sequence of correlation values;

an accumulator for accumulating the frequency-compensated sequence of correlation values to form a second sequence of correlation values;

a processor for accessing the sequence of correlation values from the memory and processing the values to produce a frequency estimate that is used to receive a signal comprising the code; and

an absolute value circuit for determining power of each of the second sequence of correlation values.

24. The apparatus of claim 23 , further comprising:

wherein the absolute value circuit determines a quantity indicative of a power as a function of the accumulation.

25. The apparatus of claim 23 wherein the period of the code is about 1 millisecond.

26. The apparatus of claim 23 wherein the plurality of possible frequencies are space by approximately 100 Hz.

27. The apparatus of claim 23 wherein the coprocessor interpolates the function to estimate the frequency.

28. A GNSS receiver comprising:

a tuner comprising a numerically controlled oscillator for adjusting an intermediate frequency;

a GNSS signal convolution processor, coupled to the tuner, for producing a sequence of correlation values, where the sequence of correlation values are produced over a period less than a repeating period of a code;

a correlation history memory, coupled to the convolution processor, for storing the sequence of correlation values;

a processor, coupled to the correlation history memory, for analyzing a power of the correlation values and controlling a frequency of the numerically controlled oscillator;

a mixer for compensating the sequence of correlation values with each of the plurality of possible frequencies to form frequency-compensated correlation values;

an accumulator for accumulating the frequency-compensated sequence of correlation values to form a second sequence of correlation values; and

an absolute value circuit for determining power of each of the second sequence of correlation values.

29. The GNSS receiver of claim 28 wherein the period of the code is about 1 ms.

Assignments (3)

Continuity (9)