Sciweavers

TIT
2002

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

13 years 3 months ago
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 ...
Tsachy Weissman, Neri Merhav
Added 23 Dec 2010
Updated 23 Dec 2010
Type Journal
Year 2002
Where TIT
Authors Tsachy Weissman, Neri Merhav
Comments (0)