By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Weissman, T. ; Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa, Israel ; Merhav, N.

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 Pθ of a given family {P θ,θ∈Θ}. Here, inspired by an approach which was proven fruitful previously 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 (1974) classical source coding exponent and its generalization to the case where the constraint on the rate of the code is relaxed from an almost sure constraint to a constraint on the excess-code-length exponent

Published in:

Information Theory, IEEE Transactions on  (Volume:48 ,  Issue: 2 )