Time interleaver, time deinterleaver, time interleaving method, and time deinterleaving method

1. A time interleaver that performs time interleaving that includes convolutional interleaving on a plurality of cells,

wherein a convolutional interleaver that performs the convolutional interleaving comprises:

a first switch that switches a first connection destination of an input terminal of the convolutional interleaver to one end of one of a plurality of branches, a number of which is same as a number of interleaving units on which a cell to be interleaved is disposed;

a plurality of FIFO (first in, first out) memories provided in some of the plurality of branches except one branch, wherein a number of FIFO memories is different among the plurality of branches except the one branch; and

a second switch that switches a second connection destination of an output terminal of the convolutional interleaver to another end of one of the plurality of branches, and

wherein the first switch switches the first connection destination of the input terminal when the plurality of cells as many as codewords per frame have passed, by switching a corresponding branch of the first connection destination sequentially and repeatedly among the plurality of branches, and

wherein the second switch switches the second connection destination of the output terminal when the plurality of cells as many as the codewords per frame have passed, by switching a corresponding branch of the second connection destination sequentially and repeatedly among the plurality of branches.

2. A time deinterleaver that performs time deinterleaving that includes convolutional deinterleaving on a plurality of cells,

wherein a convolutional deinterleaver that performs the convolutional deinterleaving comprises:

a first switch that switches a first connection destination of an input terminal of the convolutional deinterleaver to one end of one of a plurality of branches, a number of which is same as a number of interleaving units on which a cell to be deinterleaved is disposed;

a plurality of FIFO (first in, first out) memories provided in some of the plurality of branches except one branch, wherein a number of FIFO memories is different among the plurality of branches except the one branch; and

a second switch that switches a second connection destination of an output terminal of the convolutional deinterleaver to the other end of one of the plurality of branches, and

wherein the first switch switches the first connection destination of the input terminal when the plurality of cells as many as codewords per frame have passed, by switching a corresponding branch of the first connection destination sequentially and repeatedly among the plurality of branches, and

wherein the second switch switches the second connection destination of the output terminal when the plurality of cells as many as the codewords per frame have passed, by switching a corresponding branch of the connection destination sequentially and repeatedly among the plurality of branches.

3. A time interleaving method, comprising: performing, by a time interleaver, time interleaving that includes convolutional interleaving on a plurality of cells,

wherein the time interleaver that performs the time interleaving comprises a convolutional interleaver that performs the convolutional interleaving, and

the convolutional interleaving comprises:

switching, by a first switch, a first connection destination of an input terminal of the convolutional interleaver to one end of one of a plurality of branches, a number of which is same as a number of interleaving units on which a cell to be interleaved is disposed;

providing a plurality of FIFO (first in, first out) memories in the plurality of branches except one branch, wherein a number of FIFO memories is different among the plurality of branches except the one branch; and

switching, by a second switch, a second connection destination of an output terminal of the convolutional interleaver to the other end of one of the plurality of branches,

wherein in the switching by the first switch, the first switch switches the first connection destination of the input terminal when the plurality of cells as many as codewords per frame have passed, by switching a corresponding branch of the first connection destination sequentially and repeatedly among the plurality of branches, and

in the switching by the second switch, the second switch switches the second connection destination of the output terminal when the plurality of cells as many as the codewords per frame have passed, by switching a corresponding branch of the second connection destination sequentially and repeatedly among the plurality of branches.

4. A time deinterleaving method, comprising: performing, by a time deinterleaver, time deinterleaving that includes convolutional deinterleaving on a plurality of cells,

wherein the time deinterleaver that performs the time deinterleaving comprises a convolutional deinterleaver that performs the convolutional deinterleaving, and

the convolutional deinterleaving comprises:

switching, by a first switch, a first connection destination of an input terminal of the convolutional deinterleaver to one end of one of a plurality of branches, a number of which is same as a number of interleaving units on which a cell to be deinterleaved is disposed;

providing a plurality of FIFO (first in, first out) memories on the plurality of branches except one branch, wherein a number of FIFO memories is different among the plurality of branches except the one branch; and

switching, by a second switch, a second connection destination of an output terminal of the convolutional deinterleaver to the other end of one of the plurality of branches,

wherein in the switching by the first switch, the first switch switches the first connection destination when the plurality of cells as many as codewords per frame have passed, by switching a corresponding branch of the first connection destination sequentially and repeatedly among the plurality of branches, and

the switching by the second switch, the second switch switches the second connection destination when the plurality of cells as many as the codewords per frame have passed, by switching a corresponding branch of the second connection destination sequentially and repeatedly among the plurality of branches.