Patent ID: 7103819
Filing Date: 2006-09-05
Classification: H03M

Abstract:
1. A decoding device that decodes a code encoded by low-density parity check coding, said decoding device comprising: receiving means for receiving data as a received value; distribution determining means for determining a distribution of noise that is superposed on the data received by the receiving means; quantization width determining means for determining a quantization width that is optimized so that an error probability after decoding becomes the minimum with respect to the noise distribution determined by the distribution determining means or the noise distribution determined by the distribution determining means becomes the maximum with respect to a given error probability after decoding; quantizing means for quantizing a probability distribution of the received value received by the receiving means with a predetermined low bit number according to the quantization width determined by the quantization width determining means; and message determining means for determining a message as information bits based on the probability distribution of the received value quantized by the quantizing means.