For use in a wireless communication network, a mobile station configured to determine a preamble sequence from a set of indexed preamble sequences by generating an index of the preamble sequence from a B-bit message is provided. The mobile station is configured to group the B bits of the message into n groups, each group having a substantially equal number of bits. The mobile station is also configured to generate a parity bit from each of the n groups. The mobile station is further configured to determine the index of the preamble sequence based on the n parity bits. The mobile station is still further configured to transmit the preamble sequence corresponding to the index of the preamble sequence. A base station configured to recover the B-bit message using the received signal from the mobile station is also provided.