Method of acquiring signal code phases and geographic positioning receiver

• US 6,804,290 B1
• Filed: 05/26/2000
• Issued: 10/12/2004
• Est. Priority Date: 05/26/2000
• Status: Expired due to Term

• Current Assignee: CSR Technology Incorporated (Qualcomm, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Ogren, Jeffrey J., King, Thomas M.
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): ODOM, CURTIS B
• Application Number:
  US09/579,931
• Time in Patent Office: 1,600 Days
• Field of Search: 375/142, 375/147, 375/150, 375/137, 375/134, 375/316, 342/357.02, 342/357.09, 342/378, 701/213
• US Class Current: 375/142
• CPC Class Codes: G01S 19/30 code related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/37 Hardware or software details of the signal processing chain
• CPC Class Codes: H04B 1/7077 Multi-step acquisition, e.g. multi-dwell, coarse-fine or validation
• CPC Class Codes: H04B 1/7095 Sliding correlator type

Abstract

A method of acquiring signal code phases includes selecting a correlation sum with a greatest magnitude from a set of correlation sums after a predetermined time has elapsed. A geographic positioning receiver performing the method includes two or more memory banks (114, 116, 118, 120) alternating between storing a signal sequence and transmitting the signal sequence to parallel correlators (132, 134) to be correlated against a predetermined pattern sequence for real-time data processing.

Claims

1. A method of acquiring signal code phases in a geographic positioning receiver comprising the steps of:

providing a memory with at least three portions, a correlator with an adder coupled thereto, and a comparator, microprocessor, mixer, and a numerically controlled oscillator coupled to each other and the memory, and providing a predetermined pattern sequence;

receiving a first signal sequence;

storing the fist signal sequence in a first memory portion and storing the predetermined pattern sequence in a second memory portion;

comparing the first signal sequence and the predetermined pattern sequence in the correlator;

generating correlation values;

adding the correlation values from the correlator into correlation sums in the adder;

storing the correlation sums from the adder in a third memory portion;

selecting by the comparator from the third memory portion a final correlation sum with a greatest magnitude from the correlation sums; and

determining a code phase for the first signal sequence from the final correlation sum.

2. The method of claim 1 wherein the predetermined pattern sequence of the providing step includes a first plurality of segments, and further comprising the steps of:

providing a plurality of samples within each of the first and second pluralities of segments;

identifying a second plurality of segments in the first signal sequence;

wherein the comparing step includes comparing the second plurality of segments to the first plurality of segments, and further comprising the step of;

determining a first and a second correlation sum for the first signal sequence and the predetermined pattern sequence.

3. The method of claim 1 further comprising the steps of:

storing the first signal sequence at a first address in the first memory portion;

storing the first correlation sum at a first address in the second memory portion; and

storing the second correlation sum at a second address in the second memory.

4. The method of claim 2, wherein the comparing step comprises:

comparing a first one of the second plurality of segments to a first one of the first plurality of segments; and

comparing a second one of the second plurality of segments to a second one of the first plurality of segments.

5. The method of claim 4 wherein the step of comparing the first one of the second plurality of segments comprises:

comparing a first sample of the first one of the second plurality of segments to a first sample of the first one of the first plurality of segments; and

comparing a second sample of the first one of the second plurality of segments to a second sample of the first one of the first plurality of segments; and

wherein the step of comparing the second one of the second plurality of segments comprises;

comparing a first sample of the second one of the second plurality of segments to a first sample of the second one of the first plurality of segments; and

comparing a second sample of the second one of the second plurality of segments to a second sample of the second one of the first plurality or segments.

6. The method of claim 2 wherein the step of determining the first correlation sum comprises:

determining a first correlation value by comparing a first one of the second plurality of segments to a first one of the first plurality of segments;

determining a second correlation value by comparing a second one of the second plurality or segments to a second one of the first plurality of segments; and

summing the first correlation value and the second correlation value.

7. The method of claim 2 further comprising the steps of:

shifting the first signal sequence by one sample;

storing the first signal sequence shifted by one sample;

identifying a third plurality of segments in the first signal sequence shifted by one sample; and

comparing the third plurality of segments to the first plurality of segments,

wherein the step of determining the second correlation sum further comprises the step of;

determining the second correlation sum for the shifted first signal sequence shifted by one sample and the predetermined pattern sequence.

8. The method of claim 7 wherein the step of determining the first correlation sum further comprises the steps of:

determining a first correlation value by comparing a first one of the second plurality of segments to a first one of the first plurality of segments;

determining a second correlation value by comparing a second one of the second plurality of segments to a second one of the first plurality of segments; and

summing the first correlation value and the second correlation value; and

wherein the step of determining the second correlation sum further comprises the steps of;

determining a third correlation value by comparing a first one of the third plurality of segments to a first one of the first plurality of segments;

determining a fourth correlation value by comparing a second one of the third plurality or segments to a second one of first the plurality of segments; and

summing the third correlation value and the fourth correlation value.

9. The method of claim 8 wherein the selecting step further comprises the steps of:

determining a magnitude of the first correlation sum;

storing the magnitude of the first correlation sum at a first memory address;

determining a magnitude of the second correlation sum;

storing the magnitude of the second correlation sum at a second memory address;

comparing the magnitude of the first and second correlation sums;

selecting the first correlation sum if the magnitude of the first correlation sum is larger than the magnitude of the second correlation sum; and

selecting the second correlation sum if the magnitude of the second correlation sum is larger than the magnitude of the first correlation sum.

10. The method of claim 9 wherein the step of determining the code phase further comprises determining the code phase from a memory address for the magnitude of the final correlation sum.

11. The method of claim 10 further comprising the step of:

storing the first signal sequence at least until completion of one of selecting the first correlation sum and selecting the second correlation sum.

12. The method of claim 2 further comprising the steps of:

storing the first correlation sum;

storing the second correlation sum;

receiving a second signal sequence;

storing the second signal sequence;

identifying a fourth plurality of segments in the second signal sequence;

comparing the fourth plurality of segments to the first plurality of segments;

determining a third correlation sum for the second signal sequence and the predetermined pattern sequence;

storing the third correlation sum;

determining a fourth correlation sum for the second signal sequence and the predetermined pattern sequence; and

storing the fourth correlation sum.

13. The method of claim 12 further comprising the steps of:

shifting the first signal sequence by one sample;

storing the first signal sequence shifted by one sample;

identifying a third plurality of segments in the first signal sequence shifted by one sample;

comparing the third plurality of segments to the first plurality of segments;

shifting the second signal sequence by one sample;

storing the second signal sequence shifted by one sample;

identifying a fifth plurality of segments in the second signal sequence shifted by one sample; and

comparing the fifth plurality of segments to the first plurality of segments;

wherein the step of determining the second correlation sum further comprises determining the second correlation sum for the first signal sequence shifted by one sample and the predetermined pattern sequence.

14. The method of claim 13 further comprising the steps of:

increasing the first correlation sum by adding the third correlation sum to the first correlation sum; and

increasing the second correlation sum by adding the fourth correlation sum to the second correlation sum.

15. The method of claim 14 wherein the step of selecting the final correlation sum occurs after the increasing steps.

16. The method of claim 2 further comprising the steps of:

shifting the predetermined pattern sequence by one sample;

identifying a third plurality of segments in the predetermined pattern sequence shifted by one sample;

comparing the second plurality of segments to the third plurality of segments; and

storing the second correlation sum,

wherein the step of determining the second correlation sum further comprises determining the second correlation sum for the first signal sequence and the predetermined pattern sequence shifted by one sample.

17. The method of claim 16 wherein the step of determining the first correlation sum comprises:

determining a first correlation value by comparing a first one of the second plurality of segments to a first one of the first plurality of segments;

determining a second correlation value by comparing a second one of the second plurality of segments to a second one of the first plurality of segments; and

summing the first correlation value and the second correlation value; and

the step of determining the second correlation sum comprises;

determining a third correlation value by comparing a first one of the second plurality of segments to a first one of the third plurality of segments;

determining a fourth correlation value by comparing a second one of the second plurality of segments to a second one of the third plurality of segments; and

summing the third correlation value and the fourth correlation value.

18. The method of claim 17 wherein the selecting step comprises:

determining a magnitude of the first correlation sum;

storing the magnitude of the first correlation sum at a first memory address;

determining a magnitude of the second correlation sum;

storing the magnitude of the second correlation sum at a second memory address;

comparing the magnitudes of the first and second correlation sums;

selecting the first correlation sum if the magnitude of the first correlation sum is larger than the magnitude of the second correlation sum; and

selecting the second correlation sum if the magnitude of the second correlation sum is larger than the magnitude of the first correlation sum; and

determining the code phase further comprises determining the code phase from a memory address for the magnitude of the final correlation sum.

19. The method of claim 2 wherein each of the comparing and determining steps are performed in a real time mode.

20. The method of claim 2 further comprising the steps of:

receiving a second signal sequence;

storing the second signal sequence; and

performing the comparing and determining steps while receiving and storing the second signal sequence.

21. The method of claim 2 further comprising the step of:

tuning to a frequency in the first signal sequence.

22. The method of claim 21 further comprising the step of:

performing the tuning step before storing the first signal sequence.

23. The method of claim 21 further comprising the step of:

performing the tuning step after storing the first signal sequence and before comparing the second plurality of segments to the first plurality of segments.

24. The method of claim 21 further comprising the step of:

performing the tuning step after comparing the second plurality of segments to the first plurality of segments and before determining the first correlation sum.

25. The method of claim 21 further comprising the step of:

performing the selecting step after determining the first correlation sum and before storing the first correlation sum.

26. The method of claim 2 wherein the comparing and determining steps are performed in a static mode.

27. The method of claim 2 further comprising the steps of:

turning on a down converter before receiving the first signal sequence;

turning off the down converter after storing the first signal sequence; and

keeping the down converter off during the comparing and determining steps.

28. A method of acquiring signal code phases comprising the steps of:

providing a predetermined pattern sequence having a first plurality of segments;

receiving a first signal sequence;

storing the first signal sequence;

identifying a second plurality of segments in the first signal sequence;

comparing the second plurality of segments to the first plurality of segments;

determining a first correlation sum from the first signal sequence and the predetermined pattern sequence;

storing the first correlation sum at a first address in a first memory portion;

shifting the first signal sequence by one sample to create a one-sample shifted first signal sequence;

identifying a third plurality of segments in the one-sample shifted first signal sequence;

comparing the third plurality of segments to the first plurality of segments;

determining a second correlation sum for the one-sample shifted first signal sequence and the predetermined pattern sequence;

storing the second correlation sum at a second address in the first memory portion;

receiving a second signal sequence;

storing the second signal sequence while comparing the second plurality of segments, determining the first correlation sum, storing the first correlation sum, shifting the first signal sequence, comparing the third plurality of segments, determining the second correlation sum, and storing the second correlation sum;

identifying a fourth plurality of segments in the second signal sequence;

comparing the fourth plurality of segments to the first plurality of segments;

determining a third correlation sum from the second signal sequence and the predetermined pattern sequence;

summing the third correlation sum and the first correlation sum to obtain a fourth correlation sum;

storing the fourth correlation sum at the first address in the first memory portion;

shifting the second signal sequence by one sample to create a one-sample shifted second signal sequence;

identifying a fifth plurality of segments in the one-sample shifted second signal sequence;

comparing the fifth plurality of segments to the first plurality of segments;

determining a fifth correlation sum for the one-sample shifted second signal sequence and the predetermined pattern sequence;

summing the fifth correlation sum and the second correlation sum to obtain a sixth correlation sum;

storing the sixth correlation sum at the second address in the first memory portion;

determining a magnitude of the fourth correlation sum;

storing the magnitude of the fourth correlation sum at a first address in a second memory portion;

determining a magnitude of the sixth correlation sum;

storing the magnitude of the sixth correlation sum at a second address in the second memory portion;

comparing the magnitude of the fourth and sixth correlation sums;

selecting a final correlation sum with a greatest magnitude from the fifth correlation sum and the sixth correlation sum if a predetermined time has elapsed; and

determining a code phase for the first and second signal sequences from a memory address in the second memory portion for the magnitude of the final correlation sum.

29. A geographic positioning receiver comprising:

a first memory portion capable of storing a first signal sequence;

a second memory portion capable of storing a predetermined pattern sequence;

a correlator coupled to the first and second memory portions and capable of receiving and comparing the first signal sequence and the predetermined pattern sequence and generating correlation values;

an adder coupled to the correlator and capable of adding the correlation values into correlation sums;

a third memory portion coupled to the adder and capable of storing the correlation sums;

a comparator coupled to the third memory portion and capable of selecting one of the correlation sums having a largest magnitude;

a microprocessor;

a numerically controlled oscillator coupled to the microprocessor; and

a mixer coupled to the numerically controlled oscillator and coupling the first memory portion to the comparator.

30. The geographic positioning receiver of claim 29 wherein the first and third memory portions are random access memory portions;

and the second memory portion is a read-only memory portion.

31. The geographic positioning receiver of claim 30 further comprising a fourth memory portion coupled to the correlator and capable of storing a second signal sequence, wherein the fourth memory portion is a random access memory portion.

32. The geographic positioning receiver of claim 31 further comprising a multiplexer coupling the first and fourth memory portions to the correlator.

33. The geographic positioning receiver of claim 29 further comprising:

an analog-to-digital converter coupled to the first memory portion;

a down converter coupled to the analog-to-digital converter; and

an antenna coupled to the down converter.

34. The geographic positioning receiver of claim 33 wherein the mixer couples the analog-to-digital converter to the first memory portion;

and further comprising a correlator coupled to the mixer and capable of providing the numerically controlled oscillator input to the mixer.

35. The geographic positioning receiver of claim 29

wherein the mixer couples to the numerically controlled oscillator and coupling the comparator to the adder.

36. The geographic positioning receiver of claim 29 further comprising a shift register coupled to the first memory portion.

37. The geographic positioning receiver of claim 29 further comprising a shift register coupled to the second memory portion.

38. The geographic positioning receiver of claim 29 wherein the first memory portion is a burst sequential memory portion.