Method, medium and apparatus for quantization encoding and de-quantization decoding using trellis

摘要

Provided are a method and apparatus for quantization encoding and de-quantization decoding using a trellis. Unlike a trellis coded quantization (TCQ) index, by classifying quantization levels to which cosets are allocated and allocating indexes to the quantization levels so that a coset corresponding to a specific branch in a predetermined state in the trellis can be selected with only indexes without encoding or decoding information on paths, quantization encoding and de-quantization decoding are performed by using a new index.