DEVICE AND METHOD FOR CODING ERROR CORRECTION

摘要

PURPOSE: A device and a method for coding error correction are provided to satisfy a property needed for a parity check matrix by moving a position of components generating a cycle among the components of the generated parity check matrix, and enhance an LDPC(Low Density Parity Code) decoding performance by generating the parity check matrix removing the cycle. CONSTITUTION: A parity check matrix generator(110) generates the parity check matrix respectively including the components having an 1-component value for each row and column, and other components having a 0-component value. A parity check matrix adjuster(130) searches a cycle forming group from the parity check matrix by receiving the parity check matrix from the parity check matrix generator. If the cycle forming group is existed more than one, the parity check matrix adjuster outputs the parity check matrix that the cycle forming group is removed by replacing the 1-component value with the 0-component value of the cycle forming group. An LDPC coder(150) performs the LDPC coding by receiving the parity check matrix that the cycle forming group is removed and a message word.