Patent ID: 8301963

Claim:
A system that facilitates error correction of data, comprising: a memory configured to store encoded data, parity data associated with the encoded data, and matrix data associated with a matrix, wherein the matrix comprises a first matrix used to encode data for storage in the memory to yield the encoded data and a second matrix used to generate the parity data based in part on a low-density parity-check code; an accumulative repeat encoder component configured to generate the parity data associated with the encoded data based in part on the matrix; a computation component configured to decode the encoded data based in part on the parity data to yield a decoded symbol sequence and to multiply the decoded symbol sequence with the matrix to yield a matrix multiplication result; and a decision component configured to instruct the computation component to perform a subsequent iteration of decoding on the encoded data in response to a determination that the decoded symbol sequence violates at least one parity check constraint based on the matrix multiplication result.