A wireless communication device is configured to generate frames based on any of a number of different frame formats for transmission to one or more other recipient wireless communication devices. The frame may be implemented to include data intended for two or more recipient devices. The device encodes first data intended for a first recipient device using first one or more coding parameters and encodes second data intended for a second recipient device using second one or more coding parameters. The manner by which the first and second data have been encoded is indicated within one or more other fields within the frames based on the selected frame format. In one example, a single preamble specifies the first and second one or more coding parameters. In another example, an initial preamble and one or more respective sub-preambles specify the first and second one or more coding parameters.