Patent ID: 7543213

Claim:
A turbo decoder used for a system for performing a concatenation encoding process for creating a code word by connecting sequences in which an information sequence and the information sequence rearranged are encoded by a plurality of encoders respectively and a repetition decoding process for repeatedly performing decoding corresponding to each code of the plurality of decoders while utilizing another decoding result, wherein the decoder comprises first means for deriving a soft decision value of the decoder for performing soft decision decoding for estimating transmitted data; second means for estimating an average estimated correct ratio of a frame from the derived soft decision value; and third means for determining an end of the repetition decoding process based on the average estimated correct ratio, wherein the third means determines the end of the repetition decoding process according to a result of comparison between the average estimated correct ratio of a current frame and the average estimated correct ratio of a previous frame, and the third means determines the repetition decoding process to continue when the average estimated correct ration of the current frame is higher than the average estimated correct ratio of the previous frame and determines the repetition decoding process to end when the average estimated correct ratio of the current frame is not higher than the average estimated correct ratio of the previous frame.