Universal capacity of channels with given rate-distortion in absence of common randomness, and failure of universal source-channel separation

Mukul Agarwal, Swastik Kopparty, Sanjoy Mitter

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Recently, [3] studied the universal capacity of a set of channels where each channel in the set communicates a random source to within a distortion level D, when the transmitter and receiver have access to common randomness. In this paper, we study the universal capacity for this channel set in the case when there is no access to common randomness.We show that when the distortion level D is positive, the universal capacity is 0. This also leads to the conclusion that universal source-channel separation for rate-distortion as stated in [4], is false.

Original languageEnglish (US)
Title of host publication2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Pages700-707
Number of pages8
DOIs
StatePublished - 2009
Externally publishedYes
Event2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 - Monticello, IL, United States
Duration: Sep 30 2009Oct 2 2009

Publication series

Name2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

Other

Other2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Country/TerritoryUnited States
CityMonticello, IL
Period9/30/0910/2/09

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Control and Systems Engineering
  • Communication

Fingerprint

Dive into the research topics of 'Universal capacity of channels with given rate-distortion in absence of common randomness, and failure of universal source-channel separation'. Together they form a unique fingerprint.

Cite this