Methods to index the preambles in the bandwidth request channel

Abstract

For use in a wireless communication network, a mobile station configured to determine a preamble sequence from a set of indexed preamble sequences by generating an index of the preamble sequence from a B-bit message is provided. The mobile station is configured to group the B bits of the message into n groups, each group having a substantially equal number of bits. The mobile station is also configured to generate a parity bit from each of the n groups. The mobile station is further configured to determine the index of the preamble sequence based on the n parity bits. The mobile station is still further configured to transmit the preamble sequence corresponding to the index of the preamble sequence. A base station configured to recover the B-bit message using the received signal from the mobile station is also provided.

What is claimed is: 
     
       1. For use in a wireless communication network, a mobile station configured to determine a preamble sequence from a set of indexed preamble sequences by generating an index of the preamble sequence from a B-bit message, the mobile station comprising:
 a processor configured to:
 group the B bits of the message into n groups, each group having a substantially equal number of bits; 
 generate a parity bit from each of the n groups; and 
 determine the index of the preamble sequence based on the n parity bits; and 
 
 transceiver circuitry configured to transmit the preamble sequence corresponding to the index of the preamble sequence. 
 
     
     
       2. The mobile station as set forth in  claim 1 , wherein B MS  bits of the B-bit message comprise a mobile station ID, (B−B MS ) bits of the B-bit message comprise a bandwidth indicator, n=3, and each parity bit is generated by:
   p i =mod(b i +b i+3 +b i+6 + . . . +b i+└b     MS     −3┘−1 +d (B−B     MS     −1)−2+i , 2), 
   0≦i<3,
 
 wherein b 0 ,b 1 ,b 2 ,L,b B     MS     −1  represent the B MS  bits of the mobile station ID, 
 wherein d 0 ,d 1 ,d 2 ,L,d (B−B     MS     −1)  represent the (B−B MS ) bits of the bandwidth indicator, and 
 wherein mod (.,2) represents a bitwise XOR operation. 
 
     
     
       3. The mobile station as set forth in  claim 1 , wherein the index of the preamble sequence is determined by a decimal equivalent of the n parity bits. 
     
     
       4. The mobile station as set forth in  claim 1 , wherein the mobile station is further configured to transmit a portion of the B-bit message in a quick access message along with the preamble sequence. 
     
     
       5. The mobile station as set forth in  claim 2 , wherein the mobile station is further configured to randomize the B MS  bits of the mobile station ID using a π(.) randomizer function before generating the plurality of parity bits. 
     
     
       6. For use in a wireless communication network, a base station configured to process a B-bit message from a mobile station, the message including a preamble sequence and a quick access message, the base station comprising:
 transceiver circuitry configured to receive the message from the mobile station; and 
 a processor configured to:
 determine a preamble index corresponding to the received preamble sequence, the preamble index corresponding to n parity bits; 
 determine a (B−n) bit portion of the B bit message from the quick access message; 
 group the (B−n) bits into n groups, each group having a substantially equal number of bits; 
 distribute the n parity bits to the n groups; and 
 recover the n bit portion of the B bit message using a bit-wise XOR operation on the bits in each of the n groups and each of the n parity bits. 
 
 
     
     
       7. The base station as set forth in  claim 6 , wherein:
 a portion of the B-bit message is received using the quick access message and the parity bits; 
 the entire B-bit message is constructed; 
 n=3; and 
 the portion of the message not transmitted in the quick access message is generated by:
   d i =mod(b i +b i+3 +b i+6 + . . . b i+└b     MS     −3┘−1 +p i , 2), 0≦i<3
 
 
 
       wherein:
 b MS  represents a plurality of bits of the B-bit message that comprise a mobile station ID, 
 b i  represents the portion of the B-bit message transmitted in the quick access message, 
 p i  represents the parity bits corresponding to the index of the preamble sequence, and 
 mod (.,2) represents a bitwise XOR operation. 
 
     
     
       8. The base station as set forth in  claim 6 , wherein the parity bits are determined by a binary equivalent of the preamble index of the received preamble sequence. 
     
     
       9. The base station as set forth in  claim 7 , wherein the B MS  bits of the mobile station ID are randomized by a π(.) randomizer function. 
     
     
       10. The base station as set forth in  claim 6 , wherein the base station is configured to receive the message from the mobile station on a bandwidth request channel. 
     
     
       11. For use in a wireless communication network, a mobile station configured to determine a preamble sequence from a set of indexed preamble sequences by generating an index of the preamble sequence from a message, the message having B bits, B MS  bits of the B bits comprising a mobile station ID and (B−B MS ) of the B bits comprising a bandwidth indicator, the mobile station comprising:
 a processor configured to:
 generate a plurality of parity bits from the B MS  station ID bits; 
 generate a plurality of preamble bits from the plurality of parity bits; and 
 replace a final plurality of bits of the B-bit quick access message with the plurality of preamble bits. 
 
 
     
     
       12. The mobile station as set forth in  claim 11 , the mobile station further configured to randomize the B MS  bits of the mobile station ID using a π(.) randomizer function before generating the plurality of parity bits. 
     
     
       13. The mobile station as set forth in  claim 11 , wherein the plurality of parity bits are represented by:
   b PG1 =mod(b 0 +b 1 +b 2 + . . . +b k , 2) 
   b PG2 =mod(b k+1 +b k+2 + . . . +b 2k , 2) 
   b PG3 =mod(b 2k+1 +b 2k+2 + . . . +b 3k , 2), 
 wherein the plurality of preamble bits are represented by:
   p 0 =mod(d (B−Bms−1)−2 +b PG1 , 2) 
   p 1 =mod(d (B−Bms−1)−1 +b PG2 , 2) 
   p 2 =mod(d (B−Bms−1) +b PG3 , 2), 
 
 wherein b 0 ,b 1 ,b 2 L,b B     MS     −1  represent the B MS  bits of the mobile station ID, 
 wherein d (B−Bms−1) , d (B−Bms−1)−1 , d (B−Bms−1)−2  represent bits of the bandwidth indicator, 
 wherein k=└B MS /3┘, and 
 wherein mod(.,2) represents a bitwise XOR operation. 
 
     
     
       14. The mobile station as set forth in  claim 11 , wherein the plurality of parity bits are generated using a hash function. 
     
     
       15. The mobile station as set forth in  claim 11 , wherein the plurality of parity bits are generated using a cyclic redundancy check (CRC) generator. 
     
     
       16. A wireless communication network comprising a plurality of mobile stations and at least one base station, each mobile station configured to determine a preamble sequence from a set of indexed preamble sequences by generating an index of the preamble sequence from a B-bit message, each mobile station configured to:
 group the B bits into n groups, each group having a substantially equal number of bits; 
 generate a parity bit from each of the n groups; 
 determine the index of the preamble sequence based on the n parity bits; and 
 transmit to the at least one base station the preamble sequence corresponding to the index of the preamble sequence. 
 
     
     
       17. The wireless communication network as set forth in  claim 16 , wherein B MS  bits of the B-bit message comprise a mobile station ID, (B−B MS ) bits of the B-bit message comprise a bandwidth indicator, n=3, and each parity bit is generated by:
   p i =mod(b i +b i+3 +b i+6 + . . . +b i+└b     MS     −3┘−1 +d (B−B     MS     −1)−2+i , 2), 
   0≦i<3,
 
 wherein b 0 ,b 1 ,b 2 ,L,b B     MS     −1  represent the B MS  bits of the mobile station ID, 
 wherein d 0 ,d 1 ,d 2 ,L,d (B−B     MS     −1)  represent the (B−B MS ) bits of the bandwidth indicator, and 
 wherein mod (.,2) represents a bitwise XOR operation. 
 
     
     
       18. The wireless communication network as set forth in  claim 16 , wherein the index of the preamble sequence is determined by a decimal equivalent of the n parity bits. 
     
     
       19. The wireless communication network as set forth in  claim 16 , wherein each mobile station is further configured to transmit a portion of the B-bit message in a quick access message along with the preamble sequence. 
     
     
       20. The wireless communication network as set forth in  claim 17 , where each mobile station is further configured to randomize the B MS  bits of the mobile station ID using a π(.)randomizer function before generating the plurality of parity bits. 
     
     
       21. For use in a wireless communication network, a base station configured to decode a quick access message, the quick access message comprising a mobile station ID and a bandwidth size/priority indicator, the base station comprising:
 transceiver circuitry configured to receive the quick access message and a preamble sequence from a mobile station; and 
 a processor configured to:
 determine a n-bit preamble index corresponding to the received preamble sequence, the preamble index corresponding to n parity bits; 
 determine a B-bit portion of the quick access message, wherein B MS  bits comprise the mobile station ID and B−B MS  bits comprise the bandwidth size/priority indicator, 
 recover then parity bits using a bit-wise XOR operation on then bits of the preamble index and n of the B−B MS  bits of the bandwidth size/priority indicator; and 
 use the n parity bits to perform a parity check on the B MS  bits of the mobile station ID. 
 
 
     
     
       22. The base station as set forth in  claim 21 , the processor further configured to:
 use a π(.) randomizer function to randomize the bits of the mobile station ID. 
 
     
     
       23. The base station as set forth in  claim 21 , wherein n=3 and the 3 bits of the preamble index are used to recover the 3 parity bits, the 3 recovered parity bits represented by:
   rb PG1 =mod(d (B−Bms−1)−2 +p 0 , 2) 
   rb PG2 =mod(d (B−Bms−1)−1 +p 1 , 2) 
   rb PG3 =mod(d (B−Bms−1) +p 2 , 2), 
 wherein the 3 recovered parity bits are compared to the 3 parity bits, the 3 parity bits represented by:
   b PG1 =mod(b 0 +b 1 +b 2 + . . . +b k , 2) 
   b PG2 =mod(b k+1 +b k+2 + . . . +b 2k , 2) 
   b PG3 =mod(b 2k+1 +b 2k+2 + . . . +b 3k , 2) 
 
 wherein b 0 ,b 1 ,b 2 , . . . , b B     MS     −1  represent the bits of the mobile station ID, 
 wherein d (B−Bms−1) , d (B−Bms−1)−1 , d (B−Bms−1)−2  represent bits of the bandwidth size/priority indicator, 
 wherein k=└B MS /3┘, and 
 wherein mod(.,2) represents a bitwise XOR operation. 
 
     
     
       24. The base station as set forth in  claim 21 , wherein the plurality of parity bits are generated using a hash function. 
     
     
       25. The base station as set forth in  claim 21 , wherein the plurality of parity bits are generated using a cyclic redundancy check (CRC) generator. 
     
     
       26. For use in a wireless communication network, a method of indexing a preamble from a set of indexed preamble sequences using a quick access message, the quick access message having B bits, B MS  bits of the B bits comprising a mobile station ID and (B−B MS ) of the B bits comprising a bandwidth indicator, the method comprising the steps of:
 grouping the B MS  bits and (B−B MS ) bits into three groups, each group having a substantially equal number of bits; 
 generating a parity bit for each of the three groups; and 
 replacing a final three bits of the B-bit quick access message with the three parity bits. 
 
     
     
       27. The method as set forth in  claim 26 , wherein each parity bit is represented by:
   p i =mod(b i +b i+3 +b i+6 + . . . +b i+└b     MS     −3┘−1 +d (B−B     MS     −1)−2+i , 2), 
   0≦i<3
 
 wherein b 0 ,b 1 ,b 2 ,L,b B     MS     −1  represent the B MS  bits of the mobile station ID, 
 wherein d 0 ,d 1 ,d 2 ,L,d (B−B     MS     −1)  represent the (B−B MS ) bits of the bandwidth indicator, and 
 wherein mod(.,2) represents a bitwise XOR operation. 
 
     
     
       28. The method as set forth in  claim 26 , wherein the quick access message is used in a bandwidth request channel. 
     
     
       29. The method as set forth in  claim 26 , wherein the bandwidth indicator is a bandwidth size/priority indicator. 
     
     
       30. For use in a wireless communication network, a method of indexing a preamble from a set of indexed preamble sequences using a quick access message, the quick access message having B bits, B MS  bits of the B bits comprising a mobile station ID and (B−B MS ) of the B bits comprising a bandwidth indicator, the method comprising the steps of:
 generating a plurality of parity bits from the B MS  station ID bits; 
 generating a plurality of preamble bits from the plurality of parity bits; and 
 replacing a final plurality of bits of the B-bit quick access message with the plurality of preamble bits. 
 
     
     
       31. The method as set forth in  claim 30 , further comprising the step of:
 before generating the plurality of parity bits, randomizing the B MS  bits of the mobile station ID using a π(.) randomizer function. 
 
     
     
       32. The method as set forth in  claim 30 , wherein the plurality of parity bits are represented by:
   b PG1 =mod(b 0 +b 1 +b 2 + . . . +b k , 2) 
   b PG2 =mod(b k+1 +b k+2 + . . . +b 2k , 2) 
   b PG3 =mod(b 2k+1 +b 2k+2 + . . . +b 3k , 2), 
 wherein the plurality of preamble bits are represented by:
   p 0 =mod(d (B−Bms−1)−2 +b PG1 , 2) 
   p 1 =mod(d (B−Bms−1)−1 +b PG2 , 2) 
   p 2 =mod(d (B−Bms−1) +b PG3 , 2), 
 
 wherein b 0 ,b 1 ,b 2 ,L,b B     MS     −1  represent the B MS  bits of the mobile station ID, 
 wherein d (B−Bms−1) , d (B−Bms−1)−1 , d (B−Bms−1)−2  represent bits of the bandwidth indicator, 
 wherein k=└B MS /3┘, and 
 wherein mod(.,2) represents a bitwise XOR operation. 
 
     
     
       33. The method as set forth in  claim 30 , wherein the plurality of parity bits are generated using a hash function. 
     
     
       34. The method as set forth in  claim 30 , wherein the plurality of parity bits are generated using a cyclic redundancy check (CRC) generator. 
     
     
       35. For use in a base station in a wireless communication network, a method of processing a B-bit message from a mobile station, the message including a preamble sequence and a quick access message, the method comprising:
 receiving the message from the mobile station; 
 determining a preamble index corresponding to the received preamble sequence, the preamble index corresponding to n parity bits; 
 determining a (B−n) bit portion of the B bit message from the quick access message; 
 grouping the (B−n) bits into n groups, each group having a substantially equal number of bits; 
 distributing the n parity bits to the n groups; and 
 recovering the n bit portion of the B bit message using a bit-wise XOR operation on the bits in each of the n groups and each of the n parity bits. 
 
     
     
       36. The method as set forth in  claim 35 , wherein:
 a portion of the B-bit message is received using the quick access message and the parity bits; 
 the entire B-bit message is constructed; 
 n=3; and 
 the portion of the message not transmitted in the quick access message is generated by:
   d i =mod(b i +b i+3 +b i+6 + . . . +b i+└b     MS     /3┘−1 +p i   i , 2), 0≦i<3
 
 
 
       wherein:
 b MS  represents a plurality of bits of the B-bit message that comprise a mobile station ID, 
 b i  represents the portion of the B-bit message transmitted in the quick access message, 
 p i  represents the parity bits corresponding to the index of the preamble sequence, and 
 mod (.,2) represents a bitwise XOR operation. 
 
     
     
       37. The method as set forth in  claim 35 , further comprising:
 determining the parity bits by a binary equivalent of the preamble index of the received preamble sequence. 
 
     
     
       38. The method as set forth in  claim 36 , further comprising:
 randomizing the B MS  bits of the mobile station ID by a π(.) randomizer function. 
 
     
     
       39. The method as set forth in  claim 35 , further comprising:
 receiving the message from the mobile station on a bandwidth request channel. 
 
     
     
       40. For use in a base station in a wireless communication network, a method of decoding a quick access message, the quick access message comprising a mobile station ID and a bandwidth size/priority indicator, the method comprising:
 receiving the quick access message and a preamble sequence from a mobile station; 
 determining a n-bit preamble index corresponding to the received preamble sequence, the preamble index corresponding to n parity bits; 
 determining a B-bit portion of the quick access message, wherein B MS  bits comprise the mobile station ID and B−B MS  bits comprise the bandwidth size/priority indicator; 
 recovering the n parity bits using a bit-wise XOR operation on the n bits of the preamble index and n of the B−B MS  bits of the bandwidth size/priority indicator; and 
 using the n parity bits to perform a parity check on the B MS  bits of the mobile station ID. 
 
     
     
       41. The method as set forth in  claim 40 , the method further comprising:
 randomizing the bits of the mobile station ID using a π(.) randomizer function. 
 
     
     
       42. The method as set forth in  claim 40 , wherein n=3 and the 3 bits of the preamble index are used to recover the 3 parity bits, the 3 recovered parity bits represented by:
   rb PG1 =mod(d (B−Bms−1)−2 +p 0 , 2) 
   rb PG2 =mod(d (B−Bms−1)−1 +p 1 , 2) 
   rb PG3 =mod(d (B−Bms−1) +p 2 , 2) 
 wherein the 3 recovered parity bits are compared to the 3 parity bits, the 3 parity bits represented by:
   b PG1 =mod(b 0 +b 1 +b 2 + . . . +b k , 2) 
   b PG2 =mod(b k+1 +b k+2 + . . . +b 2k , 2) 
   b PG3 =mod(b 2k+1 +b 2k+2 + . . . +b 3k , 2) 
 
 wherein b 0 ,b 1 ,b 2 , . . . , b B     MS     −1  represent the bits of the mobile station ID, 
 wherein d (B−Bms−1 ), d (B−Bms−1)−1 , d (B−Bms−1)−2  represent bits of the bandwidth size/priority indicator, 
 wherein k=└B MS /3┘, and 
 wherein mod(.,2) represents a bitwise XOR operation. 
 
     
     
       43. The method as set forth in  claim 40 , further comprising:
 generating the plurality of parity bits using a hash function. 
 
     
     
       44. The method as set forth in  claim 40 , further comprising:
 generating the plurality of parity bits using a cyclic redundancy check (CRC) generator. 
 
     
     
       45. A mobile station for use in a wireless communication network, the mobile station comprising:
 a processor configured to:
 group a plurality of bits of a B-bit quick access message into n groups; 
 determine a parity bit from each of the n groups, the n parity bits corresponding to an index of a preamble sequence; and 
 generate a B-bit bandwidth request message based on the n parity bits and a portion of the B bits of the quick access message; and 
 transceiver circuitry configured to transmit the B-bit bandwidth request message to a base station.  
   
     
     
       46. The mobile station as set forth in claim 45, wherein B=16, n=3, and the B-bit bandwidth request message is:
   b 0 ,b 1 ,b 2 , . . . , b 12 ,b 13 ,b 14 ,b 15 =s 0 ,s 1 ,s 2 , . . . , s 12 ,d 0 ,d 1 ,d 2 ,   
       where
 b 0 ,b 1 ,b 2 , . . . , b 12 ,b 13 ,b 14 ,b 15  are bits of the B-bit bandwidth request message, 
 s 0 ,s 1 ,s 2 , . . . , s 12  are the portion of the B bits of the quick access message, and 
 d 0 ,d 1 ,d 2  are the parity bits.  
 
     
     
       47. The mobile station as set forth in claim 46, wherein the parity bits are determined by:
   p i =mod(s i +s i+3 +s i+6 +s i+9 +s i+13 , 2) 0≦i<3,
   
       where mod(s i +s i+3 +s i+6 +s i+9 +s i+13 , 2) represents a bitwise XOR operation.  
     
     
       48. The mobile station as set forth in claim 46, wherein bits s 0 ,s 1 ,s 2 , . . . , s 11  of the quick access message represent a unique identifier of the mobile station and bits s 12 , s 13 , s 14 , s 15  of the quick access message represent a type of message for which bandwidth is being requested.  
     
     
       49. The mobile station as set forth in claim 45, wherein the mobile station is further configured to transmit the B-bit bandwidth request message on a bandwidth request channel.  
     
     
       50. A base station for use in a wireless communication network, the base station comprising:
 transceiver circuitry configured to receive a B-bit bandwidth request message from a mobile station, the B-bit bandwidth request message including a preamble sequence and a quick access message; and   a processor configured to:
 determine a preamble index corresponding to the received preamble sequence, the preamble index corresponding to n parity bits; 
 determine a (B−n) bit portion of the B-bit bandwidth request message from the quick access message; 
 group bits from the (B−n) bit portion into n groups, each group having a substantially equal number of bits; 
 distribute the n parity bits to the n groups; and 
 recover the n bit portion of the B-bit bandwidth request message using a bit-wise XOR operation on the bits in each of the n groups.  
   
     
     
       51. The base station as set forth in claim 50, wherein B=16, n=3, and the B-bit bandwidth request message is:
   b 0 ,b 1 ,b 2 , . . . , b 12 ,b 13 ,b 14 ,b 15 =s 0 ,s 1 ,s 2 , . . . s 12 , p 0 , p 1 , p 2 ,   
       where
 b 0 ,b 1 ,b 2 , . . . , b 12 ,b 13 ,b 14 ,b 15  are bits of the B-bit bandwidth request message, 
 s 0 ,s 1 ,s 2 , . . . , s 12  are the portion of the B bits of the quick access message, and 
 p 0 ,p 1 ,p 2  are the parity bits.  
 
     
     
       52. The base station as set forth in claim 51, wherein the parity bits are determined by:
   p i =mod(s i +s i+3 +s i+6 +s i+9 +s i+13 , 2) 0≦i<3,
   
       where mod(s i +s i+3 +s i+6 +s i+9 +s i+13 , 2) represents a bitwise XOR operation.  
     
     
       53. The base station as set forth in claim 51, wherein bits s 0 , s 1 , s 2 , . . . , s 11  of the quick access message represent a unique identifier of the mobile station and bits s 12 , s 13 , s 14 , s 15  of the quick access message represent a type of message for which bandwidth is being requested.  
     
     
       54. The base station as set forth in claim 50, wherein the base station is configured to receive the B-bit bandwidth request message from the mobile station on a bandwidth request channel.  
     
     
       55. For use in a mobile station in a wireless communication network, a method comprising:
 grouping a plurality of bits of a B-bit quick access message into n groups;   determining a parity bit from each of the n groups, the n parity bits corresponding to an index of a preamble sequence;   generating a B-bit bandwidth request message based on the n parity bits and a portion of the B bits of the quick access message; and   transmitting the B-bit bandwidth request message to a base station.    
     
     
       56. The method as set forth in claim 55, wherein B=16, n=3, and the B-bit bandwidth request message is:
   b 0 ,b 1 ,b 2 , . . . , b 12 ,b 13 ,b 14 ,b 15 =s 0 ,s 1 ,s 2 , . . . , s 12 ,d 0 ,d 1 ,d 2 ,   
       where
 b 0 ,b 1 ,b 2 , . . . , b 12 ,b 13 ,b 14 ,b 15  are bits of the B-bit bandwidth request message, 
 s 0 ,s 1 ,s 2 , . . . , s 12  are the portion of the B bits of the quick access message, and 
 d 0 ,d 1 ,d 2  are the parity bits.  
 
     
     
       57. The method as set forth in claim 56, wherein the parity bits are determined by:
   p i =mod(s i +s i+3 +s i+6 +s i+9 +s i+13 , 2) 0≦i<3,
   
       where mod(s i +s i+3 +s i+6 +s i+9 +s i+13 , 2) represents a bitwise XOR operation.  
     
     
       58. The method as set forth in claim 56, wherein bits s 0 ,s 1 ,s 2 , . . . , s 11  of the quick access message sent a unique identifier of the mobile station and bits s 12 ,s 13 ,s 14 ,s 15  of the quick access message represent a type of message for which bandwidth is being requested.  
     
     
       59. The method as set forth in claim 55, wherein the B-bit bandwidth request message is transmitted on a bandwidth request channel.  
     
     
       60. For use in a base station in a wireless communication network, a method comprising:
 receiving a B-bit bandwidth request message from a mobile station, the B-bit bandwidth request message including a preamble sequence and a quick access message; and   determining a preamble index corresponding to the received preamble sequence, the preamble index corresponding to n parity bits;   determining a (B−n) bit portion of the B-bit bandwidth request message from the quick access message;   grouping the (B−n) bits into n groups, each group having a substantially equal number of bits;   distributing the n parity bits to the n groups; and   
       recovering an n-bit portion of the B-bit bandwidth request message using a bit-wise XOR operation on the bits in each of the n groups.  
     
     
       61. The method as set forth in claim 60, wherein B=16, n=3, and the B-bit bandwidth request message is:
   b 0 ,b 1 ,b 2 , . . . , b 12 ,b 13 ,b 14 ,b 15 =s 0 ,s 1 ,s 2 , . . . , s 12 ,p 0 ,p 1 ,p 2 ,   
       where
 b 0 ,b 1 ,b 2 , . . . , b 12 ,b 13 ,b 14 ,b 15  are bits of the B-bit bandwidth request message, 
 s 0 ,s 1 ,s 2 , . . . , s 12  are the portion of the B bits of the quick access message, and 
 p o ,p 1 ,p 2  are the parity bits.  
 
     
     
       62. The method as set forth in claim 61, wherein the parity bits are determined by:
   p i =mod(s i +s i+3 +s i+6 +s 1+9 +s i+13 , 2) 0≦i<3,
   
       where mod(s i +s i+3 +s i+6 +s i+9 +s i+13 , 2) represents a bitwise XOR operation.  
     
     
       63. The method as set forth in claim 61, wherein bits s 0 ,s 1 ,s 2 , . . . , s 11  of the quick access message represent a unique identifier of the mobile station and bits s 12 ,s 13 ,s 14 ,s 15 , of the quick access message represent a type of message for which bandwidth is being requested.  
     
     
       64. The method as set forth in claim 60, wherein the B-bit bandwidth request message is received from the mobile station on a bandwidth request channel.