Transmitting media information from a transmitting device to a receiving device. To perform the transmission a media stream is encoded and packets are formed from the encoded media stream, the packets containing application data units, the application data units having a decoding order. At least two blocks are generated from the packets. The packets of the at least two blocks are organized into a first group and a second group, the first group being decodable without reception of said second group. The transmission order of the packets of said first group is arranged succeeding packets of said second group such that the application data units in the transmission order are at least partly in a different order than the decoding order.