Techniques for transmitting overhead information to facilitate efficient reception of individual data streams are described. A base station may transmit multiple data streams on multiple data channels (or MLCs). The MLCs may be transmitted at different times and on different frequency subbands. The time-frequency location of each MLC may change over time. The overhead information indicates the time-frequency location of each MLC and may be sent as “composite” and “embedded” overhead information. The composite overhead information indicates the time-frequency locations of all MLCs and is sent periodically in each super-frame. A wireless device receives the composite overhead information, determines the time-frequency location of each MLC of interest, and receives each MLC at the indicated time-frequency location. The embedded overhead information for each MLC indicates the time-frequency location of that MLC in the next super-frame and is transmitted along with the payload of the MLC in the current super-frame.