Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
97 tokens/sec
GPT-4o
53 tokens/sec
Gemini 2.5 Pro Pro
44 tokens/sec
o3 Pro
5 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A Connection between Good Rate-distortion Codes and Backward DMCs (1307.7770v1)

Published 30 Jul 2013 in cs.IT and math.IT

Abstract: Let $Xn\in\mathcal{X}n$ be a sequence drawn from a discrete memoryless source, and let $Yn\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)$. It is shown that for $D>0$, the input-output statistics of a $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 $\mathcal{Y}n$ to source space $\mathcal{X}n$. It is also shown that the property does not necessarily hold when normalized relative entropy is replaced by variational distance.

User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (2)
  1. Curt Schieler (7 papers)
  2. Paul Cuff (54 papers)
Citations (12)

Summary

We haven't generated a summary for this paper yet.