More customization and adaptation of coded data streams may be achieved by processing the information signal such that the various syntax structures obtained by pre-coding the information signal are placed into logical data packets, each of which being associated with a specific data packet type, and by defining a predetermined order of data packet types within one access unit. The consecutive access units may correspond to different time portions of the information signal. By defining the predetermined order it is possible, at decoder's side, to detect the borders between successive access units even when removable data packets are removed from the data stream between data stream source and decoder without incorporating any hints into the datastream. Therefore, decoders surely detect the access unit beginnings and endings and are not liable to buffer overflow.