Papers
Topics
Authors
Recent
Search
2000 character limit reached

A Connection between Good Rate-distortion Codes and Backward DMCs

Published 30 Jul 2013 in cs.IT and math.IT | (1307.7770v1)

Abstract: Let Xn∈XnX^n\in\mathcal{X}^n be a sequence drawn from a discrete memoryless source, and let Yn∈YnY^n\in\mathcal{Y}^n be the corresponding reconstruction sequence that is output by a good rate-distortion code. This paper establishes a property of the joint distribution of (Xn,Yn)(X^n,Y^n). It is shown that for D>0D>0, the input-output statistics of a R(D)R(D)-achieving rate-distortion code converge (in normalized relative entropy) to the output-input statistics of a discrete memoryless channel (dmc). The dmc is "backward" in that it is a channel from the reconstruction space Yn\mathcal{Y}^n to source space Xn\mathcal{X}^n. It is also shown that the property does not necessarily hold when normalized relative entropy is replaced by variational distance.

Authors (2)
Citations (12)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.