Method and apparatus for decoding low density parity check code using united node processing
AssigneeSamsung Electronics Co., Ltd.
InventorsSang-Hyo Kim, Sung-Jin Park, Han-Ju Kim, Min-Goo Kim
Life of this patent
Estimating the term…
Loading patent…
AssigneeSamsung Electronics Co., Ltd.
InventorsSang-Hyo Kim, Sung-Jin Park, Han-Ju Kim, Min-Goo Kim
Estimating the term…
A method and apparatus are provided for decoding an LDPC code including a plurality of check nodes and a plurality of variable nodes. The apparatus includes a check node selection scheduler that selects at least one of the check nodes, an LLR memory that stores an input LLR value for the variable nodes as an initial LLR value and stores updated LLR values for variable nodes connected to the selected check node, and a check node message memory that stores a check node message indicating a result value of check node processing on the selected check node. The apparatus further includes at least one united node processor that generates a variable node message by subtracting the check node message of the selected check node from corresponding LLR values read from the LLR memory, performs check node processing on the variable node message, calculates an LLR value updated by adding the variable node message to the check node processing result value, and delivers the calculated LLR value to the LLR memory.
An apparatus for decoding a low density parity check (LDPC) code that includes a plurality of check nodes and a plurality of variable nodes according to a parity check matrix, the apparatus comprising:
A method for decoding a low density parity check (LDPC) code that includes a plurality of check nodes and a plurality of variable nodes according to a parity check matrix, the method comprising the steps of:
Dependencies are inferred from the claim text.