IMPROVED METHOD FOR DECODING OF CORRECTION CODE, IN PARTICULAR, LDPC CODE OR TURBO CODE EMPLOYING MESSAGE PASSING

摘要

PROBLEM TO BE SOLVED: To provide an improved method for decoding of a correction code, in particular, an LDPC code or a turbo code employing message passing.SOLUTION: The present invention relates to the method of iteratively decoding a correction codeword by using an iterative decoding algorithm, and at least one external information item (L, L, L) is generated in every iteration for bits of the codeword. The method includes: an initial step 101 of decoding using the iterative decoding algorithm and a step of simultaneously creating a reference representing the number of variations of at least one external information item (L, L, L) or one external information item (L) with respect to the other external information item (L) for each of bits of the codeword; a step 102 of changing a value of the bit of the codeword with the maximum number of variations if decoding does not converge; and an addition step 103 of decoding at least one changed codeword by using the iterative decoding algorithm.