Unified duality between channel capacity and rate distortion with state information

M. Chiang; T. M. Cover

Unified duality between channel capacity and rate distortion with state information

M. Chiang, T. M. Cover

Electrical and Computer Engineering

Research output: Contribution to journal › Conference article › peer-review

18 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 (S₁, S₂) available at the sender and at the receiver, respectively. The general formula C = max_p(u,x\s(1))[I(U; S₂, Y)-I(U; S₁)] 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 language	English (US)
Pages (from-to)	301
Number of pages	1
Journal	IEEE International Symposium on Information Theory - Proceedings
State	Published - 2001
Event	2001 IEEE International Symposium on Information Theory (ISIT 2001) - Washington, DC, United States Duration: Jun 24 2001 → Jun 29 2001

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Cite this

@article{17d14cbad99c413fa0712bb9360c0c45,

title = "Unified duality between channel capacity and rate distortion with state information",

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.",

author = "M. Chiang and Cover, {T. M.}",

year = "2001",

language = "English (US)",

pages = "301",

journal = "IEEE International Symposium on Information Theory - Proceedings",

issn = "2157-8095",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "2001 IEEE International Symposium on Information Theory (ISIT 2001) ; Conference date: 24-06-2001 Through 29-06-2001",

}

TY - JOUR

T1 - Unified duality between channel capacity and rate distortion with state information

AU - Chiang, M.

AU - Cover, T. M.

PY - 2001

Y1 - 2001

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0034858502&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034858502&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:0034858502

SN - 2157-8095

SP - 301

JO - IEEE International Symposium on Information Theory - Proceedings

JF - IEEE International Symposium on Information Theory - Proceedings

T2 - 2001 IEEE International Symposium on Information Theory (ISIT 2001)

Y2 - 24 June 2001 through 29 June 2001

ER -

Unified duality between channel capacity and rate distortion with state information

Abstract

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this