An information recording medium achieves high speed conversion of a signal input externally from MPEG-TS to MPEG-PS complying with the DVD standard. An apparatus and a method are used to record information to the information recording medium. 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 of continuous complete data blocks starts at a top field and ends at a bottom field. The continuous complete data blocks are included in a reference time of continuous presentation of video information and audio information with the reference time including at least one data block.