Operational duality between Gelfand-Pinsker and Wyner-Ziv coding

Ankit Gupta, Sergio Verdú

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

4 Scopus citations

Abstract

We explore the duality between the Gelfand-Pinsker problem of channel coding with side information at the transmitter and the Wyner-Ziv problem of lossy compression with side information at the decompressor in the operational sense: whether a capacity-achieving encoder-decoder sequence achieves the rate distortion function of the dual problem when the channel decoder (resp. encoder) is the source compressor (resp. decompressor). We show that there exist capacity-achieving channel coding schemes that also achieve the rate-distortion function for the dual problem. However, this duality does not hold for every capacity-achieving channel coding scheme. In particular, we show that the original capacity-achieving encoder-decoder scheme of Gelfand-Pinsker operates far from the Wyner-Ziv rate-distortion function.

Original languageEnglish (US)
Title of host publication2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings
Pages530-534
Number of pages5
DOIs
StatePublished - 2010
Event2010 IEEE International Symposium on Information Theory, ISIT 2010 - Austin, TX, United States
Duration: Jun 13 2010Jun 18 2010

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8103

Other

Other2010 IEEE International Symposium on Information Theory, ISIT 2010
Country/TerritoryUnited States
CityAustin, TX
Period6/13/106/18/10

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Operational duality between Gelfand-Pinsker and Wyner-Ziv coding'. Together they form a unique fingerprint.

Cite this