Method and apparatus for efficiently decoding low density parity check code

摘要

A method and apparatus are provided for decoding a forward error correction code in a mobile communication system using a LDPC code. A check node processor performs check node processing on information received with a plurality of check nodes and an accumulator accumulates check node output values from the check node processor with previous accumulated values. An edge memory stores the check node output values, and two accumulation memories separately store accumulated values from the accumulator and the previous accumulated values. A subtractor subtracts the check node output values from the accumulated values, and a hard-decision decoding block performs hard-decision decoding on the received information and the output value of the subtractor. A bit buffer stores the hard-decision decoding result, and a parity check block performs parity check on the hard-decision decoding result to determine whether to stop iterative decoding. A multiplexer delivers the subtraction result values to both the check node processor and the hard-decision decoding block.