US5742635A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Enhanced time of arrival method
Assignee: BNP Paribas SA
•
Filing: 1994-05-05
•
Granted: 1998-04-21
•
Expires: 2014-05-05
Abstract
Abstract A method for improving a radio location system based on time-of-arrival. Time-of-arrival radio location systems are limited in ultimate accuracy by signal-to-noise ratio and by the time varying multipath environment in which they must operate. These systems time stamp some feature of an arriving signal, from a transmitter, in order to calculate a range or a hyperbolic line-of-position. Some feature of the received signal must be identified which can provide repeatable readings, in order for a time-of-arrival system to be reliable. The present invention teaches techniques which maintain a high signal-to-noise ratio while identifying a feature of the received signal which is least affected by multipath. The technique uses correlation peak/envelope information to estimate the leading edge of the correlation function, then enhances discrete samples at the leading edge of the correlation function to yield high signal-to-noise ratio readings. The present invention can reduce required transmitted bandwidth, increase system resolution and accuracy by twenty to one, and maintain high message traffic throughput.
Inventors
- 👤 H. Britton Sanderford, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 14:46
CPC Classifications
G; G01; G01S; G01S3/00; G01S3/02; G01S3/14; G01S3/46; G01S3/50; G01S3/04; G01S3/043; H; H04; H04B; H04B17/00; H04B17/30; H04B17/309; H04B17/318
Claims Analysis
Total Claims: 51
Claim 1
Independent Claim
108 words
A method for improving accuracy of a radio location system based on time-of-arrival at a receiver using direct-sequence spread-spectrum modulation for time stamping a received radio broadcast, comprising the steps of: determining a time position of a correlation peak of the received radio broadcast; estimating from the correlation peak a leading edge of a correlation function; collecting a multiplicity of correlation envelope samples of the leading edge of the correlation function, each of said multiplicity of correlation envelope samples separated by a portion of a chip time; and calculating slope information from the leading edge of the correlation function for increasing resolution and accuracy of a time-of-arrival reading.
Claim 2
Independent Claim
108 words
A method for improving accuracy of a radio location system based on time-of-arrival at a receiver using direct-sequence spread-spectrum modulation for time stamping a received radio broadcast, comprising the steps of: determining a time position of a correlation peak of the received radio broadcast; estimating from the correlation peak a leading edge of a correlation function; collecting a multiplicity of correlation envelope samples of the leading edge of the correlation function, each of said multiplicity of correlation envelope samples separated by a portion of a chip time; and calculating slope information from the leading edge of the correlation function for increasing resolution and accuracy of a time-of-arrival reading.
Claim 3
Dependent Claim
36 words
The method as set forth in claim 1, further comprising the step of: inputting said multiplicity of correlation envelope samples to a look-up table of best-fit results for increasing resolution and accuracy of a time-of-arrival reading.
Claim 4
Dependent Claim
28 words
The method as set forth in claim 1, further comprising, after the step of estimating, the step of: reducing a bandwidth of the receiver for enhancing signal-to-noise ratio.
Claim 5
Dependent Claim
26 words
The method as set forth in claim 1, further comprising, after the step of estimating, the step of: increasing an integration time for enhancing signal-to-noise ratio.
Claim 6
Dependent Claim
29 words
The method as set forth in claim 3 or 4, further comprising the step of: inputting said multiplicity of correlation envelope samples to the look-up table of best-fit results.
Claim 7
Independent Claim
111 words
A method for locating radio units based on time-of-arrival at a receiver using direct sequence spread spectrum to time stamp incoming radio broadcasts, the method comprising the steps of: receiving a signal; reducing a bandwidth of the receiver for enhancing signal-to-noise ratio; measuring a leading edge of a correlation function; comparing the leading edge to a level at least equaling a sum of an auto-correlation code noise and estimated background noise; time stamping a first arriving signal, using the leading edge of the correlation function, responsive to the leading edge exceeding the sum; and remeasuring, responsive to the leading edge not exceeding the sum, a leading edge of the correlation function.
Claim 8
Independent Claim
111 words
A method for locating radio units based on time-of-arrival at a receiver using direct sequence spread spectrum to time stamp incoming radio broadcasts, the method comprising the steps of: receiving a signal; reducing a bandwidth of the receiver for enhancing signal-to-noise ratio; measuring a leading edge of a correlation function; comparing the leading edge to a level at least equaling a sum of an auto-correlation code noise and estimated background noise; time stamping a first arriving signal, using the leading edge of the correlation function, responsive to the leading edge exceeding the sum; and remeasuring, responsive to the leading edge not exceeding the sum, a leading edge of the correlation function.
Claim 9
Independent Claim
133 words
A method for locating radio units based on time-of-arrival at a receiver using direct sequence spread spectrum to time stamp incoming radio broadcasts, the method comprising the steps of: receiving a signal; measuring a leading edge of a correlation function; comparing the leading edge to a level at least equaling a sum of an auto-correlation code noise and estimated background noise; time stamping a first arriving signal, using the leading edge of the correlation function, responsive to the leading edge exceeding the sum; remeasuring, responsive to the leading edge not exceeding the sum, a leading edge of the correlation function; collecting a multiplicity of samples at the leading edge of the correlation function; deriving slope information from the multiplicity of samples; and enhancing resolution, using the slope information, of a time-of-arrival time stamp.
Claim 10
Independent Claim
133 words
A method for locating radio units based on time-of-arrival at a receiver using direct sequence spread spectrum to time stamp incoming radio broadcasts, the method comprising the steps of: receiving a signal; measuring a leading edge of a correlation function; comparing the leading edge to a level at least equaling a sum of an auto-correlation code noise and estimated background noise; time stamping a first arriving signal, using the leading edge of the correlation function, responsive to the leading edge exceeding the sum; remeasuring, responsive to the leading edge not exceeding the sum, a leading edge of the correlation function; collecting a multiplicity of samples at the leading edge of the correlation function; deriving slope information from the multiplicity of samples; and enhancing resolution, using the slope information, of a time-of-arrival time stamp.
Claim 11
Independent Claim
143 words
A method for locating radio units based on time-of-arrival at a receiver using direct sequence spread spectrum to time stamp incoming radio broadcasts, the method comprising the steps of: receiving a signal; reducing a bandwidth of the receiver for enhancing signal-to-noise ratio; measuring a leading edge of a correlation function; comparing the leading edge to a level at least equaling a sum of an auto-correlation code noise and estimated background noise; time stamping a first arriving signal, using the leading edge of the correlation function, responsive to the leading edge exceeding the sum; remeasuring, responsive to the leading edge not exceeding the sum, a leading edge of the correlation function; collecting a multiplicity of samples at the leading edge of the correlation function; deriving slope information from the multiplicity of samples; and enhancing resolution, using the slope information, of a time-of-arrival time stamp.
Claim 12
Independent Claim
143 words
A method for locating radio units based on time-of-arrival at a receiver using direct sequence spread spectrum to time stamp incoming radio broadcasts, the method comprising the steps of: receiving a signal; reducing a bandwidth of the receiver for enhancing signal-to-noise ratio; measuring a leading edge of a correlation function; comparing the leading edge to a level at least equaling a sum of an auto-correlation code noise and estimated background noise; time stamping a first arriving signal, using the leading edge of the correlation function, responsive to the leading edge exceeding the sum; remeasuring, responsive to the leading edge not exceeding the sum, a leading edge of the correlation function; collecting a multiplicity of samples at the leading edge of the correlation function; deriving slope information from the multiplicity of samples; and enhancing resolution, using the slope information, of a time-of-arrival time stamp.
Claim 13
Dependent Claim
34 words
The method as set forth in claim 7, further comprising, before the step of measuring a leading edge of a correlation function, the step of: increasing integration time for enhancing signal to noise ratio.
Claim 14
Dependent Claim
46 words
The method as set forth in claim 6, further comprising the steps of: collecting a multiplicity of samples at the leading edge of the correlation function; and inputting the multiplicity of samples to a look-up table of best-fit results for increasing resolution of a time-of-arrival reading.
Claim 15
Dependent Claim
36 words
The method as set forth in claim 7, further comprising the step of: reducing a bandwidth by an amount to provide a leading edge correlation function reading signal-to-noise ratio approximately that of a non-bandwidth-reduced correlation peak.
Claim 16
Independent Claim
83 words
A method for locating radio units based on time-of-arrival at a receiver using direct sequence spread spectrum to time stamp incoming radio broadcasts, the method comprising the steps of: receiving a signal; estimating a leading edge of a correlation function from an aspect of the correlation function; and realigning a chip code temporal position to the leading edge of the correlation function; and time stamping a first arriving signal using at least one sample from the estimated leading edge of the correlation function.
Claim 17
Independent Claim
83 words
A method for locating radio units based on time-of-arrival at a receiver using direct sequence spread spectrum to time stamp incoming radio broadcasts, the method comprising the steps of: receiving a signal; estimating a leading edge of a correlation function from an aspect of the correlation function; and realigning a chip code temporal position to the leading edge of the correlation function; and time stamping a first arriving signal using at least one sample from the estimated leading edge of the correlation function.
Claim 18
Dependent Claim
87 words
The method as set forth in claim 12, further comprising, after the step of estimating a leading edge of a correlation function, the steps of: comparing the leading edge to a level at least equaling a sum of an auto-correlation code noise and estimated background noise; and time stamping a first arriving signal, using the leading edge of the correlation function, responsive to the leading edge exceeding the sum; and re-estimating, responsive to the leading edge not exceeding the sum, a leading edge of the correlation function.
Claim 19
Dependent Claim
35 words
The method as set forth in claim 12, further comprising, before the step of estimating a leading edge of a correlation function, the step of: reducing a bandwidth of the receiver for enhancing signal-to-noise ratio.
Claim 20
Dependent Claim
43 words
The method as set forth in claim 12, further comprising the steps of: collecting a multiplicity of samples at the leading edge of the correlation function; and deriving slope information from the multiplicity of samples for enhancing resolution of a time-of-arrival time stamp.
Claim 21
Dependent Claim
34 words
The method as set forth in claim 12, further comprising, before the step of estimating a leading edge of a correlation function, the step of: increasing integration time for enhancing signal to noise ratio.
Claim 22
Dependent Claim
46 words
The method as set forth in claim 12, further comprising the steps of: collecting a multiplicity of samples at the leading edge of the correlation function; and inputting the multiplicity of samples to a look-up table of best-fit results for increasing resolution of a time-of-arrival reading.
Claim 23
Dependent Claim
36 words
The method as set forth in claim 12, further comprising the step of: reducing a bandwidth by an amount to provide a leading edge correlation function reading signal-to-noise ratio approximately that of a non-bandwidth-reduced correlation peak.
Claim 24
Independent Claim
113 words
A method for improving accuracy of a radio location system based on time-of-arrival at a receiver using direct sequence spread spectrum to time stamp a received radio broadcast, the method comprising the steps of: receiving a signal; determining a time position of a correlation peak; estimating, using the correlation peak, a leading edge of a correlation function; moving a chip code position backward by at least one chip time; moving the chip code position forward by sub-chip increments until at least one of a correlation envelope reading exceeds a preset margin and a preset number of samples are taken; and time stamping the chip code position to represent a time-of-arrival of the signal.
Claim 25
Independent Claim
113 words
A method for improving accuracy of a radio location system based on time-of-arrival at a receiver using direct sequence spread spectrum to time stamp a received radio broadcast, the method comprising the steps of: receiving a signal; determining a time position of a correlation peak; estimating, using the correlation peak, a leading edge of a correlation function; moving a chip code position backward by at least one chip time; moving the chip code position forward by sub-chip increments until at least one of a correlation envelope reading exceeds a preset margin and a preset number of samples are taken; and time stamping the chip code position to represent a time-of-arrival of the signal.
Claim 26
Dependent Claim
33 words
The method as set forth in claim 19, further comprising the step of: calculating slope information from the leading edge of the correlation function to increase resolution and accuracy of a time-of-arrival reading.
Claim 27
Dependent Claim
44 words
The method as set forth in claim 19, further comprising, after the step of determining a time position of a correlation peak, at least one of reducing a bandwidth of the receiver and increasing an integration time to enhance the signal to noise ratio.
Claim 28
Independent Claim
160 words
A method for improving accuracy of a radio location system based on time-of-arrival at a receiver using direct sequence spread spectrum to time stamp the received radio broadcast, the method comprising the steps of: receiving a signal; determining a time position of a correlation peak; estimating, using the correlation peak, a leading edge of a correlation function; moving a chip code position backward by approximately one chip time; enhancing signal-to-noise ratio by at least one of reducing a bandwidth of the receiver and increasing an integration time; moving the chip code position, at least one of forward and backward, by sub-chip multiples, for verifying the chip code position occurs prior to the leading edge of the correlation function; moving the chip position forward by sub-chip increments until at least one of a correlation envelope reading exceeds a preset margin and a preset number of samples are taken; and time stamping the chip code position to represent time-of-arrival of the signal.
Claim 29
Independent Claim
160 words
A method for improving accuracy of a radio location system based on time-of-arrival at a receiver using direct sequence spread spectrum to time stamp the received radio broadcast, the method comprising the steps of: receiving a signal; determining a time position of a correlation peak; estimating, using the correlation peak, a leading edge of a correlation function; moving a chip code position backward by approximately one chip time; enhancing signal-to-noise ratio by at least one of reducing a bandwidth of the receiver and increasing an integration time; moving the chip code position, at least one of forward and backward, by sub-chip multiples, for verifying the chip code position occurs prior to the leading edge of the correlation function; moving the chip position forward by sub-chip increments until at least one of a correlation envelope reading exceeds a preset margin and a preset number of samples are taken; and time stamping the chip code position to represent time-of-arrival of the signal.
Claim 30
Dependent Claim
33 words
The method as set forth in claim 22, further comprising the step of: calculating slope information from the leading edge of the correlation function for increasing resolution and accuracy of a time-of-arrival reading.
Claim 31
Independent Claim
106 words
A method for improving accuracy of a radio location system based on time-of-arrival using direct sequence spread spectrum to time stamp a signal received as a radio broadcast, the method comprising the steps of: determining a time position of a correlation peak; estimating, using the correlation peak, a leading edge of a correlation function; moving a chip code position backward by less than one chip time; moving the chip code position backward by sub-chip increments until a correlation envelope decreases by at least one of a preset margin and an auto-correlation noise floor; and time stamping the chip code position to represent time-of-arrival of the signal.
Claim 32
Independent Claim
106 words
A method for improving accuracy of a radio location system based on time-of-arrival using direct sequence spread spectrum to time stamp a signal received as a radio broadcast, the method comprising the steps of: determining a time position of a correlation peak; estimating, using the correlation peak, a leading edge of a correlation function; moving a chip code position backward by less than one chip time; moving the chip code position backward by sub-chip increments until a correlation envelope decreases by at least one of a preset margin and an auto-correlation noise floor; and time stamping the chip code position to represent time-of-arrival of the signal.
Claim 33
Dependent Claim
117 words
The method as set forth in claim 19, 22 or 24, further comprising after the step of moving a chip code position backward, the steps of: moving the chip code position at least one of forward and backward; measuring a resulting change in at least one of signal strength, quieting output, and lock detect, as a first reading; moving the chip code position by at least one of forward and backward; measuring a resulting change in at least one of signal strength, quieting output, and lock detect, as a second reading; and using the first reading and the second reading as table pointers, to a result in a look-up table of best-fit results providing a best-fit time-of-arrival.
Claim 34
Dependent Claim
63 words
The method as set forth in claim 25, further comprising the steps of: transferring the first reading and at least one of a multiplicity of second reading to a central processing hub; and combining, at the central processing hub, the first reading and at least one of the multiplicity of second readings with readings from other receivers for increasing accuracy in time-of-arrival readings.
Claim 35
Independent Claim
149 words
A method for improving a radio location system based on time-of-arrival, using spread spectrum to time stamp a received radio broadcast, the method comprising the steps of: receiving a signal; determining a time position of a correlation peak; estimating, using the correlation peak, a leading edge of a correlation function; moving a chip code position backwards by less than one chip time; moving the chip code position at least one of forward and backward; measuring a resulting change in at least one of signal strength, quieting output, and lock detect, as a first reading; moving the chip code position by at least one of forward and backward; measuring a resulting change in at least one of signal strength, quieting output, and lock detect, as a second reading; and calculating, using the first reading and the second reading, a slope for increasing the resolution of a time-of-flight radio location system.
Claim 36
Independent Claim
149 words
A method for improving a radio location system based on time-of-arrival, using spread spectrum to time stamp a received radio broadcast, the method comprising the steps of: receiving a signal; determining a time position of a correlation peak; estimating, using the correlation peak, a leading edge of a correlation function; moving a chip code position backwards by less than one chip time; moving the chip code position at least one of forward and backward; measuring a resulting change in at least one of signal strength, quieting output, and lock detect, as a first reading; moving the chip code position by at least one of forward and backward; measuring a resulting change in at least one of signal strength, quieting output, and lock detect, as a second reading; and calculating, using the first reading and the second reading, a slope for increasing the resolution of a time-of-flight radio location system.
Claim 37
Dependent Claim
38 words
The method as set forth in claim 27, further comprising the step of: using the first reading and the second reading as table pointers, to a result in a look-up table of best-fit results providing a best-fit time-of-arrival.
Claim 38
Dependent Claim
63 words
The method as set forth in claim 27, further comprising the steps of: transferring the first reading and at least one of a multiplicity of second readings to a central processing hub; and combining, at the central processing hub, the first reading and at least one of the multiplicity of second readings with readings from other receivers for increasing accuracy in time-of-arrival readings.
Claim 39
Dependent Claim
33 words
The method as set forth in claim 24 or 27, further comprising, after the step of determining a time position of a correlation peak, the step of reducing bandwidth to enhance signal-to-noise ratio.
Claim 40
Independent Claim
92 words
The method as set forth in claims 1, 6 or 12, further comprising the steps of: taking a first reading of the leading edge of the correlation function; taking a multiplicity of second readings of the leading edge of the correlation function; transferring the first reading and at least one of the multiplicity of second readings to a central processing hub; and combining, at the central processing hub, the first reading and at least one of the multiplicity of second readings with readings from other receivers for increasing accuracy in time-of-arrival readings.
Claim 41
Independent Claim
104 words
A method for improving a radio location system based on time-of-arrival using direct sequence spread spectrum to time stamp the received radio broadcast, the method comprising the steps of: receiving a signal; determining a time position of a correlation peak; estimating, using the correlation peak, a leading edge of a correlation function; moving a chip code position backward by at least one chip time from the correlation peak; moving the chip code position forward by a portion of a chip time; and time stamping, responsive to a correlation envelope exceeding a preset margin, the chip code position representative of a time-of-arrival of the signal.
Claim 42
Independent Claim
104 words
A method for improving a radio location system based on time-of-arrival using direct sequence spread spectrum to time stamp the received radio broadcast, the method comprising the steps of: receiving a signal; determining a time position of a correlation peak; estimating, using the correlation peak, a leading edge of a correlation function; moving a chip code position backward by at least one chip time from the correlation peak; moving the chip code position forward by a portion of a chip time; and time stamping, responsive to a correlation envelope exceeding a preset margin, the chip code position representative of a time-of-arrival of the signal.
Claim 43
Dependent Claim
36 words
The method as set forth in claim 32, further comprising the steps of: collecting a multiplicity of readings; and calculating, using the multiplicity of readings, slope information for increasing resolution and accuracy of a time-of-arrival reading.
Claim 44
Dependent Claim
31 words
The method as set forth in claim 32, further comprising, after the step of determining a time position of a correlation peak, the step of reducing bandwidth to enhance signal-to-noise ratio.
Claim 45
Dependent Claim
34 words
The method as set forth in claim 24, 27 or 32, further comprising, after the step of determining a time position of a correlation peak, the step of increasing filtering to enhance signal-to-noise ratio.
Claim 46
Dependent Claim
47 words
The method as set forth in claim 2, 10, 17 or 28, further comprising the step of selecting a look-up table of best-fit results from a plurality of look-up tables, depending on a particular operating environment of a transmitter, for improving fit in the particular operating environment.
Claim 47
Dependent Claim
69 words
The method as set forth in claim 1, 6, 12, 19, 22, 24, 27 or 32, further comprising the steps of: forwarding a sub-chip position and a signal strength as a raw data reading to a central processing hub; and combining, at the central processing hub, the raw data reading with a plurality of raw data readings from other receivers to increase accuracy of a time-of-arrival radio location system.
Claim 48
Dependent Claim
36 words
The method as set forth in claim 3, 6, 8, 11, 14, 18 or 34, wherein bandwidth is reduced for only a limited sampling time, with said limited sampling time less than an entire transmit/receive duration.
Claim 49
Dependent Claim
70 words
The method as set forth in claim 6, 8, 12, 19, 22, 24, 27 or 32, further comprising the steps of: sampling a first sub-chip code position and a first corresponding amplitude of the signal as a first sample; sampling a second sub-chip code position and a second corresponding amplitude of the signal as a second sample; and calculating a slope vector using the first sample and the second sample.
Claim 50
Dependent Claim
71 words
The method as set forth in claim 39 further including the steps of: sampling an n th sub-chip code position and an n th corresponding amplitude of the signal as an n th sample; weighting the first sample, the second sample, and the n th sample for maximizing signal-to-noise ratio; and calculating a slope vector using at least two of the first sample, the second sample, and the n th sample.
Claim 51
Dependent Claim
71 words
The method as set forth in claim 39 further including the steps of: sampling an n th sub-chip code position and an n th corresponding amplitude of the signal as an n th sample; weighting the first sample, the second sample, and the n th sample for minimizing multipath error; and calculating a slope vector using at least two of the first sample, the second sample, and the n th sample.
References Cited (Backward Citations)
US3969725A
Cited
US4166275A
Cited
US4455556A
Cited
US4357610A
Cited
US4520445A
Cited
US4558418A
Cited
US4644560A
Cited
US4972441A
Cited
US4758839A
Cited
US4972431A
Cited
US5017930A
Cited
US5093841A
Cited
US5119104A
Cited
US5148452A
Cited
US5266953A
Cited
US5179573A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-20 | 2001-10-20 | 2002-04-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-20 | 2005-10-20 | 2006-04-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-20 | 2009-10-20 | 2010-04-21 | $7700.00 | Window Closed / Lapsed |