Apparatus, and associated method, for paging an access terminal in a radio communication system

• US 8,065,530 B2
• Filed: 09/11/2007
• Issued: 11/22/2011
• Est. Priority Date: 09/11/2006
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Willey, William Daniel, Islam, Muhammad Khaledul
• Primary Examiner(s): EL HADY, NABIL M
• Application Number:
  US11/853,198
• Publication Number:
  US 20080064417A1
• Time in Patent Office: 1,533 Days
• Field of Search: 713/187, 713/193, 455/458, 455/560, 455/561
• US Class Current: 713/187
• CPC Class Codes: H04W 68/025 Indirect paging

Abstract

Apparatus, and an associated method for facilitating paging of an access terminal operable in a radio communication system. A plurality of random numbers are generated. And, for each of the random numbers, a hash value is created by applying the random number to a hash function. The hash values identify bit locations of a paging message. When the paging message is formed, bit locations associated with the hash values are populated with bit values that identify whether the access terminal is being paged. And, the access terminal checks the bit values at the bit locations associated with the hash values to determine whether the access terminal is being paged.

Claims

1. A method for generating hash values used pursuant to communication of a paging message, said method comprising:

generating a first hash value at a hash generator using a first decorrelate (DECORR) value, wherein the first DECORR value is a first multiple of an input number, wherein the input number comprises at least a portion of a session seed known to both an access network and an access terminal;

generating a second hash value at the hash generator using a second DECORR value, wherein the second DECORR value is a second multiple of the input number; and

using the first hash value and the second hash value to determine a first page indication location and a second page indication location, respectively, for a page in the paging message.

2. The method of claim 1 wherein the input number comprises a group of significant bits of the session seed.

3. The method of claim 1, further comprising:

rotating the input number a first number of bits after generating the first hash value.

4. The method of claim 3 wherein the input number comprises a multi-bit binary number and wherein said rotating comprises multiplying the multi-bit binary number.

5. The method of claim 1 wherein the first hash value and the second hash value are dissimilar.

6. The method of claim 1 wherein said generating the first hash value and said generating the second hash value are performed using a common hash function.

7. The method of claim 1 wherein the paging message comprises a received paging message received at an access terminal and wherein generating the first hash value, generating the second hash value, and said using are performed at the access terminal.

8. The method of claim 1 wherein the paging message comprises a send-paging message formed at a network entity and wherein generating the first hash value, generating the second hash value, and said using are performed at the network entity.

9. The method of claim 1 further comprising generating a signaling message that includes indication of configuration of the paging message.

10. The method of claim 1 further comprising configuring the paging message to be an atomic message.

11. The method of claim 1 further comprising:

generating a third hash value using a third DECORR value, wherein the third DECORR value is a third multiple of the input number; and

using the third hash value to determine a third page indication location for the page in the paging message.

12. A method for generating hash values used pursuant to communication of a paging message, said method comprising:

generating a first hash value at a hash generator using a first decorrelate (DECORR) value, wherein the first DECORR value is a first multiple of an input number, wherein the input number comprises at least a portion of a session seed known to both an access network and an access terminal;

using the first hash value to determine a first page indication location for a page in the paging message, the first page indication location being in a first group of bits of the paging message;

generating a second hash value at the hash generator using a second DECORR value, wherein the second DECORR value is a second multiple of the input number;

using the second hash value to determine a second page indication location for the page in the paging message, the second page indication location being in a second group of bits of the paging message, the second group of bits being different from the first group of bits;

generating a third hash value at the hash generator using a third DECORR value, wherein the third DECORR value is a third multiple of the input number;

using the third hash value to determine a third page indication location for the page in the paging message, the third page indication location being in a third group of bits of the paging message, the third group of bits being different from the first group of bits and different from the second group of bits;

generating a fourth hash value at the hash generator using a fourth DECORR value, wherein the fourth DECORR value is a fourth multiple of the input number; and

using the fourth hash value to determine a fourth page indication location for the page in the paging message, the fourth page indication location being in a fourth group of bits of the paging message, the fourth group of bits being different from the first group of bits, different from the second group of bits, and different from the third group of bits.

13. An apparatus in an access network, said apparatus comprising:

processing circuitry configured to execute algorithms which when executed cause the processing circuitry to implement;

a hash generator configured to generate a first hash value using a first decorrelate (DECORR) value, wherein the first DECORR value is a first multiple of an input number and to generate a second hash value using a second DECORR value, wherein the second DECORR value is a second multiple of the input number, wherein the input number comprises at least a portion of a session seed known to both the access network and an access terminal; and

a paging message element that receives the first hash value and the second hash value, said paging message element configured to utilize the first hash value to determine a first page indication location for a page in a paging message, and configured to utilize the second hash value to determine a second page indication location for the page in the paging message.

14. The apparatus of claim 13 wherein the input number comprises a group of bits of the session seed.

15. The apparatus of claim 13 wherein the input number comprises a multi-bit binary number.

16. The apparatus of claim 13 wherein said paging message element comprises a network-positioned element.

17. The apparatus of claim 13 wherein said paging message element comprises an access-terminal positioned element.

18. The apparatus of claim 13 further comprising a signaling message generator configured to generate a signaling message that includes indication of configuration of the paging message.