Patent ID: 9244760
Filing Date: 2016-01-26
CPC Classification: G06F,G11B,H03M

Claim Text:
1. A decoding apparatus that decodes data on the basis of reliability information on the data encoded in accordance with a parity check matrix, the decoding apparatus comprising: a reliability generating device that generates first reliability information corresponding to first detection processing relating to the data; a reliability storage memory that saves first reliability information; a row processing computation device that computes a row processing output value by performing row processing; a column processing computation device that computes a column processing output value by performing column processing; and an estimated word generating device that generates a first estimated word on the basis of the first reliability information and the row processing output value, and outputs the generated first estimated word as decoded data, wherein the row processing computation device computes a first row processing output value by performing row processing by using an initial value of the column processing output value, the column processing computation device computes a first column processing output value by performing column processing by using the first row processing output value computed by the row processing computation device and the first reliability information generated by the reliability generating device, the reliability generating device generates second reliability information corresponding to second detection processing relating to the data same as that of the first detection processing, generates third reliability information by performing computation processing based on a stochastic computation by using the first reliability information and the second reliability information, and saves the generated third reliability information in the reliability storage memory, the row processing computation device computes a second row processing output value by performing row processing by using the first column processing output value computed by the column processing computation device, the column processing computation device computes a second column processing output value by performing column processing by using the second row processing output value computed by the row processing computation device and the third reliability information saved in the reliability storage memory, and the estimated word generating device generates a second estimated word on the basis of the third reliability information and the second row processing output value, and outputs the generated second estimated word as decoded data.