摘要 |
PROBLEM TO BE SOLVED: To process bit update and parity update on pipeline. SOLUTION: An LDPC encoder/decoder comprises bit processing units 10-1 to 10-M (M=rm), parity processing units 20-1 to 20-m, and a controller 40. The units 10-1 to 10-M are provided in correspondence with first to M rows of a parity check matrix of such a structure as an m×m permutation matrix is arranged in r×s, and sequentially updates bit information where the value in that row corresponds to each column position of "1". Every time when bit update by the units 10-1 to 10-M ends for m column positions in the corresponding row of the check matrix, the units 20-1 to 20-m update parity information where the value in m columns to which the m column positions belong corresponds to each column position of "1". When parity update of first m columns of the check matrix by the units 20-1 to 20-m ends, the units 10-1 to 10-M start next bit update. COPYRIGHT: (C)2006,JPO&NCIPI
|