Method of de-interleaving interleaved data samples sequences, and associated system

A method for de-interleaving S2 received sequences of interleaved received data samples respectively issued from S2 physical channels and to be associated with S1 output transport channels, the S2 received sequences having been delivered, before transmission by a two-stage multi-interleaving device, from S1 initial sequences of ordered data samples respectively associated to S1 initial transport channels, the two-stage multi-interleaving device comprising a first stage including S1 interleaving blocks respectively associated with the S1 initial transport channels, a second stage including S2 interleaving blocks respectively associated with the S2 physical channels and an inter-stage of predetermined data-routing functions connected between the first and second stages, the method comprising:

• a) for each of the S2 received sequences, determining for each output transport channel a number Ns2co1(s1) of received data samples of the sequence belonging to the output transport channel, and calculating for each received data sample belonging to the output transport channel, its rank in the sequence of data samples associated with the output transport channel, the rank being identical to the rank of the corresponding data sample in a corresponding initial sequence associated with the corresponding initial transport channel, where s1 specifies a range of first stage interleaving blocks and a range of initial transport channels, s2 specifies a range of second stage interleaving blocks and a range of physical channels, and col(s1) corresponds to a number of columns of the second stage interleaving blocks, the calculating comprising
• for the number Ns2co1(s1) of data samples belonging to a considered output transport channel, calculating a value C and a phase term p, which are constant for the number Ns2co1(s1) of data samples,
• the value C being equal to the product of the number of columns of the interleaving block of the second stage associated with a considered physical channel and of the number of columns of the interleaving block of the first stage of the initial transport channel corresponding to a considered output transport channel, and
• the phase term p depending from the number of columns of the interleaving block of the second stage associated with the considered physical channel, the number of columns of the interleaving block of the first stage of the initial transport channel corresponding to the considered output transport channel, a first permutation function of columns of the interleaving block of the first stage of the initial transport channel corresponding to the considered output transport channel, a second permutation of columns of the interleaving block of the second stage of the physical channel, and of the predetermined value U;
• b) storing each data for which its rank has been calculated, in a memory element associated with the corresponding output transport channel, taking into account its calculated rank;
• and
• c) when all the S2 received sequences have been processed, reading each memory element such that stored data samples are successively read in the same order as the order of the initial sequences of ordered data samples.

A de-interleaving system for de-interleaving S2 received sequences of interleaved received data samples respectively issued from S2 physical channels and to be associated with S1 output transport channels, the S2 received sequences having been delivered, before transmission by a two-stage multi-interleaving device, from S1 initial sequences of ordered data samples respectively associated with S1 initial transport channels, the two-stage multi-interleaving device comprising a first stage including S1 interleaving blocks respectively associated with the S1 initial transport channels, a second stage including S2 interleaving blocks respectively associated with the S2 physical channels and an inter-stage of predetermined data-routing functions connected between the first and second stages, the system comprising:

• a processor comprising a determining module for determining, for each of the S2 received sequences and for each output transport channel, a number Ns2co1(s1) of received data samples of the sequence belonging to the output transport channel, and a calculating module for calculating, for each of the S2 received sequences, and for each received data sample belonging to the output transport channel, its rank in the sequence of data samples associated with the output transport channel, the rank being identical to the rank of the corresponding data sample in a corresponding initial sequence associated with the corresponding initial transport channel, where s1 specifies a range of first stage interleaving blocks and a range of initial transport channels, s2 specifies a range of second stage interleaving blocks and a range of physical channels, and col(s1) corresponds to a number of columns of the second stage interleaving blocks;
• said calculating module calculating a value C and a phase term p, which are constant for the number Ns2co1(s1) of data samples,
• the value C being equal to the product of the number of columns of the interleaving block of the second stage associated with a considered physical channel and of the number of columns of the interleaving block of the first stage of the initial transport channel corresponding to a considered output transport channel, and
• the phase term p depending from the number of columns of the interleaving block of the second stage associated with the considered physical channel, the number of columns of the interleaving block of the first stage of the initial transport channel corresponding to the considered output transport channel, a first permutation function of columns of the interleaving block of the first stage of the initial transport channel corresponding to the considered output transport channel, a second permutation of columns of the interleaving block of the second stage of the physical channel, and of the predetermined value U;
• S1 memory elements respectively associated with the S1 output transport channels;
• a storing circuit for storing each data for which its rank has been calculated, in said memory element associated with the corresponding output transport channel;
• and
• a reading circuit for reading, when all the S2 received sequences have been processed, each memory element such that stored data samples are successively read in the same order as the order of the initial sequences of ordered data samples;

A system comprising:

• a two-stage multi-interleaving device delivering S2 sequences of interleaved data samples respectively issued from S2 physical channels and to be associated with S1 output transport channels from S1 initial sequences of ordered data samples respectively associated to S1 initial transport channels, said two-stage multi-interleaving device comprising
• a first stage including S1 interleaving blocks, respectively associated with the S1 initial transport channels,
• a second stage including S2 interleaving blocks respectively associated with the S2 physical channels, and
• an inter-stage of predetermined data-routing functions connected between said first and second stages;
• and
• a de-interleaving device for de-interleaving the S2 received sequences and comprising
• a processor comprising a determining module for determining, for each of the S2 received sequences, and for each output transport channel, a number Ns2co1(s1) of received data samples of the sequence belonging to the output transport channel, and a calculating module for calculating, for each of the S2 received sequences, and for each received data sample belonging to the output transport channel, its rank in the sequence of data samples associated with the output transport channel, the rank being identical to the rank of the corresponding data sample in a corresponding initial sequence associated with the corresponding initial transport channel, where s1 specifies a range of first stage interleaving blocks and a range of initial transport channels, s2 specifies a range of second stage interleaving blocks and a range of physical channels, and col(s1) corresponds to a number of columns of the second stage interleaving blocks,
• S1 memory elements respectively associated to the S1 output transport channels,
• a storing circuit for storing each data for which its rank has been calculated, in said memory element associated with the corresponding output transport channel, and
• a reading circuit for reading, when all the S2 received sequences have been processed, each memory element such that stored data samples are successively read in the same order as the order of the initial sequences of ordered data samples,
• said calculating module calculating a value C and a phase term p, which are constant for the number Ns2co1(s1) of data samples,
• the value C being equal to the product of the number of columns of the interleaving block of the second stage associated with a considered physical channel and of the number of columns of the interleaving block of the first stage of the initial transport channel corresponding to a considered output transport channel, and
• the phase term p depending from the number of columns of the interleaving block of the second stage associated with the considered physical channel, the number of columns of the interleaving block of the first stage of the initial transport channel corresponding to the considered output transport channel, a first permutation function of columns of the interleaving block of the first stage of the initial transport channel corresponding to the considered output transport channel, a second permutation of columns of the interleaving block of the second stage of the physical channel, and of the predetermined value U.

A cellular mobile phone comprising:

• a radio frequency (RF) stage for receiving interlaced data samples;
• and
• a de-interleaving device connected to said RF stage for de-interleaving S2 received sequences of interleaved received data samples respectively issued from S2 physical channels and to be associated with S1 output transport channels, the S2 received sequences having been delivered, before transmission, by a two-stage multi-interleaving device, from S1 initial sequences of ordered data samples respectively associated to S1 initial transport channels, the two-stage multi-interleaving device comprising a first stage including S1 interleaving blocks respectively associated to the S1 initial transport channels, a second stage including S2 interleaving blocks respectively associated to the S2 physical channels and an inter-stage of predetermined data-routing functions connected between the first and second stages, said de-interleaving device comprising
• a processor comprising a determining module for determining, for each of the S2 received sequences, and for each output transport channel, a number Ns2co1(s1) of received data samples of the sequence belonging to the output transport channel, and a calculating module for calculating, for each of the S2 received sequences, and for each received data sample belonging to the output transport channel, its rank in the sequence of data samples associated with the output transport channel, the rank being identical to the rank of the corresponding data sample in a corresponding initial sequence associated with the corresponding initial transport channel, where s1 specifies a range of first stage interleaving blocks and a range of initial transport channels, s2 specifies a range of second stage interleaving blocks and a range of physical channels, and col(s1) corresponds to a number of columns of the second stage interleaving blocks,
• S1 memory elements respectively associated with the S1 output transport channels,
• a storing circuit for storing each data for which its rank has been calculated, in said memory element associated with the corresponding output transport channel, and
• a reading circuit for reading, when all the S2 received sequences have been processed, each memory element such that stored data samples are successively read in the same order as the order of the initial sequences of ordered data samples,
• said calculating module calculating a value C and a phase term p, which are constant for the number Ns2co1(s1) of data samples,
• the value C being equal to the product of the number of columns of the interleaving block of the second stage associated with a considered physical channel and of the number of columns of the interleaving block of the first stage of the initial transport channel corresponding to a considered output transport channel, and
• the phase term p depending from the number of columns of the interleaving block of the second stage associated with the considered physical channel, the number of columns of the interleaving block of the first stage of the initial transport channel corresponding to the considered output transport channel, a first permutation function of columns of the interleaving block of the first stage of the initial transport channel corresponding to the considered output transport channel, a second permutation of columns of the interleaving block of the second stage of the physical channel, and of the predetermined value U.