Wireless terminals and base stations support multiple modes of control channel operation wherein wireless terminals are allocated different amounts of uplink resources for reporting control information. A set of control channel segments is utilized by a wireless terminal to communicate uplink control information reports to its serving base station attachment point. Full tone and split-tone modes of control channel operation are supported. In full tone mode, a single wireless terminal is allocated each of the control channel segments associated with a single logical tone. In split tone mode, control channel segments associated with a single logical tone are allocated between different wireless terminals, with each of the multiple wireless terminals receiving a different non-overlapping subset of the control channel segments. Logical control channel tones can be dynamically reallocated for full-tone mode use or split tone mode use.