A method and apparatus are described for creating a multi-media stream (e.g., video, voice, audio, etc. . . . ) Super-MAC frame in a physical protocol data unit, including inserting a physical layer header into a channel time allocation and generating the multi-media stream SuperMAC frame further including, appending a media access control header after the physical layer header, calculating a header correction code, appending the header correction code after the media access control header, appending a media access control multi-media stream payload from a transmit queue, calculating a frame check sequence, appending the frame check sequence after the media access control multi-media stream payload and repeating the above acts, after inserting the physical layer header, until one of the channel time allocation is full or all transmit queues are empty.