Patent ID: 8006161

Claim:
A method for receiving a signal in a signal reception apparatus of a communication system using a Low Density Parity Check (LDPC) code, the method comprising: decoding a received signal according to a hybrid decoding scheme, wherein decoding the received signal according to the hybrid decoding scheme comprises: updating a plurality of bit nodes included in the received signal; and updating a plurality of check nodes, wherein the hybrid decoding scheme is generated by combining two of a Belief Propagation algorithm, a Min-Sum algorithm, and a Lambda-Min algorithm, and wherein when the hybrid decoding scheme is generated by combining the Belief Propagation algorithm with the Min-Sum algorithm, updating the plurality of check nodes comprises: using the Belief Propagation algorithm in updating a check node message for a least reliable bit node, and using the Min-Sum algorithm in updating a check node message for a remaining bit node except the least reliable bit node.