Apparatus and method for receiving signal in a communication system using a low density parity check code

• US 8,006,161 B2
• Filed: 10/26/2006
• Issued: 08/23/2011
• Est. Priority Date: 10/26/2005
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lestable, Thierry, Park, Sung-Eun
• Primary Examiner(s): Lamarre; Guy J
• Application Number:
  US11/586,759
• Publication Number:
  US 20070168833A1
• Time in Patent Office: 1,762 Days
• Field of Search: 714/755, 714/786, 714794-795, 714/758, 375/341, 375/262, 702/189
• US Class Current: 714/755
• CPC Class Codes: H03M 13/1117 using approximations for check node processing, e.g. an outgoing message is depending on the signs and the minimum over the magnitudes of all incoming messages according to the min-sum rule
• CPC Class Codes: H03M 13/6511 Support of multiple decoding rules, e.g. combined MAP and Viterbi decoding

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.

Claims

1. 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.

2. The method of claim 1, wherein when the hybrid decoding scheme is generated by combining the Belief Propagation algorithm with the Lambda-Min 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 Lambda-Min algorithm in updating a check node message for a remaining bit node except the least reliable bit node.

3. The method of claim 1, wherein when the hybrid decoding scheme is generated by combining the Lambda-Min algorithm with the Min-Sum algorithm, updating the plurality of check nodes comprises:

using the Lambda-Min algorithm in updating a check node message for λ

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.

4. The method of claim 1, wherein when the hybrid decoding scheme is generated by combining the Belief Propagation algorithm with the Lambda-Min algorithm,

updating the plurality of check nodes comprises, for each check node:

determining a first subset of bit node messages from the set of bit node messages for use in updating each check node;

selecting the Belief Propagation algorithm for use in updating a first subset of check node messages corresponding to the first subset of bit node messages;

determining a second subset of bit node messages, excluding the first subset of bit node messages, for use in updating each check node; and

selecting the Lambda-Min algorithm for updating a second subset of check node messages corresponding to the second subset of bit node messages.

5. The method of claim 4, wherein the Lambda-Min algorithm comprises:

determining the most contributing bit node message from the second subset of bit node messages; and

updating the second subset of check node messages with the most contributing bit node message,

wherein the Belief Propagation algorithm includes forming a summation over a combination of the first subset of bit node messages, and

wherein forming the summation over the combination of the first subset of bit node messages comprises updating the first subset of check node messages, where for each check node message in the first subset of check node messages the said each check node message is updated by the summation with a contribution of the bit node message corresponds to the each check node message removed.

6. The method of claim 5, wherein each check node message in the first subset of check node messages is updated by the function having, as an operand, the summation with the contribution of the respective bit node message corresponding to each said check node message in the first subset of bit node messages removed.

7. The method of claim 6, wherein the Lambda-Min algorithm further comprises:

forming a summation over a combination of the reduced subset of one or more most contributing bit node messages; and

updating the second subset of check node messages, where for each check node message in the second subset of check node messages the each check node message is updated by the summation with a contribution of the reduced subset of bit node messages.

8. The method of claim 7, wherein the combination of reduced subset of bit node messages is formed by a second function having, as an operand, each bit node message in the reduced subset of bit node messages.

9. The method of claim 8, wherein for each check node message in the second subset of check node messages the said each check node message is updated by the function having, as an operand, the summation with the contribution of the reduced subset of bit node messages.

10. 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.

11. The apparatus of claim 10, wherein when the hybrid decoding scheme is generated by combining the Belief Propagation algorithm with the Lambda-Min algorithm, the decoder uses the Belief Propagation algorithm in updating a check node message for a least reliable bit node, and uses the Lambda-Min algorithm in updating a check node message for a remaining bit node except the least reliable bit node.

12. The apparatus of claim 10, wherein when the hybrid decoding scheme is generated by combining the Lambda-Min algorithm with the Min-Sum algorithm, the decoder uses the Lambda-Min algorithm in updating a check node message for λ

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.

13. The apparatus of claim 10, wherein when the hybrid decoding scheme is generated by combining the Belief Propagation algorithm with the Lambda-Min algorithm,

the iterative LDPC decoder, for each check node, determines a first subset of bit node messages from the set of bit node messages for use in updating each check node by:

selecting the Belief Propagation algorithm for use in updating a first subset of check node messages corresponding to the first subset of bit node messages;

determining a second subset of bit node messages, excluding the first subset of bit node messages, for use in updating each check node; and

selecting the Lambda-Min algorithm for updating a second subset of check node messages corresponding to the second subset of bit node messages.

14. The apparatus of claim 13, wherein the Lambda-Min algorithm determines the most contributing bit node message from the second subset of bit node messages, and updates the second subset of check node messages with the most contributing bit node message, and

wherein the Belief Propagation algorithm forms a summation over a combination of the first subset of bit node messages, and updates the first subset of check node messages, where for each check node message in the first subset of check node messages the said each check node message is updated by the summation with a contribution of the bit node message corresponds to the each check node message removed.

15. The apparatus of claim 14, wherein each check node message in the first subset of check node messages is updated by the function having, as an operand, the summation with the contribution of the respective bit node message corresponding to each said check node message in the first subset of bit node messages removed.

16. The apparatus of claim 15, wherein the Lambda-Min algorithm forms a summation over a combination of the reduced subset of one or more most contributing bit node messages, and updates the second subset of check node messages, where for each check node message in the second subset of check node messages the each check node message is updated by the summation with a contribution of the reduced subset of bit node messages.

17. The apparatus of claim 16, wherein the combination of reduced subset of bit node messages is formed by a second function having, as an operand, each bit node message in the reduced subset of bit node messages.

18. The apparatus of claim 17, wherein for each check node message in the second subset of check node messages the said each check node message is updated by the function having, as an operand, the summation with the contribution of the reduced subset of bit node messages.