Patent ID: 8645802
Filing Date: 2014-02-04
Classification: H03M

Abstract:
1. An error correction decoder carrying out iterative decoding for coded data based on LDPC code, comprising: a generation unit configured to generate an inversion node list listing variable nodes connected to check nodes not satisfying a parity check when a code word cannot be obtained after carrying out the iterative decoding a first number of iterations; an inversion control unit configured to choose a variable node which is a target for inversion from among the variable nodes listed in the inversion node list, and to carry out inversion processing which includes updating an input likelihood of the variable node which is the target for inversion temporarily by inverting a sign of an a posteriori likelihood of the variable node which is the target for inversion; a row processing unit configured to generate each extrinsic value based on each input likelihood and each a priori likelihood iteratively after carrying out the inversion processing; a parity check unit configured to generate a temporary estimated word based on the each input likelihood and the each extrinsic value, to carry out the parity check for the temporary estimated word, and to determine the temporary estimated word as the code word when all check nodes satisfy the parity check; an amplification control unit configured to carry out amplification processing to amplify an absolute value of the extrinsic value from a check node not satisfying the parity check to a variable node when at least one check node does not satisfy the parity check for the temporary estimated word; a column processing unit configured to update the each a priori likelihood based on the each extrinsic value after the amplification processing.