English

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

Information Theory 2007-07-13 v1 math.IT

Abstract

Shannon proved that if we can transmit bits reliably at rates larger than the rate distortion function R(D)R(D), then we can transmit this source to within a distortion DD. We answer the converse question ``If we can transmit a source to within a distortion DD, 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.

Keywords

Cite

@article{arxiv.cs/0610142,
  title  = {Coding into a source: a direct inverse Rate-Distortion theorem},
  author = {Mukul Agarwal and Anant Sahai and Sanjoy Mitter},
  journal= {arXiv preprint arXiv:cs/0610142},
  year   = {2007}
}

Comments

18 pages, 3 figure, orginally presented at Allerton 06