Unbiased code phase estimator for mitigating multipath in GPS

• US 6,744,404 B1
• Filed: 07/09/2003
• Issued: 06/01/2004
• Est. Priority Date: 07/09/2003
• Status: Active Grant

• Current Assignee: Hemisphere GNSS(USA) Incorporated
• Original Assignee: CSI Wireless Incorporated
• Inventors: Whitehead, Michael L., Miller, Steven R.
• Primary Examiner(s): Phan, Dao
• Application Number:
  US10/616,752
• Time in Patent Office: 328 Days
• Field of Search: 342/352, 342/357.06, 342/357.12, 701/213, 701/215, 375/144, 375/148, 375/149, 375/346
• US Class Current: 342/357.61
• CPC Class Codes: G01S 19/22 Multipath-related issues
• CPC Class Codes: G01S 19/30 code related G01S19/246 takes precedence
• CPC Class Codes: H04B 2001/70706 using a code tracking loop, e.g. a delay locked loop
• CPC Class Codes: H04B 2201/70715 with application-specific features

Abstract

A method of measuring phase of a pseudorandom (PN) sequence of chips, the method includes: generating a reference model exhibiting a reference phase, the reference phase adjustable to facilitate alignment with the phase of the pseudorandom sequence; establishing a plurality of pulsed-windows over which a plurality of samples of the pseudorandom sequence are collected for a selected accumulation interval; and accumulating the plurality of samples for each pulsed-window of the plurality of pulsed windows to form a plurality of accumulated sums. The method also includes: compensating each accumulated sum to form at least one compensated sum, if a number of level transitions and non-transitions of the pseudorandom sequence is not equal; and combining the compensated sum to determine a phase error from the plurality of compensated sums, the phase error corresponding to a phase difference between the reference phase and the phase of the pseudorandom sequence.

Claims

1. A method of measuring the phase of a pseudorandom (PN) sequence of chips, each chip having a polarity that is either positive or negative, and having a time duration, T_chip, the method comprising:

generating a reference model exhibiting a reference phase, said reference phase adjustable to facilitate alignment with said phase of said pseudorandom sequence;

establishing a plurality of pulsed-windows over which a plurality of samples of said pseudorandom sequence are collected for a selected accumulation internal;

accumulating said plurality of samples for each pulsed window of said plurality of pulsed windows to form a plurality of accumulated sums;

compensating each accumulated sum to form at least one compensated sum, if a number of level transitions and non-transitions of said pseudorandom sequence is not equal; and

combining said compensated sum to determine a phase error from said plurality of compensated sums, said phase error corresponding to a phase difference between said reference phase and said phase of said pseudorandom sequence.

2. The method of claim 1 further including normalizing said phase error by dividing at least one of said compensated sums of said plurality of compensated sums, by a second summation taken only over pulsed windows that are based on a number of polarity transitions of the pseudorandom sequence.

3. The method of claim 1 wherein said plurality of pulsed windows is configured so that a misalignment of less than a selected width, between said reference phase and said phase of said pseudorandom sequence, results in said phase error. exhibiting a first polarity when said reference phase lags said pseudorandom sequence phase and a opposite polarity when said reference phase leads said pseudorandom sequence phase.

4. The method of claim 1 wherein said selected width is w₁/2, and w₁ is a selected width of an A₁ pulsed window.

5. The method of claim 1 wherein said at least one pulsed window is configured so that if said reference phase leads said phase of said pseudorandom sequence by more than a selected width but less than one chip width, said phase error is zero.

6. The method of claim 1 wherein said phase error is larger than any value of said phase error that occurs when said reference phase leads pseudorandom sequence phase, if said reference phase lags pseudorandom sequence phase by more than a selected width, but less than one chip width.

7. The method of claim 1 wherein said compensating includes scheduling a contribution to said combining for each pulsed window of said at said plurality of pulsed windows based on a number of level transitions and a number of non-transitions of said pseudorandom sequence.

8. The method of claim 1 wherein said phase error is proportional to a true phase error provided said phase error is less than a selected width.

9. The method of claim 1 wherein said compensating includes scheduling each respective contribution to said, based on a count Nt corresponding to a number of transitions of said pseudorandom sequence within a selected accumulation interval and a count Nn corresponding to a number of non-transitions of said pseudorandom sequence within said accumulation interval.

10. The method of claim 7 wherein Nt is equal to a number of transitions of said pseudorandom sequence within said accumulation interval and Nn is equal to a number of non-transitions of said pseudorandom sequence within said accumulation interval.

11. The method of either claim 7 wherein said count Nt is further subdivided into a count N_HL and a count N_LH, where N_HL is proportional to a number of high-low (HL) transitions of said pseudorandom sequence within said accumulation interval and N_LH is proportional to a number of low-high (LH) transitions of said pseudorandom sequence within said accumulation interval and wherein said count N_HL and said count N_LH provide compensation for any inequality between HL transitions and LH transitions of said pseudorandom sequence.

12. The method of claim 9 wherein N_HL is equal to said number of HL transitions of said pseudorandom code within said accumulation interval, N_LH is equal to said number of LH transitions of said pseudorandom sequence within said accumulation interval, and Nn is equal to said number of non-transitions of said pseudorandom sequence within said accumulation interval.

13. The method of claim 1 wherein said pseudorandom sequence is broadcast from any satellite.

14. The method of claim 1 wherein said pseudorandom sequence is broadcast from a GPS satellite.

15. The method of claim 1 wherein said plurality of pulsed-windows exhibit variable widths.

16. The method of claim 1 wherein said plurality of pulsed-windows exhibit variable heights.

17. The method of claim 1 wherein said plurality of pulsed-windows are rectangular.

18. A method of measuring the phase of a pseudorandom (PN) sequence of chips, each chip having a polarity that is either positive or negative, and having a time duration, T_chip, the method comprising:

generating a reference model exhibiting a reference phase, said reference phase adjustable to facilitate alignment with said phase of said pseudorandom sequence;

establishing a pulsed-window over which a plurality of samples of said pseudorandom sequence are collected for a selected accumulation interval;

accumulating said plurality of samples for each pulsed-window to form at least one accumulated sum;

combining said at least one accumulated sum to determine a phase error, said phase error corresponding to a phase difference between said reference phase and said phase of said pseudorandom sequence; and

normalizing said phase error by dividing said at least one accumulated sum, by a second summation taken only over pulsed windows that are based on a number of polarity transitions of said pseudorandom sequence.

19. The method of claim 18 wherein said normalizing further includes multiplying by a selected value that is proportional to a width of a window over which said second summation is taken.

20. A system for measuring the phase of a pseudorandom (PN) sequence of chips, each chip having a polarity that is either positive or negative, and having a time duration, T_chip, the system comprising:

a means for generating a reference model exhibiting a reference phase, said reference phase adjustable to facilitate alignment with said phase of said pseudorandom sequence;

a means for establishing a plurality of pulsed-windows over which a plurality of samples of said pseudorandom sequence are collected for a selected accumulation interval;

a means for accumulating said plurality of samples for each pulsed window of said plurality of pulsed windows to form a plurality of accumulated sums;

compensating each accumulated sum to form at least one compensated sum, if a number of level transitions and non-transitions of said pseudorandom sequence is not equal; and

a means for combining said compensated sum to determine a phase error from said plurality of compensated sums, said phase error corresponding to a phase difference between said reference phase and said phase of said pseudorandom sequence.

21. The system of claim 20 further including a means for normalizing said phase error by dividing at least one of said compensated sums of said plurality of compensated sums, by a second summation taken only over pulsed windows that are based on a number of polarity transitions of the pseudorandom sequence.

22. A storage medium encoded with a machine-readable computer program code for measuring the phase of a pseudorandom (PN) sequence of chips, each chip having a polarity that is either positive or negative, and having a time duration, T_chip, said storage medium including instructions for causing controller to implement a method comprising:

generating a reference model exhibiting a reference phase, said reference phase adjustable to facilitate alignment with said phase of said pseudorandom sequence;

establishing a plurality of pulsed-windows over which a plurality of samples of said pseudorandom sequence are collected for a selected accumulation interval;

accumulating said plurality of samples for each pulsed window of said plurality of pulsed windows to form a plurality of accumulated sums;

compensating each accumulated sum to form at least one compensated sum, if a number of level transitions and non-transitions of said pseudorandom sequence is not equal; and

combining said compensated sum to determine a phase error from said plurality of compensated sums, said phase error corresponding to a phase difference between said reference phase and said phase of said pseudorandom sequence.

23. A computer data signal embodied in a carrier wave for measuring the phase of a pseudorandom (PN) sequence of chips, each chip having a polarity that is either positive or negative, and having a time during, T_chip, said data signal comprising code configured to cause a controller to implement a method comprising:

generating a reference model exhibiting a reference phase, said reference phase adjustable to facilitate alignment with said phase of said pseudorandom sequence;

establishing a plurality of pulsed-windows over which a plurality of samples of said pseudorandom sequence are collected for a selected accumulation interval;

accumulating said plurality of samples for each pulsed window of said plurality of pulsed windows to form a plurality of accumulated sums;

compensating each accumulated sum to form at least one compensated sum, if a number of level transitions and non-transitions of said pseudorandom sequence is not equal; and

combining said compensated sum to determine a phase error from said plurality of compensated sums, said phase error corresponding to a phase difference between said reference phase and said phase of said pseudorandom sequence.