A General Formula of Rate-Distortion Functions for Source Coding with Side Information at Many Decoders

被引:0
|
作者
Matsuta, Tetsunao [1 ]
Uyematsu, Tomohiko [1 ]
机构
[1] Tokyo Inst Technol, Dept Commun & Integrated Syst, Meguro Ku, Ookayama, Tokyo 1528550, Japan
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Heegard and Berger introduced the model of lossy source coding in which side information is available at many decoders. For this model, their showed an upper bound of the rate-distortion function in the case where the source is stationary memoryless. In this paper, we extend their model to the case where the source may be nonstationary and/or nonergodic, and clarify the rate-distortion function for this model. This result is based on the information-spectrum method introduced by Han and Verdu. We also show some special cases of the rate-distortion function, and a single-letterized upper bound of the rate-distortion function in the case where the source is stationary memoryless.
引用
收藏
页码:174 / 178
页数:5
相关论文
共 50 条
  • [1] Rate-Distortion Functions for Source Coding with Complementary Side Information
    Timo, Roy
    Grant, Alex
    Kramer, Gerhard
    [J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 2934 - 2938
  • [2] On the Rate-Distortion Function for Binary Source Coding With Side Information
    Sechelea, Andrei
    Munteanu, Adrian
    Cheng, Samuel
    Deligiannis, Nikos
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2016, 64 (12) : 5203 - 5216
  • [3] RATE-DISTORTION FUNCTION FOR SOURCE CODING WITH SIDE INFORMATION AT DECODER
    WYNER, AD
    ZIV, J
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (01) : 1 - 10
  • [4] Rate-Distortion Functions for Source Coding When Side Information with Unknown Delay May Be Present
    Matsuta, Tetsunao
    Uyematsu, Tomohiko
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 936 - 940
  • [5] RATE-DISTORTION FUNCTION FOR SOURCE CODING WITH SIDE INFORMATION AT DECODER-II - GENERAL SOURCES
    WYNER, AD
    [J]. INFORMATION AND CONTROL, 1978, 38 (01): : 60 - 80
  • [6] Rate Distortion With Side-Information at Many Decoders
    Timo, Roy
    Chan, Terence
    Grant, Alex
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (08) : 5240 - 5257
  • [7] Rate-Distortion Regions of Instances of Cascade Source Coding with Side Information
    Wang, Chien-Yi
    Zaid, Abdellatif
    [J]. 2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1918 - 1922
  • [8] A Rate-Distortion Based Secrecy System with Side Information at the Decoders
    Song, Eva C.
    Cuff, Paul
    Poor, H. Vincent
    [J]. 2014 52ND ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2014, : 755 - 762
  • [9] Achievability of the Rate-Distortion Function in Binary Uniform Source Coding With Side Information
    Sechelea, Andrei
    Munteanu, Adrian
    Pizurica, Aleksandra
    Deligiannis, Nikos
    [J]. 2016 23RD INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (ICT), 2016,
  • [10] The Rate-Distortion Function for Product of Two Sources with Side-Information at Decoders
    Watanabe, Shun
    [J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 2761 - 2765