Patent ID: 9063871
Filing Date: 2015-06-23
Classification: G06F,G11B,H03M

Abstract:
1. A decoding device which decodes an encoded signal that is obtained when an encoded sequence generated by performing error correction encoding on input data according to a predetermined error correction encoding system and performing modulation encoding according to a predetermined modulation rule passes through a communication path, the decoding device comprising: a reliability information calculating unit which calculates reliability information having a non-linear relationship with a noise distribution of the communication path in at least part of or all of the reliability information based on characteristics of the communication path and the predetermined modulation rule from the encoded signal that is obtained from the communication path; a reliability information correcting unit which corrects the reliability information calculated by the reliability information calculating unit; and an error correction decoding unit which performs error correction decoding on the reliability information corrected by the reliability information correcting unit, wherein the input data is a sequence of pre-modulation symbols which are a set of minimum units of information, and the reliability information calculating unit calculates the reliability information based on a trellis in which a case exists where the number of combinations of the pre-modulation symbols that are decoding objects of modulation symbols generated by performing modulation encoding on the pre-modulation symbols is larger than the number of combinations of the pre-modulation symbols with an unequal decoding probability among the decoding objects or a trellis in which a case exists where there is a bias in an appearance frequency of minimum units of information which constitute the pre-modulation symbols among combinations of the pre-modulation symbols with the unequal decoding probability.