Successive wyner-ziv coding scheme and its application to the quadratic Gaussian CEO problem

被引:37
作者
Chen, Jun [1 ]
Berger, Toby [2 ]
机构
[1] McMaster Univ, Dept Elect & Comp Engn, Hamilton, ON L8S 4K1, Canada
[2] Univ Virginia, Dept Elect & Comp Engn, Charlottesville, VA 22904 USA
关键词
CEO problem; contra-polymatroid; rate splitting; source splitting; successive refinement; Wyner-Ziv coding;
D O I
10.1109/TIT.2008.917687
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we introduce a distributed source coding scheme called, successive Wyner-Ziv coding. We show that every point in the rate region of the quadratic Gaussian CEO problem can be achieved via successive Wyner-Ziv coding. The concept of successive refinement in single source coding is generalized to the distributed source coding scenario, which we refer to as distributed successive refinement. For the quadratic Gaussian CEO problem, we establish a necessary and sufficient condition for distributed successive refinement, where the successive Wyner-Ziv coding scheme plays an important role.
引用
收藏
页码:1586 / 1603
页数:18
相关论文
共 43 条
  • [1] [Anonymous], 1973, 2 INT S INF THEOR
  • [2] Bergant A, 1996, STROJ VESTN-J MECH E, V42, P3
  • [3] UPPER BOUND ON THE RATE DISTORTION FUNCTION FOR SOURCE CODING WITH PARTIAL SIDE INFORMATION AT THE DECODER
    BERGER, T
    HOUSEWRIGHT, KB
    OMURA, JK
    TUNG, S
    WOLFOWITZ, J
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1979, 25 (06) : 664 - 666
  • [4] Berger T., 1977, The information theory approach to communications, V229, P171
  • [5] Boyd S., 2004, CONVEX OPTIMIZATION
  • [6] CARLEIAL AB, 1975, THESIS STANFORD U ST
  • [7] An upper bound on the sum-rate distortion function and its corresponding rate allocation schemes for the CEO problem
    Chen, J
    Zhang, X
    Berger, T
    Wicker, SB
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (06) : 977 - 987
  • [8] CHENG S, 2004, P DCC04 SNOWB UT MAR
  • [9] Low-complexity approaches to Slepian-Wolf near-lossless distributed data compression
    Coleman, Todd P.
    Lee, Anna H.
    Medard, Muriel
    Effros, Michelle
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (08) : 3546 - 3561
  • [10] Cover TM, 2006, Elements of Information Theory