An error correction decoding device that
decodes a multi-level modulation symbol in which the number of dimensions is D (D is an integer equal to or more than 1) and the number of bits per dimension is M (M is an integer equal to or more than 2) from each of D
pulse amplitude modulation symbols is configured. The error correction decoding device includes a soft
decision unit (1) to acquire each of the
pulse amplitude modulation symbols from a communication symbol sequence in which the D
pulse amplitude modulation symbols are arranged, calculate a first hard decision bit indicating positive and negative of a log
posterior probability ratio of each of M bits included in the multi-level modulation symbol from each of the pulse
amplitude modulation symbols, and calculate an absolute value of each of log
posterior probability ratios as a first reliability, and an
exclusive OR operating unit (2) to operate an
exclusive OR of D × M first hard decision bits calculated by the soft
decision unit (1). In addition, the error correction decoding device includes a reliability selecting unit (3) to perform comparison of D × M first reliabilities calculated by the soft
decision unit (1) with each other, select one first reliability from the D × M first reliabilities on the basis of a result of the comparison, and output the one first reliability as a second reliability, and a soft
decision error correction decoding unit (4) to perform soft
decision error correction decoding on an operation result of the
exclusive OR by the exclusive OR operating unit (2) and the second reliability.