An improved outer bound for multiterminal source coding

被引:63
|
作者
Wagner, Aaron B. [1 ]
Anantharam, Venkat [2 ]
机构
[1] Cornell Univ, Sch Elect & Comp Engn, Ithaca, NY 14853 USA
[2] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA
基金
美国国家科学基金会;
关键词
CEO problem; erasure distortion; multiterminal source coding; outer bound; rate region; rate-distortion;
D O I
10.1109/TIT.2008.920249
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We prove a new outer bound on the rate-distortion region for the multiterminal source-coding problem. This bound subsumes the best outer bound in the literature and improves upon it strictly in some cases. The improved bound enables us to obtain a new, conclusive result for the binary erasure version of the "CEO problem." The bound recovers many of the converse results that have been established for special cases of the problem, including the recent one for the Gaussian two-encoder problem.
引用
收藏
页码:1919 / 1937
页数:19
相关论文
共 50 条
  • [1] An improved outer bound for the multiterminal source-coding problem
    Wagner, AB
    Anantharam, V
    [J]. 2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 1406 - 1410
  • [2] Gaussian Multiterminal Source-Coding with Markovity: An Efficiently-Computable Outer Bound
    Bilgen, Omer
    Wagner, Aaron B.
    [J]. 2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 2432 - 2437
  • [3] Outer Bounds for Multiterminal Source Coding via a Strong Data Processing Inequality
    Courtade, Thomas A.
    [J]. 2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 559 - 563
  • [4] Gaussian multiterminal source coding
    Oohama, Y
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (06) : 1912 - 1923
  • [5] Cascade Multiterminal Source Coding
    Cuff, Paul
    Su, Han-I
    El Gamal, Abbas
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 1199 - 1203
  • [6] Backward channels in multiterminal source coding
    Servetto, Sergio D.
    [J]. 2006 IEEE Information Theory Workshop, 2006, : 206 - 210
  • [7] On Vector Gaussian Multiterminal Source Coding
    Wang, Jia
    Chen, Jun
    [J]. 2012 IEEE INFORMATION THEORY WORKSHOP (ITW), 2012, : 182 - 186
  • [8] Vector Gaussian Multiterminal Source Coding
    Wang, Jia
    Chen, Jun
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (09) : 5533 - 5552
  • [9] Canonical Description for Multiterminal Source Coding
    Jana, Soumya
    Blahut, Richard
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 697 - 701
  • [10] Multiterminal source coding with high resolution
    Zamir, R
    Berger, T
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (01) : 106 - 117