Low density parity check (LDPC) code decoder using min*, min**, max* or max** and their respective inverses
First Claim
1. A decoder that performs min* check node processing when decoding an LDPC (Low Density Parity Check) coded signal, the decoder comprising:
- a check node processing functional block that is operable to update an extrinsic information value of a check node by employing min* processing;
a min* functional block, whose operation is directed by the check node processing functional block, that is operable to perform the min* processing on a first value and a second value;
wherein the min* functional block is operable to determine a first sign function value using the first value;
wherein the min* functional block is operable to determine a second sign function value using the second value;
wherein the min* functional block retrieves from a memory a predetermined logarithmic correction factor that is selected based upon at least one of the first value and the second value; and
wherein the min* functional block updates the extrinsic information value of the check node using the first sign function value, the second sign function value, and the predetermined logarithmic correction factor that is retrieved from the memory.
5 Assignments
0 Petitions
Accused Products
Abstract
Low Density Parity Check (LDPC) code decoder using min*, min**, max* or max** and their respective inverses. For the first time, min* processing is demonstrated for use in decoding LDPC-coded signals. In addition, max*, min**, or max** (and their respective inverses) may also be employed when performing calculations that are required to perform decoding of signals coded using LDPC code. These new parameters may be employed to provide for much improved decoding processing for LDPC codes when that decoding involves the determination of a minimal and/or maximal value, or a minimal and/or maximal log corrected value, from among a number of possible values. The total number of processing steps employed within the decoding of an LDPC-coded signal is significantly reduced be employing the min*, max*, min**, or max** (and their respective inverses) decoding processing described herein.
-
Citations
20 Claims
-
1. A decoder that performs min* check node processing when decoding an LDPC (Low Density Parity Check) coded signal, the decoder comprising:
-
a check node processing functional block that is operable to update an extrinsic information value of a check node by employing min* processing; a min* functional block, whose operation is directed by the check node processing functional block, that is operable to perform the min* processing on a first value and a second value; wherein the min* functional block is operable to determine a first sign function value using the first value; wherein the min* functional block is operable to determine a second sign function value using the second value; wherein the min* functional block retrieves from a memory a predetermined logarithmic correction factor that is selected based upon at least one of the first value and the second value; and wherein the min* functional block updates the extrinsic information value of the check node using the first sign function value, the second sign function value, and the predetermined logarithmic correction factor that is retrieved from the memory. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A decoder that performs min** check node processing when decoding an LDPC (Low Density Parity Check) coded signal, the decoder comprising:
-
a check node processing functional block that is operable to update an extrinsic information value of a check node corresponding to an edge by employing min** processing; wherein the edge and at least one additional edge connect between the check node and at least two variable nodes within an LDPC code bipartite graph; a min** functional block, whose operation is directed by the check node processing functional block, that is operable to perform the min** processing; wherein the min** functional block is operable to calculate a min** resultant (A) using at least one extrinsic information value of at least one variable node corresponding to the at least one additional edge; wherein the min** functional block is operable to calculate a product of terms function (S) of a at least one sign function value that corresponds to the at least one extrinsic information value of at least one variable node corresponding to the at least one additional edge; wherein the min** functional block is operable to perform min**−
processing on A and an extrinsic information value of a variable node corresponding to the edge; andwherein the min** functional block is operable to multiply S by a sign function value of the extrinsic information value of the variable node corresponding to the edge. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A decoder that performs min** check node processing when decoding an LDPC (Low Density Parity Check) coded signal, the decoder comprising:
-
a check node processing functional block that is operable to update an extrinsic information value of a check node corresponding to an edge by employing min** processing; wherein the edge and at least one additional edge connect between the check node and at least two variable nodes within an LDPC code bipartite graph; a min** functional block, whose operation is directed by the check node processing functional block, that is operable to perform the min** processing; wherein the min** functional block is operable to calculate a min** resultant (A) using at least one absolute value of at least one extrinsic information value of at least one variable node corresponding to the at least one additional edge; wherein the min** functional block is operable to calculate a product of terms function (S) of a at least one sign function value that corresponds to the at least one extrinsic information value of at least one variable node corresponding to the at least one additional edge; wherein the min** functional block is operable to perform min**−
processing on A and an absolute value of the extrinsic information value of the variable node corresponding to the edge; andwherein the min** functional block is operable to multiply S by a sign function value of the extrinsic information value of the variable node corresponding to the edge.
-
Specification