Cascade and triangular source coding with side information at the first two nodes

Haim H. Permuter; Tsachy Weissman

doi:10.1109/TIT.2012.2188273

Cascade and triangular source coding with side information at the first two nodes

Haim H. Permuter, Tsachy Weissman

Department of Electrical & Computer Engineering

Research output: Contribution to journal › Article › peer-review

8 Scopus citations

Abstract

We consider the cascade and triangular rate-distortion problem where side information is known to the source encoder and to the first user but not to the second user. We characterize the rate-distortion region for these problems, as well as some of their extensions. For the quadratic Gaussian case, we show that it is sufficient to consider jointly Gaussian distributions, which leads to an explicit solution.

Original language	English
Article number	6155089
Pages (from-to)	3339-3349
Number of pages	11
Journal	IEEE Transactions on Information Theory
Volume	58
Issue number	6
DOIs	https://doi.org/10.1109/TIT.2012.2188273
State	Published - 28 May 2012

Keywords

Cascade source coding
Pareto frontier
empirical coordination
multihop coding
quadratic Gaussian
rate distortion
side information
source coding
triangular source coding

ASJC Scopus subject areas

Information Systems
Computer Science Applications
Library and Information Sciences

Access to Document

10.1109/TIT.2012.2188273

Cite this

@article{071e908faab0432ab1a0bd3f7502433f,

title = "Cascade and triangular source coding with side information at the first two nodes",

abstract = "We consider the cascade and triangular rate-distortion problem where side information is known to the source encoder and to the first user but not to the second user. We characterize the rate-distortion region for these problems, as well as some of their extensions. For the quadratic Gaussian case, we show that it is sufficient to consider jointly Gaussian distributions, which leads to an explicit solution.",

keywords = "Cascade source coding, Pareto frontier, empirical coordination, multihop coding, quadratic Gaussian, rate distortion, side information, source coding, triangular source coding",

author = "Permuter, {Haim H.} and Tsachy Weissman",

note = "Funding Information: Manuscript received January 13, 2010; revised December 04, 2011; accepted January 16, 2012. Date of publication February 17, 2012; date of current version May 15, 2012. This work was supported in part by the NSF under Grant CCF-0729195, in part by the ISF under Grant 684/11, and in part by the Center for Science of Information (CSoI), an NSF Science and Technology Center, under Grant CCF-0939370. The work of H. Permuter was supported in part by the Marie Curie Reintegration fellowship. The material in this paper was presented in part at the 2010 IEEE International Symposium on Information Theory.",

year = "2012",

month = may,

day = "28",

doi = "10.1109/TIT.2012.2188273",

language = "English",

volume = "58",

pages = "3339--3349",

journal = "IEEE Transactions on Information Theory",

issn = "0018-9448",

publisher = "Institute of Electrical and Electronics Engineers",

number = "6",

}

TY - JOUR

T1 - Cascade and triangular source coding with side information at the first two nodes

AU - Permuter, Haim H.

AU - Weissman, Tsachy

N1 - Funding Information: Manuscript received January 13, 2010; revised December 04, 2011; accepted January 16, 2012. Date of publication February 17, 2012; date of current version May 15, 2012. This work was supported in part by the NSF under Grant CCF-0729195, in part by the ISF under Grant 684/11, and in part by the Center for Science of Information (CSoI), an NSF Science and Technology Center, under Grant CCF-0939370. The work of H. Permuter was supported in part by the Marie Curie Reintegration fellowship. The material in this paper was presented in part at the 2010 IEEE International Symposium on Information Theory.

PY - 2012/5/28

Y1 - 2012/5/28

N2 - We consider the cascade and triangular rate-distortion problem where side information is known to the source encoder and to the first user but not to the second user. We characterize the rate-distortion region for these problems, as well as some of their extensions. For the quadratic Gaussian case, we show that it is sufficient to consider jointly Gaussian distributions, which leads to an explicit solution.

AB - We consider the cascade and triangular rate-distortion problem where side information is known to the source encoder and to the first user but not to the second user. We characterize the rate-distortion region for these problems, as well as some of their extensions. For the quadratic Gaussian case, we show that it is sufficient to consider jointly Gaussian distributions, which leads to an explicit solution.

KW - Cascade source coding

KW - Pareto frontier

KW - empirical coordination

KW - multihop coding

KW - quadratic Gaussian

KW - rate distortion

KW - side information

KW - source coding

KW - triangular source coding

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

U2 - 10.1109/TIT.2012.2188273

DO - 10.1109/TIT.2012.2188273

M3 - Article

AN - SCOPUS:84861369900

SN - 0018-9448

VL - 58

SP - 3339

EP - 3349

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

IS - 6

M1 - 6155089

ER -

Cascade and triangular source coding with side information at the first two nodes

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this