DECODER AND DECODING METHOD FOR DECODING IRREGULAR LOW-DENSITY PARITY-CHECK CODES

摘要

First parity check matrix and thereby arranged adjacent to the second bit to the first to the M rows of the parity check matrix is ​​a parity check matrix that includes processing units are provided (10-1, ... 10-M). First and second parity check matrix, respectively (n1 × m1) permuted matrices and (n2 × m2) permuted matrices included. Bit-processing units (10-1, ... 10-M) is to update the bit information corresponding to column positions included in respective rows of the first and second parity check matrix sequentially. Here, it is set to bit "1" in each column position. Parity processing units (20-1, ..., 20-m) are the first parity information corresponding to the n1 column blocks to row positions in p1 columns of each of the parity check matrix and a second parity check matrix the parity information corresponding to row positions in the n2 column blocks, each of the p2 columns of the updates.