A method for choosing channel coding and/or interleaving scheme is applied in a communication connection over a radio interface between a terminal and a base station of a cellular packet radio system. A certain decision-making device allocates channel coding and/or interleaving schemes to communication connections. A request message is communicated (to the decision-making device, indicating a certain set of Quality of Service parameters associated with a certain first communication connection. The set of Quality of Service parameters is mapped to a certain first channel coding and/or interleaving scheme as a part of the channel coding and/or interleaving scheme allocation made by the decision-making device. The first channel coding and/or interleaving scheme is communicated to the base station and the terminal for them to apply said first channel coding and/or interleaving scheme in the first communication connection.