Patent ID: 8660069

Claim:
A method for reducing number of bits in a Media Access Protocol (MAP) message transmitted by a base station to a plurality of subscriber stations in a wireless communication system, the MAP message comprising a plurality of information elements, wherein each information element of the plurality of information elements grouped into one of a first set of information elements and a second set of information elements, the method comprising: arranging the plurality of information elements to define a pre-defined parameter identifying a subscriber station of the plurality of subscriber stations, wherein arranging the plurality of information elements comprises: arranging the first set of information elements in a pre-defined pattern, and inserting each information element of the second set of information elements into one of a prefix position to the pre-defined pattern, a suffix position to the pre-defined pattern; coding the plurality of information elements, wherein coding the plurality of information elements comprises: coding the first set of information elements in the pre-defined pattern, and coding each information element of the second set of information elements based on position of the information element relative to position of the first set of information elements in the pre-defined pattern; and a coding scheme utilizing one bit per information element for coding the plurality of information elements in the MAP message such that for M number of information elements, log 2 (M!) bit can be coded by permuting the order of the plurality of information elements; and identifying a subscriber station of the plurality of subscriber stations based on the pre-defined parameter.