Determination of multipath tracking error

• US 5,828,694 A
• Filed: 07/01/1996
• Issued: 10/27/1998
• Est. Priority Date: 07/01/1996
• Status: Expired due to Fees

• Current Assignee: Trimble Navigation Limited (Trimble Inc.)
• Original Assignee: Trimble Navigation Limited (Trimble Inc.)
• Inventors: Schipper, John F.
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): GLUCK, JEFFREY WILLIAM
• Application Number:
  US08/672,977
• Time in Patent Office: 848 Days
• Field of Search: 375/200, 375/206, 375/208, 375/209, 375/210, 375/224, 375/226, 375/362, 375/365, 375/367, 375/368, 342/357, 342/378, 342/450, 342/457
• US Class Current: 375/150
• CPC Class Codes: G01S 19/22 Multipath-related issues
• CPC Class Codes: H04B 1/7075 with code phase acquisition
• CPC Class Codes: H04B 1/7085 using a code tracking loop, e.g. a delay-locked loop
• CPC Class Codes: H04B 1/7115 Constructive combining of multi-path signals, i.e. RAKE receivers

Abstract

Methods for estimating the tracking error in estimated time of arrival of a composite incoming signal that contains a known, digital, spread spectrum signal S_d (t) and that may contain one or more multipath signals whose source is the known signal. Some methods use linear, quadratic or other approximations for the measured correlation function AC(τ) for the early and late regions of the time shift variable τ (separated by a punctual value τ=t_P). Other methods require only knowledge of the measured correlation function AC(τ) for one or two time shift values in the early region τ<t_P.

Claims

1. A method for estimating the correlation tracking error for a received composite signal that includes a distortion-free reference signal, the method comprising the steps of:

receiving an incoming signal s(t) that includes a known, distortion-free, digital reference signal S_d (t) having a selected bit value interval of Δ

t_chip, and that may include at least one signal that distorts the reference signal;

forming a measured correlation function AC(τ

) between the incoming signal s(t) and the known signal S_d (t+τ

), where τ

is a selected time shift value of the reference signal relative to the incoming signal;

selecting a first time shift value τ

=τ

1 for which there exists at least a second time shift value τ

'"'"'>

τ

1 satisfying AC(τ

'"'"')>

AC(τ

1);

approximating the measured correlation function AC(τ

) by a function f(τ

) that satisfies f(τ

)=0 at a determinable value τ

=t_E ;

approximating a reference correlation function AC(τ

;

0) for the distortion-free signal for time shift values τ

<

τ

'"'"' by the relation AC(τ

;

0)≈

a+bτ

, where b is a selected slope value and a is a selected number; and

estimating a tracking error Δ

t_P for the incoming signal s(t) from the parameters a, b, τ

1, τ

'"'"' and a knowledge of the function f(τ

).

2. The method of claim 1, further comprising the step of estimating said tracking error by the relation Δ

t_P =t_P +a/b-Δ

t_chip, where t_P is approximately equal to a value of τ

for which said measured correlation function AC(τ

) attains a maximum value.

3. The method of claim 2, further comprising the step of estimating said tracking error by the relation Δ

t_P =τ

'"'"'+a/b-Δ

t_chip.

4. The method of claim 1, further comprising the step of choosing said function f(τ

) to be equal to f(τ

)=a1+b1τ

, where b1 is a selected slope value and al is a selected value.

5. The method of claim 4, further comprising the step of estimating said tracking error by the relation Δ

t_P =a/b-a1/b1.

6. The method of claim 1, further comprising the step of choosing said function f(τ

) to be equal to f(τ

)=a1+b1τ

+c1τ

², where b1 is a selected slope value, a1 and c1 are selected values, and c1 is not zero.

7. The method of claim 6, further comprising the step of estimating said tracking error by at least one of the relations

8. The method of claim 6, further comprising the step of selecting said time shift value τ

1 to be equal to a value of τ

for which the absolute difference of said slope values b and (b1+2 c1τ

1) satisfies |b-b1-2 c1τ

1|≦

δ

b, where δ

b is a selected small positive value.

9. The method of claim 1, further comprising the steps of:

approximating said measured correlation function AC(τ

) by a function f(τ

;

E) that is monotonically increasing for τ

near said first time shift value τ

=τ

1 and that has at least one time shift value for which f(τ

;

E)=0;

determining a time shift value τ

=t_f,E for which AC(t_f,E)=0; and

estimating said tracking error by the relation Δ

t_P =t_f,E +a/b.

10. A method for estimating the correlation tracking error for a received composite signal that includes a distortion-free reference signal, the method comprising the steps of:

receiving an incoming signal s(t) that includes a known, distortion-free, digital reference signal S_d (t) having a selected bit value interval of Δ

t_chip, and that may include at least one signal that distorts the reference signal;

forming a measured correlation function AC(τ

) between the incoming signal s(t) and the known signal S_d (t+τ

), where τ

is a selected time shift value of the reference signal relative to the incoming signal;

selecting a first time shift value τ

=τ

1 and a second time shift value τ

2 for which there exists at least one third time shift value τ

'"'"' satisfying τ

1<

τ

'"'"'<

τ

2, AC(τ

'"'"')>

AC(τ

1) and AC(τ

'"'"')>

AC(τ

2);

approximating the measured correlation function AC(τ

) for τ

<

τ

'"'"' by a first function f(τ

;

E);

approximating the measured correlation function AC(τ

) for τ

>

τ

'"'"' by a second function f(τ

;

L);

determining at least one time shift value τ

=t'"'"'_P satisfying τ

1<

t'"'"'_P <

τ

2 for which f(t'"'"'_P ;

E)=f(t'"'"'_P ;

L);

approximating a reference correlation function AC(τ

;

0) for the distortion-free signal for time shift values τ

near a third time shift value τ

1'"'"'<

τ

'"'"' by the relation AC(τ

;

0)≈

a+bτ

, where b is a selected slope value and a is a selected number; and

estimating a tracking error Δ

t_P for the incoming signal s(t) from the parameters a, b, τ

1, τ

2, τ

'"'"', t'"'"'_P and knowledge of at least one of the functions f(τ

;

E) and f(τ

;

L).

11. The method of claim 10, further comprising the step of estimating said tracking error by the relation Δ

t_P =t'"'"'_P +a/b-Δ

t_chip.

12. The method of claim 10, further comprising the steps of:

selecting said function f(τ

;

E) to satisfy f(τ

;

E)=0 at a determinable time shift value τ

=t'"'"'_E ; and

estimating said tracking error by the relation Δ

t_P =t'"'"'_E +a/b.

13. The method of claim 10, further comprising the step of estimating said tracking error by at least one of the relations Δ

t_P =t_P -t'"'"'_P, and Δ

t_P =t'"'"'_P -t_P, where t_P is approximately equal to a value of τ

for which said measured correlation function AC(τ

) attains a maximum value.

14. The method of claim 10, further comprising the steps of:

choosing said functions f(τ

;

E) and f(τ

;

L) to be equal to f(τ

;

E)=a1+b1τ and

f(τ

;

L)=a2+b2τ

, where a1, b1, a2 and b2 are selected values; and

estimating a tracking error Δ

t_P for said incoming signal s(t) by the relation

Δ

t_P =(a2-a1)/(b1-b2)+a/b-Δ

t_chip.

15. The method of claim 10, further comprising the steps of:

choosing said functions f(τ

;

E) and f(τ

;

L) to be equal to f(τ

;

E)=a1+b1τ

+c1τ

² and f(τ

;

L)=a2+b2τ

+c2τ

², where a1, b1, c1, a2, b2 and c2 are selected values with c1-c2 not zero; and

estimating a tracking error Δ

t_P for the incoming signal s(t) by the relation

space="preserve" listing-type="equation">Δ

t.sub.P ={(b2-b1)±

(b2-b1).sup.2 -4(a2-a1)((c2-c1)!.sup.1/2 }/2(c2-c1)+a/b-Δ

τ

.sub.chip.

16.

16. The method of claim 15, further comprising the step of selecting said time shift value τ

1 to be equal to a value of τ

for which the absolute difference of said slope values b and (b1+2 c1τ

1) satisfies |b-b1-2 c1τ

1|≦

δ

b, where δ

b is a selected small positive value.

17. The method of claim 10, further comprising the steps of:

selecting said first function f(τ

;

E) monotonically increasing for τ

near said first time shift value τ

=τ

1 and to have at least one time shift value for which f(τ

;

E)=0;

determining a time shift value τ

=t_f,E for which f(t_f,E)=0; and

estimating said tracking error by the relation Δ

t_P =t_f,E +a/b.