In a wireless communication system wherein communication devices exchange information utilizing data units that conform to a first format, wherein the first format includes a short training field (STF) spread with a first spread code and a first cover code, a method is for generating a physical layer (PHY) data unit that conforms to a second format, wherein the PHY data unit is for transmitting PHY information. A first portion of the PHY data unit is generated to indicate the PHY data unit conforms to the second format, wherein the first portion of the PHY data unit includes an STF spread with at least one of a second spread code different than the first spread code or a second cover code different than the first cover code. A second portion of the PHY data unit is generated according to the second format, wherein the second portion of the PHY data unit includes PHY information elements not specified by the first format.