Apparatus and method for generating codes in communication system
AssigneeSamsung Electronics Co., Ltd.
InventorsMin-Goo Kim, Jae-Sung Jang
Life of this patent
Estimating the term…
Abstract
A QCTC (Quasi-Complementary Turbo Code) generating apparatus having: a turbo encoder for generating an information symbol sequence and a plurality of parity symbol sequences by encoding the information symbol sequence; a channel interleaver for individually interleaving the symbol sequences, generating new parity symbol sequences by multiplexing the symbols of parity symbol sequences with the same priority levels, and serially concatenating the information symbol sequence and the new parity symbol sequences; and a QCTC generator for generating a sub-code with a given code rate by recursively selecting a predetermined number of symbols from the concatenated symbol sequence at a given starting position.
Claims10
A QCTC (Quasi-Complementary Turbo Code) generating apparatus comprising:
- a turbo encoder having a plurality of constituent encoders, for receiving information bits, generating a plurality of parity symbol sequences by encoding the information bits, and outputting an information symbol sequence and the plurality of parity symbol sequences, each constituent encoder for generating at least one parity symbol sequence corresponding to at least one parity symbol sequence from another constituent encoder;
- an interleaver for individually interleaving the information symbol sequence and the parity symbol sequences;
- a multiplexer for generating a new parity symbol sequence by multiplexing the interleaved symbols of the corresponding parity symbol sequences;
- a symbol concatenator for serially concatenating the interleaved information symbol sequence and the new parity symbol sequence;
- and
- a QCTC generator for generating a sub-code of a QCTC with a given code rate by selecting a predetermined number of symbols from the serially concatenated symbol sequence,
- wherein the predetermined number of symbols is started from a starting symbol at a given starting position and the number of the selected symbols is determined according to the code rate.
A QCTC (Quasi-Complementary Turbo Code) generating method comprising the steps of:
- receiving information bits;
- generating a plurality of parity symbol sequences by encoding the information bits, the plurality of parity symbol sequences being generated from constituent encoders, at least one parity symbol sequence being generated from each of the constituent encoders, and the at least one parity symbol sequence from one constituent encoder corresponding to the at least one parity symbol sequence from another constituent encoder;
- outputting an information symbol sequence and the plurality of parity symbol sequences;
- individually interleaving the information symbol sequence and the parity symbol sequences;
- generating a new parity symbol sequence by multiplexing the interleaved symbols of the corresponding parity symbol sequences;
- serially concatenating the interleaved information symbol sequence and the new parity symbol sequence;
- and
- generating a sub-code of a QCTC with a given code rate by selecting a predetermined number of symbols from the serially concatenated symbol sequence,
- wherein the predetermined number of symbols is started from a starting symbol at a given starting position and the number of the selected symbols is determined according to the code rate.
Dependencies are inferred from the claim text.