Patent ID: 8359522

Claim:
A low density parity check code decoder, comprising: a check node unit (“CNU”); the CNU comprising: a set of comparators for comparing stored minimum values to a received variable message Q, wherein: a total number of comparators in the set is less than the check node degree; a first comparator of the set determines a first minimum value, M 1 , by comparing a first stored minimum value, M 1 PS , and the received variable message Q; and a second comparator of the set determines a second minimum value, M 2 , by comparing a second stored minimum value, M 2 PS , and the received variable message Q; and final state storage that stores: a modified version of M 1 PS , a modified version of a two's complement of M 1 PS , and one of a modified version of M 2 PS and a modified version of a two's complement of M 2 PS ; a selector that selects, from the final state storage, a message to a variable node unit to be one of: the modified version of M 1 PS , the modified version of the two's complement of M 1 PS , and the one of the modified version of M 2 PS and the modified version of the two's complement of M 2 PS ; wherein the modified version of either of M 1 PS and M 2 PS is one of an offset corrected version and a scaled version.