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 条
  • [41] Universal scaling in mixing correlated growth with randomness
    Kolakowska, A
    Novotny, MA
    Verma, PS
    PHYSICAL REVIEW E, 2006, 73 (01):
  • [42] Synthesizing ensembles of spatially correlated accelerograms
    Shrikhande, Manish
    Gupta, Vinay K.
    Journal of Engineering Mechanics, 1998, 124 (11): : 1185 - 1192
  • [43] Synthesizing ensembles of spatially correlated accelerograms
    Shrikhande, M
    Gupta, VK
    JOURNAL OF ENGINEERING MECHANICS-ASCE, 1998, 124 (11): : 1185 - 1192
  • [44] Amplifying the Randomness of Weak Sources Correlated With Devices
    Wojewodka, Hanna
    Brandao, Fernando G. S. L.
    Grudka, Andrzej
    Horodecki, Karol
    Horodecki, Michal
    Horodecki, Pawel
    Pawlowski, Marcin
    Ramanathan, Ravishankar
    Stankiewicz, Maciej
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (11) : 7592 - 7611
  • [45] Secure Computation from Leaky Correlated Randomness
    Gupta, Divya
    Ishai, Yuval
    Maji, Hemanta K.
    Sahai, Amit
    ADVANCES IN CRYPTOLOGY, PT II, 2015, 9216 : 701 - 720
  • [46] CODING THEOREMS FOR SHANNON CIPHER SYSTEM WITH CORRELATED SOURCE OUTPUTS, AND COMMON INFORMATION
    YAMAMOTO, H
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (01) : 85 - 95
  • [47] Rate Distortion Region for Distributed Source Coding of Correlated Gaussian Remote Sources
    Ohama, Yasutada
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 41 - 45
  • [48] Combining data fusion with joint source-channel coding of correlated sensors
    Zhong, W
    Garcia-Frias, J
    2004 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2004, : 315 - 317
  • [49] Correlated sources over wireless channels: Cooperative source-channel coding
    Murugan, AD
    Gopala, PK
    El Gamal, H
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2004, 22 (06) : 988 - 998
  • [50] A distributed source coding technique for correlated images using turbo-codes
    Liveris, AD
    Xiong, ZX
    Georghiades, CN
    IEEE COMMUNICATIONS LETTERS, 2002, 6 (09) : 379 - 381