A communication device is configured to perform processing of one or more bits to generate a modulation symbol sequence based on one or more profiles that specify variable bit loading of bits per symbol over at least some of the modulation symbols of the modulation symbol sequence. The communication device is also configured to perform interleaving of the modulation symbol sequence to generate OFDM symbol(s). 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. A communication device may be configured to adapt and switch between different operational parameters used for bit loading, interleaving and/or deinterleaving at different times based on any desired considerations.