Patent ID: 8396078

Claim:
A rate matching device which determines the number of times to output each bit included in input data, and which expands or contracts the data length of the input data, comprising: a plurality of determination means for determining, for each bit number (m) of the input data, the number of times g(m) to output the corresponding bit of the input data, based on basic parameters for expanding or contracting the input data and on the value of m; assigning means for assigning a bit number of the input data, to each of the plurality of determination means in sequence; and output means for outputting the bits of the input data corresponding to the bit numbers which the assigning means assigned to each of the plurality of determination means, the number of times of output being determined by the determination means for each bit, wherein the basic parameters are an initial value e ini (≧1), a decremental value e minus , and an incremental value e plus (≧e ini ), and wherein each of the plurality of determination means comprises: calculation means for calculating, in order to make positive a value that is given by subtracting the decremental value e minus m times from the initial value e ini , a minimum value q(m) of a number of the incremental value e plus to be added to said value; and number of times determination means for determining the number of times g(m) to output the m-th bit of the input data based on q(m)−q(m−1), wherein the determination means is arranged to determine the number of times g(m) by g(m)=q(m)−q(m−1)+1 in the case of repeating bits of the input data, or arranged to determine the number of times g(m) by g(m)=1−(q(m)−q(m−1)) in the case of puncturing bits of the input data, wherein the calculation means calculates the q(m) by q ⁡ ( m ) = ⌈ m · e minus - e ini + 1 e plus ⌉ .