Embedded Trellis Coded Quantization

An embedded trellis construction technique is presented and proposed for use in Embedded Trellis Coded Quantization (E-TCQ). Both fixed-rate and variable rate E-TCQ are developed and shown to achieve good rate-distortion performance for reasonable computational complexity. The performance of fixed-rate E-TCQ is investigated for memoryless Gaussian, Laplacian, and uniform sources and shown to outperform multi-stage TCQ. For Gaussian and Laplacian sources the performance of fixed-rate E-TCQ shows large gains over the performance of scalar embedded fixed-rate quantizers. In the case of a Gaussian source, the performance loss of fixed-rate E-TCQ compared with TCQ decreases with an increasing number of trellis states; for a large enough trellis this loss becomes negligible. Prepared through collaborative participation in the Advanced Telecommunications & Information Distribution Research Program (ATIRP) Consortium sponsored by the U.S. Army Research Laboratory under Federated Laboratory P..