Patent ID: 7856593

Claim:
A method for decoding a check code, the method performed by circuitry and comprising: quantizing a value stored at each of a plurality of variable nodes to generate a plurality of respective quantized values, wherein the value stored at each of the plurality of variable nodes is based, at least in part, on a received symbol; assigning a weight to each of the respective quantized values, wherein each weight is based, at least in part, on a difference between the stored value and the quantized value; transmitting a variable message from each of the plurality of variable nodes to a respective associated plurality of connected check nodes, wherein each variable message is based, at least in part, on the quantized value and weight associated with the respective variable node; calculating a check node output message at each of the plurality of check nodes, wherein each check node output message has a magnitude based, at least in part, on the weight associated with the quantized value received by the respective check node; and updating at least one stored value in response to the check node output messages.