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

Method and apparatus for facilitating establishment of communications in a messaging system

Assignee: Google Technology Holdings LLC
•
Filing: 1997-09-30
•
Granted: 2000-07-04
•
Expires: 2017-09-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A digital sync signal (502) is transmitted (702) from K transmitters (206) of a cluster (402), followed by K fine tuning signals (506) during K time slots (510), each time slot assigned to a transmitter. Each fine tuning signal comprises a pair of tones (512) separated in frequency by a predetermined amount. A portable subscriber unit (122) receives (706) the sync signal and the fine tuning signals, and makes (708) a rough estimate of the beginning of the fine tuning signals from the sync signal and from knowledge about the time slots. The portable subscriber unit computes (710) for each time slot a 2M-point Fourier transform (FT) on a received signal including M fine tuning signals received during the time slot from a transmitter of the cluster and from M-1 corresponding transmitters of adjacent clusters (404). The portable subscriber unit then fine tunes (722) the rough estimate through FT calculations.

Inventors

  • 👤 Leo G. Dehner
  • 👤 Slim Souissi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 12:14
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/42; H04L12/427; H04L12/43; H04H; H04H20/00; H04H20/65; H04H20/67; H04L7/00; H04L7/02; H04L7/027; H04W; H04W56/00; H04W56/0055; H04W56/0065; H04W56/007; H04W56/0075; H04W88/00; H04W88/02; H04W88/022; H04L7/04; H04L7/06; H04W4/00; H04W4/12; H04W74/00; H04W74/04; H04W76/00; H04W76/10

Claims Analysis

Total Claims: 27
Claim 1
Independent Claim 243 words
A method for facilitating an establishment of communications in a messaging system, the method comprising in K transmitters of each of M clusters including a first cluster and M-1 adjacent clusters, K and M being predetermined positive integers, the steps of: simulcasting a digital sync signal; and thereafter transmitting, in each of the M clusters, K fine tuning signals during K time slots, each time slot assigned to one of the transmitters, wherein each fine tuning signal comprises a pair of tones separated in frequency by a predetermined amount and having a beginning characterized by a relative phase of a predetermined value, the method further comprising in a portable subscriber unit the steps of: receiving the digital sync signal and the fine tuning signals; making a rough estimate of the beginning of the fine tuning signals from the digital sync signal and from knowledge of a predetermined arrangement of the time slots; computing for each of the time slots a 2M-point Fourier transform (FT), at frequencies corresponding to the pair of tones of each fine tuning signal, on a received signal comprising M fine tuning signals received during the time slot from a transmitter of the first cluster and from M-1 corresponding transmitters of adjacent clusters; and fine tuning the rough estimate through FT calculations corresponding to at least one of the fine tuning signals, thereby generating a fine estimate of the beginning of the at least one of the fine tuning signals.
Claim 2
Independent Claim 243 words
A method for facilitating an establishment of communications in a messaging system, the method comprising in K transmitters of each of M clusters including a first cluster and M-1 adjacent clusters, K and M being predetermined positive integers, the steps of: simulcasting a digital sync signal; and thereafter transmitting, in each of the M clusters, K fine tuning signals during K time slots, each time slot assigned to one of the transmitters, wherein each fine tuning signal comprises a pair of tones separated in frequency by a predetermined amount and having a beginning characterized by a relative phase of a predetermined value, the method further comprising in a portable subscriber unit the steps of: receiving the digital sync signal and the fine tuning signals; making a rough estimate of the beginning of the fine tuning signals from the digital sync signal and from knowledge of a predetermined arrangement of the time slots; computing for each of the time slots a 2M-point Fourier transform (FT), at frequencies corresponding to the pair of tones of each fine tuning signal, on a received signal comprising M fine tuning signals received during the time slot from a transmitter of the first cluster and from M-1 corresponding transmitters of adjacent clusters; and fine tuning the rough estimate through FT calculations corresponding to at least one of the fine tuning signals, thereby generating a fine estimate of the beginning of the at least one of the fine tuning signals.
Claim 3
Dependent Claim 56 words
The method of claim 1, further comprising in the portable subscriber unit the steps of: locating for each time slot a dominant fine tuning signal having a highest amplitude; and determining for each time slot a relative time of arrival of the dominant fine tuning signal from FT calculations corresponding to the dominant fine tuning signal.
Claim 4
Dependent Claim 71 words
The method of claim 1, further comprising in the portable subscriber unit the step of transmitting, to a fixed portion of the messaging system, a plurality of relative times of arrival determined for a plurality of dominant fine tuning signals; and further comprising in the fixed portion the steps of: receiving the plurality of relative times of arrival; and calculating therefrom a location at which the portable subscriber unit is positioned.
Claim 5
Dependent Claim 54 words
The method of claim 1, further comprising in the portable subscriber unit the steps of determining for a plurality of dominant fine tuning signals a plurality of relative times of arrival; calculating a location from the plurality of relative times of arrival; and conveying the location to a user of the portable subscriber unit.
Claim 6
Dependent Claim 78 words
The method of claim 1, wherein the messaging system includes a second cluster of K additional transmitters adjacent to the first cluster, and wherein the method further comprises in the K additional transmitters the step of transmitting during the K time slots K additional fine tuning signals each comprising another pair of tones separated in frequency by the predetermined amount and shifted in frequency from the pair of tones of the first cluster by a predetermined frequency shift.
Claim 7
Dependent Claim 38 words
The method of claim 1, further comprising in the portable subscriber unit the step of adjusting a frequency reference in accordance with the pair of tones for keeping the portable subscriber unit accurately tuned to a communication channel.
Claim 8
Dependent Claim 63 words
The method of claim 1, further comprising in the portable subscriber unit the steps of: locating for each time slot a dominant fine tuning signal having a highest amplitude; measuring a carrier-to-noise-plus-interference ratio (C/(N+I)) of the dominant fine tuning signal of each time slot; and selecting as a dominant transmitter one of the transmitters corresponding to the time slot having a highest C/(N+I).
Claim 9
Dependent Claim 51 words
The method of claim 7, further comprising in the portable subscriber unit the step of synchronizing a symbol timing adjustment with the fine estimate of the beginning of the at least one of the fine tuning signals, the at least one of the fine tuning signals transmitted by the dominant transmitter.
Claim 10
Dependent Claim 53 words
The method of claim 7, further comprising in the portable subscriber unit the steps of determining a transmission strategy to use for further communications with a fixed portion of the messaging system, the transmission strategy determined from the highest C/(N+I); and communicating the transmission strategy to the fixed portion of the messaging system.
Claim 11
Dependent Claim 38 words
The method of claim 7, further comprising in the portable subscriber unit the steps of: determining a signal quality indicator from the highest C/(N+I); and transmitting the signal quality indicator to a fixed portion of the messaging system.
Claim 12
Dependent Claim 41 words
The method of claim 10, further comprising in the fixed portion of the messaging system the step of determining a transmission strategy to use for further communications with the portable subscriber unit, the transmission strategy determined from the signal quality indicator.
Claim 13
Dependent Claim 234 words
A portable subscriber unit for facilitating an establishment of communications in a messaging system, the portable subscriber unit comprising: a receiver for receiving a digital sync signal and K fine tuning signals transmitted by K base transmitters in each of M clusters comprising a first cluster and M-1 adjacent clusters in a fixed portion of the messaging system during K time slots, K and M being predetermined positive integers, wherein each fine tuning signal comprises a pair of tones separated in frequency by a predetermined amount and having a beginning characterized by a relative phase of a predetermined value; and a processing system coupled to the receiver for making a rough estimate of the beginning of the fine tuning signals from the digital sync signal and from knowledge of a predetermined arrangement of the time slots, wherein the processing system is programmed to compute for each of the time slots a 2M-point Fourier transform (FT), at frequencies corresponding to the pair of tones of each fine tuning signal, on a received signal comprising M fine tuning signals received during the time slot from a transmitter of the first cluster and from M-1 corresponding transmitters of adjacent clusters; and fine tune the rough estimate through FT calculations corresponding to at least one of the fine tuning signals, thereby generating a fine estimate of the beginning of the at least one of the fine tuning signals.
Claim 14
Dependent Claim 234 words
A portable subscriber unit for facilitating an establishment of communications in a messaging system, the portable subscriber unit comprising: a receiver for receiving a digital sync signal and K fine tuning signals transmitted by K base transmitters in each of M clusters comprising a first cluster and M-1 adjacent clusters in a fixed portion of the messaging system during K time slots, K and M being predetermined positive integers, wherein each fine tuning signal comprises a pair of tones separated in frequency by a predetermined amount and having a beginning characterized by a relative phase of a predetermined value; and a processing system coupled to the receiver for making a rough estimate of the beginning of the fine tuning signals from the digital sync signal and from knowledge of a predetermined arrangement of the time slots, wherein the processing system is programmed to compute for each of the time slots a 2M-point Fourier transform (FT), at frequencies corresponding to the pair of tones of each fine tuning signal, on a received signal comprising M fine tuning signals received during the time slot from a transmitter of the first cluster and from M-1 corresponding transmitters of adjacent clusters; and fine tune the rough estimate through FT calculations corresponding to at least one of the fine tuning signals, thereby generating a fine estimate of the beginning of the at least one of the fine tuning signals.
Claim 15
Dependent Claim 56 words
The portable subscriber unit of claim 12, wherein the processing system is further programmed to: locate for each time slot a dominant fine tuning signal having a highest amplitude; and determine for each time slot a relative time of arrival of the dominant fine tuning signal from FT calculations corresponding to the dominant fine tuning signal.
Claim 16
Dependent Claim 66 words
The portable subscriber unit of claim 12, further comprising a unit transmitter coupled to the processing system for transmitting information to the fixed portion of the messaging system, wherein the processing system is further programmed to control the unit transmitter to transmit, to the fixed portion of the messaging system, a plurality of relative times of arrival determined for a plurality of dominant fine tuning signals.
Claim 17
Dependent Claim 54 words
The portable subscriber unit of claim 12, wherein the processing system is further programmed to: determine for a plurality of dominant fine tuning signals a plurality of relative times of arrival; calculate a location from the plurality of relative times of arrival; and convey the location to a user of the portable subscriber unit.
Claim 18
Dependent Claim 63 words
The portable subscriber unit of claim 12, further comprising a frequency reference coupled to the processing system and coupled to the receiver for tuning the portable subscriber unit to a communication channel, wherein the processing system is further programmed to adjust the frequency reference in accordance with the pair of tones for keeping the portable subscriber unit accurately tuned to the communication channel.
Claim 19
Dependent Claim 63 words
The portable subscriber unit of claim 12, wherein the processing system is further programmed to: locate for each time slot a dominant fine tuning signal having a highest amplitude; measure a carrier-to-noise-plus-interference ratio (C/(N+I)) of the dominant fine tuning signal of each time slot; and select as a dominant base transmitter a base transmitter corresponding to the time slot having a highest C/(N+I).
Claim 20
Dependent Claim 51 words
The portable subscriber unit of claim 17, wherein the processing system is further programmed to synchronize a symbol timing with the fine estimate of the beginning of the at least one of the fine tuning signals, the at least one of the fine tuning signals transmitted by the dominant base transmitter.
Claim 21
Dependent Claim 79 words
The portable subscriber unit of claim 17, further comprising a unit transmitter coupled to the processing system for transmitting information to the fixed portion of the messaging system, wherein the processing system is further programmed to: determine a transmission strategy to use for further communications with a fixed portion of the messaging system, the transmission strategy determined from the highest C/(N+I); and control the unit transmitter to communicate the transmission strategy to the fixed portion of the messaging system.
Claim 22
Dependent Claim 64 words
The portable subscriber unit of claim 17, further comprising a unit transmitter coupled to the processing system for transmitting information to the fixed portion of the messaging system, wherein the processing system is further programmed to: determine a signal quality indicator from the highest C/(N+I); and control the unit transmitter to transmit the signal quality indicator to the fixed portion of the messaging system.
Claim 23
Dependent Claim 172 words
A controller for facilitating an establishment of communications in a messaging system including K base transmitters in each of M clusters comprising a first cluster and M-1 adjacent clusters, K and M being predetermined positive integers, the controller comprising: a network interface for receiving a message; a processing system coupled to the network interface for processing the message; and a base station interface coupled to the processing system for controlling the base transmitters to transmit the message and for cooperating with a base receiver to receive a response from a portable subscriber unit, wherein the processing system is programmed to: control the base transmitters to simulcast a digital sync signal; and further control the base transmitters to transmit, in each of the M clusters, K fine tuning signals during K time slots, each time slot assigned to one of the base transmitters, wherein each fine tuning signal comprises a pair of tones separated in frequency by a predetermined amount and having a beginning characterized by a relative phase of a predetermined value.
Claim 24
Dependent Claim 172 words
A controller for facilitating an establishment of communications in a messaging system including K base transmitters in each of M clusters comprising a first cluster and M-1 adjacent clusters, K and M being predetermined positive integers, the controller comprising: a network interface for receiving a message; a processing system coupled to the network interface for processing the message; and a base station interface coupled to the processing system for controlling the base transmitters to transmit the message and for cooperating with a base receiver to receive a response from a portable subscriber unit, wherein the processing system is programmed to: control the base transmitters to simulcast a digital sync signal; and further control the base transmitters to transmit, in each of the M clusters, K fine tuning signals during K time slots, each time slot assigned to one of the base transmitters, wherein each fine tuning signal comprises a pair of tones separated in frequency by a predetermined amount and having a beginning characterized by a relative phase of a predetermined value.
Claim 25
Dependent Claim 80 words
The controller of claim 21, wherein the messaging system includes a second cluster of K additional base transmitters adjacent to the first cluster, and wherein the processing system is further programmed to control the additional base transmitters to transmit during the K time slots K additional fine tuning signals each comprising another pair of tones separated in frequency by the predetermined amount and shifted in frequency from the pair of tones of the first cluster by a predetermined frequency shift.
Claim 26
Dependent Claim 42 words
The controller of claim 21, wherein the processing system is further programmed to determine a transmission strategy to use for further communications with the portable subscriber unit, the transmission strategy determined from a signal quality indicator received from the portable subscriber unit.
Claim 27
Dependent Claim 39 words
The controller of claim 21, wherein the processing system is further programmed to: receive a plurality of relative times of arrival from the portable subscriber unit; and calculate therefrom a location at which the portable subscriber unit is positioned.

References Cited (Backward Citations)

US4875038A Cited
US5305308A Cited
US5596330A Cited
US5457680A Cited
US5487186A Cited
US5652772A Cited
US5592480A Cited
US5765109A Cited
US5724662A Cited
US5752166A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-07-04 2004-01-03 2004-07-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-07-04 2008-01-03 2008-07-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-07-04 2012-01-03 2012-07-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag