Time and cell de-interleaving circuit and method for performing time and cell de-interleaving

A method, applied to a signal receiver of a communication system, for performing time and cell de-interleaving on an interleaved signal, the interleaved signal comprising a plurality of cells, the method comprising:

• providing a first memory, the first memory storing the cells, and read and written each time in a unit of one cell group, the cell group comprising K units, where K is a positive integer greater than 1;
• providing a second memory, the second memory storing the cells read from the first memory;
• reading the cells from the first memory, and writing the cells to the second memory according to a writing rule of a plurality of permutation rules, K consecutive cells written to the second memory being from the same cell group;
• and
• reading the cells from the second memory according to a reading rule of the permutation rules, such that the cells read from the second memory are complete with time de-interleaving and cell de-interleaving.

A time and cell de-interleaving circuit, located in a signal receiver of a communication system, performing time de-interleaving and cell de-interleaving on an interleaved signal, the interleaved signal comprising a plurality of cells, the time and cell de-interleaving circuit comprising:

• a storage control circuit, controlling an access operation of a first memory to write and read the cells into and from the first memory, the access operation performed in a unit of one cell group, the cell group comprising K cells, where K is a positive integer greater than 1
• a second memory, storing the cells read from the first memory;
• and
• a rule generating unit, generating a plurality of permutation rules, writing the cells read from the first memory to the second memory according to a writing rule of the permutation rules to cause K consecutive cells written to the second memory to be from the same cell group, and reading the cells stored in the second memory according to a reading rule of the permutation rules to cause the cells read from the second memory to be complete with time de-interleaving and cell de-interleaving.