Suppression on multipath signal effects

Claim 3

The method of claim 1, further comprising the step of selecting said weighting function w(t;q) to be a notch function.

Claim 4

The method of claim 1, further comprising the step of selecting said weighting function w(t;q) to be an anti-notch function.

Claim 5

The method of claim 1, further comprising the step of selecting said weighting function w(t;q) to be a step function with Q distinct, non-zero step function amplitudes, where Q is a selected integer>1.

Claim 6

The method of claim 1, further comprising the step of selecting said weighting function w(t;q) to have at least one positive value and at least one negative value.

Claim 7

The method of claim 1, further comprising the step of selecting said first selected time shift value Δt P-E and said second selected time shift value Δt L-P to be substantially equal to each other.

Claim 8

The method of claim 1, further comprising the step of selecting the sum of said first selected time shift value and said second selected time shift value to satisfy Δt P-E +Δt L-P ≦0.3 Δτ chip .

Claim 9

Apparatus for formation of an autocorrelation difference function of an incoming signal that reduces the effects of presence of a multipath signal in the incoming signal, the apparatus comprising: a signal antenna that receives an incoming digital signal s(t) that can vary with time t; a signal receiver/processor, including a computer, that receives the incoming signal s(t) from the signal antenna, that forms a signal product s(t)S d (t+τ)w(t+τ;q), where S d (t) is a selected reference signal, w(t;q) is a selected, non-constant weighting signal that depends upon one or more parameters q, and τ is a selected time shift, and that is programmed to: (i) form a first autocorrelation function AC(τ;q) of the incoming signal s(t) by integration or summation of the signal product over a selected time interval that includes a time interval defined by t1≦t≦t2, where t1 and t2 are selected time values that satisfy a relation t2-t1=Δτ chip ; (ii) form a second autocorrelation function AC(τ;E;q) that is a replica of the autocorrelation function AC(τ;q) but that is translated to the left along the τ-axis by a first selected time shift value Δt P-E ; (iii) form a third autocorrelation function AC(t;L;q) that is a replica of the autocorrelation function AC(τ;q) but that is translated to the right along the τ-axis by a second selected time shift value Δt L-P , where Δt P-E +Δt L-P <2Δτ chip ; (iv) form an autocorrelation difference function ΔAC(τ;q)=AC(τ;E;q)-AC(τ;L;q); (v) determine at least one value to of the time shift variable τ at which the autocorrelation difference function ΔAC(τ;q) changes sign; and (vi) use the time value t=t 0 to estimate the time at which a signal, which is substantially free of the presence of a multipath signal, was received at the signal antenna.

Claim 10

Apparatus for formation of an autocorrelation difference function of an incoming signal that reduces the effects of presence of a multipath signal in the incoming signal, the apparatus comprising: a signal antenna that receives an incoming digital signal s(t) that can vary with time t; a signal receiver/processor, including a computer, that receives the incoming signal s(t) from the signal antenna, that forms a signal product s(t)S d (t+τ)w(t+τ;q), where S d (t) is a selected reference signal, w(t;q) is a selected, non-constant weighting signal that depends upon one or more parameters q, and τ is a selected time shift, and that is programmed to: (i) form a first autocorrelation function AC(τ;q) of the incoming signal s(t) by integration or summation of the signal product over a selected time interval that includes a time interval defined by t1≦t≦t2, where t1 and t2 are selected time values that satisfy a relation t2-t1=Δτ chip ; (ii) form a second autocorrelation function AC(τ;E;q) that is a replica of the autocorrelation function AC(τ;q) but that is translated to the left along the τ-axis by a first selected time shift value Δt P-E ; (iii) form a third autocorrelation function AC(t;L;q) that is a replica of the autocorrelation function AC(τ;q) but that is translated to the right along the τ-axis by a second selected time shift value Δt L-P , where Δt P-E +Δt L-P <2Δτ chip ; (iv) form an autocorrelation difference function ΔAC(τ;q)=AC(τ;E;q)-AC(τ;L;q); (v) determine at least one value to of the time shift variable τ at which the autocorrelation difference function ΔAC(τ;q) changes sign; and (vi) use the time value t=t 0 to estimate the time at which a signal, which is substantially free of the presence of a multipath signal, was received at the signal antenna.

Claim 11

The apparatus of claim 8, wherein said weighting function w(t;q) used by said signal receiver/processor to form said signal product is selected to be a notch function.

Claim 12

The apparatus of claim 8, wherein said weighting function w(t;q) used by said signal receiver/processor to form said signal product is selected to be an anti-notch function.

Claim 13

The apparatus of claim 8, wherein said weighting function w(t;q) used by said signal receiver/processor has at least one positive value and has at least one negative value.

Claim 14

The apparatus of claim 8, wherein said weighting function w(t;q) is selected to be a step function with Q distinct step function amplitudes, where Q is a selected integer≧1.

Claim 15

The apparatus of claim 8, wherein said first selected time shift value Δt P-E and said second selected time shift value Δt L-P are substantially equal to each other.

Claim 16

The apparatus of claim 8, wherein the sum of said first time shift value and said second time shift value satisfy Δt P-E +Δt L-P ≦0.3 Δτ chip .

Claim 19

The method of claim 15, further comprising the step of selecting said weighting function w(t;q) to be a notch function.

Claim 20

The method of claim 15, further comprising the step of selecting said weighting function w(t;q) to be an anti-notch function.

Claim 21

The method of claim 15, further comprising the step of selecting said weighting function w(t;q) to be a step function with Q distinct, non-zero step function amplitudes, where Q is a selected integer≧1.

Claim 22

The method of claim 15, further comprising the step of selecting at least one of said weighting functions w(t;E;qE) and w(t;L;qL) to have at least one positive value and at least one negative value.

Claim 23

The method of claim 15, further comprising the step of selecting said time shift difference to satisfy Δt L-E ≦0.3 Δτ chip .

Claim 24

Apparatus for formation of an autocorrelation difference function of an incoming signal that reduces the effects of presence of a multipath signal in the incoming signal, the apparatus comprising: a signal antenna that receives an incoming digital signal s(t) that can vary with time t and that has a digital signal bit period with a selected length Δτ chip ; a signal receiver/processor, including a computer, that receives the incoming signal s(t) from the signal antenna and that is programmed to: (i) form a first signal product s(t)S d (t+τ)w(t+τ;E;qE), where S d (t) is a selected reference signal, w(t;E;qE) is a first selected, non-constant weighting signal that depends upon one or more selected parameters qE, and τ is a selected time shift value; (ii) form a second signal product s(t)S d (t+τ)w(t+τ;L;qL), where w(t;L;qL) is a second selected, non-constant weighting signal that depends upon one or more selected parameters qL; (iii) form a first autocorrelation function AC(τ;E;qE) of the incoming signal by integration or summation of the first signal product over a selected time interval that includes a time interval defined by t1≦t≦t2, where t1 and t2 are selected time values that satisfy a relation t2-t1=Δτ chip ; (iv) form a second autocorrelation function AC(τ;L;qL) of the incoming signal by integration or summation of the second signal product over the selected time interval, where the first and second autocorrelation functions AC(τ;E;qE) and AC(τ;L;qL) are formed with a selected time shift difference Δt L-E that satisfies Δt L-E <2Δτ chip ; (v) form an autocorrelation difference function ΔAC(τ;qE;qL)=AC(τ;E;qE)-AC(τ;L;qL); (vi) determine at least one value t 0 of the time shift variable τ at which the autocorrelation difference function ΔAC(τ;qE;qL) changes sign; and (vii) use the time value t=t 0 to estimate the time at which a signal, which is substantially free of the presence of a multipath signal, was received at the signal antenna.

Claim 25

Apparatus for formation of an autocorrelation difference function of an incoming signal that reduces the effects of presence of a multipath signal in the incoming signal, the apparatus comprising: a signal antenna that receives an incoming digital signal s(t) that can vary with time t and that has a digital signal bit period with a selected length Δτ chip ; a signal receiver/processor, including a computer, that receives the incoming signal s(t) from the signal antenna and that is programmed to: (i) form a first signal product s(t)S d (t+τ)w(t+τ;E;qE), where S d (t) is a selected reference signal, w(t;E;qE) is a first selected, non-constant weighting signal that depends upon one or more selected parameters qE, and τ is a selected time shift value; (ii) form a second signal product s(t)S d (t+τ)w(t+τ;L;qL), where w(t;L;qL) is a second selected, non-constant weighting signal that depends upon one or more selected parameters qL; (iii) form a first autocorrelation function AC(τ;E;qE) of the incoming signal by integration or summation of the first signal product over a selected time interval that includes a time interval defined by t1≦t≦t2, where t1 and t2 are selected time values that satisfy a relation t2-t1=Δτ chip ; (iv) form a second autocorrelation function AC(τ;L;qL) of the incoming signal by integration or summation of the second signal product over the selected time interval, where the first and second autocorrelation functions AC(τ;E;qE) and AC(τ;L;qL) are formed with a selected time shift difference Δt L-E that satisfies Δt L-E <2Δτ chip ; (v) form an autocorrelation difference function ΔAC(τ;qE;qL)=AC(τ;E;qE)-AC(τ;L;qL); (vi) determine at least one value t 0 of the time shift variable τ at which the autocorrelation difference function ΔAC(τ;qE;qL) changes sign; and (vii) use the time value t=t 0 to estimate the time at which a signal, which is substantially free of the presence of a multipath signal, was received at the signal antenna.

Claim 26

The apparatus of claim 21, wherein said weighting function w(t;q) used by said signal receiver/processor to form said signal product is selected to be a notch function.

Claim 27

The apparatus of claim 21, wherein said weighting function w(t;q) used by said signal receiver/processor to form said signal product is selected to be an anti-notch function.

Claim 28

The apparatus of claim 21, wherein said weighting function w(t;q) is selected to be a step function with Q distinct step function amplitudes, where Q is a selected integer≧1.

Claim 29

The apparatus of claim 21, wherein at least one of said weighting functions w(t;E;qE) and w(t;L;qL) has at least one positive value and has at least one negative value.

Claim 30

The apparatus of claim 21, wherein said time shift difference Δt L-E satisfies Δt L-E ≦ 0.3 Δτ chip .

Claim 33

Apparatus for formation of an autocorrelation difference function of an incoming signal that reduces the effects of presence of a multipath signal in the incoming signal, the apparatus comprising: a signal antenna that receives an incoming digital signal s(t) that can vary with time t and that has a digital signal bit period with a selected length Δτ chip ; a signal receiver/processor, including a computer, that receives the incoming signal s(t) from the signal antenna and that is programmed to: (i) sample the incoming signal non-uniformly over a sequence of selected time intervals J m ={t|t1+m(t2-t1)≦t≦t1+(m+1)(t2-t1)} (m=0, 1, 2, . . . ) at a sequence of times t=t n (n 1, 2, . . . , N), where each sample time t n lies in a selected subinterval J' m of J m defined by J' m ={t|t1'+m(t2-t1)≦t≦t2'+m(t2-t1)}, where t1<t1'<t2'<t2, where t1 and t2 are selected time values that satisfy a relation t2-t1=Δτ chip ; (ii) form a sequence of signal products s(t n )S d (t n +τ), where S d (t) is a selected reference signal and τ is a selected time shift value; (iii) form an autocorrelation function AC(τ;q) of the incoming signal by summation of the signal products s(t n )S d (t n +τ) (n=1, 2, . . . , N) over a selected time interval that includes at least one time interval J m ; (iv) form a second autocorrelation function AC(τ;E;q) that is a replica of the autocorrelation function AC(τ;P;q) but that is translated to the left along the τ-axis by a positive time shift value Δt P-E ; (v) form a third autocorrelation function AC(τ;L;q) that is a replica of the autocorrelation function AC(τ;P;q) but that is translated to the right along the τ-axis by a positive time shift value Δt L-P , where Δt P-E +Δt L-P <2Δτ chip ; (vi) form an autocorrelation difference function ΔAC(τ;q)=AC(τ;E;qE)-AC(τ;L;qL); (vii) determine at least one value to of the time shift variable τ at which the autocorrelation difference function ΔAC(τ;q) changes sign; and (viii) use the time value t=t 0 to estimate the time at which a signal, which is substantially free of the presence of a multipath signal, was received at the signal antenna.

Claim 34

Apparatus for formation of an autocorrelation difference function of an incoming signal that reduces the effects of presence of a multipath signal in the incoming signal, the apparatus comprising: a signal antenna that receives an incoming digital signal s(t) that can vary with time t and that has a digital signal bit period with a selected length Δτ chip ; a signal receiver/processor, including a computer, that receives the incoming signal s(t) from the signal antenna and that is programmed to: (i) sample the incoming signal non-uniformly over a sequence of selected time intervals J m ={t|t1+m(t2-t1)≦t≦t1+(m+1)(t2-t1)} (m=0, 1, 2, . . . ) at a sequence of times t=t n (n 1, 2, . . . , N), where each sample time t n lies in a selected subinterval J' m of J m defined by J' m ={t|t1'+m(t2-t1)≦t≦t2'+m(t2-t1)}, where t1<t1'<t2'<t2, where t1 and t2 are selected time values that satisfy a relation t2-t1=Δτ chip ; (ii) form a sequence of signal products s(t n )S d (t n +τ), where S d (t) is a selected reference signal and τ is a selected time shift value; (iii) form an autocorrelation function AC(τ;q) of the incoming signal by summation of the signal products s(t n )S d (t n +τ) (n=1, 2, . . . , N) over a selected time interval that includes at least one time interval J m ; (iv) form a second autocorrelation function AC(τ;E;q) that is a replica of the autocorrelation function AC(τ;P;q) but that is translated to the left along the τ-axis by a positive time shift value Δt P-E ; (v) form a third autocorrelation function AC(τ;L;q) that is a replica of the autocorrelation function AC(τ;P;q) but that is translated to the right along the τ-axis by a positive time shift value Δt L-P , where Δt P-E +Δt L-P <2Δτ chip ; (vi) form an autocorrelation difference function ΔAC(τ;q)=AC(τ;E;qE)-AC(τ;L;qL); (vii) determine at least one value to of the time shift variable τ at which the autocorrelation difference function ΔAC(τ;q) changes sign; and (viii) use the time value t=t 0 to estimate the time at which a signal, which is substantially free of the presence of a multipath signal, was received at the signal antenna.

Claim 37

The method of claim 29, further comprising the step of shifting said first signal in time relative to said second signal.

Claim 38

The method of claim 30, further comprising the step of shifting said first signal to an earlier time relative to said second signal.

Claim 39

The method of claim 31, further comprising the step of selecting the magnitude of said shift in time of said first signal relative to said second signal to be greater than 0.5Δτ chip .

Claim 40

The method of claim 30, further comprising the step of shifting said first signal to a later time relative to said second signal.

Claim 41

The method of claim 33, further comprising the step of selecting the magnitude of said shift in time of said first signal relative to said second signal to be greater than 0.5Δτ chip .

Claim 42

The method of claim 29, further comprising the steps of: identifying a transition time at which said second signal makes a transition from a first digital bit value to a second digital bit value; and generating said first weighting signal so that said first weighting signal has non-zero values for a selected time interval that includes the transition time.

Claim 45

The method of claim 36, further comprising the step of shifting said first signal in time relative to said second signal.

Claim 46

The method of claim 37, further comprising the step of shifting said first signal to an earlier time relative to said second signal.

Claim 47

The method of claim 38, further comprising the step of selecting the magnitude of said shift in time of said first signal relative to said second signal to be greater than 0.5Δτ chip .

Claim 48

The method of claim 37, further comprising the step of shifting said first signal to a later time relative to said second signal.

Claim 49

The method of claim 40, further comprising the step of selecting the magnitude of said shift in time of said first signal relative to said second signal to be greater than 0.5Δτ chip .

Claim 50

Apparatus for accumulating autocorrelation data representing a timing relationship between a first time varying digital signal containing a desired signal and a second time varying digital signal that is a replica of the desired signal, where the desired signal has at least one transition time at which the desired signal makes a transition from a first digital value to a second digital value, the apparatus comprising: signal mixing means for receiving and mixing the first signal and the second signal to generate a mixed signal; and a signal sampler to sample the mixed signal at each of a sequence of at least two selected sampling times, to accumulate the sampled values of the mixed signal, and to form an accumulated mixed signal, wherein at least one of the sampling times is selected to lie in a neighborhood surrounding a transition time at which the second signal makes a transition from a first digital bit value to a second digital bit value.

Claim 51

Apparatus for accumulating autocorrelation data representing a timing relationship between a first time varying digital signal containing a desired signal and a second time varying digital signal that is a replica of the desired signal, where the desired signal has at least one transition time at which the desired signal makes a transition from a first digital value to a second digital value, the apparatus comprising: signal mixing means for receiving and mixing the first signal and the second signal to generate a mixed signal; and a signal sampler to sample the mixed signal at each of a sequence of at least two selected sampling times, to accumulate the sampled values of the mixed signal, and to form an accumulated mixed signal, wherein at least one of the sampling times is selected to lie in a neighborhood surrounding a transition time at which the second signal makes a transition from a first digital bit value to a second digital bit value.

Claim 52

The apparatus of claim 42, further comprising time shift means for receiving at least one of said first signal and said second signal and for shifting said first signal in time relative to said second signal by a selected time shift Δt1, wherein said signal mixing means receives and mixes said second signal and said first signal time shifted by Δt1 to form said mixed signal.

Claim 53

The apparatus of claim 43, wherein: said time shift means also shifts said first signal in time relative to said second signal by a second selected time shift Δt2, where Δt2 is different from Δt1; said signal mixing means also receives and mixes said second signal and said first signal time shifted by Δt2 to form a second mixed signal; said signal sampler also samples the second mixed signal at each of a sequence of at least two selected sampling times, accumulates the sampled values of the second mixed signal, and forms an accumulated second mixed signal; and said apparatus further comprises signal difference means for receiving and forming a difference of said accumulated mixed signal and the accumulated second mixed signal.