Method and system of early indication for multi-user wireless communication systems

1 . A method of providing an early indication of at least one allocation made for at least one subscriber station, the method comprising:

allocating a predetermined number of bits wherein the predetermined number of bits represent the early indication; and

indicating the subscriber station using the predetermined number of bits.

2 . The allocating method of claim 1 , wherein the predetermined number of bits is a field in an allocation map.

3 . The allocating method of claim 2 , wherein the field is a part of a first allocation map, the first allocation map forming a first of a plurality of allocation maps, the plurality of allocation maps representing a frame.

4 . The allocating method of claim 2 , wherein the field comprises a plurality of sub-fields; the plurality of sub-fields are a part of a plurality of allocation maps, the plurality of allocation maps representing a frame.

5 . The method of claim 1 , wherein the indicating step further comprises associating at least one connection on the subscriber station with at least one bit in the predetermined number of bits.

6 . The method of claim 5 , wherein the associating step further comprises setting the bit associated with the connection when an allocation is made for the connection on the subscriber station.

7 . The method of claim 6 , wherein the setting of the bit associated with the connection uses a first mathematical function.

8 . The method of claim 7 , wherein the first mathematical function can be a hash function.

9 . The method of claim 8 , wherein the predetermined number of bits is determined by a second mathematical function.

10 . The method of claim 9 , wherein the second mathematical function can be a probability-based function.

11 . A method for generating a predetermined number of bits for providing an early indication of at least one allocation made for at least one subscriber station, the method comprising:

determining whether the subscriber station has the allocation in a current frame; and

setting a related bit in the predetermined numbers of bits, the related bit corresponding to the subscriber station.

12 . The method of claim 11 , wherein the predetermined number of bits is determined using a mathematical function based on a probability of false indication.

13 . The method of claim 12 , wherein the setting step further comprises

providing an identification corresponding to the subscriber station as an input to a hash function;

executing the hash function; generating an integer between zero to the particular size minus one, the integer corresponding to the related bit in the predetermined numbers of bits.

14 . The method of claim 13 , wherein the related bit corresponding to the integer is set to one to indicate the allocation made in the current frame for the subscriber station.

15 . The method of claim 13 , wherein the hash function can be a modulus function.

16 . A system of providing an early indication of at least one allocation, the system comprising:

a base station;

at least one subscriber station, the subscriber station receiving an allocation map sent by the base station, the allocation map comprising a predetermined number of bits representing the early indication;

a processor on the subscriber station configured to parse the predetermined number of bits to indicate an allocation made for the subscriber station.

17 . The system of claim 16 , wherein the subscriber station can comprise a laptop, a personal digital assistant or a mobile phone.

18 . The system of claim 16 , wherein the predetermined number of bits is a field in an allocation map.

19 . The system of claim 18 , wherein the field is a part of a first allocation map, the first allocation map forming a first of a plurality of allocation maps, the plurality of allocation maps representing a frame.

20 . The system of claim 18 , wherein the field comprises a plurality of sub-fields, the plurality of sub-fields being a part of a plurality of allocation maps, the plurality of allocation maps representing a frame.

21 . The system of claim 16 , wherein at least one connection on the subscriber station corresponds to at least one bit in the predetermined number of bits.

22 . The system of claim 21 , wherein the bit associated with the connection is set to a predetermined value when an allocation is made for the connection on the subscriber station.

23 . The system of claim 22 , wherein the bit is associated with the connection on the subscriber station using a first mathematical function.

24 . The system of claim 23 , wherein the first mathematical function can be a hash function.

25 . The system of claim 24 , wherein the predetermined number of bits is determined using a second mathematical function.

26 . The method of claim 25 , wherein the second mathematical function can be a probability-based function.