A high-efficiency wireless local-area network (HEW) device including physical layer and medium access control layer circuitry is disclosed. The physical layer and medium access control layer circuitry may be configured to encode data with a binary convolutional code (BCC) to generate encoded data, and interleave the encoded data in accordance with one of a plurality of interleaver configurations for one of a predetermined number of data subcarriers to generate interleaved encoded data. The physical layer and medium access control layer circuitry may be further configured to map the interleaved encoded data with a quadrature amplitude modulation (QAM) greater than 256 QAM onto longer-duration orthogonal frequency division multiplexed (OFDM) symbols, and transmit the longer-duration OFDM symbols on channel resources in accordance with an orthogonal frequency division multiple access (OFDMA) technique. The channel resources may be resource allocations with each resource allocation including the one of the predetermined number of data subcarriers.