Systems and methods are provided for transmitting and receiving an uplink state flag (USF) in a cellular network. A base station may transmit the USF to plurality of mobile stations that share the same frequency channel, and each mobile station can use the USF to determine whether that mobile station can transmit data in an upcoming uplink time period. The base station can encode the USF bits into a plurality of encoded USF symbols, where the encoded USF symbols may be selected from corner signal points in a QAM signal constellation set or from signal points adjacent to the corners of a QAM signal constellation set. The base station can interleave the encoded USF symbols and modulate the encoded USF symbols for transmission using the signal constellation set. A mobile station that can communication with the base station can include a corresponding receiver, de-interleaver, and decoder.