Techniques for sending and receiving signaling messages in a control segment are described. The control segment may be sent with CDM in multiple OFDM symbols. At a receiver, a received sequence is obtained for the control segment. A time-domain signaling sequence is generated based on a signaling message hypothesized to have been sent in the control segment. A correlating sequence is generated based on the signaling sequence. In one design, the signaling sequence is partitioned into multiple sub-sequences, one sub-sequence for each symbol period in which the control segment was sent. Each sub-sequence is cyclically shifted by an amount determined by a channel tap delay. The correlating sequence is then formed by concatenating all of the cyclically shifted sub-sequences. The correlating sequence may also be generated in other manners. The received sequence is correlated with the correlating sequence to determine whether the signaling message was sent in the control segment.