US 2008/0178064 A1 · Rate matching device and method for a data communication system

Abstract

A device and method for rate matching channel-encoded symbols in a data communication system. The rate matching device and method can be applied to a data communication system which uses one or both of a non-systematic code (such as a convolutional code or a linear block code) and a systematic code (such as a turbo code). In one aspect, the rate matching device includes a plurality of rate matching blocks, the number of the rate matching blocks being equal to a reciprocal of a coding rate of a channel encoder. The rate matching device can rate match the symbols encoded with a non-systematic code or the symbols encoded with a systematic code, by changing initial parameters including the number of input symbols, the number of output symbols, and the puncturing or repetition pattern determining parameters.

Claims10

Dependent claims

A rate matching method for rate matching of turbo codes in a data communication system having a turbo encoder for encoding input information bits with a predetermined coding rate and outputting a systematic bit stream, a first parity bit stream and a second parity bit stream for the input information bits to generate encoded bits of the input information bits, and a rate matching means for puncturing a number of bits from the encoded bits, the method comprising the steps of:

separately receiving, in each of the rate matching means, the respective parity bit stream;
determining a number of the encoded bits to be punctured by comparing to a number of input bits and a number of output symbols in the rate matching means;
first rate matching for receiving the first parity bit stream and puncturing the determined number of first parity bits in the first parity bit stream;
and
second rate matching for puncturing determined number of second parity bits in the second parity bit stream,
wherein, each of the rate matching is performed for respective parity bits with a corresponding puncturing pattern, and the puncturing pattern of the each of the rate matching can be controlled according to the puncturing pattern parameters respectively.

3 more elements

A rate matching method in a data communication system having a channel encoder for encoding input information bits with predetermined code rate and outputting a systematic bit stream and at least one parity bit stream for the input information bits to generate an encoded bits of the input information bits, and a rate matching function for rate matching a number of bits from the encoded bits to match a number of bits outputting from the rate matching function with given bits number of transmission channel, the method for determining bits to be rate matched, comprising steps of:

(a) determining a number ‘y’ of the symbols to be rate matched by receiving a number Nc of input symbols and a number Ni of output symbols;
(b) calculating an initial error value ‘e’ indicating a difference value between a current puncturing ratio and a desired puncturing ratio;
(c) updating the error value for each of the input bits;
(d) rate matching the corresponding input bit when the error value is less than or equal to ‘0’;
and
(e) repeatedly performing the steps (c) and (d) until the number of counted bits is larger than ‘Nc’,
wherein if Nc is greater than Ni, at least rate matching function respectively punctures a part of corresponding parity bit stream in accordance with (a) through (e) and the systematic bit stream is bypassed, and if Nc is less than Ni, rate matching function repeats a part of the encoded bits in accordance with said (a) through (e).

4 more elements

Dependencies are inferred from the claim text.

Rate matching device and method for a data communication system

Life of this patent

Rate matching device and method for a data communication system

Life of this patent

Abstract

Claims10