Tradeoffs between the excess-code-length exponent and the excess-distortion exponent in lossy source coding

Lossy compression of a discrete memoryless source (DMS) with respect to a single-letter distortion measure is considered. We study the best attainable tradeoff between the exponential rates of the probabilities that the codeword length and that the cumulative distortion exceed respective thresholds for two main cases. The first scenario examined is that where the source is corrupted by a discrete memoryless channel (DMC) prior to reaching the coder. In the second part of this work, we examine the universal setting, where the (noise-free) source is an unknown member of a given family 2 . Here, inspired by an approach which was proven fruitful recently in the context of composite hypothesis testing, we allow the constraint on the excess-code-length exponent to be -dependent. Corollaries are derived for some special cases of interest, including Marton's classical source coding exponent and its generalization to the case where the constraint on the rate of the code is relaxed from an ...

• Type: Journal
• Year: 2002
• Where: TIT
• Authors: Tsachy Weissman, Neri Merhav
• Keywords: Discrete Memoryless Source, Excess-code-length Exponent, Single-letter Distortion Measure, TIT 2002