Method and apparatus for turbo encoding and decoding

A method of decoding a bit sequence encoded by turbo code, the method comprising:

• a first step of dividing a first information frame including information bits included in the encoded bit sequence and first redundant bits into at least two received sub-blocks and encoding each of the at least two received sub-blocks independently;
• a second step of rearranging the information bits by performing interleaving on the information bits;
• and
• a third step of dividing a second information frame including the rearranged information bits and second redundant bits into at least two received sub-blocks and encoding each of the at least two received sub-blocks independently.

An apparatus for performing turbo encoding on inputted information bits by a unit of an information frame including a predetermined number of bits, the apparatus comprising:

• a first constituent encoding module encoding each of the at least two information sub-blocks independently, the at least two information sub-blocks constituting the information frame;
• an interleaver performing interleaving on information bits configuring the information frame;
• and
• a second constituent encoding module second constituent encoding module encoding each of the at least two information sub-blocks independently, the at least two information sub-blocks constituting the interleaved information frame.

An apparatus for decoding a bit sequence encoded by a turbo code, the apparatus comprising:

• a first constituent decoding module outputting a first extrinsic information sequence in a manner of dividing a first information frame including information bits included in the encoded bit sequence and first redundant bits into at least two received sub-blocks and decoding each of the at least two received sub-blocks independently;
• a first decoder interleaver rearranging the information bits by performing interleaving on the information bits;
• a second decoder interleaver interleaving to rearrange the first extrinsic information sequence outputted by the first constituent decoding module;
• a second constituent decoding module outputting a second extrinsic information sequence in a manner of dividing a second information frame including the rearranged information bits and second redundant bits into at least two received sub-blocks and decoding each of the at least two received sub-blocks independently;
• and
• a decoder deinterleaver rearranging to output the second extrinsic information sequence.