Patent ID: 8286050
Filing Date: 2012-10-09
Classification: H03M,H04L

Abstract:
1. A decoding method that performs belief propagation decoding of a low density parity check convolutional code, comprising: a row process calculating step of, employing a row process calculator, to update log-likelihood ratios corresponding to each row of a parity check matrix; a column process calculating step of updating log-likelihood ratios corresponding to each column of the parity check matrix; and an estimating step of estimating a codeword using a calculation result in the row process calculating step and the column process calculating step, wherein: the parity check matrix includes an element corresponding to a parity check polynomial of degree D, D being a natural number; the parity check matrix is separated by a plurality of sub check matrixes comprising (D+1)×N columns and (D+1)×N/n rows, N being a natural number; a parity check equation of a (j+1)-th row in the parity check matrix, j being a natural number, is a parity check equation in which a parity check equation of a j-th row in the parity check matrix is shifted by a shift amount of n columns, n being a natural number, the shift amount of n columns being determined by a coding rate; a plurality of first sub check matrices including the parity check polynomial have respective elements shifted per the (D+1)×N columns and per the (D+1)×N/n rows from an element (1,1) of the parity check matrix; a plurality of second sub check matrices including a part of the parity check polynomial have respective elements obtained by shifting the first sub matrix by n rows; the row process calculating step performs calculation, in series, from the first sub check matrix including an element (1,1) of the parity check matrix, using the first sub check matrix and the second sub check matrix adjacent to the first sub check matrix, the column process calculating step performs calculation, in series, from the second sub check matrix including an element (1+n,1) of the parity check matrix, using the second sub check matrix and the first sub check matrix adjacent to the second sub check matrix; and the row process calculating step and the column process calculating step perform calculations alternately.