Patent ID: 7281192

Claim:
A decoder that is operable to perform LDPC (Low Density Parity Check) bit-check parallel decoding, the decoder comprising: a metric calculator that is operable to calculate a plurality of m-bit symbol metrics that correspond to a symbol of an LDPC coded signal wherein the symbol has m-bits; a symbol node calculator functional block that is operable to calculate a plurality of bit metrics using the plurality of m-bit symbol metrics; a bit node calculator functional block that is operable to compute a plurality of soft messages corresponding to the m-bits of the symbol using the plurality of bit metrics; an iterative decoding processing functional block that is operable to use the plurality of soft messages to initialize a plurality of edge messages corresponding to a minimal plurality of bit-block nodes to support bit-check parallel decoding processing during subsequent decoding iterations that are governed according to a predetermined plurality of executing orders; wherein the iterative decoding processing functional block is operable to update a plurality of edge messages corresponding to a first bit-block node during a first time period; wherein the iterative decoding processing functional block is also operable to update simultaneously a plurality of edge messages corresponding to a first check-block node during the first time period; wherein the iterative decoding processing functional block is operable to update a plurality of edge messages corresponding to a second bit-block node during a second time period; wherein the iterative decoding processing functional block is also operable to update simultaneously a plurality of edge messages corresponding to a second check-block node during the second time period; and wherein the plurality of edge messages corresponds to a plurality of edges that communicatively couple a plurality of bit-block nodes to the plurality of check-block nodes within an LDPC block-bipartite graph that corresponds to an LDPC code by which the LDPC coded signal is generated.