Patent ID: 8086932

Claim:
A decoding apparatus for decoding a low-density parity check code defined by a parity check matrix, comprising: a reception unit configured to receive word data; a first storage configured to store the received word data for each element of the parity check matrix as initialized column operation data, each element being defined by a row number and a column number, respectively; a second storage configured to receive row operation data and a write request of the row operation data and store the row operation data for an element according to the write request; a first operation unit configured to read column operation data in the first storage for elements of “1” for each row of the parity check matrix, carry out a row operation to thereby calculate row operation data for each of the elements of “1” for said each row and request writing of calculated row operation data to the second storage by specifying each of the elements of “1”; a calculation unit configured to read column operation data in the first storage for elements of “1” for each row of the parity check matrix and calculate a reliability coefficient with respect to establishment of a parity check equation defined by said each row, respectively; a second operation unit configured to read row operation data in the second storage for elements of “1” for each column of the parity check matrix, carry out a column operation to thereby calculate column operation data for each of the elements of “1” for said each column and write calculated column operation data into the first storage for each of the elements of “1”; and a controller configured to iteratively execute one set which includes respective processing by the first operation unit, the calculation unit and the second operation unit and omit the processing by the first operation unit and the calculation unit in the one set for a row for which the reliability coefficient has satisfied a threshold.