Enhanced time of arrival method

• US 5,742,635 A
• Filed: 05/05/1994
• Issued: 04/21/1998
• Est. Priority Date: 05/05/1994
• Status: Expired due to Term

• Current Assignee: Globalstar Incorporated
• Original Assignee: Sanconix Inc.
• Inventors: Sanderford, H. Britton Jr.
• Primary Examiner(s): Cain, David C.
• Application Number:
  US08/238,326
• Time in Patent Office: 1,447 Days
• Field of Search: 375/200, 342/450, 342/463
• US Class Current: 375/149
• CPC Class Codes: G01S 3/043 Receivers
• CPC Class Codes: G01S 3/50 the waves arriving at the antennas being pulse modulated and the time difference of their arrival being measured
• CPC Class Codes: H04B 17/318 Received signal strength

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

31. 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.

37. 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.

6. 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.

10. 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.

36. 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.

7. 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.

9. 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.

11. 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.

38. 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.

8. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. 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.

18. 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.

39. 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.

40. 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.

41. 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.

19. 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.

20. 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.

21. 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.

25. 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.

26. 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.

22. 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.

23. 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.

24. 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.

30. 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.

35. 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.

27. 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.

28. 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.

29. 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.

32. 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.

33. 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.

34. 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.