Apparatus and method for receiving signal in a communication system using a low density parity check code
AssigneeSamsung Electronics Co., Ltd.
InventorsThierry Lestable, Sung-Eun Park
Life of this patent
Estimating the term…
Abstract
An apparatus and a method for receiving a signal in a communication system using a Low Density Parity Check (LDPC) code. The apparatus and the method includes decoding a received signal according to a hybrid decoding scheme, wherein the hybrid decoding scheme is generated by combining two of a first decoding scheme, a second decoding scheme, and a third decoding scheme.
Claims18
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.
An apparatus for receiving a signal in a communication system using a Low Density Parity Check (LDPC) code, the apparatus comprising:
- a decoder for decoding a received signal according to a hybrid decoding scheme by updating a plurality of bit nodes and 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,
- wherein when the hybrid decoding scheme is generated by combining the Belief Propagation algorithm with the Min-Sum algorithm, the decoder uses the Belief Propagation algorithm in updating a check node message for a least reliable bit node, and uses the Min-Sum algorithm in updating a check node message for a remaining bit node except the least reliable bit node.
Dependencies are inferred from the claim text.