Block-based interleaving to process a block of sub-carriers as a two-dimensional array defined by a frequency dimension and a time dimension. For each symbol of the array a cell is selected at each frequency index of the array in a diagonal wrap-around fashion. The array may be traversed with a modulo-based index computed as a function of an incrementing frequency index, a symbol index, and a modulus defined by a depth of the array. Cells may be selected as indicated by the frequency and time indices, and/or as indicated by a bit-reversed representation of the frequency index and/or the time index. A block interleaver may be configured to time interleave without impacting frequency, or interleave in time and frequency. Frequency interleaving may performed with the bit-reversed representation of the frequency index.