A fixed-rate trellis source code for memoryless sources

摘要

The trellis-based scalar-vector quantizer (TB-SVQ) for memorylesssources was introduced by Laroia and Farvardin (see IEEE Trans. Inform.Theory, vol.40, p.860, May, 1994) and outperforms all other reasonablecomplexity fixed-rate quantizers. Unfortunately, the resulting code iscatastrophic-a single bit error within a block can propagateindefinitely into other blocks. This paper presents a new algorithm,termed a fixed-rate trellis source code (FRTSC), that achievesessentially the same, or in some cases better, performance as the TB-SVQfor error-free channels, but limits the propagation of channel errors