Variable suppression of multipath signal effects

A method for use in decoding a composite signal having a signal-distorting component, the method comprising the steps of:

• receiving a digital composite signal that can vary with time t and that has a digital signal bit period with a selected length .DELTA..tau..sub.chip ;
• generating a selected digital reference signal;
• generating a first weighting signal that is not constant in time and that, when mixed with the reference signal and the composite signal, reduces the effect of presence of a signal-distorting component in the composite signal;
• generating a second weighting signal that is not constant in time and that, when mixed with the reference signal and the composite signal, reduces the effect of presence of a signal-distorting component in the composite signal;
• examining a bit value b.sub.n of the incoming signal for a time interval defined by n.DELTA..tau..sub.chip .ltoreq.t<(n+1).DELTA..tau..sub.chip, and the two immediately preceding digital bit values b.sub.n-1 and b.sub.n-2 of the reference signal;
• when b.sub.n-2 =b.sub.n- 1 and b.sub.n-1 .noteq.b.sub.n, mixing the first weighting signal with the reference signal and the composite signal over a time interval I.sub.n ={t'.vertline.t.sub.n-1 +.DELTA.<t'.ltoreq.t.sub.n +.DELTA.}, where .DELTA. is a selected time value satisfying 0.ltoreq..DELTA.<.DELTA..tau..sub.chip, to produce a contribution to a first correlation function that represents a timing relationship between the composite signal and the reference signal;
• and
• when b.sub.n-2 .noteq.b.sub.n-1, or b.sub.n-1 =b.sub.n, or both, of these conditions are satisfied, mixing the second weighting signal with the reference signal and the composite signal over the time interval I.sub.n, to produce a contribution to the first correlation function that represents a timing relationship between the composite signal and the reference signal.

Apparatus for use in decoding a composite signal having a signal-distorting component, the apparatus comprising:

• a signal antenna that receives an incoming composite signal that can vary with time t;
• a signal receiver/processor, including a computer, that receives the incoming signal from the signal antenna, that forms a digital composite signal, having a digital signal bit period with a selected length .DELTA..tau..sub.chip, from the incoming composite signal, where the computer is programmed to:
• generate a selected digital reference signal;
• generate a first weighting signal that is not constant in time and that, when mixed with the reference signal and the composite signal, reduces the effect of presence of a signal-distorting component in the composite signal;
• generate a second weighting signal that is not constant in time and that, when mixed with the reference signal and the composite signal, reduces the effect of presence of a signal-distorting component in the composite signal;
• examine a bit value b.sub.n of the incoming signal for a time interval defined by n.DELTA..tau..sub.chip .ltoreq.t<(n+1).DELTA..tau..sub.chip, and the immediately preceding digital bit value b.sub.n-1 of the reference signal;
• when b.sub.n-1 .noteq.b.sub.n, mix the first weighting signal with the reference signal and the composite signal over a time interval I.sub.n ={t'.vertline.t.sub.n-1 +.DELTA.<t'.ltoreq.t.sub.n +.DELTA.}, where .DELTA. is a selected time value satisfying 0.ltoreq..DELTA.<.DELTA..tau..sub.chip, to produce a contribution to a first correlation function that represents a timing relationship between the composite signal and the reference signal;
• and
• when b.sub.n-1 =b.sub.n, or both of these conditions are satisfied, mix the second weighting signal with the reference signal and the composite signal over the time interval I.sub.n, to produce a contribution to the first correlation function that represents a timing relationship between the composite signal and the reference signal.

Apparatus for use in decoding a composite signal having a signal-distorting component, the apparatus comprising:

• a signal antenna that receives an incoming composite signal that can vary with time t;
• a signal receiver/processor, including a computer, that receives the incoming signal from the signal antenna, that forms a digital composite signal, having a digital signal bit period with a selected length .DELTA..tau..sub.chip, from the incoming composite signal, where the computer is programmed to:
• generate a selected digital reference signal;
• generate a first weighting signal that is not constant in time and that, when mixed with the reference signal and the composite signal, reduces the effect of presence of a signal-distorting component in the composite signal;
• generate a second weighting signal that is not constant in time and that, when mixed with the reference signal and the composite signal, reduces the effect of presence of a signal-distorting component in the composite signal;
• examine a bit value b.sub.n of the incoming signal for a time interval defined by n.DELTA..tau..sub.chip .ltoreq.t<(n+1).DELTA..tau..sub.chip, and the two immediately preceding digital bit values b.sub.n-1 and b.sub.n-2 of the reference signal;
• when b.sub.n-2 =b.sub.n- 1 and b.sub.n-1 .noteq.b.sub.n, mix the first weighting signal with the reference signal and the composite signal over a time interval I.sub.n ={t'.vertline.t.sub.n-1 +.DELTA.<t'.ltoreq.t.sub.n +.DELTA.}, where .DELTA. is a selected time value satisfying 0.ltoreq..DELTA.<.DELTA..tau..sub.chip, to produce a contribution to a first correlation function that represents a timing relationship between the composite signal and the reference signal;
• and
• when b.sub.n-2 .noteq.b.sub.n-1, or b.sub.n-1 =b.sub.n, or both of these conditions are satisfied, mix the second weighting signal with the reference signal and the composite signal over the time interval I.sub.n, to produce a contribution to the first correlation function that represents a timing relationship between the composite signal and the reference signal.

A method for decoding a received signal to reduce signal distortion, the method comprising the steps of:

• receiving a signal having at least two consecutive bits, with each bit having a value that is represented in the received signal over a time interval;
• generating a reference signal having at least two consecutive bits, for matching the received signal;
• generating a weighting signal, having an amplitude that varies over time, that conforms to (a) a first sequence of weighting values when each bit of a consecutive bit sequence of the reference signal is part of a predetermined bit sequence and (b) a second sequence of weighting values when at least one bit of a consecutive bit sequence of the reference signal is not part of a predetermined bit sequence;
• and
• mixing the received signal, the reference signal and the weighting signal to determine a timing relationship between the received signal and the reference signal.

Apparatus for use in decoding a composite signal having a signal-distorting component, the apparatus comprising:

• a timing source that issues a sequence of uniformly spaced timing pulses;
• a digital computer that receives the timing pulses and receives a plurality of correlation signals, analyzes these signals and issues (1) a carrier phase NCO signal and (2) a selected value for a time shift variable .tau.;
• a first signal multiplier that receives and mixes an incoming composite signal and the carrier phase NCO signal to produce a modified composite signal s(t);
• a first signal processing channel comprising:
• a first code phase NCO and generator module that receives the timing pulses and a first value .tau.1of the time shift variable .tau., processes this information, and issues a selected digital reference signal S.sub.d (t+.tau.) that varies with time t, where the reference signal has a digital bit transition time interval of a selected length .DELTA..tau..sub.chip ;
• a first time shift module that receives the timing pulses and the reference signal and that produces and issues a first time-shifted reference signal S.sub.d (t+.tau.1-t.sub.E1) and a second time-shifted reference signal S.sub.d (t+.tau.1-t.sub.L1), where t.sub.E1 and t.sub.L1 (>t.sub.E1) are selected time shift values, with t.sub.L1 -t.sub.E1 <2 .DELTA..tau..sub.chip ;
• a second signal multiplier that receives and mixes the modified composite signal s(t) and the first time-shifted reference signal to produce a first signal product s(t)S.sub.d (t+.tau.1-t.sub.E1);
• a third signal multiplier that receives and mixes the modified composite signal s(t) and the second time-shifted reference signal to produce a second signal product s(t)S.sub.d (t+.tau.1-t.sub.L1);
• a first early correlator module that receives and processes the timing pulses and the first signal product and issues a first early correlation value that is received by the computer;
• and
• a first late correlator module that receives and processes the timing pulses and the second signal product and issues a first late correlation value that is received by the computer;
• a second signal processing channel comprising:
• a second code phase NCO and generator module that receives the timing pulses and a second value .tau.2 of the time shift variable .tau., processes this information, and issues the digital reference signal S.sub.d (t+.tau.2), where the time shift difference .tau.2-.tau.1 has a selected value;
• a second time shift module that receives the timing pulses and the reference signal and that produces and issues a third time-shifted reference signal S.sub.d (t+.tau.2-t.sub.E2) and a fourth time-shifted reference signal S.sub.d (t+.tau.2-t.sub.L2), where t.sub.E2 and t.sub.L2 (>t.sub.E2) are selected time shift values, with t.sub.L2 -t.sub.E2 <2 .DELTA..tau..sub.chip ;
• a fourth signal multiplier that receives and mixes the modified composite signal s(t) and the third time-shifted reference signal to produce a third signal product s(t)S.sub.d (t+.tau.2-t.sub.E2);
• a fifth signal multiplier that receives and mixes the modified composite signal s(t) and the fourth time-shifted reference signal to produce a fourth signal product s(t)S.sub.d (t+.tau.2-t.sub.L2);
• a second early correlator module that receives and processes the timing pulses and the third signal product and issues a second early correlation value that is received by the computer;
• and
• a second late correlator module that receives and processes the timing pulses and the fourth signal product and issues a second late correlation value that is received by the computer,
• where the computer forms a linear combination of at least two of the first early correlation value, the first late correlation value, the second early correlation value, and the second late correlation value and selects the value of at least one of the time shift values .tau.1 and .tau.2 that the linear combination of correlation values has the value zero.

Apparatus for use in decoding a composite signal having a signal-distorting component, the apparatus comprising:

• a timing source that issues a sequence of uniformly spaced timing pulses;
• a digital computer that receives the timing pulses and receives a plurality of correlation signals, analyzes these signals and issues (1) a carrier phase NCO signal and (2) a selected value for a time shift variable .tau.;
• a first signal multiplier that receives and mixes an incoming composite signal and the carrier phase NCO signal to produce a modified composite signal s(t);
• a code phase NCO and generator module that receives the timing pulses and the value of the time shift variable .tau., processes this information, and issues a selected digital reference signal S.sub.d (t+.tau.) that varies with time t, where the reference signal has a digital bit transition time interval of a selected length .DELTA..tau..sub.chip ;
• a time shift module that receives the timing pulses and the reference signal and that produces and issues a first time-shifted reference signal S.sub.d (t+.tau.-t.sub.E1), a second time-shifted reference signal S.sub.d (t+.tau.-t.sub.L1), a third time-shifted reference signal S.sub.d (t+.tau.-t.sub.E2) and a fourth time-shifted reference signal S.sub.d (t+.tau.-t.sub.L2), where t.sub.E1, t.sub.L, t.sub.E2 and t.sub.L2 are selected time shift values, with 0<t.sub.L1 -t.sub.E1 <2 .DELTA..tau..sub.chip, and 0<t.sub.L2 -t.sub.E2 <2 .DELTA..tau..sub.chip ;
• a second signal multiplier that receives and mixes the modified composite signal s(t) and the first time-shifted reference signal to produce a first signal product s(t)S.sub.d (t+.tau.-t.sub.E1);
• a third signal multiplier that receives and mixes the modified composite signal s(t) and the second time-shifted reference signal to produce a second signal product s(t)S.sub.d (t+.tau.-t.sub.L1);
• a fourth signal multiplier that receives and mixes the modified composite signal s(t) and the third time-shifted reference signal to produce a third signal product s(t)S.sub.d (t+.tau.-t.sub.E2);
• a fifth signal multiplier that receives and mixes the modified composite signal s(t) and the fourth time-shifted reference signal to produce a fourth signal product s(t)S.sub.d (t+.tau.-t.sub.L2);
• a first early correlator module that receives and processes the timing pulses and the first signal product and issues a first early correlation value that is received by the computer;
• and
• a first late correlator module that receives and processes the timing pulses and the second signal product and issues a first late correlation value that is received by the computer;
• a second early correlator module that receives and processes the timing pulses and the third signal product and issues a second early correlation value that is received by the computer;
• and
• a second late correlator module that receives and processes the timing pulses and the fourth signal product and issues a second late correlation value that is received by the computer,
• where the computer forms a linear combination of at least two of the first early correlation value, the first late correlation value, the second early correlation value, and the second late correlation value and selects the value of at least one of the time shift values .tau.1 and .tau.2 so that the linear combination of correlation values has the value zero.

Apparatus for use in decoding a composite signal having a signal-distorting component, the apparatus comprising:

• a timing source that issues a sequence of uniformly spaced timing pulses;
• a code phase NCO and generator module that receives the timing pulses and a value of a time shift variable .tau., processes this information, and issues a selected digital reference signal S.sub.d (t+.tau.) that varies with time t, where the reference signal has a digital bit transition time interval of a selected length .DELTA..tau..sub.chip ;
• a first time shift module that receives the timing pulses and the reference signal and that produces and issues a first time-shifted reference signal S.sub.d (t+.tau.-t.sub.E) and a second time-shifted reference signal S.sub.d (t+.tau.-t.sub.L), where t.sub.E and t.sub.L are selected time shift values, with 0<t.sub.L -t.sub.E <2 .DELTA..tau..sub.chip ;
• a signal comparison module that receives the signals S.sub.d (t+.tau.) and S.sub.d (t+.tau.-t.sub.L) and issues a comparison signal S.sub.c (t+.tau.), having a first selected value if the signals S.sub.d (t+.tau.) and S.sub.d (t+.tau.-t.sub.L) have the same value and having a second selected value if the signals S.sub.d (t+.tau.) and S.sub.d (t+.tau.-t.sub.L) do not have the same value;
• a second time shift module that receives the timing pulses and the comparison signal and that produces and issues a first time-shifted comparison signal S.sub.c (t+.tau.-t.sub.E) and a second time-shifted comparison signal S.sub.c (t+.tau.-t.sub.L);
• and
• a digital computer that:
• (1) receives the timing pulses, the first and second time-shifted reference signals S.sub.d (t+.tau.-t.sub.E) and S.sub.d (t+.tau.-t.sub.L), the first and second time-shifted comparison signals S.sub.c (t+.tau.-t.sub.E) and S.sub.c (t+.tau.-t.sub.L), and the time shift values t.sub.E and t.sub.L ;
• (2) receives an incoming signal and frequency converts the incoming signal to a baseband signal s(t);
• (3) forms a first selected weighting function w(t+.tau.-t.sub.E) and a second weighting function w(t+.tau.-t.sub.L);
• (4) for a sequence of at least two distinct time values t=t.sub.k (k=1, 2, 3, . . . ), (4a) computes a first signal product value w(t.sub.k +.tau.-t.sub.E)S.sub.d (t.sub.k +.tau.-t.sub.E)s(t.sub.k) and accumulates this first signal product value for the time t=t.sub.k if the comparison signal S.sub.c (t.sub.k +.tau.-t.sub.E) has the first comparison signal value, (4b) accumulates the value 0 for the time t=t.sub.k if the comparison signal S.sub.c (t.sub.k +.tau.-t.sub.E) has the second comparison signal value, to form a first accumulation;
• (5) for the sequence of time values t=t.sub.k, (5a) computes a second signal product value w(t.sub.k +.tau.-t.sub.L)S.sub.d (t.sub.k +.tau.-t.sub.L)s(t.sub.k) and accumulates this second signal product value for the time t=t.sub.k if the comparison signal S.sub.c (t.sub.k +.tau.-t.sub.L) has the first comparison signal value, (5b) accumulates the value 0 for the time t=t.sub.k if the comparison signal S.sub.c (t.sub.k +.tau.-t.sub.L) has the second comparison signal value, to form a second accumulation;
• (6) subtracts the first accumulation from the second accumulation to form an accumulation difference;
• (7) determines at least one value t.sub.0 of the time shift variable .tau. for which the accumulation difference changes sign;
• and
• (8) interprets the time value t=t.sub.0 as an estimate of the time at which a signal, which is substantially free of the presence of a multipath signal and which was contained in the incoming signal, was received.

Apparatus for use in decoding a composite signal having a signal-distorting component, the apparatus comprising:

• a timing source that issues a sequence of uniformly spaced timing pulses;
• a code phase NCO and generator module that receives the timing pulses and a value of a time shift variable .tau., processes this information, and issues a selected digital reference signal S.sub.d (t+.tau.) that varies with time t, where the reference signal has a digital bit transition time interval of a selected length .DELTA..tau..sub.chip ;
• a first time shift module that receives the timing pulses and the reference signal and that produces and issues a first time-shifted reference signal S.sub.d (t+.tau.-t.sub.E) and a second time-shifted reference signal S.sub.d (t+.tau.-t.sub.L), where t.sub.E and t.sub.L are selected time shift values, with 0<t.sub.L -t.sub.E <2 .DELTA..tau..sub.chip ;
• a first signal comparison module that receives the signals S.sub.d (t+.tau.) and S.sub.d (t+.tau.-t.sub.L) and issues a first comparison signal S.sub.c1 (t+.tau.), having a first selected value if the signals S.sub.d (t+.tau.) and S.sub.d (t+.tau.-t.sub.L) have the same value and having a second selected value if the signals S.sub.d (t+.tau.) and S.sub.d (t+.tau.-t.sub.L) do not have the same value;
• a second time shift module that receives the timing pulses and the comparison signal and that produces and issues a first time-shifted first comparison signal S.sub.c1 (t+.tau.-t.sub.E), a second time-shifted first comparison signal S.sub.c1 (t+.tau.-t.sub.P);
• and a third time-shifted first comparison signal S.sub.c1 (t+.tau.-t.sub.L), where t.sub.P is a selected time shift value satisfying t.sub.E <t.sub.P <t.sub.L ;
• a second signal comparison module that receives the signals S.sub.c1 (t+.tau.-t.sub.P) and S.sub.c1 (t+.tau.-t.sub.L) and issues a second comparison signal S.sub.c2 (t+.tau.), where the second comparison signal has a first selected value if the signal S.sub.c1 (t+.tau.-t.sub.P) has a first selected comparison value and the signal S.sub.c1 (t+.tau.-t.sub.L) has a second selected comparison value, and the second comparison signal has a second selected value if at least one of the signals S.sub.c2 (t+.tau.-t.sub.P) and S.sub.c2 (t+.tau.-t.sub.L) does not have the first selected comparison value and the second selected comparison value, respectively;
• a third signal comparison module that receives the first comparison signal S.sub.c (t+.tau.-t.sub.E) and the second comparison signal S.sub.c2 (t+.tau.-t.sub.L) and issues a third comparison signal S.sub.c3 (t+.tau.), where the third comparison signal has a first selected value if the signal S.sub.c1 (t+.tau.-t.sub.E) has a third selected comparison value and the signal S.sub.c2 (t+.tau.-t.sub.L) has a fourth selected comparison value, and the third comparison signal has a second selected value if at least one of the signals S.sub.c1 (t+.tau.-t.sub.E) and S.sub.c2 (t+.tau.-t.sub.L) does not have the third selected comparison value and the fourth selected comparison value, respectively;
• a fourth signal comparison module that receives the first comparison signal S.sub.c1 (t+.tau.-t.sub.L) and the second comparison signal S.sub.c2 (t+.tau.-t.sub.L) and issues a fourth comparison signal S.sub.c4 (t+.tau.), where the fourth comparison signal has a first selected value if the signal S.sub.c1 (t+.tau.-t.sub.L) has a fifth selected comparison value and the signal S.sub.c2 (t+.tau.-t.sub.L) has a sixth selected comparison value, and the fourth comparison signal has a second selected value if at least one of the signals S.sub.c1 (t+.tau.-t.sub.L) and S.sub.c2 (t+.tau.-t.sub.L) does not have the fifth selected comparison value and the sixth selected comparison value, respectively;
• a digital computer that:
• (1) receives the timing pulses, the first and second time-shifted reference signals S.sub.d (t+.tau.-t.sub.E) and S.sub.d (t+.tau.-t.sub.L), the third and fourth comparison signals S.sub.c3 (t+.tau.) and S.sub.c4 (t+.tau.), and the time shift values t.sub.E and t.sub.L ;
• (2) receives an incoming signal and frequency converts the incoming signal to a baseband signal s(t);
• (3) forms a first selected weighting function w(t+.tau.-t.sub.E) and a second weighting function w(t+.tau.-t.sub.L);
• (4) for a sequence of at least two distinct time values t=t.sub.k (k=1, 2, 3, . . . ), (4a) computes a first signal product value w(t.sub.k +.tau.-t.sub.E)S.sub.d (t.sub.k +.tau.-t.sub.E)s(t.sub.k) and accumulates this first signal product value for the time t=t.sub.k if the third comparison signal S.sub.c3 (t+.tau.) has the first selected third comparison value, (4b) accumulates the value 0 for the time t=t.sub.k if the comparison signal S.sub.c (t.sub.k +.tau.-t.sub.E) has the second selected third comparison value, to form a first accumulation;
• (5) for the sequence of time values t=t.sub.k, (5a) computes a second signal product value w(t.sub.k +.tau.-t.sub.L)S.sub.d (t.sub.k +.tau.-t.sub.L)s(t.sub.k) and accumulates this second signal product value for the time t=t.sub.k if the fourth comparison signal S.sub.c4 (t+.tau.) has the first selected fourth comparison value, (5b) accumulates the value 0 for the time t=t.sub.k if the fourth comparison signal S.sub.c4 (t+.tau.) has the second selected fourth comparison value, to form a second accumulation;
• (6) subtracts the first accumulation from the second accumulation to form an accumulation difference;
• (7) determines at least one value t.sub.0 of the time shift variable .tau. for which the accumulation difference changes sign;
• and
• (8) interprets the time value t=t.sub.0 as an estimate of the time at which a signal, which is substantially free of the presence of a multipath signal and which was contained in the incoming signal, was received.