Patent ID: 9692450
Date: 2017-06-27
CPC Classifications: H03M,H04L

Claim:
1. A method for decoding a low density parity check code (LDPC code), comprising: receiving by a processor a received sub-vector of a decoded codeword; determining if any part of the received sub-vector is different from a corresponding saved sub-vector; if the received sub-vector is different from the saved sub-vector, saving the received sub-vector as the saved sub-vector, and updating, based on the difference, partial syndromes of one or more layers of check nodes, wherein the one or more layers have non-zero elements in a column of a code matrix corresponding to the part of the received sub-vector that has changed, wherein the partial syndromes of each layer of the check nodes are accumulated across a plurality of sub-vectors of the decoded codeword, and wherein the one or more layers whose partial syndromes are accumulated are different for different sub-vectors; and checking the partial syndromes of all layers of the check nodes.