Decoding device and method, program recording medium, and program using modulation code encoded in accordance with a variable length table

A decoding method for decoding a modulation code encoded in accordance with a variable-length table in which input bit lengths are variable, comprising the steps of:

• inputting the modulation code;
• and
• decoding the modulation code input in the code input step, wherein
• in the decoding step, the modulation code is decoded based on a modulation code trellis represented by paths corresponding in a one-to-one fashion to overall state transitions in the encoding process of the modulation code in accordance with the variable-length table.

A computer readable medium including a program stored therein for causing a computer to perform a decoding process on a modulation code encoded in accordance with a variable-length table in which input bit lengths are variable, the program comprising the steps of:

• inputting the modulation code;
• and
• decoding the modulation code input in the code input step, wherein
• in the decoding step, the modulation code is decoded based on a modulation code trellis represented by paths corresponding in a one-to-one fashion to overall state transitions in the encoding process of the modulation code in accordance with the variable-length table.

A program storing on computer readable medium for causing a computer to perform a decoding process on a modulation code encoded in accordance with a variable-length table in which input bit lengths are variable, comprising the steps of:

• inputting the modulation code;
• and
• decoding the modulation code input in the code input step, wherein
• in the decoding step, the modulation code is decoded based on a modulation code trellis represented by paths corresponding in a one-to-one fashion to overall state transitions in the encoding process of the modulation code in accordance with the variable-length table.