In a method for interleaving information bits in a physical layer (PHY) data unit, a channel bandwidth to be used for transmitting the PHY data unit is determined and a frequency rotation parameter NROT corresponding to the channel bandwidth is selected. A spatial stream constant is selected for each spatial stream from the set [0, 5, 2, 7, 3, 6, 1, 4] or a subset thereof depending on a number of spatial streams to be utilized, wherein each constant in the set corresponds to a respective spatial stream. Information bits are interleaved according to the selected frequency rotation parameter NROT and the selected spatial stream constant.