The sum-rate bound for a new class of quadratic gaussian multiterminal source coding problems

Yang Yang, Zixiang Xiong

Research output: Chapter in Book/Report/Conference proceedingConference PaperOtherpeer-review

7 Citations (Scopus)

Abstract

In this paper we show tightness of the Berger-Tung (BT) sumrate bound for a new class of quadratic Gaussian multiterminal (MT) source coding problems dubbed bi-eigen equal-variance with equal distortion (BEEV-ED), where the L X L source covariance matrix has equal diagonal elements with two distinct eigenvalues, and the L target distortions are equal. Let K(K < L) be the number of larger eigenvalues, the BEEV covariance structure allows us to connect K i.i.d virtual Gaussian sources with the L given MT sources via an LXK semiorthogonal transform whose rows have equal Euclidean norm plus additive i.i.d. Gaussian noises, resulting in the two sets of sources being mutually conditional i.i.d. By relating the given MT source coding problem to a generalized Gaussian CEO problem with the K virtual sources as remote sources and the L MT sources as observations, we obtain a lower bound on the MT sum-rate, and show its achievability by BT schemes under the equal distortion constraints. Our BEEV-ED class of quadratic Gaussian MT source coding problems subsumes both the positive-symmetric case considered by Wagner et al. and the negative-symmetric case. Other examples, including a subclass of sources with BE circulant symmetric covariance matrices and equal distortion constraints, are also provided to highlight tightness of the sum-rate bound.

Original languageEnglish
Title of host publication2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Subtitle of host publicationMonticello, Illinois, USA, September 30 - October 2, 2009
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages1554-1561
Number of pages8
ISBN (Print)9781424458714, 9781424458707
DOIs
Publication statusPublished - 2010
Externally publishedYes
Event2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 - Monticello, IL, United States of America
Duration: 30 Sep 20092 Oct 2009

Conference

Conference2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
CountryUnited States of America
CityMonticello, IL
Period30/09/092/10/09

Cite this

Yang, Y., & Xiong, Z. (2010). The sum-rate bound for a new class of quadratic gaussian multiterminal source coding problems. In 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009: Monticello, Illinois, USA, September 30 - October 2, 2009 (pp. 1554-1561). [5394491; FrA5.5] IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ALLERTON.2009.5394491