Method of and system for interleaving real-time files with different periods

A system for interleaving a set of real-time files each comprising a series of uniform blocks and having a period which includes one or more files with a first period and one or more files with a different second period, and the system comprises:

• means for forming a first matrix which comprises a number of rows which is equal to a first period;
• means for assigning to the first matrix a real-time file having the first period by means of the sub-steps:
• determination of an instantaneously least-filled row of the first matrix,
• assignment of the series of blocks of the real-time file to the instantaneously least-filled row;
• means for forming a second matrix which comprises a number of rows which is equal to a second period;
• means of reassigning to the second matrix the blocks already assigned to the first matrix, the blocks of a row of the first matrix being alternately assigned to one of the two rows in the second matrix;
• means of concatenating successive columns of the second matrix so as to form the interleaved combination.

A system for interleaving a set of real-time files each comprising a series of uniform blocks, and each having a period, in which set mutually different periods of files occurs, the system comprises:

• means for forming a tree structure having a root and nodes, in which:
• each period of the set corresponds to a number of nodes, the nodes being arranged according to increasing period as from the root,
• a number of the nodes are children of a number of parent nodes,
• the children of a parent node have a mutually equal period which is a multiple of the period of the parent node, the number of children of the parent node being equal to the quotient of the period of the children and the period of the parent node,
• assignment means for assigning the series of blocks of a given real-time file consecutively to a list of one of the nodes which has a period equal to that of the given real-time file;
• and
• interleaving means for forming the interleaved combination for at least one of the nodes by cyclically addressing the lists thus composed of the children of the latter node, and by addressing consecutively within the lists.

A method of interleaving a set of real-time files each comprising a series of uniform blocks and having a period, and the set including files with a different period than other files in the set, the method comprising the steps of:

• forming a temporary structure in which each of a plurality of different periods of the set of real-time files corresponds to a number of substructures,
• assigning the series of blocks of a given real-time file consecutively to one of the substructures which corresponds to the period of the given real-time file, and
• forming an interleaved combination of the files by cyclically addressing the substructures,
• wherein the set includes one or more files with a first period and one or more files with a different second period, and the method comprises the following steps:
• formation of a first matrix which comprises a number of rows which is equal to the first period;
• assignment to the first matrix of a real-time file having the first period by means of the sub-steps:
• determination of an instantaneously least filled row of the first matrix,
• assignment of the series of blocks of the real-time file to the instantaneously least-filled row;
• formation of a second matrix which comprises a number of rows which is equal to the second period;
• assignment to the second matrix of the blocks already assigned to the first matrix by successive assignment of successive columns of the first matrix to columns of the second matrix;
• and
• concatenation of successive columns of the second matrix so as to form the interleaved combination.