Patent ID: 9590658
Date: 2017-03-07
CPC Classifications: H03M

Claim:
1. A system for decoding an LDPC encoded codeword, comprising: variable nodes, the variable nodes correspond to columns of a parity check matrix of the LDPC encoded codeword, and are divided into a plurality of groups; check nodes, the check nodes correspond to rows of the parity check matrix of the LDPC encoded codeword; a variable node updater configured to update a selected group of the variable nodes from the plurality of groups of the variable nodes, the variable node updater generates input values from the selected group of the variable nodes to correlated check nodes thereof, and decoded values from the selected group of the variable nodes; a check node updater configured to update the check nodes using a min-sum update, the check nodes receive corresponding input values from correlated variable nodes, a portion of the corresponding input values of the selected group of the variable nodes is saved for use in a future min-sum update as saved input values; and a codeword updater configured to calculate codewords in accordance with the decoded values, and output a decoded codeword when the codewords are error free.