A fixed-rate trellis source code for memoryless sources

The trellis-based scalar-vector quantizer (TB-SVQ) for memoryless sources was introduced by Laroia and Farvardin (see IEEE Trans. Inform. Theory, vol.40, p.860, May, 1994) and 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 paper presents a new algorithm, termed a fixed-rate trellis source code (FRTSC), that achieves essentially the same, or in some cases better, performance as the TB-SVQ for error-free channels, but limits the propagation of channel errors