Title :
A new trellis-coded residual scalar quantizer
Author :
Khan, Mohammad A. ; Smith, Mark J T ; McLaughlin, Steven W.
Author_Institution :
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Abstract :
Trellis coded quantization (TCQ) is generalized to allow the use of trellis coding with residual quantization. Design techniques for trellis coded residual quantization are discussed and their optimality under various conditions is analyzed. Several quantizer optimization algorithms are discussed. A trellis-into-trellis structure is introduced as a means to obtain additional gain in the residual quantizer. The trellis structure provides a mechanism to capture the cell shape gain, while the multistage structure provides a memory efficient representation. This trellis-based residual structure is shown to yield significant improvement over conventional residual (or multistage) quantizers. The trellis-into-trellis structure is then coupled with a variable length coder in an entropy constrained design procedure. The entropy constrained coder is shown to have performance advantage over entropy constrained TCQ for standard sources.
Keywords :
entropy codes; optimisation; quantisation (signal); trellis codes; variable rate codes; TCQ; cell shape gain; entropy constrained TCQ; entropy constrained design; memory efficient representation; multistage quantizers; multistage structure; performance; quantizer optimization algorithms; residual quantizer gain; standard sources; trellis coded residual quantization; trellis coding; trellis-coded residual scalar quantizer; trellis-into-trellis structure; variable length coder; Algorithm design and analysis; Code standards; Data compression; Design methodology; Entropy; Gain; Partitioning algorithms; Quantization; Shape; Viterbi algorithm;
Conference_Titel :
Signals, Systems & Computers, 1998. Conference Record of the Thirty-Second Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
Print_ISBN :
0-7803-5148-7
DOI :
10.1109/ACSSC.1998.751624