Apparatus for estimating a line of sight signal propagation time using a reduced-multipath correlation function

• US 5,692,008 A
• Filed: 09/19/1995
• Issued: 11/25/1997
• Est. Priority Date: 11/24/1993
• Status: Expired due to Term

• Current Assignee: Novatel Incorporated (Hexagon AB)
• Original Assignee: Novatel Incorporated (Hexagon AB)
• Inventors: Van Nee, Richard D.J.
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): GLUCK, JEFFREY WILLIAM
• Application Number:
  US08/531,170
• Time in Patent Office: 798 Days
• Field of Search: 375/208, 375/209, 375/210, 375/340, 375/346, 375/349, 455/52.3, 455/65
• US Class Current: 375/148
• CPC Class Codes: G01S 19/22 Multipath-related issues
• CPC Class Codes: H04B 1/709 Correlator structure
• CPC Class Codes: H04B 1/711 the interference being multi-path interference
• CPC Class Codes: H04B 1/712 Weighting of fingers for combining, e.g. amplitude control or phase rotation using an inner loop
• CPC Class Codes: H04B 2201/70715 with application-specific features
• CPC Class Codes: H04B 7/005 Control of transmission; Equalising

Abstract

A method and device for processing a signal are described, wherein an estimate of a multipath-induced contribution to a demodulated navigation signal is calculated and subtracted from said demodulated navigation signal to obtain an estimated line of sight contribution to said demodulated navigation signal, and a propagation time τ₀ is calculated from the thus calculated line of sight contribution to said demodulated navigation signal, such that a very accurate propagation time τ₀ of said navigation signal can be calculated.

Claims

1. A positioning signal processing system which receives from a transmitter a data carrying carrier modulated with a pseudo random noise signal, and processes the received data carrying signal to determine a propagation time τ

₀ indicative of the time it takes the received data carrying signal to propagate directly from the transmitter to the positioning signal processing system, the system comprising;

a signal source for providing a reference signal;

means for performing a correlation operation on the received data carrying signal with said reference signal in order to provide a measure of the shape of the correlation function R_x (τ

) of the received data carrying signal;

means for iteratively estimating the multipath-induced contribution to the correlation function and subtracting said estimated multipath-induced contribution from the correlation function to obtain an estimated line of sight contribution to the correlation function; and

means for calculating the propagation time τ

₀ from said estimated line of sight contribution to the correlation function.

2. The system of claim 1 wherein said noise source comprises a pseudo random noise source.

3. A signal processing system which receives from a transmitter and processes a data carrying carrier modulated with a pseudo random noise signal, the system comprising:

means for receiving the transmitted signal and providing a received data carrying signal;

a signal source which provides a reference signal;

means for performing correlations on said received data carrying signal with said reference signal at a plurality of points along the correlation function R_x (τ

) of said received data carrying signal to provide a measure of the shape of the correlation function R_x (τ

);

means for estimating a multipath-induced contribution to the correlation function;

means for subtracting said estimated multipath-induced contribution from the correlation function to obtain an estimated line of sight contribution to the correlation function; and

means for calculating a propagation time τ

₀ for said signal propagating between the transmitter and said signal processing system, said propagation time τ

₀ being calculated from said estimated line of sight contribution to the correlation function.

4. The system of claim 3 wherein said signal source comprises a pseudo random noise source.

5. The system of claim 4 wherein said means for calculating comprises a processor.

6. The system of claim 4 wherein said means for performing correlations comprises a plurality of multipliers each of which multiplies said reference signal at an associated one of said points along the correlation function R_x (τ

) with said reference signal and provides a product signal to an associated one of a plurality of integrators each of which provides a correlation signal.

7. A GPS receiver which receives from a transmitter a data carrying carrier modulated with a pseudo random noise signal, and processes the received data carrying signal to determine an estimated propagation time τ

₀ indicative of the time it takes the received data carrying signal to propagate directly from the transmitter to the receiver, the receiver comprising;

means for providing a plurality of delayed reference signals wherein each of said delayed reference signals has been delayed in time by a different mount;

means for performing, for each of said plurality of delayed reference signals, a correlation operation with said received data carrying signal and for providing a plurality of correlation signal values indicative thereof;

means for estimating multipath-induced correlation signal values for each of said plurality of correlation signal values;

means for subtracting each of said estimated multipath-induced correlation signal values from its associated one of said plurality of correlation signal values to obtain an estimated line of sight signal correlation contribution for each of said plurality of correlation signal values; and

means for calculating the estimated propagation time τ

₀ from said estimated line of sight signal correlation contributions.

8. The GPS receiver of claim 7, wherein said means for performing includes a plurality of correlators each of which provides one of said plurality of correlation signal values.

9. A GPS receiver which receives from a transmitter a data carrying carrier modulated with a pseudo random noise signal, and processes the received data carrying signal to determine an estimated propagation time τ

₀ indicative of the time it takes the received data carrying signal to propagate directly from the transmitter to the receiver, the receiver comprising;

a signal source which generates and provides a reference signal;

a time delay network responsive to said reference signal, for providing a plurality of delayed reference signals wherein each of said delayed reference signals has been delayed in time by a different amount;

a plurality of correlators, each responsive to an associated one of said plurality of delayed reference signals, for performing a correlation operation with said received data carrying signal and providing a plurality of correlation signal values indicative thereof; and

a processor which estimates a multipath-induced correlation contribution for each of said plurality of correlation signal values, subtracts each of said estimated multipath-induced correlations from its associated one of said plurality of correlation signal values to obtain an estimated line of sight signal correlation contribution for each of said plurality of correlation signal values, and calculates the estimated propagation time τ

₀ from said estimated line of sight signal correlation contributions.

10. The GPS receiver of claim 9 wherein said signal source generates said reference signal as a pseudo random noise coded signal.

11. The GPS receiver of claim 9, wherein said processor estimates said multi-path induced correlation signal value for each of said plurality of correlation signal values by, estimating a plurality of line of sight signal values each uniquely associated with one of said plurality of correlation signal values and providing a plurality of preliminary estimated line of sight signal values indicative thereof, and subtracting each of said preliminary estimated line of sight signal values from its associated correlation signal value to provide said estimated multipath-induced correlation signal values.

12. A GPS signal processing system which receives from a transmitter a data carrying carrier modulated with a pseudo random noise signal, and processes the received data carrying signal to determine an estimated propagation time τ

₀ indicative of the time it takes the received data carrying signal to propagate directly from the transmitter to the GPS signal processing system, the system comprising;

means for providing a plurality of delayed reference signals wherein each of said delayed reference signals has been delayed in time by a different amount;

means for performing, for each of said plurality of delayed reference signals, a correlation operation with said received data carrying signal and providing received correlation signal values indicative thereof;

means for providing an initial estimate of a line of sight signal contribution to said received correlation signal values, and providing initial estimated line of sight signal values indicative thereof;

means for estimating, subtracting and calculating until a stop criterion has been satisfied, comprising

means, responsive to the estimated line of sight signal values, for estimating multipath-induced correlation signal values for each of said plurality of received correlation signal values;

means for subtracting each of said estimated multipath-induced correlation signal values from its associated one of said plurality of received correlation signal values to obtain a new estimated line of sight signal correlation contribution for each of said plurality of received correlation signal values; and

means for calculating the estimated propagation time τ

₀ from said new estimated line of sight signal correlation contribution.

13. The system of claim 12, further comprising:

means for estimating a second multipath-induced correlation signal value for each of said received correlation signal values;

means for subtracting each of said estimated first and second multipath-induced correlation signal values from its associated one of said plurality of received correlation signal values to obtain a second estimated line of sight signal correlation contribution for each of said plurality of received correlation signal values; and

means for calculating the estimated propagation time τ

₀ from said second estimated line of sight signal correlation contributions.

14. The system of claim 13, wherein said means for providing comprises:

a signal source which provides a reference signal; and

a time delay network which receives said reference signal and includes a plurality of time delay elements, which provide said plurality of delayed reference signals.