← Back to Patent Explorer
US5508708A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for location finding in a CDMA system

Assignee: Google Technology Holdings LLC
•
Filing: 1995-05-08
•
Granted: 1996-04-16
•
Expires: 2015-05-08
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for determining the location of a communication unit in a CDMA system includes in a first embodiment, sending a location request via a spread spectrum signal to the subscriber (140), and receiving in return a subscriber signal including a response message showing a receive time of a particular symbol of the base's spreading sequence and a transmit time of a particular symbol of the subscriber's spreading sequence. The base (130), along with other receiving base(s) (140), also receives a predetermined symbol of the subscriber spreading sequence, and each determines a respective receive time of the predetermined symbol. The received information is then processed, along with known base location and delay information, to determine the subscriber location. If insufficient number of bases are capable of communicating with the subscriber, for example due to high loading/interference, auxiliary bases (121) are also provided for receiving from or transmitting to the subscriber.

Inventors

  • 👤 Amitava Ghosh
  • 👤 John D. Reed
  • 👤 Walter J. Rozanski, Jr.
  • 👤 Kevin A. Buford

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 20:17
CPC Classifications
G; G01; G01S; G01S3/00; G01S3/02; H; H04; H04W; H04W64/00; G01S5/00; G01S5/02; G01S5/14; G01S5/145

Claims Analysis

Total Claims: 32
Claim 1
Independent Claim 232 words
A method for determining the location of a subscriber unit in a CDMA (code division multiple access) wireless communication system having plural base stations, comprising: (a) sending a first spread spectrum signal including a location request from a first base station of the plural base stations to the subscriber unit, the spread spectrum signal being spread by a known first sequence of spreading symbols; (b) receiving at the first base station a second spread spectrum signal including a response message from the subscriber unit, the second spread spectrum signal being spread by a known second sequence of spreading symbols, and the response message comprising a receive time of a first symbol of the first sequence and a transmit time of a first symbol of the second sequence; (c) receiving a predetermined symbol of the second sequence at the first base station and at least a second base station, and determining a first and a second receive time of the predetermined symbol at the first and second base station, respectively; and (d) determining a location of the subscriber unit from the receive time of the first symbol of the first sequence by the subscriber unit, the transmit time of the first symbol of the second sequence by the subscriber unit, the first and second receive times of the predetermined symbol, and from predetermined information about the first and at least second base stations.
Claim 2
Independent Claim 232 words
A method for determining the location of a subscriber unit in a CDMA (code division multiple access) wireless communication system having plural base stations, comprising: (a) sending a first spread spectrum signal including a location request from a first base station of the plural base stations to the subscriber unit, the spread spectrum signal being spread by a known first sequence of spreading symbols; (b) receiving at the first base station a second spread spectrum signal including a response message from the subscriber unit, the second spread spectrum signal being spread by a known second sequence of spreading symbols, and the response message comprising a receive time of a first symbol of the first sequence and a transmit time of a first symbol of the second sequence; (c) receiving a predetermined symbol of the second sequence at the first base station and at least a second base station, and determining a first and a second receive time of the predetermined symbol at the first and second base station, respectively; and (d) determining a location of the subscriber unit from the receive time of the first symbol of the first sequence by the subscriber unit, the transmit time of the first symbol of the second sequence by the subscriber unit, the first and second receive times of the predetermined symbol, and from predetermined information about the first and at least second base stations.
Claim 3
Dependent Claim 56 words
The method of claim 1, further comprising, before step (a), sending an initiation signal from a system controller to the first base station to send the location request, and sending a further initiation signal from the system controller to the second base station and to a third base station to receive the second spread spectrum signal.
Claim 4
Dependent Claim 35 words
The method of claim 2, wherein the third base station is an auxiliary base station, and the step of sending a further initiation signal further comprises sending an activation signal to the auxiliary base station.
Claim 5
Dependent Claim 38 words
The method of claim 1, wherein step (c) further comprises receiving a series of further predetermined symbols of the second sequence following the predetermined symbol, and determining a series of further receive times for the further predetermined symbols.
Claim 6
Dependent Claim 45 words
The method of claim 4, wherein step (d) further comprises determining a series of further locations of the subscriber unit from the series of further receive times, and determining an estimated position of the subscriber unit from the determined location and series of further locations.
Claim 7
Dependent Claim 24 words
The method of claim 1, wherein said predetermined information comprises location and processing delay information about the first and at least second base stations.
Claim 8
Dependent Claim 120 words
The method of claim 6, wherein the response message further comprises receive and transmit delay information and the location and processing delay information includes first base station transmit and receive delay times, and step (d) further comprises determining (i) a total subscriber delay by summing the receive and transmit delay information and a difference of transmit time of the first symbol of the second sequence minus the receive time of the first symbol of the first sequence, and (ii) a propagation time from the first base station to the subscriber unit from one half the difference of the receive time of the predetermined symbol minus both the total subscriber delay and the first base station transmit and receive delay times.
Claim 9
Dependent Claim 265 words
A CDMA wireless communication system having plural base stations capable of locating a communication unit, comprising: (a) a first base station comprising: (i) first base station transmitter sending a first spread spectrum signal including a location request to the communication unit, the spread spectrum signal being spread by a known first sequence of spreading symbols; (ii) a first base station receiver receiving a second spread spectrum signal including a response message from the communication unit, the second spread spectrum signal being spread by a known second sequence of spreading symbols, and the response message including a receive time of a first symbol of the first sequence and a transmit time of a first symbol of the second sequence, the first base station receiver further comprising a first base station detector receiving a predetermined symbol of the second sequence from the communication unit and determining a receive time of the predetermined symbol; (b) a second and a third base station comprising a second and a third receiver, respectively, for receiving the predetermined symbol of the second sequence and determining a second and third receive times, respectively, of the predetermined symbol; and (c) a controller coupled to the first, second and third base stations, comprising means for determining a location of the communication unit from the receive time of the first symbol of the first sequence by the communication unit, the transmit time of the first symbol of the second sequence by the communication unit, the first, second and third receive times of the predetermined symbol, and predetermined information about the first, second and third base stations.
Claim 10
Dependent Claim 265 words
A CDMA wireless communication system having plural base stations capable of locating a communication unit, comprising: (a) a first base station comprising: (i) first base station transmitter sending a first spread spectrum signal including a location request to the communication unit, the spread spectrum signal being spread by a known first sequence of spreading symbols; (ii) a first base station receiver receiving a second spread spectrum signal including a response message from the communication unit, the second spread spectrum signal being spread by a known second sequence of spreading symbols, and the response message including a receive time of a first symbol of the first sequence and a transmit time of a first symbol of the second sequence, the first base station receiver further comprising a first base station detector receiving a predetermined symbol of the second sequence from the communication unit and determining a receive time of the predetermined symbol; (b) a second and a third base station comprising a second and a third receiver, respectively, for receiving the predetermined symbol of the second sequence and determining a second and third receive times, respectively, of the predetermined symbol; and (c) a controller coupled to the first, second and third base stations, comprising means for determining a location of the communication unit from the receive time of the first symbol of the first sequence by the communication unit, the transmit time of the first symbol of the second sequence by the communication unit, the first, second and third receive times of the predetermined symbol, and predetermined information about the first, second and third base stations.
Claim 11
Dependent Claim 45 words
The system of claim 8, wherein the controller is further operable for sending an initiation signal to the first base station to send the location request, and a further initiation signal to the second and third base stations to receive the second spread spectrum signal.
Claim 12
Dependent Claim 29 words
The system of claim 9, wherein the third base station is an auxiliary base station, and the further initiation signal includes an activation signal for the auxiliary base station.
Claim 13
Dependent Claim 35 words
The system of claim 10, wherein the auxiliary base station is a wireless fixed unit operable for receiving the further initiation signal via a wireless signal from one of the first and second base stations.
Claim 14
Independent Claim 128 words
A method for determining a subscriber location in a CDMA communication system having plural base stations, comprising: (a) receiving a signal from the subscriber at each of a first base station, a second base station and a third base station, the signal being formed via modulation by a known sequence of spreading symbols; (b) determining a first receive time of a symbol of the known sequence of spreading symbols at the first base station, a second receive time of the symbol at the second base station, and a third receive time of the symbol at the third base station; and (c) determining the location of the subscriber unit from the first, second and third receive times and further predetermined information about the first, second and third base stations.
Claim 15
Independent Claim 128 words
A method for determining a subscriber location in a CDMA communication system having plural base stations, comprising: (a) receiving a signal from the subscriber at each of a first base station, a second base station and a third base station, the signal being formed via modulation by a known sequence of spreading symbols; (b) determining a first receive time of a symbol of the known sequence of spreading symbols at the first base station, a second receive time of the symbol at the second base station, and a third receive time of the symbol at the third base station; and (c) determining the location of the subscriber unit from the first, second and third receive times and further predetermined information about the first, second and third base stations.
Claim 16
Dependent Claim 46 words
The method of claim 12, wherein the further predetermined information comprises receiver delay and location information for the first, second and third base stations, step (c) comprising determining the subscriber location from the first, second and third receive times and the receiver delay and location information.
Claim 17
Dependent Claim 31 words
The method of claim 12, wherein the third base station is an auxiliary base station, step (a) further comprising activating the auxiliary base station and controlling it to receive the signal.
Claim 18
Dependent Claim 34 words
The method of claim 12, wherein the known sequence is received at a predetermined symbol rate, and the first, second and third receive times are determined at greater than four times the symbol rate.
Claim 19
Dependent Claim 136 words
A CDMA communication system having plural base stations and operable for locating a communication unit, comprising: a controller coupled to a first, second and third base station, each base station comprising (i) a receiver operable for receiving a signal from the communication unit, the signal being formed via modulation by a known sequence of spreading symbols, and (ii) a detector operable for determining a receive time of a symbol of the known sequence; and a location processor coupled to the controller operable for requesting the first, second and third base stations to determine first, second and third receive times, respectively of a particular symbol of the known sequence, and for determining a location of the communication unit from the first, second and third receive times and further information about the first, second and third base stations.
Claim 20
Dependent Claim 136 words
A CDMA communication system having plural base stations and operable for locating a communication unit, comprising: a controller coupled to a first, second and third base station, each base station comprising (i) a receiver operable for receiving a signal from the communication unit, the signal being formed via modulation by a known sequence of spreading symbols, and (ii) a detector operable for determining a receive time of a symbol of the known sequence; and a location processor coupled to the controller operable for requesting the first, second and third base stations to determine first, second and third receive times, respectively of a particular symbol of the known sequence, and for determining a location of the communication unit from the first, second and third receive times and further information about the first, second and third base stations.
Claim 21
Independent Claim 134 words
A method for determining the location of a subscriber unit communicating in a CDMA wireless communication system having plural base stations, comprising, in the subscriber unit: (a) receiving a first signal from a first base station of the plural base stations and a second signal from a second base station of the plural base stations, the first and second signals being formed via modulation by a known first sequence of spreading symbols and a known second sequence of spreading symbols, respectively; (b) determining a first receive time of a first symbol of the first sequence, and a second receive time of a further symbol of the second sequence; and (c) determining the location of the subscriber unit from the first and second receive times and further information about the first and second base stations.
Claim 22
Independent Claim 134 words
A method for determining the location of a subscriber unit communicating in a CDMA wireless communication system having plural base stations, comprising, in the subscriber unit: (a) receiving a first signal from a first base station of the plural base stations and a second signal from a second base station of the plural base stations, the first and second signals being formed via modulation by a known first sequence of spreading symbols and a known second sequence of spreading symbols, respectively; (b) determining a first receive time of a first symbol of the first sequence, and a second receive time of a further symbol of the second sequence; and (c) determining the location of the subscriber unit from the first and second receive times and further information about the first and second base stations.
Claim 23
Dependent Claim 74 words
The method of claim 17, wherein the further information comprises location and sequence offset information for the first and second base stations, the first and second sequences being identical sequences of spreading symbols having first and second sequence offsets of a first and a second predetermined number of symbols, respectively, step (c) comprising determining the location of the subscriber unit from the first and second receive times and the location and sequence offset information.
Claim 24
Dependent Claim 97 words
The method of claim 17, further comprising: before step (a), requesting a third signal from an auxiliary base station; and steps (a) through (c) further comprise receiving a third signal from the auxiliary base station, the third signal being formed via modulation by a known third sequence of spreading symbols; determining a third receive time of a still further symbol of the third sequence; and determining the location of the subscriber unit from the first, second and third receive times and the further known information, the further known information including known information about the auxiliary base station.
Claim 25
Dependent Claim 144 words
A subscriber unit operable for determining its own location while communicating in a CDMA (code division multiple access) wireless communication system having plural base stations, the subscriber unit comprising: (a) a receiver receiving a first signal from a first base station of the plural base stations and a second signal from a second base station of the plural base stations, the first and second signals being formed via modulation by a known first sequence of spreading symbols and a known second sequence of spreading symbols, respectively; (b) a detector determining a first receive time of a first symbol of the first sequence, and a second receive time of a further symbol of the second sequence; and (c) a location processor determining the location of the subscriber unit from the first and second receive times and further information about the first and second base stations.
Claim 26
Dependent Claim 144 words
A subscriber unit operable for determining its own location while communicating in a CDMA (code division multiple access) wireless communication system having plural base stations, the subscriber unit comprising: (a) a receiver receiving a first signal from a first base station of the plural base stations and a second signal from a second base station of the plural base stations, the first and second signals being formed via modulation by a known first sequence of spreading symbols and a known second sequence of spreading symbols, respectively; (b) a detector determining a first receive time of a first symbol of the first sequence, and a second receive time of a further symbol of the second sequence; and (c) a location processor determining the location of the subscriber unit from the first and second receive times and further information about the first and second base stations.
Claim 27
Dependent Claim 80 words
The subscriber unit of claim 20, wherein the further information comprises location and sequence offset information for the first and second base stations, the first and second sequences being identical sequences of spreading symbols having first and second sequence offsets of a first and a second predetermined number of symbols, respectively, and the location processor is further operable for determining the location of the subscriber unit from the first and second receive times and the location and sequence offset information.
Claim 28
Independent Claim 164 words
A method for providing information for use in determining the location of a subscriber unit communicating in a CDMA wireless communication system having plural base stations, comprising, in the subscriber unit: (a) receiving a first signal from a first base station of the plural base stations, the first signal being formed via modulation by a known first sequence of spreading symbols having a predetermined number of symbols; (b) determining a receive time of a first symbol of the first sequence; (c) determining a transmit time of a first symbol of a second sequence of spreading symbols modulating a data signal to form a second signal; (d) forming a response message as part of the data signal including the receive time of the first symbol of the first sequence and transmit time of the first symbol of the second sequence; and (e) transmitting the second signal including transmitting the first symbol of the second sequence at the transmit time determined, and transmitting the response message.
Claim 29
Independent Claim 164 words
A method for providing information for use in determining the location of a subscriber unit communicating in a CDMA wireless communication system having plural base stations, comprising, in the subscriber unit: (a) receiving a first signal from a first base station of the plural base stations, the first signal being formed via modulation by a known first sequence of spreading symbols having a predetermined number of symbols; (b) determining a receive time of a first symbol of the first sequence; (c) determining a transmit time of a first symbol of a second sequence of spreading symbols modulating a data signal to form a second signal; (d) forming a response message as part of the data signal including the receive time of the first symbol of the first sequence and transmit time of the first symbol of the second sequence; and (e) transmitting the second signal including transmitting the first symbol of the second sequence at the transmit time determined, and transmitting the response message.
Claim 30
Dependent Claim 21 words
The method of claim 22, step (d) further comprising forming the response message to further include a predetermined subscriber delay factor.
Claim 31
Independent Claim 162 words
A method for determining a location of a subscriber in a CDMA communication system having plural base units including active base stations and inactive units, comprising: (a) receiving a signal indicative of an emergency; (b) determining if at least three of the active base stations can receive a signal from the subscriber, and if not, activating at least one of the inactive units as an auxiliary base station; (c) controlling a group consisting of at least three of the active base stations which can receive a signal from the subscriber, and any auxiliary base stations activated in step (b), to each transmit a spread spectrum signal having a common symbol sequence; (d) determining each receive time at the subscriber of a same symbol of the symbol sequence for each spread spectrum signal transmitted in step (c), respectively, and sending a response from the subscriber including said each receive time; and (d) determining the location of the subscriber based on said receive times.
Claim 32
Independent Claim 162 words
A method for determining a location of a subscriber in a CDMA communication system having plural base units including active base stations and inactive units, comprising: (a) receiving a signal indicative of an emergency; (b) determining if at least three of the active base stations can receive a signal from the subscriber, and if not, activating at least one of the inactive units as an auxiliary base station; (c) controlling a group consisting of at least three of the active base stations which can receive a signal from the subscriber, and any auxiliary base stations activated in step (b), to each transmit a spread spectrum signal having a common symbol sequence; (d) determining each receive time at the subscriber of a same symbol of the symbol sequence for each spread spectrum signal transmitted in step (c), respectively, and sending a response from the subscriber including said each receive time; and (d) determining the location of the subscriber based on said receive times.

References Cited (Backward Citations)

US5128925A Cited
US5021794A Cited
US5218716A Cited
US5365544A Cited
US5218367A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-04-16 1999-10-16 2000-04-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-04-16 2003-10-16 2004-04-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-04-16 2007-10-16 2008-04-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag