In one embodiment, the method includes receiving the audio signal having a plurality of random access units. The random access unit includes one or more frames and at least one of the frames is a random access frame. The random access frame is a frame encoded such that previous frames are not necessary to decode the random access frame. The embodiment further includes reading location information from the audio signal. The location information indicates whether random access unit size information is stored or not in the audio signal. If the random access unit size information is stored, the location information further indicates a location where the random access unit size information is stored in the audio signal. Random access unit size information is read according to the location information. The random access unit size information indicates a distance between random access frames in bytes. The random access units are decoded based on the random access size information.