Embodiments of a high-efficiency Wi-Fi (HEW) station, access point (AP), and method for communication in a wireless network are generally described herein. In some embodiments, the HEW AP may transmit a resource allocation message to indicate an allocation of sub-channels to one or more HEW stations for uplink data transmissions. Information included in the resource allocation message may include various indicators related to full or partial allocation of the sub-channels and whether equal allocations are made for each of the HEW stations. A sub-channel mapping block may also be included to indicate how the sub-channels are assigned to the HEW stations. In some cases, the length of the sub-channel mapping block may vary based at least partly on the indicators included in the message.