Architectures for decoding low density parity check codes permit varying
degrees of hardware sharing to balance throughput, power consumption and
area requirements. The LDPC decoding architectures may be useful in a
variety of communication systems in which throughput, power consumption,
and area are significant concerns. The decoding architectures implement
an approximation of the standard message passing algorithm used for LDPC
decoding, thereby reducing computational complexity. Instead of a fully
parallel structure, this approximation permits at least a portion of the
message passing structure between check and bit nodes to be implemented
in a block-serial mode, providing reduced area without substantial added
latency.