Various methods and systems are provided for allocating time-frequency resources for downlink (DL) and uplink (UL) communications between base stations and mobile stations. Different forms of resource allocation messages including combinations of bitmaps and bitfields provide additional information about the resources and/or how they are assigned. In some implementations the resource allocation messages enable reduced overhead, which may ultimately improve transmission rates and/or the quality of transmissions.