Title :
A new trellis source code for memoryless sources
Author :
Yang, Liuyang ; Fischer, Thomas R.
Author_Institution :
Intel Corp., Hillsboro, OR, USA
fDate :
11/1/1998 12:00:00 AM
Abstract :
The trellis-based scalar-vector quantizer (TB-SVQ) for memoryless sources combines the scalar-vector quantizer (SVQ) with trellis coded quantization (TCQ) to achieve both boundary gain and granular gain. The resulting quantizer outperforms all other reasonable complexity fixed-rate quantizers. Unfortunately, the resulting code is catastrophic-a single bit error within a block can propagate indefinitely into other blocks. This correspondence presents a new trellis source code that can achieve essentially the same, or in some cases better, performance as the TB-SVQ for error-free channels, but limits the propagation of channel errors
Keywords :
computational complexity; memoryless systems; source coding; trellis codes; vector quantisation; TB-SVQ; binary symmetric channels; boundary gain; error propagation; error-free channels; granular gain; memoryless sources; trellis coded quantization; trellis source code; trellis-based scalar-vector quantizer; Computer errors; Computer science; Convolutional codes; Decoding; Entropy; Information theory; Multidimensional systems; Propagation losses; Rate-distortion; Vector quantization;
Journal_Title :
Information Theory, IEEE Transactions on