A recording apparatus for recording digital data comprised of a plurality of recording blocks on a recording medium includes a grouping circuit which makes a group of the digital data according to a predetermined time-based interval, A sequence number generator divides the group into "N" sequences. "N" is an integer. A data block generator divides the input data in each sequence into a plurality of data blocks. A sequence number generator generates a sequence number for each data blocks associated with each recording blocks, An ID block generator generates an ID information of each data block based on the sequence number. A recording block generator generates the recording block based on the ID information and the data block.