LDPC LDPC DECODER AND OPERATING METHOD THEREOF

摘要

A low density parity check (LDPC) decoding method includes: initially updating a codeword in variable nodes; determining an update order of the variable node groups based on the reliability of a plurality of variable node groups generated from the variable nodes; All variable node groups update based on the update order, a local iteration comprising an update of a check node associated with any one of the variable node groups and an update of the one variable node group based on the updated check node. repeat until a syndrome check step of determining whether LDPC decoding is successful based on the operation of the updated variable nodes and the parity check matrix; and repeating the global iteration until the decoding is successful or a predetermined number of times with the determining of the update order, repeating the local iteration, and the syndrome checking step as a global iteration. .