Patent ID: 7636512

Claim:
A method of recording a digital data stream on a recording medium, the method comprising: (a) recording a multi-path stream including video data of different paths, the video data including a plurality of data blocks, the data blocks of different paths being interleaved with each other; and (b) creating navigation information for the video data and recording the created navigation information on the recording medium, wherein the navigation information includes a first navigation unit, the first navigation unit including at least one second navigation unit, the second navigation unit including an identifier identifying one of the different paths of the video data having at least one entry point, the second navigation unit referencing at least two third navigation units each controlling one of the different paths, each of the third navigation units identifying at least one entry point in the video data for the one path controlled by the third navigation unit, a first of the third navigation units including position information of the at least one entry point for a first of the different paths, a second of the third navigation units including position information of the at least one entry point for a second of the different paths, the first navigation unit being separate from the third navigation units.