Patent ID: 8103152

Claim:
A non-transitory recording medium for storing system stream including video elementary stream generated by encoding video information and audio elementary stream generated by encoding audio information with the video elementary stream and the audio elementary stream being multiplexed, wherein the system stream is allowed to have a first format (TS), the first format (TS) has a structure for storing data segmented in first packets, a second format (PS) has a structure for storing data segmented in packs, the pack is larger than the first packet in size, the first packet stores segmented second packet, the second packet stores video information and audio information and includes at least one audio frame, the first format (TS) is allowed to have a constrained format used for converting the system stream from the first format (TS) to the second format (PS), the constrained format has further constraints on the first format (TS), according to the constrained format, a predetermined number of first packets are grouped and managed as a multiplexing unit, and total data size of first packets managed in the multiplexing unit is smaller than data size of the pack, the first one of complete audio frames in the multiplexing unit is the first one of audio frames in a payload of the second packet, and the video elementary stream and the audio elementary stream are multiplexed to the system stream in the same order as a multiplexing order in the second format (PS) that is converted.