Information integrity in lossy source coding with side information

被引:0
|
作者
Graves, Eric [1 ]
Wong, Tan F. [2 ]
机构
[1] Army Res Lab, Adelphi, MD 20783 USA
[2] Univ Florida, Dept Elect & Comp Engn, Gainesville, FL 32611 USA
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we investigate how to achieve information integrity in two common models of source coding with side information. We first look at the classical Wyner-Ziv problem, where the side information is available only to the decoder, with an adversary whom may arbitrarily change the "bin" index sent to the decoder. Interestingly, it is easy to show that standard Wyner-Ziv coding suffices to guarantee no adversary attack strategy may achieve arbitrarily small probability of fooling the decoder if the side information is correlated with the source. Subsequently, we consider the case where the side information is available also at the encoder, and hence joint source encoding can be performed. Here we show the result of Wyner-Ziv problem also extends to joint encoding without needing the side information to be correlated with the source. Moreover, no loss in the optimal compression rate is incurred in order to guarantee information integrity in either case.
引用
收藏
页码:1267 / 1271
页数:5
相关论文
共 50 条
  • [1] Discriminatory Lossy Source Coding: Side Information Privacy
    Tandon, Ravi
    Sankar, Lalitha
    Poor, H. Vincent
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (09) : 5665 - 5677
  • [2] Discriminatory Lossy Source Coding: Side Information Privacy
    Tandon, Ravi
    Sankar, Lalitha
    Poor, H. Vincent
    [J]. 2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [3] Lossy Source Coding with Gaussian or Erased Side-Information
    Perron, Etienne
    Diggavi, Suhas
    Telatar, Emre
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 1035 - 1039
  • [4] On Lossy Source Coding with Side Information Under the Erasure Distortion Measure
    Chia, Yeow-Khiang
    Chong, Hon-Fah
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 3047 - 3051
  • [5] Distributed and Cascade Lossy Source Coding With a Side Information "Vending Machine"
    Ahmadi, Behzad
    Simeone, Osvaldo
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (10) : 6807 - 6819
  • [6] Distributed and Cascade Lossy Source Coding with a Side Information "Vending Machine"
    Ahmadi, Behzad
    Simeone, Osvaldo
    [J]. 2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012, : 184 - 188
  • [7] On Lossy Source Coding With Side Information Under the Erasure Distortion Measure
    Chia, Yeow-Khiang
    Chong, Hon-Fah
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (12) : 6475 - 6484
  • [8] Two Lossy Source Coding Problems with Causal Side-Information
    Timo, Roy
    Vellambi, Badri N.
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 1040 - 1044
  • [9] Distributed video coding with lossy side information
    Chien, Wei-Jung
    Karam, Lina J.
    Abousleman, Glen P.
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-13, 2006, : 1317 - 1320
  • [10] On Approximating the Rate Regions for Lossy Source Coding with Coded and Uncoded Side Information
    Gu, WeiHsin
    Jana, Soumya
    Effros, Michelle
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 2162 - +