Provided is an information recording medium which achieves high speed conversion of a signal input externally from MPEG-TS to MPEG-PS complying with DVD standard. An apparatus and a method for recording information to the information recording medium are also provided. A constrained format which enables conversion from a first stream (for example, MPEG transport stream) to a second stream (for example, MPEG program stream) is provided. The constrained format defines that a presentation order of the video information including continuous complete data block starts at a top field (Pf) and ends at a bottom field (Pl). The continuous complete data block is included in a reference time (STC) of continuous presentation of video information and audio information with the reference time including at least one data block.