A transcoder for transcoding a basic representation of a videostream into one or more arbitrary representations comprises: a receiver adapted for receiving the basic representation and at least one frame information set comprising one or more frame information packets; a decoder adapted for decoding the basic representation; a re-encoder adapted for selecting at least one frame information set and for selecting one or more frame information packets from this at least one frame information set for forming a arbitrary representation, the re-encoder is adapted for extracting coding information from the frame information packets, and for re-encoding the decoded basic representation using the coding information thereby obtaining the one or more arbitrary representations.