A control channel encoder that uses a channel structure that efficiently transmits more information bits, yet achieves sufficient detection and false alarm performance. Disclosed embodiments use a fixed encoder packet size, tail-biting convolutional coding, and Cyclical Redundancy Check (CRC). Further disclosed is a control channel decoder using Viterbi Decoding and a circular trellis check.