Patent ID: 6553516
Filing Date: 2003-04-22
Classification: H03M

Abstract:
An interleaving method comprising the steps of:(a) generating or recording a prime number P by using K bits of an input sequence and N of rows of an interleaver; (b) dividing an input sequence into N blocks B1, B2, . . . , BN each having a length equal to P, where N is an integer equal to at least 2; (c) one of generating and recording zeroth sequence permutation data in which elements of a Galois field of a characteristic P are arranged in an order of values of exponent parts of a power notation of the elements; (d) one of generating and recording N integers P1, P2, . . . , PN which are mutually prime with respect to a primitive root used in the power notation; (e) one of generating and recording first through Nth sequence permutation data by repeating, ith times (i=1âˆ’N), a process for generating ith sequence permutation data which is a sequence of values of exponent parts in power notation of elements obtained by adding qi to data of the zeroth sequence permutation data; (f) permuting data in the blocks B1-BN in accordance with the first through Nth sequence permutation data; and (g) reading permuted data from the blocks B1-BN in a given order.