Turbo encoding and decoding method and apparatus

Abstract

A turbo encoding and decoding method and apparatus iteratively performs its decoding process as many times as the number of decoding times adaptively determined according to an amount of errors caused in a transmitted information bit stream so as to correct the errors, wherein the amount of errors is detected by checking a state of parity bits inserted into information bits during a turbo encoding process. The turbo encoder first inserts the parity bits into the information bits and encodes the parity bit inserted information bits to thereby produce the information bit stream to be transmitted. Then, in order to reconstruct the information bits based on the transmitted information bit stream, the turbo decoder recursively decodes the information bit stream as many times as the adaptively determined number of decoding times to thereby output a decoded information bit stream, the number of decoding times being determined by checking the parity bits included in the decoded information bit stream, and produces decoded information bits by deleting the parity bits from the decoded information bit stream after recursively performing the decoding process as many times as the adaptively determined number of decoding times.

Dependencies are inferred from the claim text.