Patent ID: 8448040
Filing Date: 2013-05-21
Classification: H03M,H04L

Abstract:
1. A decoding method that performs belief propagation decoding of a low density parity check convolutional code defined by a parity check matrix, comprising: a calculating step of performing calculation using a plurality of calculation sequences in which a row process calculation and a column process calculation are combined, wherein an estimating step of estimating a codeword using a calculation result in the calculating step, wherein: the parity check matrix allocates regularly a protograph comprising a plurality of rows and a plurality of columns; elements of the parity check matrix except for a position where the protograph is allocated are zero; the calculating step sequentially calculates a plurality of groups in parallel at different times by a process period using the plurality of calculation sequences in which the row process calculation and the column process calculation are combined, and sequentially calculates different groups in each process period, wherein sequential calculation is paused for at least one of the plurality of calculation sequences during a predetermined process period.