×

Low density parity check (LDPC) code decoder using min*, min**, max* or max** and their respective inverses

  • US 7,107,511 B2
  • Filed: 02/19/2003
  • Issued: 09/12/2006
  • Est. Priority Date: 08/15/2002
  • Status: Active Grant
First Claim
Patent Images

1. A Low Density Parity Check (LDPC) code Log-Likelihood Ratio (LLR) decoder that is operable to decode a bit within a signal, the decoder comprising:

  • an initialization functional block that computes a Log-Likelihood ratio (LLR) of a channel metric and assigns an initial value of a variable node extrinsic information value to be the LLR of the channel metric, the channel metric corresponding to a communication channel over which the signal is communicated;

    a check node processing functional block that computes a check node extrinsic information value using the value of the variable node extrinsic information value by employing min* processing, min** processing, max* processing, or max** processing;

    a variable node processing functional block that computes a variable node extrinsic information value using the value of the variable node extrinsic information value and the check node extrinsic information value;

    wherein the variable node processing functional block provides the variable node extrinsic information value as feedback to the check node processing functional block to perform a plurality of decoding iterations; and

    a variable bit estimation functional block that estimates a value of the bit within the signal using the variable node extrinsic information value.

View all claims
  • 6 Assignments
Timeline View
Assignment View
    ×
    ×