DE-INTERLEAVING CIRCUIT AND DE-INTERLEAVING METHOD

Abstract

A de-interleaving circuit that performs a time de-interleaving process on an interleaved block of an interleave signal includes: an input buffer, buffering multiple information units included in a time interleaved block; a writing address generator, generating multiple writing addresses according to a predetermined rule to write the information units buffered in the input buffer to a memory; a reading address generator, generating multiple reading addresses according to the predetermined rule to read the information units from the memory; and an output buffer, buffering the information units read from the memory. The information units are stored in multiple tiles of the memory. The tiles correspond to multiple regions of the time interleaved block, the multiple regions include a first region and a second region, and the dimensions of each tile in the first region are different from the dimensions of each tile in the second region.

Claims

1. A de-interleaving circuit, performing a time de-interleaving process on a time interleaved block of an interleaved signal, the time interleaved block comprising a plurality of information units, the de-interleaving circuit comprising: an input buffer, buffering the information units; a writing address generator, generating a plurality of writing addresses according to a predetermined rule to write the information units buffered in the input buffer to a memory; a reading address generator, generating a plurality of reading addresses according to the predetermined rule to read the information units stored in the memory; and an output buffer, buffering the information units read from the memory; wherein, the information units are stored in a plurality of tiles, each of the tiles is a part or all of storage units of one row of the memory, a memory address associated with each of the tiles is different from a memory address associated with any other tile, the tiles correspond to a plurality of regions of the time interleaved block according to the predetermined rule, the regions comprise a first region and a second region, and dimensions of each of the tiles in the first region are different from dimensions of each of the tiles in the second region.

2. The de-interleaving circuit according to claim 1, wherein the time interleaved block comprises N.sub.rN.sub.c information units, where N.sub.r and N.sub.c are positive integers, the regions comprise the first region, the second region and a third region, and dimensions of each of the tiles in the first region are different from dimensions of each of the tiles in the third region.

3. The de-interleaving circuit according to claim 1, wherein in a same-row writing operation, quantities of information units allowed to be successively written to any two differently-dimensioned tiles are different.

4. The de-interleaving circuit according to claim 1, wherein in a same-row reading operation, quantities of information units allowed to be successively read from any two differently-dimensioned tiles are different.

5. The de-interleaving circuit according to claim 1, wherein a quantity of storage units in each of the tiles is equal to a quantity of storage units in any other tile.

6. The de-interleaving circuit according to claim 1, wherein a quantity of storage units of each of the tiles is a power of 2.

7. The de-interleaving circuit according to claim 1, wherein each of the storage units of each of the tiles in the first region stores at least one of the information units.

8. The de-interleaving circuit according to claim 1, wherein at least one storage unit of at least one of the tiles in the second region does not store any of the information units.

9. The de-interleaving circuit according to claim 1, wherein a quantity of all of the tiles in the first region is greater than a quantity of all of the tiles in the second region.

10. The de-interleaving circuit according to claim 9, wherein the regions comprise the first region, the second region and a third region, dimensions of each of the tiles in the first region are different from dimensions of each of the tiles in the third region, and the quantity of all of the tiles in the first region is greater than the quantity of all of the tiles in the third region.

11. The de-interleaving circuit according to claim 1, wherein each of the tiles in the first region is T.sub.rT.sub.c storage units, each of the tiles in the second region is T.sub.r1T.sub.c1 storage units, a value of T.sub.r determines a quantity of information units allowed to be successively written to each of the tiles in the first region in a same-row writing operation, a value of T.sub.c determines a quantity of information units allowed to be successively read from each of the tiles in the first region in a same-row reading operation, a value of T.sub.r1 determines a quantity of information units allowed to be successively written to each of the tiles in the second region in a same-row writing operation, a value of T.sub.c1 determines a quantity of information units allowed to be successively read from each of the tiles in the second region in a same-row reading operation, T.sub.r1 is not equal to T.sub.r, T.sub.c1 is not equal to T.sub.c, T.sub.r multiplied by T.sub.c is equal to T.sub.r1 multiplied by T.sub.c1, and T.sub.r, T.sub.r1, T.sub.c and T.sub.c1 are positive integers.

12. The de-interleaving circuit according to claim 11, wherein the regions comprise the first region, the second region and a third region, each of the tiles in the third region is T.sub.r2T.sub.c2 storage units, a value of T.sub.r2 determines a quantity of information units allowed to be successively written to each of the tiles in the third region in a same-row writing operation, a value of T.sub.c2 determines a quantity of information units allowed to be successively read from each of the tiles in the third region in a same-row reading operation, T.sub.r2 is not equal to T.sub.r, T.sub.c2 is not equal to T.sub.c, T.sub.r multiplied by T.sub.c is equal to T.sub.r2 multiplied by T.sub.c2, and T.sub.r2 and T.sub.c2 are positive integers.

13. The de-interleaving circuit according to claim 12, wherein T.sub.r2 is not equal to T.sub.r1, and T.sub.c2 is not equal to T.sub.c1.

14. The de-interleaving circuit according to claim 1, wherein a sequence according to which the memory stores the information units is different from a sequence according to which the memory outputs the information units.

15. A de-interleaving method, applied to a signal receiving device to perform a time de-interleaving process on an interleaved signal, a time interleaved block of the interleaved signal comprising a plurality of information units, the method comprising: generating a plurality of writing addresses according to a predetermined rule; generating a plurality of reading addresses according to the predetermined rule; and storing the information units to a memory according to the writing addresses, and outputting the information units from the memory according to the reading addresses; wherein, the information units are stored in a plurality of tiles, each of the tiles is a part or all of storage units of one row of the memory, a memory address associated with each of the tiles is different from a memory address associated with any other tile, the tiles correspond to a plurality of regions of the time interleaved block according to the predetermined rule, the regions comprise a first region and a second region, and in a same-row writing operation, a quantity of information units allowed to be successively written to each of the tiles in the first region is different from a quantity of information units allowed to be successively written to each of the tiles in the second region.

16. The method according to claim 15, wherein the information units are N.sub.rN.sub.c information units, where N.sub.r and N.sub.c are positive integers, the regions comprise the first region, the second region and a third region, and in a same-row writing operation, a quantity of information units allowed to be successively written to each of the tiles in the third region is different from a quantity of information units allowed to be successively written to each of the tiles in the first region.

17. The method according to claim 15, wherein each of the tiles in the first region is T.sub.rT.sub.c storage units, each of the tiles in the second region is T.sub.r1T.sub.c1 storage units, a value of T.sub.r determines a quantity of information units allowed to be successively written to each of the tiles in the first region in a same-row writing operation, a value of T.sub.c determines a quantity of information units allowed to be successively read from each of the tiles in the first region in a same-row reading operation, a value of T.sub.r1 determines a quantity of information units allowed to be successively written to each of the tiles in the second region in a same-row writing operation, a value of T.sub.c1 determines a quantity of information units allowed to be successively read from each of the tiles in the second region in a same-row reading operation, T.sub.r1 is not equal to T.sub.r, T.sub.c1 is not equal to T.sub.c, T.sub.r multiplied by T.sub.c is equal to T.sub.r1 multiplied by T.sub.c1, and T.sub.r, T.sub.r1, T.sub.c and T.sub.c1 are positive integers.

18. The method according to claim 17, wherein the regions comprise the first region, the second region and a third region, each of the tiles in the third region is T.sub.r2T.sub.c2 storage units, a value of T.sub.r2 determines a quantity allowed to be successively written to each of the tiles in the third region in a same-row writing operation, a value of T.sub.c2 determines a quantity allowed to be successively read from each of the tiles in the third region in a same-row reading operation, T.sub.r2 is not equal to T.sub.r, T.sub.c2 is not equal to T.sub.c, T.sub.r multiplied by T.sub.c is equal to T.sub.r2 multiplied by T.sub.c2, and T.sub.r2 and T.sub.c2 are positive integers.

19. The method according to claim 18, wherein T.sub.r2 is not equal to T.sub.r1, and T.sub.c2 is not equal to T.sub.c1.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0013] FIG. 1 is a function block diagram of a conventional signal receiver;

[0014] FIG. 2a is a schematic diagram of a data writing sequence of a time de-interleaving process;

[0015] FIG. 2b is a schematic diagram of a data reading sequence of a time de-interleaving process;

[0016] FIG. 3 is a schematic diagram of memory tiles needed for accessing data in FIG. 2a and FIG. 2b;

[0017] FIG. 4a is a schematic diagram of the memory tiles in FIG. 3 used in a writing operation according to a data writing sequence;

[0018] FIG. 4b is a schematic diagram of the memory tiles in FIG. 3 used in a reading operation according to a data reading sequence;

[0019] FIG. 5 is a block diagram of a time de-interleaving circuit according to an embodiment of the present invention;

[0020] FIG. 6a is a schematic diagram of a data writing sequence of a time de-interleaving process;

[0021] FIG. 6b is a schematic diagram of a data reading sequence of a time de-interleaving process;

[0022] FIG. 7 is a schematic diagram of memory tiles needed for accessing data in FIG. 6a and FIG. 6b;

[0023] FIG. 8a is a schematic diagram of the memory tiles in FIG. 7 used in a writing operation according to a data writing sequence;

[0024] FIG. 8b is a schematic diagram of the memory tiles in FIG. 7 used in a reading operation according to a data reading sequence;

[0025] FIG. 9a is a schematic diagram of a data writing sequence of a time de-interleaving process;

[0026] FIG. 9b is a schematic diagram of a data reading sequence of a time de-interleaving process;

[0027] FIG. 10 is a schematic diagram of memory tiles needed for accessing data in FIG. 9a and FIG. 9b;

[0028] FIG. 11a is a schematic diagram of the memory tiles in FIG. 10 used in a writing operation according to a data writing sequence;

[0029] FIG. 11b is a schematic diagram of the memory tiles in FIG. 10 used in a reading operation according to a data reading sequence; and

[0030] FIG. 12 is a flowchart of a time de-interleaving process according to an embodiment of the present invention.

DETAILED DESCRIPTION OF THE INVENTION

[0031] The present invention discloses a time de-interleaving circuit and a time de-interleaving method, which are capable of effectively reducing the number of times that time de-interleaving process accesses a memory in a as well as the memory capacity needed for the time de-interleaving process to enhance both performance and cost-effectiveness.

[0032] FIG. 5 shows a block diagram of a time de-interleaving circuit according to an embodiment of the present invention. A time de-interleaving circuit 500 in FIG. 5 is located at a signal receiver of a communication system to perform a time de-interleaving process on an interleaved signal. The interleaved signal includes a time interleaved (TI) block that includes a plurality of information units. The time de-interleaving circuit 500 includes an input buffer 510, a writing address generator 520, a reading address generator 530 and an output buffer 540. The input buffer 510 buffers the information units. The writing address generator 520 generates a plurality of writing addresses according to a predetermined rule to write the information units buffered in the input buffer 510 to a memory 50. The memory 50 may be included in the time de-interleaving circuit 500, or may be provided outside the time de-interleaving circuit 500. The reading address generator 530 generates a plurality of reading addresses according to the predetermined rule to read the information units from the memory 50. The output buffer 540 buffers the information units read from the memory 50.

[0033] More specifically, the above information units are information units of N.sub.r rows multiplied by N.sub.c columns, where N.sub.r and N.sub.c define the memory size that the TI block needs. Further, N.sub.r is associated with a maximum quantity of consecutive information units under a vertical reading/writing sequence (the maximum quantity of consecutive information units associated with N.sub.r under a vertical reading/writing sequence is 18 in FIG. 6a), N.sub.c is maximum quantity of consecutive information units under a horizontal reading/writing sequence (the maximum quantity of consecutive information units associated with N.sub.c under a horizontal reading/writing sequence is 13 in FIG. 6a), and N.sub.r and N.sub.c are both positive integers. The information units are divided into a plurality of parts, each of which stored in a tile. Each tile is a part or all of the storage units of one row of the memory 50. Thus, the access of the information units in the same tile does not involve any row switching access operation of the memory 50. Further, the memory address associated with each tile is different from the memory address associated with any other tile. These tiles belong to a plurality of regions according to the foregoing predetermined rule, and the dimensions of each tile in each region are different from the dimensions of any other tile in any other region. The dimensions of the tiles may be understood as a size formed by T.sub.r multiplied by T.sub.c information units, where T.sub.r is associated with the maximum quantity of information units allowed to be successively written in a vertical access operation when the same tile is accessed (e.g., when the same tile is written). For example, in FIG. 7, the maximum quantity of information units allowed to be successively written in a vertical access operation associated with T.sub.r of Tile 0 is 4, the maximum quantity of information units allowed to be successively written in a vertical access operation associated with T.sub.r of Tile 4 is 2, and the maximum quantity of information units allowed to be successively written in a vertical access operation associated with T.sub.r of Tile 14 is 16. Further, T.sub.c is associated with the maximum quantity of information units allowed to be successively read in a horizontal access operation when the same tile is accessed (e.g., when the same tile is read). For example, in FIG. 7, the maximum quantity of information units allowed to be successively read in a horizontal access operation associated with T.sub.c of Tile 0 is 4, the maximum quantity of information units allowed to be successively read in a horizontal access operation associated with T.sub.c of Tile 4 is 8, and the maximum quantity of information units allowed to be successively read in a horizontal access operation associated with T.sub.c of Tile 14 is 1. Therefore, in a same-row access operation (e.g., when information units in the same tile are accessed), the quantities of information units allowed to be successively written to and/or read from two differently-dimensioned tiles are different. For example, the two differently-dimensioned tiles are one tile having dimensions T.sub.r1T.sub.c1 and one other tile having dimensions T.sub.r2T.sub.c2, where T.sub.r1T.sub.c1 may be equal to T.sub.r2T.sub.c2, but T.sub.r1 is not equal to T.sub.r2 and/or T.sub.c1 is not equal to T.sub.c2. It should be noted that, to simplify the access operation, the quantity of storage units corresponding to each tile is equal to the quantity of storage units corresponding to any other tile. In other words, the storage capacities corresponding to individual tiles are equal. The above example is not to be construed as a limitation to the present invention. Further, the terms vertical and horizontal are used for easy understanding, and are not to be interpreted as actual spatial directions.

[0034] In continuation, for example, the foregoing information units of N.sub.r rows multiplied by N.sub.c columns are information units of 18 rows multiplied by 13 columns (i.e., N.sub.r=18, and N.sub.c=13). FIG. 6a and FIG. 6b show schematic diagrams of writing and reading sequences of these information units, which are stored in a plurality of tiles, as shown in FIG. 7. In FIG. 7, according to the predetermined rule, Tile 0 to Tile 14 belong to three regionsthe region 0, the region 1 and the region 3. The region 0 is formed by the 0.sup.th to 15.sup.th rows among the 18 rows and the 0.sup.th to 11.sup.th columns among the 13 columns. Each tile is a basic tile having dimensions of 4 rows multiplied by 4 columns, and each storage unit of each basic tile stores at least one information unit. The region 1 includes the 0.sup.th to 15.sup.th rows among the 18 rows and the 12.sup.th column among the 13 columns, and each of the tiles has dimensions of 16 rows multiplied by 1 column. Because the number of columns is less than 4, the tile in the region 1 cannot form the basic tile. The region 2 includes the 16.sup.th and 17.sup.th rows among of the 18 rows and the 0.sup.th to 12.sup.th columns among the 13 columns, and each tile has dimensions of 2 rows multiplied by 8 columns. Because the number of rows is less than 4, the tile in the region 2 cannot form the basic tile either.

[0035] More specifically, based on the number of rows (N.sub.r=18) and the number of columns (N.sub.c=13) of the information units and the dimensions T.sub.rT.sub.c (44 in this example) of the basic tile, an equation below may be applied to the foregoing predetermined rule to determine the number of tiles in the region 0:

Maximum number N.sub.c.sub._.sub.0 of successive horizontal tiles: N.sub.c/T.sub.c=13/4=3
Maximum number N.sub.r.sub._.sub.0 of successive vertical tiles: N.sub.r/T.sub.r=18/4=4

[0036] Quantity of tiles in region 0: N.sub.c.sub._.sub.0N.sub.r.sub._.sub.0=12

[0037] In the above, means rounding down to an integer function. Further, by causing the dimensions of the tiles in the region 1 to be equal to T.sub.r.sup.1T.sub.c.sup.1, an equation below may be applied to the foregoing predetermined rule to determine the quantity of the tiles in the region 1:

T.sub.c.sup.1=2.sup.log.sup.2.sup.(N.sup.c.sup.N.sup.c.sup./T.sup.c.sup.T.sup.c.sup.)=1

T.sub.r.sup.1=T.sub.rT.sub.c/T.sub.c.sup.1=16

[0038] Quantity of tiles in region 1: ([N.sub.c/T.sub.c]T.sub.c)/T.sub.c.sup.1=16/16=1

[0039] In the above, represents rounding up to an integer function. Further, the dimensions of tiles in the region 2 are caused to be T.sub.r.sup.2T.sub.c.sup.2, and an equation below may be applied to the foregoing predetermined rule to determine the quantity of the tiles in the region 2:

T.sub.r.sup.2=2=2.sup.log.sup.2.sup.(N.sup.r.sup.N.sup.r.sup./T.sup.r.sup.T.sup.r.sup.)=2

T.sub.c.sup.2=T.sub.rT.sub.c/T.sub.r.sup.2=8

Quantity of tiles in region 2 N.sub.c/T.sub.c.sup.2=13/8=2:

[0040] Therefore, the total quantity of tiles in the three regions is:

N.sub.c/T.sub.cN.sub.r/T.sub.r+(N.sub.c/T.sub.cT.sub.c)/T.sub.c.sup.1+N.sub.c/T.sub.c.sup.2=+1+2=15

[0041] It should be noted that, the quantity of storage units in each tile in the embodiment is a power of 2, and the dimensions of the basic tile are not limited to the example in the application and may be determined by a designer based actual implementation requirements.

[0042] Refer to FIG. 6a, FIG. 6b and FIG. 7. As previously stated, FIG. 6a shows a vertical writing sequence of the information units. The numbers in the grids represent the writing orders of the information units, and a mapping relationship between the information units associated with these orders and the tiles may be learned from the position relationship in FIG. 6a and FIG. 7. For example, the information units in a block formed by the 0.sup.th to 3.sup.rd rows and 0.sup.th to 3.sup.rd columns in FIG. 6a map to Tile 0 in FIG. 7, and so forth. FIG. 6b shows a horizontal reading sequence of the information units. The numbers in the grids represent the reading orders, and the mapping relationship between the information units associated with these orders and the tiles may be learned from the position relationship in FIG. 6b and FIG. 7. For example, the information units in a block formed by the 0.sup.th to 3.sup.rd rows and 0.sup.th to 3.sup.rd columns in FIG. 6b map to Tile 0 in FIG. 7, and so forth. It should be noted that, the information units associated with two grids at corresponding positions in FIG. 6a and FIG. 6b (e.g., two grids formed at the intersection of the 1.sup.st row and the 1.sup.st column in FIG. 6a and FIG. 6b) are the same.

[0043] As previously stated, each tile is a part or all of the storage units of one row of the memory, and the access of the information units in the same tile does not involve any row switching access operation of the memory. Thus, by representing the tiles in FIG. 7 by the storage units in the same memory row, FIG. 6a and FIG. 6b may be respectively represented as FIG. 8a and FIG. 8b.

[0044] As shown in FIG. 8a, according to the writing sequence, the information units are written to the tiles as follows: [0045] the 0.sup.th to 3.sup.rd information units are written to Tile 0; [0046] the 4.sup.th to 7.sup.th information units are written to Tile 1; [0047] the 8.sup.th to 11.sup.th information units are written to Tile 2; [0048] the 12.sup.th to 15.sup.th information units are written to Tile 3; [0049] the 16.sup.th and 17.sup.th information units are written to Tile 4; [0050] the 18.sup.th to 21.sup.st information units are written to Tile 0; [0051] . . . [0052] the 34.sup.th to 35.sup.th information units are written to Tile 4; [0053] . . . [0054] the 72.sup.nd to 75.sup.th information units are written to Tile 5; [0055] the 76.sup.th to 79.sup.th information units are written to Tile 6; [0056] the 80.sup.th to 83.sup.rd information units are written to Tile 7; [0057] the 84.sup.th to 87.sup.th information units are written to Tile 8; [0058] the 88.sup.th and 89.sup.th information units are written to Tile 4; [0059] . . . [0060] the 216.sup.th to 231.sup.st information units are written to Tile 14; and [0061] the 232.sup.nd and 233.sup.rd information units are written to Tile 13.

[0062] Thus, the total number of times of tile changing (or the number of times of row switching, as all of the storage units of the same tile are located at the same row of the memory) involved in the above writing operation 62 times.

[0063] As shown in FIG. 8b, according to the reading sequence, the information units are read from the tiles as follows: [0064] the 0.sup.th to 3.sup.rd information units are read from Tile 0; [0065] the 4.sup.th to 7.sup.th information units are read from Tile 5; [0066] the 8.sup.th to 11.sup.th information units are read from Tile 9; [0067] the 12.sup.th information unit is read from Tile 14; [0068] the 13.sup.th to 16.sup.th information units are read from Tile 0; [0069] . . . [0070] the 208.sup.th to 215.sup.th information units are read from Tile 4; [0071] the 216.sup.th to 220.sup.th information units are read from Tile 13; [0072] the 221.sup.st to 228.sup.th information units are read from Tile 4; and [0073] the 229.sup.th to 233.sup.rd information units are read from Tile 13.

[0074] Thus, the total number of times of tile changing (or the number of row switching) is 68 times.

[0075] It is known from FIG. 8a and FIG. 8b and the foregoing description that, the total number of times of tile changing (or the number of row switching) involved in the de-interleaving process of the embodiment is 62+68=130 times, and there is only one tile (i.e., Tile 13) that has storage space not stored with information units. Therefore, compared to the prior art, the access efficiency and storage space utilization rate of the embodiment are higher.

[0076] It should be noted that, one person skilled in the art may modify the predetermined rule for determining the tile region based on the disclosure of the application, so as to apply the modified predetermined rule to time de-interleaving. For example, the information units received by the time de-interleaving circuit 500 are information units of 19 rows multiplied by 13 columns (i.e., N.sub.r=19, and N.sub.c=13), and the FIG. 9a and FIG. 9b respectively show schematic diagrams of writing and reading sequences of the information units. FIG. 10 shows a schematic diagram of these information units stored in a plurality of tiles. In FIG. 10, according to the modified predetermined rule, Tile 0 to Tile 15 belong to three regionsa region 0, a region 1 and a region 2. The region 0 is formed by 0.sup.th to 15.sup.th rows among the 19 rows and the 0.sup.th to 11.sup.th columns among the 13 columns. Each of the tiles in the region 0 is a basic tile having dimensions of 4 rows multiplied by 4 columns, and each storage unit of each basic tile stores at least one information unit. The region 1 includes 0.sup.th to 15.sup.th rows among the 19 rows and the 12.sup.th column among the 13 columns. Each of the tiles in the region 1 has dimensions of 16 rows multiplied by 1 column, and cannot form the basic tile because there are less than 4 columns. The region 2 includes 16.sup.th to 18.sup.th rows among the 19 rows and the 0.sup.th to 12.sup.th columns among the 13 columns. Each of the tiles in the region 2 includes 16 storage units. However, the dimensions of different tiles may not be equal, and the dimensions of each tile may not be dimensions of a rectangle. Further, the maximum number of rows is smaller than 4, and so each tile in the region 2 cannot form the basic tile.

[0077] More specifically, according to the number of rows (N.sub.r=19) and the number of columns (N.sub.c=13) of the information units and the dimensions T.sub.rT.sub.c (44 in this example) of the basic tile, an equation below may be applied to the modified predetermined rule to determine the quantity of tiles in the region 0:

Maximum number N.sub.c.sub._.sub.0 of successive horizontal tiles: N.sub.c/T.sub.c=13/4=3
Maximum number N.sub.r.sub._.sub.0 of successive vertical tiles: N.sub.r/T.sub.r=19/4=4
Quantity of tiles in region 0: N.sub.c.sub._.sub.0N.sub.r.sub._.sub.0=12

[0078] Further, an equation below may be applied to the modified predetermined rule to determine the quantity of tiles in the region 1:

(N.sub.r/T.sub.rT.sub.r)(N.sub.cN.sub.c/T.sub.cT.sub.c)/(T.sub.rT.sub.c)=[(44)(1334)/16=16/16=1

[0079] Further, an equation below may be applied to the modified predetermined rule to determine the quantity of tiles in the region 2:

(N.sub.rN.sub.r/T.sub.rT.sub.r)N.sub.c/(T.sub.rT.sub.c)=(1944)13/16=39/16=3

[0080] Thus, the sum of the quantities of tiles in the three regions is:

N.sub.r/T.sub.rN.sub.c/T.sub.c+(N.sub.c/T.sub.cT.sub.c)(N.sub.rN.sub.r/T.sub.rT.sub.r)/(T.sub.rT.sub.c)+(N.sub.cN.sub.c/T.sub.cT.sub.c)N.sub.r/(T.sub.rT.sub.c)=12+1+3=16

[0081] It should be noted that, the quantity of storage units in each tile in the embodiment is a power of 2, and the dimensions of the basic tile are not limited to the example in the application and may be determined by a designer based actual implementation requirements.

[0082] Refer to FIG. 9a, FIG. 9b and FIG. 10. As previously stated, FIG. 9a shows a vertical writing sequence of the information units. The numbers in the grids formed at the intersections of the rows and columns represent the writing orders of the information units, and a mapping relationship between the information units associated with these orders and the tiles may be learned from the position relationship in FIG. 9a and FIG. 10. FIG. 9b shows a horizontal reading sequence of the information units. The numbers in the grids represent the reading orders, and the mapping relationship between the information units associated with these orders and the tiles may be learned from the position relationship in FIG. 9b and FIG. 10. It should be noted that, the information units associated with two grids at corresponding positions in FIG. 9a and FIG. 9b are the same.

[0083] As previously stated, each tile is a part or all of the storage units of one row of the memory, and the access of the information units in the same tile does not involve any row switching access operation of the memory. Thus, by representing the tiles in FIG. 10 by the storage units in the same memory row, FIG. 9a and FIG. 9b may be respectively represented as FIG. 11a and FIG. 11b.

[0084] As shown in FIG. 11a, according to the writing sequence, the information units are written to the tiles as follows: [0085] the 0.sup.th to 3.sup.rd information units are written to Tile 0; [0086] the 4.sup.th to 7.sup.th information units are written to Tile 1; [0087] the 8.sup.th to 11.sup.th information units are written to Tile 2; [0088] the 12.sup.th to 15.sup.th information units are written to Tile 3; [0089] the 16.sup.th to 18.sup.th information units are written to Tile 4; [0090] . . . [0091] the 76.sup.th to 79.sup.th information units are written to Tile 5; [0092] the 80.sup.th to 83.sup.rd information units are written to Tile 6; [0093] the 84.sup.th to 87.sup.th information units are written to Tile 7; [0094] the 88.sup.th to 91.sup.st information units are written to Tile 8; [0095] the 92.sup.nd information unit is written to Tile 4; [0096] the 93.sup.rd to 94.sup.th information units are written to Tile 9; [0097] . . . [0098] the 209.sup.th to 212.sup.th information units are written to Tile 10; [0099] the 213.sup.th to 216.sup.th information units are written to Tile 11; [0100] the 217.sup.th to 220.sup.th information units are written to Tile 12; [0101] the 221.sup.st to 224.sup.th information units are written to Tile 13; [0102] the 225.sup.th and 226.sup.th information units are written to Tile 9; [0103] the 227.sup.th information unit is written to Tile 14; [0104] . . . [0105] the 228.sup.th to 243.sup.rd information units are written to Tile 15; and [0106] the 244.sup.th to 246.sup.th information units are written to Tile 14.

[0107] Thus, the total number of times of tile changing (or the number of times of row switching) involved in the above writing operation 70 times.

[0108] As shown in FIG. 11b, according to the reading sequence, the information units are read from the tiles as follows: [0109] the 0.sup.th to 3.sup.rd information units are read from Tile 0; [0110] the 4.sup.th to 7.sup.th information units are read from Tile 5; [0111] the 8.sup.th to 11.sup.th information units are read from Tile 10; [0112] the 12.sup.th information unit is read from Tile 15; [0113] the 13.sup.th to 16.sup.th information units are read from Tile 0; [0114] . . . [0115] the 208.sup.th to 215.sup.th information units are read from Tile 4; [0116] the 216.sup.th to 219.sup.th information units are read from Tile 9; [0117] the 220.sup.th information unit is read from Tile 14; [0118] the 221.sup.st to 224.sup.th information units are read from Tile 4; [0119] the 225.sup.th to 232.sup.nd information units are read from Tile 9; [0120] the 233.sup.rd information unit is read from Tile 14; [0121] the 234.sup.th to 237.sup.th information units are read from Tile 4; [0122] the 238.sup.th to 241.sup.st information units are read from Tile 9; and [0123] the 242.sup.nd to 246.sup.th information units are read from Tile 14.

[0124] Thus, the total number of times of tile changing (or the number of row switching) is 73 times.

[0125] It is known from FIG. 11a and FIG. 11b and the foregoing description that, the total number of times of tile changing (or the number of row switching) involved in the de-interleaving process of the embodiment is 70+73=143 times, and there is only one tile (i.e., Tile 14) that has storage space not stored with information units. Therefore, compared to the prior art, the access efficiency and storage space utilization rate of the embodiment are higher.

[0126] In addition to the foregoing circuit, the present invention further discloses a time de-interleaving method applied to a signal receiver of a communication system to perform a time de-interleaving process on a time interleaved block of an interleaved signal. The time interleaved block includes a plurality of information units. Referring to FIG. 12, the time de-interleaving method according to an embodiment of the present invention includes following steps.

[0127] In step S1210, a plurality of writing addresses are generated according to a predetermined rule.

[0128] In step S1220, a plurality of reading addresses are generated according to the predetermined rule.

[0129] In step S1230, the information units are stored to a memory according to the writing addresses, and are outputted from the memory according to the reading addresses. The information units are stored in a plurality of tiles, each of which being a part or all of the storage units of one row of the memory. A memory address associated with each tile is different from a memory address associated with any other tile. The tiles belong to a plurality of regions according to the predetermined rule. The regions include a first region and a second region. In one same-row writing operation, the quantity of information units allowed to be successively written to each tile of the first region is different from the quantity of information units allowed to be successively written to each tile in the second region.

[0130] One person skilled in the art may understand the implementation details and variations of the method of the present invention based on the disclosure of the foregoing circuit; that is, the technical features of the foregoing circuit may be reasonably applied to the method of the present invention. Without affecting the disclosure and possible implementation of the present invention, such repeated details are omitted herein.

[0131] It should be noted that, the time de-interleaving circuit may directly serve as a time interleaving circuit, and the time de-interleaving method may also directly serve as a time interleaving method.

[0132] In conclusion, the time de-interleaving circuit and the time de-interleaving method of the present invention are capable of reducing the number of times of accessing a memory as well as the memory capacity needed for the time de-interleaving process to enhance both performance and cost-effectiveness.

[0133] While the invention has been described by way of example and in terms of the preferred embodiments, it is to be understood that the invention is not limited thereto. On the contrary, it is intended to cover various modifications and similar arrangements and procedures, and the scope of the appended claims therefore should be accorded the broadest interpretation so as to encompass all such modifications and similar arrangements and procedures.