Inventors:
Panu Chaichanavong - Mountain View CA, US
Gregory Burd - San Jose CA, US
Assignee:
Marvell International Ltd.
International Classification:
H03M 13/00
US Classification:
714755, 714786, 714792, 714794, 714795, 714796, 714780, 375262, 375341
Abstract:
The disclosed technology provides a less resource intensive way to decode a parity check code using a modified min-sum algorithm. For a particular parity check constraint that includes n variable nodes, an LDPC decoder can compute soft information for one of the variable nodes based on combinations of soft information from other variable nodes, wherein each combination includes soft information from at most a number d of other variable nodes. In one embodiment, soft information from one of the other variable nodes is used in a combination only if it corresponds to a non-most-likely value for the other variable node.