Unified duality between channel capacity and rate distortion with state information

Mung Chiang, T. M. Cover

Research output: Contribution to journalConference article

16 Scopus citations

Abstract

We show that the duality between channel capacity and data compression is retained when state information is available to the sender, to the receiver, to both, or to neither. We also present a unified theory for different cases of channel capacity with state information, which extends existing results to arbitrary pairs of i.i.d. state information (S1, S2) available at the sender and at the receiver, respectively. The general formula C = maxp(u,x\s(1))[I(U; S2, Y)-I(U; S1)] assumes the same form as the Wyner-Ziv rate distortion function with state information. The Wyner-Ziv formula also unifies four special cases of the rate distortion problem with the state information.

Original languageEnglish (US)
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
StatePublished - Sep 12 2001
Event2001 IEEE International Symposium on Information Theory (ISIT 2001) - Washington, DC, United States
Duration: Jun 24 2001Jun 29 2001

All Science Journal Classification (ASJC) codes

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

Fingerprint Dive into the research topics of 'Unified duality between channel capacity and rate distortion with state information'. Together they form a unique fingerprint.

  • Cite this