pith. sign in

arxiv: cs/0610142 · v1 · submitted 2006-10-24 · 💻 cs.IT · math.IT

Coding into a source: a direct inverse Rate-Distortion theorem

classification 💻 cs.IT math.IT
keywords distortiontransmitratesourcebitsconversedirectfunction
0
0 comments X
read the original abstract

Shannon proved that if we can transmit bits reliably at rates larger than the rate distortion function $R(D)$, then we can transmit this source to within a distortion $D$. We answer the converse question ``If we can transmit a source to within a distortion $D$, can we transmit bits reliably at rates less than the rate distortion function?'' in the affirmative. This can be viewed as a direct converse of the rate distortion theorem.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.