Method and apparatus for locating a mobile station in a spread spectrum communication system

• US 5,675,344 A
• Filed: 06/28/1996
• Issued: 10/07/1997
• Est. Priority Date: 06/28/1996
• Status: Expired due to Term

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Tong, Leon, Ling, Fuyun
• Primary Examiner(s): Tarcza, Thomas H.
• Assistant Examiner(s): PHAN, DAO LINDA
• Application Number:
  US08/671,889
• Time in Patent Office: 466 Days
• Field of Search: 342/457, 455/33.1, 455/56.1, 379/59
• US Class Current: 342/457
• CPC Class Codes: G01S 5/14 Determining absolute distances from a plurality of spaced points of known location
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

The method includes receiving (404) by a first base station (212) a signal (215) transmitted from the mobile station (216); demodulating (406) the signal by the first base station (212) to form a demodulated signal; remodulating (408) at least a portion of the demodulated signal to form a reference signal; receiving (412) by the first base station (212) and a second base station (210, 214) a retransmitted signal (217); comparing (414, 16), by the first base station (212), the retransmitted signal (217) with the reference signal to determine a first delay; comparing (414, 416), by the second base station (210, 214), the retransmitted second signal (217) with the reference signal to determine a second delay; and based on the first and second delays, determining (420) a location of the mobile station (216).

Claims

1. A method for locating a mobile station in a spread spectrum communication system, the method comprising the steps of:

transmitting a first signal comprising a plurality of transmitted symbols from a first base station to the mobile station;

receiving by the first base station from the mobile station a second signal comprising a first plurality of received symbols in response to the first signal;

demodulating the second signal by the first base station to form a demodulated signal;

reencoding at least a portion of the demodulated signal by the first base station to form a reference signal;

receiving the reference signal by a second base station;

receiving by the first base station and the second base station a retransmitted second signal comprising a second plurality of received symbols from the mobile station, the retransmitted second signal in response to a retransmitted first signal comprising a plurality of retransmitted symbols directed to the mobile station;

comparing, by the first base station, the retransmitted second signal with the reference signal at a first time and at a second time;

comparing, by the second base station, the retransmitted second signal with the reference signal at the first time and at the second time;

based on the comparisons at the first base station, determining a first delay of the retransmitted second signal, the first delay representing a travel time of the retransmitted second signal from the mobile station to the first base station;

based on the comparisons at the second base station, determining a second delay of the retransmitted second signal, the second delay representing a travel time of the retransmitted second signal from the mobile station to the second base station; and

based on the first and second delays, determining a location of the mobile station.

2. The method according to claim 1, wherein the step of determining the location of the mobile station further comprises the step of:

utilizing predetermined information about the first and second base stations.

3. The method according to claim 2, wherein the predetermined information comprises one of three-dimensional geographic coordinates of the first and second base stations and two-dimensional geographic coordinates of the first and second base stations.

4. The method according to claim 1, wherein the first signal and the retransmitted first signal are transmitted on a paging channel of a code division multiple access (CDMA) communication system.

5. The method according to claim 1, wherein the second signal and the retransmitted second signal are transmitted on an access channel of a CDMA communication system.

6. The method according to claim 1, wherein the first and second signals and the first and second retransmitted signals are transmitted on a traffic channel of a CDMA communication system.

7. The method according to claim 1, further comprising the step of:

directing, by a central controller, the first base station to transmit the first signal.

8. The method according to claim 1, wherein the step of demodulating the second signal further comprises the step of:

inputting one of the first plurality of received symbols to a first demodulator associated with the first base station, the first demodulator having a number of outputs, each of the number of outputs having a value.

9. The method according to claim 8, wherein each value represents a likelihood that the one of the first plurality of received symbols corresponds to one of the plurality of transmitted symbols.

10. The method according to claim 8, wherein the first demodulator comprises a Fast Hadamard Transform (FHT).

11. The method according to claim 8, wherein each of the number of outputs comprises a Walsh code index.

12. The method according to claim 8, wherein each of the number of outputs comprises a complex number.

13. The method according to claim 1, further comprising the steps of:

prior to comparing by the first base station, dividing the reference signal into a plurality of segments to form a divided reference signal having a plurality of segments; and

dividing the retransmitted second signal into a plurality of segments to form a divided retransmitted second signal having a plurality of segments.

14. The method according to claim 13, wherein each of the plurality of segments of the divided reference signal and each of the plurality of segments of the divided retransmitted second signal comprise a length which is less than a channel coherent time.

15. The method according to claim 13, wherein the step of comparing by the first base station at the first time further comprises the step of:

comparing a first segment of the plurality of segments of the divided reference signal with a first segment of the plurality of segments of the divided retransmitted second signal to form a first correlation result; and

comparing a second segment of the plurality of segments of the divided reference signal with a second segment of the plurality of segments of the divided retransmitted second signal to form a second correlation result.

16. The method according to claim 15, wherein the first correlation result and the second correlation result comprise complex numbers.

17. The method according to claim 16, further comprising the steps of:

magnitude-squaring the first correlation result;

magnitude-squaring the second correlation result; and

summing the magnitude-squared first correlation result and the magnitude-squared second correlation result to form a final search result.

18. A method for locating a mobile station in a spread spectrum communication system, the method comprising the steps of:

receiving by a first base station a signal transmitted from the mobile station;

demodulating the signal by the first base station to form a demodulated signal;

remodulating at least a portion of the demodulated signal to form a reference signal;

receiving by the first base station and a second base station a retransmitted signal;

comparing, by the first base station, the retransmitted signal with the reference signal to determine a first delay;

comparing, by the second base station, the retransmitted second signal with the reference signal to determine a second delay; and

based on the first and second delays, determining a location of the mobile station.

19. An apparatus for locating a mobile station in a spread spectrum communication system, the apparatus comprising:

a first base station responsive to the mobile station, the first base station comprising;

a first antenna transmitting a first signal to the mobile station, the first antenna receiving a second signal from the mobile station in response to the first signal;

a first demodulator responsive to the second signal, producing a demodulated signal;

a reencoder responsive to the demodulated signal, forming a reference signal;

a first correlator, comparing the reference signal to a retransmitted second signal received by the first antenna to determine a first delay, the first delay representing a travel time of the retransmitted second signal from the mobile station to the first base station;

a second base station responsive to the mobile station and the reference signal, the second base station comprising;

a second antenna receiving the retransmitted second signal from the mobile station and receiving the reference signal;

a second correlator, comparing the reference signal to the retransmitted second signal to determine a second delay, the second delay representing a travel time of the retransmitted second signal from the mobile station to the second base station; and

a controller responsive to the first and second base stations, the controller determining a location of the mobile station based on the first delay and the second delay.

20. A method for locating a mobile station in a spread spectrum communication system, the method comprising the steps of:

receiving by a first base station a signal transmitted by the mobile station, the signal comprising a received frame, the received frame having a plurality of received symbols;

storing the signal by the first base station in a first memory;

receiving the signal by a second base station;

storing the signal by the second base station in a second memory;

demodulating the received frame by the first base station to form a demodulated frame;

receiving the demodulated frame by the second base station;

at the first base station, reencoding the demodulated frame to form a reencoded frame, the reencoded frame having a plurality of encoded symbols;

at the second base station, reencoding the demodulated frame to form the reencoded frame;

at the first base station, comparing at a first plurality of times each of the plurality of received symbols in the first memory with each of the plurality of reencoded symbols;

based on the comparisons at the first plurality of times, determining a first delay representing a travel time of the signal from the mobile station to the first base station;

at the second base station, comparing at a second plurality of times each of the plurality of received symbols in the second memory with each of the plurality of reencoded symbols;

based on the comparisons at the second plurality of times, determining a second delay representing a travel time of the signal from the mobile station to the second base station; and

based on the first and second delays, determining a location of the mobile station.