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

Claim 2

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 τ 0 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 τ 0 from said estimated line of sight contribution to the correlation function.

Claim 3

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

Claim 4

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 τ 0 for said signal propagating between the transmitter and said signal processing system, said propagation time τ 0 being calculated from said estimated line of sight contribution to the correlation function.

Claim 5

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 τ 0 for said signal propagating between the transmitter and said signal processing system, said propagation time τ 0 being calculated from said estimated line of sight contribution to the correlation function.

Claim 6

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

Claim 7

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

Claim 8

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.

Claim 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 τ 0 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 τ 0 from said estimated line of sight signal correlation contributions.

Claim 10

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 τ 0 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 τ 0 from said estimated line of sight signal correlation contributions.

Claim 11

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.

Claim 12

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 τ 0 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 τ 0 from said estimated line of sight signal correlation contributions.

Claim 13

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 τ 0 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 τ 0 from said estimated line of sight signal correlation contributions.

Claim 14

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

Claim 15

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.

Claim 16

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 τ 0 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 τ 0 from said new estimated line of sight signal correlation contribution.

Claim 17

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 τ 0 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 τ 0 from said new estimated line of sight signal correlation contribution.

Claim 18

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 τ 0 from said second estimated line of sight signal correlation contributions.

Claim 19

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.