A communication device is configured to perform interleaving of a modulation symbol sequence to generate an OFDM symbol. Some modulation symbols within the modulation symbol sequence that are separated by an interleaver depth may be transmitted via adjacently located sub-carriers, while other modulation symbols within the modulation sequence that are separated by more than the interleaver depth may also be transmitted via adjacently located sub-carriers. First adjacently located sub-carriers transmit first and second modulation symbols that are separated by the interleaver depth within the modulation sequence while second adjacently located sub-carriers transmit third and fourth modulation symbol that are separated by more than the interleaver depth within the modulation sequence. A communication device may be configured to adapt and switch between different operational parameters used for interleaving and/or deinterleaving at different times based on any desired considerations.