Patent ID: 7590914
Filing Date: 2009-09-15
Classification: H03M

Abstract:
1. A method for a decoding apparatus to decode, the method comprising: (a) dividing, by a message-passing decoder of the decoding apparatus, nodes into check nodes for a parity-check message and variable nodes for a bit message according to a parity-check matrix; (b) dividing, by the message-passing decoder of the decoding apparatus, the check nodes into a predetermined number of subsets; (c) sequentially decoding, by the message-passing decoder of the decoding apparatus, a LDPC (Low Density Parity Check) codeword of each subset for all the check nodes; (d) generating, by the message-passing decoder of the decoding apparatus, an output message for verifying validity of the decoding result; and (e) iteratively performing, by the message-passing decoder of the decoding apparatus, the steps (b), (c), and (d) by a predetermined number of iterations, wherein the number of decoding iterations is reduced according to an increase in the convergence rate when the validity of the LDPC codeword is determined from the output message of the step (d).