Patent ID: 8205130
Filing Date: 2012-06-19
Classification: H03M

Abstract:
1. A decoding apparatus for decoding low density parity check codes, comprising: a plurality of storage means for storing logarithmic likelihood ratios or logarithmic posteriori probability ratios for one codeword into addresses thereof which are independent of each other; and readout means for simultaneously reading out, from among the logarithmic likelihood ratios or logarithmic posteriori probability ratios for the one codeword stored in said storage means, a plurality of ones of the logarithmic likelihood ratios or logarithmic posteriori probability ratios which correspond to non-zero value elements in a predetermined one row of the check matrix used in a coding process of the low density parity check codes; and wherein the readout time number necessary to read out all of those of the logarithmic likelihood ratios or logarithmic posteriori probability ratios which correspond to the non-zero values in an arbitrary row of the check matrix from said storage means is a number obtained by rounding a value obtained by dividing the maximum value of the row weight of the check matrix by the number of said storage means upwards into a digital value.