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 channel resources for uplink transmissions by one or more HEW stations. The channel resources may include multiple channels, each of which may include multiple sub-channels and an extra portion of channel resources. The resource allocation message may include multiple sub-channel allocation blocks to indicate an allocation for a particular HEW station. A length of the sub-channel allocation blocks may be based on various factors, such as a number of channels included in the channel resources and a sub-carrier bandwidth.