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 , then we can transmit this source to within a distortion . We answer the converse question ``If we can transmit a source to within a distortion , 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