Source Coding for Synthesizing Correlated Randomness

被引:0
|
作者
Atif, Touheed Anwar [1 ]
Padakandla, Arun [2 ]
Pradhan, S. Sandeep [1 ]
机构
[1] Univ Michigan, Ann Arbor, MI 48109 USA
[2] Univ Tennessee, Knoxville, TN 37996 USA
来源
2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2020年
关键词
INFORMATION;
D O I
10.1109/tit.2022.3196186
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider a scenario wherein two parties Alice and Bob are provided X-1(n) and X-2(n) - samples that are IID from a PMF p(X1X2). Alice and Bob can communicate to Charles over (noiseless) communication links of rate R-1 and R-2 respectively. Their goal is to enable Charles generate samples Y-n such that the triple (X-1(n), X-2(n), Y-n) has a PMF that is close, in total variation, to Pi p(X1X2Y). In addition, the three parties may posses shared common randomness at rate C. We address the problem of characterizing the set of rate triples (R-1, R-2, C) for which the above goal can be accomplished. We provide a set of sufficient conditions, i.e., an achievable rate region for this three party setup. Our work also provides a complete characterization of a point-to-point setup wherein Bob is absent and Charles is provided with side-information.
引用
收藏
页码:1570 / 1575
页数:6
相关论文
共 50 条
  • [31] Online Load Balancing and Correlated Randomness
    Moharir, Sharayu
    Sanghavi, Sujay
    2012 50TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2012, : 746 - 753
  • [32] Hybrid Encryption in Correlated Randomness Model
    Safavi-Naini, Reihaneh
    Sharifian, Setareh
    2021 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [33] On the Bottleneck Complexity of MPC with Correlated Randomness
    Orlandi, Claudio
    Ravi, Divya
    Scholl, Peter
    PUBLIC-KEY CRYPTOGRAPHY - PKC 2022, PT I, 2022, 13177 : 194 - 220
  • [34] Functional Duality between Distributed Source Coding and Broadcast Channel Coding in the Case of Correlated Messages
    Choi, Suhan
    Moon, Hichan
    Yoon, Eunchul
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2012, E95B (01) : 275 - 278
  • [35] On the Power of Correlated Randomness in Secure Computation
    Ishai, Yuval
    Kushilevitz, Eyal
    Meldgaard, Sigurd
    Orlandi, Claudio
    Paskin-Cherniavsky, Anat
    THEORY OF CRYPTOGRAPHY (TCC 2013), 2013, 7785 : 600 - 620
  • [36] LDGM codes for joint source-channel coding of correlated sources
    Zhong, W
    Lou, H
    Garcia-Frias, J
    2003 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL 1, PROCEEDINGS, 2003, : 593 - 596
  • [37] Strong Converse for Distributed Source Coding with Encryption Using Correlated Keys
    Oohama, Yasutada
    Santoso, Bagus
    2021 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [38] One Helper Source Coding Problem for a Class of Correlated Sources with Memory
    Oohama, Yasutada
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 581 - 585
  • [39] A Graph-Based Distributed Reconstruction Source Coding with Correlated Messages
    Choi, Suhan
    Park, Taejoon
    Han, Junghee
    IEEE COMMUNICATIONS LETTERS, 2010, 14 (04) : 345 - 347
  • [40] Joint Channel Coding and Intrinsic Randomness
    Uyematsu, Tomohiko
    Matsuta, Tetsunao
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (12): : 2091 - 2098