Embodiments of a transmitter and methods for puncturing bits are generally described herein. Other embodiments may be described and claimed. In some embodiments, a multicarrier transmitter performs bit puncturing for pilot subcarriers in two operations. The first operation may uniformly removes bits from an encoded bit stream to achieve a predetermined code rate reserving space for pilot subcarriers of a predetermined number of antennas. The second operation may remove bits from each spatial data stream after interleaving in a manner to achieve approximately equal spacing between the punctured bits before interleaving. In this way, a conventional interleaver may be used. The second operation reserves space for pilot subcarriers when a greater number of antennas than the predetermined number are used.