DECODER AND DECODING METHOD FOR DECODING LOW-DENSITY PARITY-CHECK CODES WITH PARITY CHECK MATRIX

摘要

In an LDPC-code decoder, bit-processing units (10-1 to 10-M) are provided, respectively, for the 1 st to M th rows of the parity-check matrix (H) that is formed of (r × s) permuted matrices having respective arrays of (m × m). Each of bit-processing units (10-1 to 10-M) sequentially updates bit information corresponding to column positions included in the respective rows of the parity-check matrix, a bit at each of the column positions being set to "1". Parity-processing units (20-1 to 20-m) update parity information corresponding to row positions in columns of each column block of the parity-check matrix, whenever the bit-processing units (10-1 to 10-M) have finished bit update computation for m column positions in each column block, a bit at each row position being set to "1". The bit-processing units (10-1 to 10-M) starts next bit update computation after the parity-processing units (20-1 to 20-m) finish parity update computation for m columns of the first column block of the parity-check matrix.