Rate region of the quadratic Gaussian two-encoder source-coding problem

Aaron B. Wagner, Saurabha Tavildar, Pramod Viswanath

Research output: Contribution to journalArticle

Abstract

We determine the rate region of the quadratic Gaussian two-encoder source-coding problem. This rate region is achieved by a simple architecture that separates the analog and digital aspects of the compression. Furthermore, this architecture requires higher rates to send a Gaussian source than it does to send any other source with the same covariance. Our techniques can also be used to determine the sum-rate of some generalizations of this classical problem. Our approach involves coupling the problem to a quadratic Gaussian "CEO problem.".

Original languageEnglish (US)
Pages (from-to)1938-1961
Number of pages24
JournalIEEE Transactions on Information Theory
Volume54
Issue number5
DOIs
StatePublished - May 1 2008

Fingerprint

coding

Keywords

  • CEO problem
  • Gaussian sources
  • Multiterminal source coding
  • Rate region
  • Remote source
  • Vector quantization
  • Worst case source

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this

Rate region of the quadratic Gaussian two-encoder source-coding problem. / Wagner, Aaron B.; Tavildar, Saurabha; Viswanath, Pramod.

In: IEEE Transactions on Information Theory, Vol. 54, No. 5, 01.05.2008, p. 1938-1961.

Research output: Contribution to journalArticle

@article{520b12085ec44dc2807919e870cc6dc4,
title = "Rate region of the quadratic Gaussian two-encoder source-coding problem",
abstract = "We determine the rate region of the quadratic Gaussian two-encoder source-coding problem. This rate region is achieved by a simple architecture that separates the analog and digital aspects of the compression. Furthermore, this architecture requires higher rates to send a Gaussian source than it does to send any other source with the same covariance. Our techniques can also be used to determine the sum-rate of some generalizations of this classical problem. Our approach involves coupling the problem to a quadratic Gaussian {"}CEO problem.{"}.",
keywords = "CEO problem, Gaussian sources, Multiterminal source coding, Rate region, Remote source, Vector quantization, Worst case source",
author = "Wagner, {Aaron B.} and Saurabha Tavildar and Pramod Viswanath",
year = "2008",
month = "5",
day = "1",
doi = "10.1109/TIT.2008.920343",
language = "English (US)",
volume = "54",
pages = "1938--1961",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - Rate region of the quadratic Gaussian two-encoder source-coding problem

AU - Wagner, Aaron B.

AU - Tavildar, Saurabha

AU - Viswanath, Pramod

PY - 2008/5/1

Y1 - 2008/5/1

N2 - We determine the rate region of the quadratic Gaussian two-encoder source-coding problem. This rate region is achieved by a simple architecture that separates the analog and digital aspects of the compression. Furthermore, this architecture requires higher rates to send a Gaussian source than it does to send any other source with the same covariance. Our techniques can also be used to determine the sum-rate of some generalizations of this classical problem. Our approach involves coupling the problem to a quadratic Gaussian "CEO problem.".

AB - We determine the rate region of the quadratic Gaussian two-encoder source-coding problem. This rate region is achieved by a simple architecture that separates the analog and digital aspects of the compression. Furthermore, this architecture requires higher rates to send a Gaussian source than it does to send any other source with the same covariance. Our techniques can also be used to determine the sum-rate of some generalizations of this classical problem. Our approach involves coupling the problem to a quadratic Gaussian "CEO problem.".

KW - CEO problem

KW - Gaussian sources

KW - Multiterminal source coding

KW - Rate region

KW - Remote source

KW - Vector quantization

KW - Worst case source

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

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

U2 - 10.1109/TIT.2008.920343

DO - 10.1109/TIT.2008.920343

M3 - Article

AN - SCOPUS:43749085773

VL - 54

SP - 1938

EP - 1961

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 5

ER -