Rate matching device and method for a data communication system

A rate matching device for a data communication system, comprising:

• a channel encoder for channel encoding input information bits and outputting encoded symbols;
• a multiplexer for multiplexing the encoded symbols and outputting the multiplexed symbols;
• a memory for storing a number of input symbols, a number of output symbols and puncturing patterns;
• and
• a rate matching block for determining the number of symbols to be punctured according to a number of input symbols and a number of output symbols, and for puncturing the multiplexed symbols by the determined number of the symbols to be punctured according to a corresponding puncturing pattern, in order to output rate-matched symbols.

A rate matching device for a data communication system, comprising:

• a channel encoder for channel encoding information bits and producing encoded symbols for the information bits;
• a multiplexer for multiplexing the encoded symbols and outputting multiplexed symbols;
• a memory for storing a plurality of state value sets, each of the state value sets containing parameters for puncturing the multiplexed symbols;
• and
• a rate matching block for sequentially receiving the parameters in each of the state value sets, and for puncturing the multiplexed symbols in accordance with the received parameters.

A rate matching method for a data communication system including a channel encoder for channel encoding input information bits and for outputting encoded symbols;

• a plurality of rate matching blocks, a number of the rate matching blocks being a function of a reciprocal of a coding rate of the channel encoder;
• and a multiplexer for multiplexing the output symbols of the rate matching blocks and for outputting the multiplexed symbols for channel transmission, the method comprising the steps of:
• separately receiving, in each of the rate matching blocks, a number of encoded symbols determined by a number of the input information bits and coding rate of the encoder;
• determining a number of the encoded symbols to be punctured according to a number of input symbols and a number of output symbols;
• and
• puncturing the input symbols by the determined number of the symbols to be punctured according to a predetermined puncturing pattern.

A method for rate matching in a data communication system, said method comprising the steps of:

• (a) channel encoding information bits and producing encoded symbols for the information bits;
• (b) multiplexing the encoded symbols and outputting multiplexed symbols;
• (c) storing a plurality of state value sets in a memory, each of the state value sets containing parameters for puncturing the multiplexed symbols;
• (d) receiving the parameters in each of the state value sets sequentially;
• and
• (e) puncturing the multiplexed symbols in accordance with the received parameters of the state value sets.

A method for determining symbols to be punctured for rate matching out of channel-encoded symbols, comprising the steps of:

• (a) determining a number ‘y’ of the symbols to be punctured 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 according to a formula [{(2×S(k)×y)+(b×Nc)} mod {a×Nc}];
• (c) receiving, by each of a plurality of rate matching blocks, a set of the encoded symbols;
• (d) updating the error value for each of the input symbols;
• (e) puncturing a corresponding input symbol when the error value is less than or equal to ‘0’;
• and
• (f) repeatedly performing the steps (c) and (d) until a number of counted symbols ‘m’ is larger than ‘Nc’;
• wherein S(k) denotes a shift parameter set to “0” in downlink, ‘a’ denotes a parameter for determining a position of a symbol to be first punctured in one frame, ‘b’ denotes a parameter for determining a period of the symbols to be punctured in one frame.

A rate matching device for a data communication system, comprising:

• a channel encoder for channel encoding input information bits and for outputting encoded symbols;
• and
• a plurality of rate matching blocks, whose number is a function of a reciprocal of a coding rate of the channel encoder, each of said plurality of rate matching blocks for separately receiving a number of encoded symbols;
• wherein at least one of the rate matching blocks repeats the received symbols according to a predetermined repeating pattern in order to rate match the received symbols.

A rate matching device for a data communication system, comprising:

• a channel encoder for channel encoding input information bits and for outputting encoded symbols;
• a multiplexer for multiplexing the encoded symbols and for outputting the multiplexed symbols;
• a memory for storing a number of input symbols, a number of output symbols, and repeating patterns;
• and
• a rate matching block for determining the number of symbols to be repeated according to the number of input symbols and the number of output symbols, and for repeating the multiplexed symbols by the determined number of the symbols to be repeated according to a corresponding repeating pattern, in order to output rate-matched symbols.

A rate matching device for a data communication system, comprising:

• a channel encoder for channel encoding information bits and for producing encoded symbols for the information bits;
• a multiplexer for multiplexing the encoded symbols and for outputting multiplexed symbols;
• a memory for storing a plurality of state value sets, each of the state value sets containing parameters for repeating the multiplexed symbols;
• and
• a rate matching block for sequentially receiving the parameters in each of the state value sets, and for repeating the multiplexed symbols in accordance with the received parameters.

A rate matching method for a data communication system including a channel encoder for channel encoding input information bits and for outputting encoded symbols;

• a plurality of rate matching blocks, a number of the rate matching blocks being a function of a reciprocal of a coding rate of the channel encoder;
• and a multiplexer for multiplexing output symbols of the rate matching blocks and for outputting the multiplexed symbols for channel transmission, the method comprising the steps of:
• separately receiving, in each of the rate matching blocks, a number of encoded symbols determined by a number of the input information bits and coding rate of the encoder;
• determining a number of the encoded symbols to be punctured according to a number of input symbols and a number of output symbols;
• and
• repeating the input symbols by the determined number of the symbols to be repeated according to a predetermined puncturing pattern.

A method for rate matching in a data communication system, said method comprising the steps of:

• (a) encoding information bits and producing encoded symbols for the information bits;
• (b) multiplexing the encoded symbols and outputting multiplexed symbols;
• (c) storing a plurality of state value sets in a memory, each of the state value sets containing parameters for repeating the multiplexed symbols;
• (d) receiving the parameters in each of the state value sets sequentially;
• and
• (e) repeating the multiplexed symbols in accordance with the received parameters of the state value sets.

A method for determining symbols to be repeated for rate matching out of channel-encoded symbols, comprising the steps of:

• (a) determining a number ‘y’ of the symbols to be repeated 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 repeating ratio and a desired repeating ratio according to a formula [{(2×S(k)×y)+(b×Nc)} mod {a×Nc}];
• (c) receiving, by each of a plurality of rate matching blocks, a set of the encoded symbols;
• (d) updating the error value for each of the input symbols;
• (e) repeating the corresponding input symbol when the error value is less than or equal to ‘0’;
• and
• (f) repeatedly performing the steps (c) and (d) until a number of counted symbols ‘m’ is larger than ‘Nc’;
• wherein S(k) denotes a shift parameter set to “0” in downlink , ‘a’ denotes a parameter for determining a position of a symbol to be first repeated in one frame, ‘b’ denotes a parameter for determining a period of the symbols to be repeated in one frame.

A rate matching device for a data communication system, comprising:

• a turbo encoder for turbo encoding input information bits and for outputting encoded information symbols and parity symbols;
• an information symbol rate matching block for receiving the information symbols, for determining a number of symbols to be repeated according to a number of input symbols and a number of output symbols, and for repeating the determined number of symbols according to a predetermined repetition pattern;
• a parity symbol rate matching block for outputting the parity symbols without repetition;
• and
• a multiplexer for multiplexing the symbols output from the rate matching blocks and outputting the multiplexed symbols for channel transmission.