Abstract: This invention relates to a method and system of transmitting video data and data to a plurality of client radio receivers over an air interface using an adaptive encoding/transcoding scheme and updating the adaptive encoding/transcoding scheme in dependence upon received feedback data. The invention further describes estimating channel states and distortion levels for a plurality of transmission modes, then selecting that transmission mode for subsequent data transmission that has the lowest distortion level. Control data items can be extracted from the first data stream to produce a multimedia data stream and a control data stream and the multimedia data stream is transmitted over a first channel; the control data stream is transmitted over a second channel.