A method for interleaving information bits in a physical layer, PHY, data unit of a communication system having more than four spatial streams indexed by a spatial stream index, the method comprising: determining a channel bandwidth to be used for transmitting the PHY data unit; selecting a frequency rotation parameter N ROT corresponding to the channel bandwidth; and when utilizing more than 4 spatial streams, for each spatial stream, i) selecting, as a function of the spatial stream index, a spatial stream constant from a set of constants [0, 5, 2, 7, 3, 6, 1, 4] or a subset thereof depending on a number of spatial streams to be utilized, wherein constants in the set are indexed by the spatial stream index, and ii) interleaving information bits according to the selected frequency rotation parameter N ROT and the selected spatial stream constant, comprising determining output bit indices for the information bits as a function of the selected frequency rotation parameter and the selected spatial stream constant, according to r = j − J i ss N ROT N BPSCS mod N CBPSS j = 0,1, ⋯, N CBPSS − 1 wherein r and j represent the output and input bit indices, respectively, i ss is a spatial stream index, N BPSCS is a number of bits per subcarrier, N CBPSS is a number of coded bits for the spatial stream, and J(i ss) is the spatial stream constant selected from the set of constants [0, 5, 2, 7, 3, 6, 1, 4] or a subset thereof. determining a channel bandwidth to be used for transmitting the PHY data unit; selecting a frequency rotation parameter N ROT corresponding to the channel bandwidth; and when utilizing more than 4 spatial streams, for each spatial stream, i) selecting, as a function of the spatial stream index, a spatial stream constant from a set of constants [0, 5, 2, 7, 3, 6, 1, 4] or a subset thereof depending on a number of spatial streams to be utilized, wherein constants in the set are indexed by the spatial stream index, and ii) interleaving information bits according to the selected frequency rotation parameter N ROT and the selected spatial stream constant, comprising determining output bit indices for the information bits as a function of the selected frequency rotation parameter and the selected spatial stream constant, according to r = j − J i ss N ROT N BPSCS mod N CBPSS j = 0,1, ⋯, N CBPSS − 1 wherein r and j represent the output and input bit indices, respectively, i ss is a spatial stream index, N BPSCS is a number of bits per subcarrier, N CBPSS is a number of coded bits for the spatial stream, and J(i ss) is the spatial stream constant selected from the set of constants [0, 5, 2, 7, 3, 6, 1, 4] or a subset thereof. i) selecting, as a function of the spatial stream index, a spatial stream constant from a set of constants [0, 5, 2, 7, 3, 6, 1, 4] or a subset thereof depending on a number of spatial streams to be utilized, wherein constants in the set are indexed by the spatial stream index, and ii) interleaving information bits according to the selected frequency rotation parameter N ROT and the selected spatial stream constant, comprising determining output bit indices for the information bits as a function of the selected frequency rotation parameter and the selected spatial stream constant, according to r = j − J i ss N ROT N BPSCS mod N CBPSS j = 0,1, ⋯, N CBPSS − 1 wherein r and j represent the output and input bit indices, respectively, i ss is a spatial stream index, N BPSCS is a number of bits per subcarrier, N CBPSS is a number of coded bits for the spatial stream, and J(i ss) is the spatial stream constant selected from the set of constants [0, 5, 2, 7, 3, 6, 1, 4] or a subset thereof. r and j represent the output and input bit indices, respectively, i ss is a spatial stream index, N BPSCS is a number of bits per subcarrier, N CBPSS is a number of coded bits for the spatial stream, and J(i ss) is the spatial stream constant selected from the set of constants [0, 5, 2, 7, 3, 6, 1, 4] or a subset thereof.