In one embodiment, random access unit information is added to an audio signal including a plurality of random access units. Each random access unit includes a number of frames and at least one of the frames being a random access frame. Each random access frame is a frame encoded such that previous frames are not necessary to decode the random access frame. The random access unit information indicates a distance between at least two of the random access frames in bytes.