Entropy-Constrained Trellis Coded Quantization: Implementation and Adaptation

Simple item page
dc.contributor.authorLee, Cheng-Chiehen_US
dc.contributor.authorFarvardin, Narimanen_US
dc.contributor.departmentISRen_US
dc.date.accessioned2007-05-23T09:53:51Z
dc.date.available2007-05-23T09:53:51Z
dc.date.issued1993en_US
dc.description.abstractEntropy-constrained trellis coded quantization (ECTCQ) of memoryless sources is known to be an efficient source coding technique in the rate-distortion sense. We develop an ECTCQ scheme that employs a symmetric reproduction codebook. The symmetry of the reproduction codebook, while essentially costs no performance loss, is exploited to reduce the memory requirement in entropy coding the ECTCQ output. In practice, a buffer of finite, and preferably small, size is needed to interface the variable-length codewords to the fixed-rate channel. An adaptive ECTCQ (A-ECTCQ) scheme, which uses a buffer-state feedback to control the quantizer characteristics to avoid buffer overflow/underflow, is studied in this work. The choice of encoding delay is an important issue in A- ECTCQ, as too long a delay will adversely impact the performance of the feedback control. We propose a pathwise-adaptive ECTCQ (PA-ECTCQ) that solves the encoding delay problem. Simulation results indicate that, while the buffer overflow/underflow problems of the PA- ECTCQ can be practically eliminated, the overall quantization distortion is increased only negligibly over theoretical performance predictions. Our experiments also suggests that PA- ECTCQ is robust with respect to source mismatch.en_US
dc.format.extent747273 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/5381
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1993-36en_US
dc.subjectTrellis coded quantizationen_US
dc.subjectbuffer-instrumented adaptationen_US
dc.subjectentropy codingen_US
dc.subjectrobust quantizationen_US
dc.subjectCommunication en_US
dc.subjectSignal Processing Systemsen_US
dc.titleEntropy-Constrained Trellis Coded Quantization: Implementation and Adaptationen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR_93-36.pdf
Size:
729.76 KB
Format:
Adobe Portable Document Format
Download

Collections

Institute for Systems Research Technical Reports