Variable accumulation correlators

• US 6,175,848 B1
• Filed: 11/21/1996
• Issued: 01/16/2001
• Est. Priority Date: 11/21/1996
• Status: Expired due to Term

• Current Assignee: Trimble Navigation Limited (Trimble Inc.)
• Original Assignee: Trimble Navigation Limited (Trimble Inc.)
• Inventors: Riley, Stuart
• Primary Examiner(s): Sheikh, Ayaz R.
• Assistant Examiner(s): VO, TIM T
• Application Number:
  US08/754,693
• Time in Patent Office: 1,517 Days
• Field of Search: 364/724.011, 364/724.02, 364/728.03, 364/728.07, 364/737, 364/745.03, 364/748.04, 364/769, 375/208, 375/343, 701/213, 342/357, 342/92, 708/300, 708/304, 708/422, 708/426, 708/530, 708/552, 708/573, 708/671
• US Class Current: 708/300
• CPC Class Codes: G01S 19/22 Multipath-related issues
• CPC Class Codes: G01S 19/30 code related G01S19/246 takes precedence

Abstract

This invention provides apparatus and methods for obtaining information for aligning a reference signal with a received signal for global positioning satellite receivers which employs at least one correlator for correlating the received signal with the reference signal to generate an accumulated result; the correlator having a comparator to compare the received signal with the reference signal and an accumulator which is either selectively enabled/disabled to prevent overflow errors or is read periodically before an overflow occurs.

Claims

1. A method for obtaining information about a data signal while aligning a reference signal with the data signal comprising the steps of:

comparing the data signal and the reference signal;

generating a correlation signal from the comparison;

accumulating the correlation signal into an accumulated results;

continuing to accumulate the correlation signal into the accumulated result after an overflow condition has occurred;

reading the accumulated result after the overflow condition has occurred;

adjusting the accumulated result to generate an adjusted result which accounts for the overflow condition; and

generating the information about the data signal from the adjusted result.

2. A method according to claim 1, wherein the overflow condition is the second overflow of the accumulated result.

3. A method according to claim 1, wherein the step of adjusting the accumulated result further comprises the step of:

adjusting the accumulated result to correct for the overflow condition.

4. A method according to claim 1, further comprising the step of:

accumulating the accumulated result in an accumulated total; and

adjusting the accumulated total to correct for the overflow condition.

5. An apparatus for obtaining information about a data signal while aligning the data signal with a reference signal comprising:

a correlator which receives the data signal and the reference signal and which generates a correlation signal from a comparison of the data signal and the reference signal;

an accumulator which receives the correlation signal and includes the correlation signal in an accumulated result, the accumulator continuing to accumulate the correlation signal into the accumulated result after an overflow condition has occurred;

an adjustment controller which reads the accumulated result and generates an adjustment for the accumulated result after the overflow condition has occurred; and

an information controller which generates the information about the data signal according to the accumulated result and the adjustment.

6. An apparatus according to claim 5, wherein the overflow condition is a second overflow of the accumulated result.

7. An apparatus according to claim 5, wherein the apparatus further comprises:

an overflow control which receives overflow indications from one or more accumulators and generates an overflow condition signal.

8. A method for obtaining information about a data signal while aligning the data signal with a reference signal comprising the steps of:

selecting a time period having a start and an end as a pre-detection interval;

correlating the data signal with the reference signal for accumulation in an accumulated result during the pre-detection interval, the pre-detection interval terminating before the end of the time period according to an overflow condition; and

generating select information about the data signal from the accumulated result, the select information being unchanged by the pre-detection interval terminating before the end of the time period.

9. The method of claim 8, wherein the select information relates to a ratio of one or more accumulated results.

10. The method of claim 8, wherein the data signal is a GPS signal.

11. The method of claim 8, wherein the select information concerns multipath information.

12. The method of claim 8, further comprising the step of:

determining the start and the end of the time period in accordance with a selected carrier-to-noise ratio.

13. An apparatus for obtaining information from a data signal while aligning the data signal with a reference signal comprising:

a correlator which correlates the data signal with the reference signal to generate a correlation result during a pre-detection interval, the pre-detection interval having a start and an end;

an accumulator which accumulates the correlation result as accumulated results during the pre-detection interval, the accumulator having an overflow indicator;

an overflow control which generates an overflow condition signal to terminate the pre-detection interval according to an overflow indication from the overflow indicator; and

an information controller which generates select information about the data signal from the accumulated results, the select information unchanged when the overflow control terminates the pre-detection interval before the end of the pre-detection interval.

14. An apparatus according to claim 13, wherein the select information concerns a ratio of one or more accumulated results.

15. An apparatus according to claim 13, wherein the data signal is a GPS signal.

16. An apparatus according to claim 13, wherein the select information includes multipath information.

17. An apparatus according to claim 13, wherein the pre-detection interval is determined in accordance with a selected carrier-to-noise ratio.

18. An apparatus according to claim 13, wherein the overflow control comprises:

one or more overflow indication inputs; and

an overflow condition signal generator which generates the overflow condition signal in accordance with the overflow indication inputs.

19. An apparatus according to claim 13, further comprising:

additional correlators which correlate the data signal with respective versions of the reference signal to generate respective correlation results during the pre-detection interval;

additional accumulators which accumulate the respective correlation results during the pre-detection interval, each additional accumulator having a respective overflow indicator; and

the overflow control generating the overflow condition signal to terminate the pre-detection interval according to an overflow indication from one or more of the overflow indicators.

20. An apparatus according to claim 17, wherein the accumulator is allocated a number of bits to achieve the selected carrier-to-noise ratio.