Hashing algorithm for a quick paging channel

US 6,754,229 B1
Filed: 03/30/2000
Issued: 06/22/2004
Est. Priority Date: 03/30/2000
Status: Expired due to Term

First Claim

Patent Images

1. A method of allocating bits over a channel, said method comprising:

assigning a bit associated with a position R₁in a bit stream of at least two frames of at least one time slot of the channel, wherein the R₁has the following relation;

$R_{1} = ⌊ N \times ((40503 \times (L \oplus H \oplus {DECORR}_{1})) \mod 2^{16}) / 2^{16} ⌋, {DECORR}_{1} = ⌊ \frac{t}{64} ⌋ \mod 2^{16}$ andfurther assigning a bit associated with a position R₂in the bit stream of at least two further frames of the at least one time slot of the channel, wherein the R₂has the following relation;

$R_{2} = N + M + ⌊ \frac{2 \times R_{1}}{N + M} ⌋ \times (\frac{N + M}{2}) + ((\frac{L_{10} + M + 1}{2^{10}} \times S + R_{1}) \mod S)$ $S = ⌊ ((1 - ⌊ \frac{2 \times R_{1}}{N + M} ⌋) \times (\frac{N + M}{2}) + ⌊ \frac{2 \times R_{1}}{N + M} ⌋ \times (\frac{N - M}{2})) ⌋$ wherein M is a number of reserved and configuration change indicator (“

CCI”

) bits associated with the bit associated with the R₁and the further bit associated with the R₂in the at least one time slot, N is a total number of paging indicator (“

PI”

) bits associated with the bit associated with the R₁or the further bit associated with the R₂in the at least two frames of the at least one time slot, L is a numerical value indicative of bits 0-15 of an encoded International Mobile Station Identity (IMSI) of a phone number, H is a numerical value indicative of bits 16-31 of the encoded IMSI of the phone number, S is tie size of PI bits associated with the bit associated with the further bit R₂in a first frame or a second frame of the at least two frames, L₁₀is a numerical value indicative of bits 0-9 of the encoded IMSI of the phone number, DECORR₁is a numerical value that indicates a change of location of the bit associated with R₁with respect to the t, and the t is a numerical value indicative of a number of 20 ms intervals from Jan. 6, 1980, 12;

00 am.

View all claims

4 Assignments

Timeline View

Assignment View

0 Petitions

Accused Products

Abstract

The present invention provides an improved method of alerting a remote device in an idle state over a channel. A value R₁, which is the location of an initial PI bit within an initial half of at least one time slot on the channel, is computed based on a hashing algorithm defined in IS-2000 that uses information about the remote device. The initial indicator bit is assigned a binary value by the base station. Then, a value R₂, which is the location of a further bit on a further half of the at least one time slot on the channel, is computed based on an improved hashing algorithm. Then, the further indicator bit is assigned a binary value by the base station. Then, the remote device in the idle state is alerted over the channel based on the assigned bit location R₁and further bit location R₂.

44 Citations

View as Search Results

13 Claims

1. A method of allocating bits over a channel, said method comprising:
- assigning a bit associated with a position R₁in a bit stream of at least two frames of at least one time slot of the channel, wherein the R₁has the following relation;
  
  $R_{1} = ⌊ N \times ((40503 \times (L \oplus H \oplus {DECORR}_{1})) \mod 2^{16}) / 2^{16} ⌋, {DECORR}_{1} = ⌊ \frac{t}{64} ⌋ \mod 2^{16}$ andfurther assigning a bit associated with a position R₂in the bit stream of at least two further frames of the at least one time slot of the channel, wherein the R₂has the following relation;
  
  $R_{2} = N + M + ⌊ \frac{2 \times R_{1}}{N + M} ⌋ \times (\frac{N + M}{2}) + ((\frac{L_{10} + M + 1}{2^{10}} \times S + R_{1}) \mod S)$ $S = ⌊ ((1 - ⌊ \frac{2 \times R_{1}}{N + M} ⌋) \times (\frac{N + M}{2}) + ⌊ \frac{2 \times R_{1}}{N + M} ⌋ \times (\frac{N - M}{2})) ⌋$ wherein M is a number of reserved and configuration change indicator (“
  
  CCI”
  
  ) bits associated with the bit associated with the R₁and the further bit associated with the R₂in the at least one time slot, N is a total number of paging indicator (“
  
  PI”
  
  ) bits associated with the bit associated with the R₁or the further bit associated with the R₂in the at least two frames of the at least one time slot, L is a numerical value indicative of bits 0-15 of an encoded International Mobile Station Identity (IMSI) of a phone number, H is a numerical value indicative of bits 16-31 of the encoded IMSI of the phone number, S is tie size of PI bits associated with the bit associated with the further bit R₂in a first frame or a second frame of the at least two frames, L₁₀is a numerical value indicative of bits 0-9 of the encoded IMSI of the phone number, DECORR₁is a numerical value that indicates a change of location of the bit associated with R₁with respect to the t, and the t is a numerical value indicative of a number of 20 ms intervals from Jan. 6, 1980, 12;
  
  00 am.
- View Dependent Claims (2, 3, 4, 5, 6, 7)
- - 2. The method of claim 1 further comprising alerting a device in the idle state over the channel based on the assigned bit associated with the R₁and the further bit associated with the R₂.
  - 3. The method of claim 2 wherein an indication constitutes the bit associated with the R₁and the further bit associated with the R₂wherein said alerting step includes sending the indication to a mobile station.
  - 4. The method of claim 3 wherein the assigning step includes assigning the bit R₁to within the portion of the at least two different frames within the portion of the at least one time slot.
  - 5. The method of claim 4 wherein the further assigning step includes assigning the bit R₂to within the further portion of the at least two different frames with the portion of the at least one time slot.
  - 6. The method of claim 3, further comprising switching to a further channel.
  - 7. The method of claim 6, further comprising transmitting a message over a further channel after the step of sending the indication.

8. A method for transmitting an alert message to a device in an idle state over a channel, said method comprising:
- assigning a bit associated with a position R₁in a bit stream to at least two frames of at least one time slot of the channel, wherein the R₁has the following relation;
  
  $R_{1} = ⌊ N \times ((40503 \times (L \oplus H \oplus {DECORR}_{1})) \mod 2^{16}) / 2^{16} ⌋, {DECORR}_{1} = ⌊ \frac{t}{64} ⌋ \mod 2^{16}$ andfurther assigning a further bit associated with a position R₂in the bit stream of at least a further two frames of the at least one time slot of the channel, wherein the R₂has the following relation;
  
  $R_{2} = N + M + ⌊ \frac{2 \times R_{1}}{N + M} ⌋ \times (\frac{N + M}{2}) + ((\frac{L_{10} + M + 1}{2^{10}} \times S + R_{1}) \mod S)$ $S = ⌊ ((1 - ⌊ \frac{2 \times R_{1}}{N + M} ⌋) \times (\frac{N + M}{2}) + ⌊ \frac{2 \times R_{1}}{N + M} ⌋ \times (\frac{N - M}{2})) ⌋$ wherein M is a number of reserved and configuration change indicator (“
  
  CCI”
  
  ) bits associated with the bit associated with the R₁and the further bit associated with the R₂in the at least one time slot, N is a total number of paging indicator (“
  
  PI”
  
  ) bits associated with the bit associated with the R₁or the further bit associated with the R₂in the at least two frames of the at least one time slot, L is a numerical value indicative of bits 0-15 of an encoded International Mobile Station Identity (IMSI) of a phone number, H is a numerical value indicative of bits 16-31 of the encoded IMSI of the phone number, S is the size of PI bits associated with the bit associated with the further bit R₂in a first frame or a second frame of the at least two frames, L₁₀is a numerical value indicative of bits 0-9 of the encoded IMSI of the phone number, DECORR₁is a numerical value that indicates a change of location of the bit associated with R₁with respect to the t, and the t is a numerical value indicative of a number of 20 ms intervals from Jan. 6, 1980, 12;
  
  00 am.
- View Dependent Claims (9)
- - 9. The method of claim 8 further comprising alerting a device in the idle state over the channel based on the assigned bit associated with the R₁and the further bit associated with the R₂.

10. An apparatus for alerting a remote device in an idle state over a channel, said method comprising:
- a remote device configured to assign a bit associated with a position R₁on the bit stream of the at least one time slot of the channel, wherein the R₁has the following relation;
  
  $R_{1} = ⌊ N \times ((40503 \times (L \oplus H \oplus {DECORR}_{1})) \mod 2^{16}) / 2^{16} ⌋, {DECORR}_{1} = ⌊ \frac{t}{64} ⌋ \mod 2^{16}; and$ further assigning a further bit associated with a position R₂in the bit stream of at least a further two frames of the at least one time slot of the channel, wherein the R₂has the following relation;
  
  $R_{2} = N + M + ⌊ \frac{2 \times R_{1}}{N + M} ⌋ \times (\frac{N + M}{2}) + ((\frac{L_{10} + M + 1}{2^{10}} \times S + R_{1}) \mod S)$ $S = ⌊ ((1 - ⌊ \frac{2 \times R_{1}}{N + M} ⌋) \times (\frac{N + M}{2}) + ⌊ \frac{2 \times R_{1}}{N + M} ⌋ \times (\frac{N - M}{2})) ⌋$ wherein M is a number of reserved and configuration change indicator (“
  
  CCI”
  
  ) bits associated with the bit associated with the R₁and the further bit associated with the R₂in the at least one time slot, N is a total number of paging indicator (“
  
  PI”
  
  ) bits associated with the bit associated with the R₁or the further bit associated wit the R₂in the at least two frames of the at least one time slot, L is a numerical value indicative of bits 0-15 of an encoded International Mobile Station Identity (IMSI) of a phone number associated with the remote device, H is a numerical value indicative of bits 16-31 of the encoded IMSI of the phone number, S is the size of PI bits associated with the bit associated with the further bit R₂in a first frame or a second frame of the at least two frames, L₁₀is a numerical value indicative of bits 0-9 of the encoded IMSI of the phone number, DECORR₁is a numerical value that indicates a change of location of the bit associated with R₁with respect to the t, and the t is a numerical value indicative of a number of 20 ms intervals from Jan. 6, 1980, 12;
  
  00 am.

11. An apparatus for alerting a mobile station comprising:
- a base station is configured to transmit an alert message to the mobile station in an idle state over a channel;
  
  the mobile station configured to assign a bit associated with a position R₁to at least two frames of at least one time slot of the channel, wherein the R₁has the following relation;
  
  $R_{1} = ⌊ N \times ((40503 \times (L \oplus H \oplus {DECORR}_{1})) \mod 2^{16}) / 2^{16} ⌋, {DECORR}_{1} = ⌊ \frac{t}{64} ⌋ \mod 2^{16}$ andthe mobile station is also configured to assign a further bit associated with a position R₂to at least a further two frames of the at least one time slot of the channel, wherein the R₂has the following relation;
  
  $R_{2} = N + M + ⌊ \frac{2 \times R_{1}}{N + M} ⌋ \times (\frac{N + M}{2}) + ((\frac{L_{10} + M + 1}{2^{10}} \times S + R_{1}) \mod S)$ $S = ⌊ ((1 - ⌊ \frac{2 \times R_{1}}{N + M} ⌋) \times (\frac{N + M}{2}) + ⌊ \frac{2 \times R_{1}}{N + M} ⌋ \times (\frac{N - M}{2})) ⌋$ wherein M is a number of reserved and configuration change indicator (“
  
  CCI”
  
  ) bits associated with the bit associated with the R₁and the further bit associated with the R₂in the at least one time slot, N is a total number of paging indicator (“
  
  PI”
  
  ) bits associated with the bit associated with the R₁or the further bit associated with the R₂in the at least two frames of the at least one time slot, L is a numerical value indicative of bits 0-15 of an encoded International Mobile Station Identity (IMSI) of a phone number associated with the mobile station, H is a numerical value indicative of bits 16-31 of the encoded IMSI of the phone number, S is the size of PI bits associated with the bit associated with the further bit R₂in a first frame or a second frame of the at least two frames, L₁₀is a numerical value indicative of bits 0-9 of the encoded IMSI of the phone number, DECORR₁is a numerical value that indicates a change of location of the bit associated with R₁with respect to the t, and the t is a numerical value indicative of a number of 20 ms intervals from Jan. 6, 1980, 12;
  
  00 am; and
  
  alerting the mobile station in the idle state over the channel based on the assigned bit associated with the R₁and the further bit associated with the R₂.

12. A method of alerting a device in an idle state comprising;
- transmitting an alert message over a quick paging channel;
  
  assigning a bit associated with a position R₁in a bit stream to at least two frames of at least one time slot of the channel, wherein the R₁has the following relation;
  
  $R_{1} = ⌊ N \times ((40503 \times (L \oplus H \oplus {DECORR}_{1})) \mod 2^{16}) / 2^{16} ⌋, {DECORR}_{1} = ⌊ \frac{t}{64} ⌋ \mod 2^{16}$ andfurther assigning a further bit associated with a position R₂in the bit stream to at least two further frames of the at least one time slot of the channel, wherein the R₂has the following relation;
  
  $R_{2} = N + M + ⌊ \frac{2 \times R_{1}}{N + M} ⌋ \times (\frac{N + M}{2}) + ((\frac{L_{10} + M + 1}{2^{10}} \times S + R_{1}) \mod S)$ $S = ⌊ ((1 - ⌊ \frac{2 \times R_{1}}{N + M} ⌋) \times (\frac{N + M}{2}) + ⌊ \frac{2 \times R_{1}}{N + M} ⌋ \times (\frac{N - M}{2})) ⌋$ wherein M is a number of reserved and configuration change indicator (“
  
  CCT”
  
  ) bits associated with the bit associated with the R₁and the further bit associated with the R₂in the at least one time slot, N is a total number of paging indicator (“
  
  PI”
  
  ) bits associated with the bit associated with the R₁or the further bit associated with the R₂in the at least two frames of the at least one time slot, L is a numerical value indicative of bits 0-15 of an encoded International Mobile Station Identity (IMSI) of a phone number, H is a numerical value indicative of bits 16-31 of the encoded IMSI of the phone number associated with the device, S is the size of PI bits associated wit the bit associated with the further bit R₂in a first frame or a second frame of the at least two frames, L₁₀is a numerical value indicative of bits 0-9 of the encoded IMSI of the phone number, DECORR₁is a numerical value that indicates a change of location of the bit associated with R₁with respect to the t, and the t is a numerical value indicative of a number of 20 ms intervals from Jan. 6, 1980, 12;
  
  00 am.; and
  
  alerting the device in the idle state over the channel based on the assigned bit associated with the R₁and the further bit associated with the R₂.

13. A method of alerting a device in an idle state over a channel, said method comprising:
- assigning a bit associated with a position R₁in a bit stream of at least two frames of at least one time slot of the channel, wherein the bit R₁has the following relation;
  
  $R_{1} = ⌊ N \times ((40503 \times (L \oplus H \oplus {DECORR}_{1})) \mod 2^{16}) / 2^{16} ⌋, {DECORR}_{1} = ⌊ \frac{t}{64} ⌋ \mod 2^{16}; and$ further assigning a further bit associated with a position R₂in the bit stream of at least two further frames of the at least one time slot of the channel, wherein the R₂has the following relation;
  
  $R_{2} = N + M + ⌊ \frac{2 \times R_{1}}{N + M} ⌋ \times (\frac{N + M}{2}) + ((\frac{L_{10} + M + 1}{2^{10}} \times S + R_{1}) \mod S)$ $S = ⌊ ((1 - ⌊ \frac{2 \times R_{1}}{N + M} ⌋) \times (\frac{N + M}{2}) + ⌊ \frac{2 \times R_{1}}{N + M} ⌋ \times (\frac{N - M}{2})) ⌋$ wherein M is a number of reserved and configuration change indicator (“
  
  CCT”
  
  ) bits associated with the bit associated with the R₁and the further bit associated with the R₂in the at least one time slot, N is a total number of paging indicator (“
  
  PI”
  
  ) bits associated with the bit associated with the R₁or the further bit associated with the R₂in the at least two frames of the at least one time slot, L is a numerical value indicative of bits 0-15 of an encoded International Mobile Station Identity (IMSI) of a phone number, H is numerical value indicative of bits 16-31 of the encoded IMSI of the phone number, S is the size of PI bits associated with the bit associated with the further bit R₂in a first frame or a second frame of the at least two frames L₁₀is a numerical value indicative of bits 0-9 of the encoded IMSI of the phone number, DECORR₁is a numerical value that indicates a change of location of the bit associated with R₁with respect to the t, and the t is a numerical value indicative of a number of 20 ms interval from Jan. 6, 1980, 12;
  
  00 am.

Specification

Resources

Litigation Campaign Assessment

Current Assignee
Apple Inc.
Original Assignee
Nortel Networks Limited (Nortel Networks Corporation)
Inventors
Islam, Khaledul, Munie, Arun
Primary Examiner(s)
Sam, Phirin

Application Number

US09/539,204
Time in Patent Office

1,545 Days
Field of Search

370/311, 370/318, 370/320, 370/329, 370/335, 370/342, 370/437, 370/441, 370/395.32, 370/468, 370/321, 370/330, 370/336, 370/337, 370/347, 370/341, 370/345, 455/13.4, 455/456, 455/457, 455/458, 455/509, 455/515, 455/522, 455/574
US Class Current

370/468
CPC Class Codes

H04W 68/00 User notification, e.g. ale...

Hashing algorithm for a quick paging channel

First Claim

4 Assignments

0 Petitions

Accused Products

Abstract

44 Citations

13 Claims

Specification

Solutions

Use Cases

Quick Links

Hashing algorithm for a quick paging channel

First Claim

4 Assignments

Subscription Required

Subscription Required

0 Petitions

Subscription Required

Accused Products

Subscription Required

Abstract

44 Citations

13 Claims

Specification

Subscription Required

Solutions

Use Cases

Quick Links