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

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.

18 pages, 3 figure, orginally presented at Allerton 06

Cited by in corpus (10)

• Communication over Individual Channels
• Source coding and channel requirements for unstable processes
• A universal, operational theory of unicast multi-user communication with fidelity criteria
• Optimality and Approximate Optimality of Source-Channel Separation in Networks
• Feedback Communication over Individual Channels
• Rateless codes for AVC models
• The source coding game with a cheating switcher
• Layered black-box, behavioral interconnection perspective and applications to the problem of communication with fidelity criteria, Part I: i.i.d. sources
• Equivalence perspectives in communication, source-channel connections and universal source-channel separation
• State constraints and list decoding for the AVC