A method and the corresponding devices are disclosed for transmitting control information on a control channel associated with a traffic channel. The traffic channel is determined to be either a full- or half rate channel or a quarter rate channel. As a response to determining the traffic channel to be a full- or half rate channel, a control information block of fixed size is transformed into a first number of control information bursts which are all transmitted. As a response to determining the traffic channel to be a quarter rate channel, a control information block of said fixed size is transformed into a second number of control information bursts, where said second number is smaller than the first number. Said second number of control information bursts are transmitted. It is checked, whether a retransmission is requested concerning said second number of transmitted control information bursts. If a retransmission is requested concerning said second transmitted control information bursts, another number of control information bursts is transmitted describing the contents of the control information block which was transformed into said second number of transmitted control information bursts.