Patent ID: 7610457

Claim:
An interleaving method for transmitting data, the method comprising: storing data at write address values in a memory which are sequentially determined according to a predetermined write address value calculation process; and reading data stored at read address values of the memory which are sequentially determined according to a predetermined read address value calculation process, wherein the memory has N data banks, each data bank has M storage spaces, there are D total interleaving target data with data numbers A, N, M and D are integers not less than one, and A is an integer not less than zero, and the storing data comprises storing the data at storage spaces of data banks, determining the storage spaces corresponding to integer values obtained by dividing the data numbers A by a result of dividing the total number of data D by the number of storage spaces M, and determining the data banks corresponding to remainders obtained by dividing the data numbers A by the result of dividing the total number of data D by the number of storage spaces M, and the reading data comprises determining integer values L corresponding to remainders obtained by dividing a sum of readout numbers B and a cyclic interleaving value Q by the number of storage spaces M according to readout order by data bank, determining integer values C and remainders S by dividing the integer values E by a tone interleaving value L, determining the read address values by multiplying the remainders S by the result of the number of storage spaces M divided by the tone interleaving value L, and adding the integer values C and reading data corresponding to the read address values, M being an integer not less than one, E being integers not less than zero and not more than M, B and Q being integers not less than zero, L being an integer not less than two, S being an integer not less than zero and not more than L, and C being an integer not less than zero.