Patent ID: 8984365
Filing Date: 2015-03-17
Classification: H03M

Abstract:
1. A method for decoding low-density parity check (LDPC) encoded data using a parity check matrix, the parity check matrix to define the connections between a plurality of check nodes and a plurality of variable nodes, the method comprising: performing, at a processor of a LDPC decoder, check node processing at one check node of the plurality of check nodes using a variable node codeword estimate received from each of the plurality of variable nodes connected to the check node to generate a common check node codeword estimate, and sharing the common check node codeword estimate with each of the plurality of variable nodes connected to the one check node; performing, at the LDPC decoder, variable node processing at one variable node of the plurality of variable nodes after removing a contribution of the one variable node from the common check node codeword estimate to generate an updated variable node codeword estimate; calculating, at the LDPC decoder, a final codeword estimate as the sum of each of the common check node codeword estimates received at the one variable node and the variable node codeword estimate; performing, at the LDPC decoder, a check of the final codeword estimate to determine if the final codeword estimate is a valid codeword; and if the final codeword estimate is not determined to be a valid codeword, removing a contribution of the one check node from the updated variable node codeword estimate and repeating the steps of performing check node processing and performing variable node processing until the final codeword estimate is determined to be a valid codeword or until a maximum number of iterations is reached.