Distributed compression of linear functions: Partial sum-rate tightness and gap to optimal sum-rate

Yang Yang, Zixiang Xiong

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

4 Citations (Scopus)

Abstract

We consider the problem of distributed compression of the difference Z = Y1 cY2 of two jointly Gaussian sources Y1 and Y2 (with positive correlation coefficient ρ and positive c) under an MSE distortion constraint D on Z. The rate region for this problem is unknown. We provide a new lower bound on the minimum sum-rate by utilizing the connection of the above problem with the two-terminal source coding problem with matrix-distortion constraint. Our lower bound not only improves existing bounds in many cases, but also allows us to prove sum-rate tightness of the Berger-Tung scheme when c is either relatively small or large and D is larger than some threshold. Furthermore, our lower bound enables us to show that the improved lattice-based scheme recently introduced in [1] (with the smallest achievable sum-rate) performs within 1.18 b/s from the optimal sum-rate for all values of ρ, c, and D.

Original languageEnglish
Title of host publication2011 IEEE International Symposium on Information Theory Proceedings (ISIT 2011)
Subtitle of host publicationSt. Petersburg, Russia, 31 July – 5 August 2011
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages2766-2770
Number of pages5
ISBN (Print)9781457705953, 9781457705960
DOIs
Publication statusPublished - 2011
Externally publishedYes
EventIEEE International Symposium on Information Theory 2011 - St. Petersburg, Russian Federation
Duration: 31 Jul 20115 Aug 2011
https://www.ieee.org/conferences_events/conferences/conferencedetails/index.htm?Conf_ID=15138

Conference

ConferenceIEEE International Symposium on Information Theory 2011
Abbreviated titleISIT 2011
CountryRussian Federation
CitySt. Petersburg
Period31/07/115/08/11
Internet address

Cite this

Yang, Y., & Xiong, Z. (2011). Distributed compression of linear functions: Partial sum-rate tightness and gap to optimal sum-rate. In 2011 IEEE International Symposium on Information Theory Proceedings (ISIT 2011): St. Petersburg, Russia, 31 July – 5 August 2011 (pp. 2766-2770). [6034077] IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ISIT.2011.6034077