Methods and apparatus are provided for communicating data in a multiple antenna communication system having N transmit antennas. According to one aspect of the invention, a header format includes a legacy preamble having at least one legacy long training field and an extended portion having at least N additional long training fields on each of the N transmit antennas. The N additional long training fields may be tone interleaved across the N transmit antennas and are used for MIMO channel estimation. The extended portion may include a short training field for power estimation. The short training field may be tone interleaved across the N transmit antennas and have an extended duration to support beam steering.