Published February 2015 | Version public
Book Section - Chapter

The output distribution of good lossy source codes

  • 1. ROR icon California Institute of Technology
  • 2. ROR icon Princeton University

Abstract

This paper provides a necessary condition good rate-distortion codes must satisfy. Specifically, it is shown that as the blocklength increases, the distribution of the input given the output of a good lossy code converges to the distribution of the input given the output of the joint distribution achieving the rate-distortion function, in terms of the normalized conditional relative entropy. The result holds for stationary ergodic sources with subadditive distortion measures, both for fixed-length and variable-length compression. A similar necessary condition is given for lossy joint source-channel coding.

Additional Information

© 2015 IEEE. The authors are grateful to Dr. Curt Schieler for helpful discussions.

Additional details

Identifiers

Eprint ID
72015
DOI
10.1109/ITA.2015.7309005
Resolver ID
CaltechAUTHORS:20161115-082050134

Related works

Dates

Created
2016-11-15
Created from EPrint's datestamp field
Updated
2021-11-11
Created from EPrint's last_modified field