Patent ID: 8166363

Claim:
A decoding device for decoding an LDPC (Low Density Parity Check) code, comprising: a first operation unit for performing a check node operation of a check node for decoding the LDPC code, the check node operation including an operation of a nonlinear function and an operation of an inverse function of the nonlinear function; and a second operation unit for performing a variable node operation of a variable node for decoding the LDPC code; wherein: the first operation unit includes: a function operation unit for receiving as an input a first quantized value which is a bit string expressing a numerical value with a fixed quantization width, and outputting a result of the operation of the nonlinear function as a second quantized value which is a bit string expressing a numerical value with a quantization width determined in accordance with a part of the bit string; and an inverse function operation unit for receiving the second quantized value as an input and outputting a result of the operation of the inverse function of the nonlinear function as the first quantized value.