Parallel encoder for low-density parity-check (LDPC) codes

摘要

A low-density parity check (LDPC) encoder that calculate parity check values for a message using an LDPC parity check matrix is provided. A matrix-vector multiplication unit is operative to multiply a portion of the LDPC parity check matrix and the message to obtain an intermediate vector. A parallel recursion unit is operative to recursively calculate a first plurality of parity check values for the message based on the intermediate vector and to recursively calculate a second plurality of parity check values for the message based on the intermediate vector. The first plurality of parity check values are calculated in parallel with the second plurality of parity check values.