Method and apparatus for estimating time-of-arrival of a synchronization signal sent simultaneously from at least two non-collocated transmitters

• US 6,317,474 B1
• Filed: 08/06/1998
• Issued: 11/13/2001
• Est. Priority Date: 08/06/1998
• Status: Expired due to Term

• Current Assignee: North Star Innovations Inc. (Wi-LAN Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Carsello, Stephen Rocco
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): AL BESHRAWI, TONY
• Application Number:
  US09/130,174
• Time in Patent Office: 1,195 Days
• Field of Search: 375/354, 342/47, 342/387, 342/357, 455/456, 370/548, 370/18
• US Class Current: 375/354
• CPC Class Codes: H04H 20/67 Common-wave systems, i.e. using separate transmitters operating on substantially the same frequency
• CPC Class Codes: H04J 3/0682 by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging

Abstract

At least two non-collocated transmitters (116) transmit (1604) a synchronization signal such that it includes at least three predetermined tone frequencies. A receiver (122) receives (1606) the synchronization signal, and separates (1608) the synchronization signal into a plurality of segments (404). The receiver then calculates (1610) segment Fourier transform values corresponding to the at least three predetermined tone frequencies, for ones of the plurality of segments, thereby creating a set of segment Fourier transform values. The receiver also computes a set of segment time-of-arrival (TOA) values corresponding to the set of segment Fourier transform values. In addition, the receiver determines (1612) a set of segment weights from the set of segment Fourier transform values, and estimates (1616) the TOA of the synchronization signal from the set of segment TOA values and the set of segment weights.

Claims

1. A method in a wireless communication system for estimating a time-of-arrival (TOA) of a synchronization signal sent simultaneously from at least two non-collocated transmitters,

the method comprising, in the at least two non-collocated transmitters, the step of

transmitting the synchronization signal such that it includes at least three predetermined tone frequencies;

the method further comprising, in a receiver, the steps of;

receiving the synchronization signal;

separating the synchronization signal into a plurality of segments;

calculating segment Fourier transform values corresponding to the at least three predetermined tone frequencies, for ones of the plurality of segments, thereby creating a set of segment Fourier transform values;

computing a set of segment TOA values corresponding to the set of segment Fourier transform values;

determining a set of segment weights from the set of segment Fourier transform values; and

estimating the TOA of the synchronization signal from the set of segment TOA values and the set of segment weights.

2. The method of claim 1, wherein the determining step comprises the steps of:

defining as a segment weight for a segment, a minimum magnitude one of the segment Fourier transform values calculated for the segment, the minimum magnitude one being raised to a predetermined power.

3. The method of claim 1, wherein the computing step comprises the steps of:

computing TOA values corresponding to different tone pairs of a segment;

determining weightings for the TOA values according to frequency differences of the different tone pairs; and

computing a segment TOA value from the TOA values and the weightings.

4. The method of claim 1, further comprising in the receiver the steps of:

measuring a segment variation in TOA of a segment, as computed from different tone pairs of the segment; and

reducing one of the set of segment weights corresponding to the segment as the segment variation in TOA increases.

5. The method of claim 1, further comprising in the wireless communication system the step of

coordinating a duration of the synchronization signal with a minimum transmitter carrier frequency offset utilized in the wireless communication system.

6. A receiver in a wireless communication system for estimating a time-of-arrival (TOA) of a synchronization signal including at least three predetermined tone frequencies sent simultaneously from at least two non-collocated transmitters, the receiver comprising:

a receiver element for receiving the synchronization signal; and

a processing system coupled to the receiver element for processing the synchronization signal, wherein the processing system is programmed to;

separate the synchronization signal into a plurality of segments;

calculate segment Fourier transform values corresponding to the at least three predetermined tone frequencies, for ones of the plurality of segments, thereby creating a set of segment Fourier transform values;

compute a set of segment TOA values corresponding to the set of segment Fourier transform values;

determine a set of segment weights from the set of segment Fourier transform values; and

estimate the TOA of the synchronization signal from the set of segment TOA values and the set of segment weights.

7. The receiver of claim 6, wherein the processing system is further programmed to

define as a segment weight for a segment, a minimum magnitude one of the segment Fourier transform values calculated for the segment, the minimum magnitude one being raised to a predetermined power.

8. The receiver of claim 6, wherein the processing system is further programmed to:

compute TOA values corresponding to different tone pairs of a segment;

determine weightings for the TOA values according to frequency differences of the different tone pairs; and

compute a segment TOA value from the TOA values and the weightings.

9. The receiver of claim 6, wherein the processing system is further programmed to:

measure a segment variation in TOA of a segment, as computed from different tone pairs of the segment; and

reduce one of the set of segment weights corresponding to the segment as the segment variation in TOA increases.

10. A controller in a wireless communication system for facilitating estimation of a time-of-arrival (TOA) of a synchronization signal by a receiver, the controller comprising:

a network interface for receiving a message from a message originator;

a processing system for processing the message; and

a transmitter interface coupled to the processing system for controlling at least two transmitters to transmit the message,

wherein the processing system is programmed to;

control the at least two transmitters to simultaneously transmit, prior to sending the message, the synchronization signal such that it includes at least three predetermined tone frequencies; and

rely upon the receiver to estimate the TOA of the synchronization signal so that the receiver can decode the message.

11. The controller of claim 10, wherein the processing system is further programmed to

coordinate a duration of the synchronization signal with a minimum transmitter carrier frequency offset utilized in the wireless communication system.