量子化幅を最適化して符号性能を向上させ、ＬＤＰＣ符号の復号を高精度に行うことができる復号装置である。復号装置（３）は、受信部（１０）によって受信されたデータに重畳されている雑音の分散を求める分散測定部（２０）と、この分散測定部（２０）によって求められた雑音の分散に対して復号後の誤り確率が最小となるように、または、与えられた復号後の誤り確率に対して分散測定部（２０）によって求められた雑音の分散が最大となるように、最適化した量子化幅を決定する量子化幅決定部（３０）と、この量子化幅決定部（３０）によって決定された量子化幅で、受信部（１０）によって受信された受信値の確率分布を所定の低ビット数で量子化する量子化部（４０）と、この量子化部（４０）によって量子化された受信値の確率分布に基づいて情報ビットとしてのメッセージを算出するメッセージ算出部（５０）とを備える。