A method (400) and apparatus for encoding a block-based communication system header. A physical (PHY) layer header and a medium access control (MAC) header of the block-based communication system header are encoded to generate parity bits, wherein the PHY layer header includes at least cyclic prefix (CP) mode bits (S410). Parity bits are appended to the PHY layer header and the MAC layer header to generate a bit vector (S420). The bit vector is divided into at least two data blocks, wherein a first data block includes at least the CP mode bits (S430). A predefined number of tail bits are appended to each data block (S440). The two data blocks are mapped into at least two symbols, wherein the first data block is mapped to a first symbol, such that the first symbol is a first header symbol being transmitted (S450).