Patent ID: 7500168
Filing Date: 2009-03-03
Classification: H03M

Abstract:
1. A low-density parity-check code decoder comprising: (r×m) bit-processing units configured to perform bit update computation for sequentially updating bit information corresponding to column positions included in the respective rows of a parity-check matrix, the parity-check matrix being formed of (r×s) permuted matrices each having an array of (m×m) and being divided into s column blocks, a bit at each of the column positions being set to “1”; m parity-processing units configured to perform parity update computation for updating parity information corresponding to row positions in m columns of each column block of the parity-check matrix, a bit at each of the row positions being set to “1”; and a controller configured to cause, whenever the (r×m) bit-processing units have finished bit update computation for m column positions in the respective rows of the parity-check matrix, the m parity-processing units to perform parity update computation corresponding to m columns of one of the s column blocks to which the m column positions belong, the controller being configured to cause, after the parity-processing units finish parity update computation for m columns of a first one of the s column blocks, the (r×m) bit-processing units to start next bit update computation.