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

Simple item page
dc.creatorAgarwal, Mukul
dc.creatorSahai, Anant
dc.creatorMitter, Sanjoy
dc.date2006-10-24
dc.date.accessioned2026-07-07T08:16:47Z
dc.date.available2026-07-07T08:16:47Z
dc.descriptionShannon 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.
dc.description18 pages, 3 figure, orginally presented at Allerton 06
dc.identifierhttps://arxiv.org/abs/cs/0610142
dc.identifierhttp://arxiv.org/abs/cs/0610142
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/133899
dc.subjectInformation Theory
dc.titleCoding into a source: a direct inverse Rate-Distortion theorem
dc.typetext

Files

Collections

arXiv