Communications: directive radio wave systems and devices (e.g. – Directive – Including a satellite
Reexamination Certificate
2001-06-22
2003-04-01
Tarcza, Thomas H. (Department: 3662)
Communications: directive radio wave systems and devices (e.g.,
Directive
Including a satellite
Reexamination Certificate
active
06542116
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to signal processing and, more particularly, to techniques for estimating certain parameters by means of processing a received signal containing possible contributions from known signals originating from multiple sources.
BACKGROUND OF THE INVENTION
In general, before a known signal is received by a receiver, the known signal is modified by effects due to various receiver parameters such as the receiver's spatio-temporal location, the receiver's velocity and the offset and drift rate of the receiver's clock. The receiver's location affects the signal delay, that is the unknown amount of time by which the signal is delayed in the course of traveling from the source to the receiver. In addition, the carrier frequency of the known signal is shifted by an unknown amount due to the receiver's clock drift and the Doppler shift caused by the relative motion of the receiver with respect to the source. Clock drift is herein referred to as “clock Doppler”. The overall frequency shift, herein referred to as “Doppler shift”, is the sum of clock Doppler and motion Doppler. The motion Doppler is further decomposed into source motion Doppler and receiver motion Doppler. In many applications, the source motion Doppler is known and the unknown Doppler shift depends only on unknown receiver parameters, such as clock Doppler and receiver motion Doppler.
The signal that is received at the receiver, which typically includes noise, is generally referred to as the “received signal”, or also “data”. For many applications, when a receiver samples the received signal for a long duration of time, it is important to know the carrier frequency of the received signal to a high degree of accuracy in order to process the received signal using coherent correlation methods. In particular, for signals sampled over a long duration, an inaccurate estimation of the carrier frequency will often result in out-of-phase correlations. Estimation of the carrier frequency is equivalent to estimation of the Doppler shift. The carrier frequency and delay of a known signal are herein referred to also as “signal parameters”.
Typically, in the case of multiple known signals being transmitted to a receiver by multiple sources, as in the case of Global Positioning System, the Doppler shifts and delay values of the received signals are independently calculated for each satellite vehicle that is potentially overhead the receiver.
A significant disadvantage to the above approach is that the approach does not leverage the calculations for the signal and receiver parameters performed with respect to one source against the calculations with respect to another source, thus resulting in a high computational expense. Further, the approach does not take advantage of the fact that it may be possible to obtain a coarse estimate of certain signal and receiver parameters with small computational expense by processing a small segment of the received signal. A coarse estimate obtained from a small data segment can be used to significantly reduce the computational expense in processing a larger data segment and/or the entire segment of received data.
Based on the foregoing, there is a clear need for a technique to determine the receiver parameters and the carrier frequencies and delays of the known signals that leverages the information gathered from a subset of the sources and from shorter segments of the received signal to reduce the calculations needed to process the entire duration of the received signal and the entire set of sources.
SUMMARY OF THE INVENTION
Techniques are provided for determining the spatio-temporal and kinematic receiver parameters and, in addition, the Doppler shifts and the signal delays (the signal parameters) of multiple known signals transmitted by multiple sources. One aspect of the invention is to divide the sampled data received by the receiver into possibly overlapping segments of data, herein referred to as “data segments”. In some embodiments, these segments form a nested sequence of segments of increasing length. Receiver and signal parameters are estimated by searching for the known signals in the various data segments. Each pair consisting of a source and a data segment, herein referred to as “source-segment” pair, yields a piece of information obtained by means of searching for the known signal corresponding to that source in that data segment. In some embodiments, the search is carried out by correlating data segments with the known signals for a suitable set of signal parameter values. The information recovered from the source-segment pairs that have already been processed is used to reduce and refine the calculations for the other source-segment pairs.
A “fusion engine” is used to store and integrate the information on receiver parameters and signal parameters gathered at any intermediate stage from the source-segment pairs that have been processed. Such information is represented inside the fusion engine by means of an “uncertainty region representation”, which in some embodiments consists of a set of inequalities. At any stage, the engine uses the current uncertainty region representation to generate estimates and bounds of signal parameters (such as Doppler shifts and delay values) used to guide the search in the subsequent stages. Estimates and bounds of signal parameters and receiver parameters get refined as more stages are completed.
REFERENCES:
patent: 5225842 (1993-07-01), Brown et al.
patent: 5663734 (1997-09-01), Krasner
patent: 5781156 (1998-07-01), Krasner
patent: 5874914 (1999-02-01), Krasner
patent: 5959944 (1999-09-01), Dockes et al.
patent: 5999124 (1999-12-01), Sheynblat
patent: 6028887 (2000-02-01), Harrison et al.
patent: 6061018 (2000-05-01), Sheynblat
patent: 6133874 (2000-10-01), Krasner
patent: 6150980 (2000-11-01), Krasner
patent: 6208290 (2001-03-01), Krasner
patent: 6208292 (2001-03-01), Sih et al.
patent: 6215442 (2001-04-01), Sheynblat et al.
Tsui, James Bao-Yen, “Fundamentals of Global Positioning System Receivers: A Software Approach,” Wiley, 2000, pp. 149-150.
Psiaki, Mark L., “Block Acquisition of Weak GPS Signals in a Software Receiver,” Cornell University Presented at ION GPS 2001, Sep. 11-14, 2001, Salt Lake City, pp. 1-13.
Mike Elgersma, “Initial Solution of Pseudo-Range Equations,” http://www.ima.umn.edu/gps/abstract/elgersma1, downloaded Dec. 5, 2001.
Casadei Stefano
Chou Andrew
Mann Wallace
Sahai Anant
Enuvis, Inc.
Kwok, Esq. Edward C.
Mull Fred H.
Tarcza Thomas H.
LandOfFree
Determining the spatio-temporal and kinematic parameters of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Determining the spatio-temporal and kinematic parameters of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Determining the spatio-temporal and kinematic parameters of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3070352