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 条
  • [21] Separate Source-Channel Coding for Broadcasting Correlated Gaussians
    Gao, Yang
    Tuncel, Ertem
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011,
  • [22] Joint Distributed Source and Network Coding for Correlated Information Multicasting
    Gao, Shaoshuai
    2011 6TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2011, : 698 - 702
  • [23] Source and Channel Coding for Correlated Sources Over Multiuser Channels
    Gunduz, Deniz
    Erkip, Elza
    Goldsmith, Andrea
    Poor, H. Vincent
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (09) : 3927 - 3944
  • [24] Joint Source-Channel Coding for Broadcasting Correlated Sources
    Koken, Erman
    Tuncel, Ertem
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 1844 - 1848
  • [25] Neuronal coding and spiking randomness
    Kostal, Lubomir
    Lansky, Petr
    Rospars, Jean-Pierre
    EUROPEAN JOURNAL OF NEUROSCIENCE, 2007, 26 (10) : 2693 - 2701
  • [26] Second-order asymptotics in fixed-length source coding and intrinsic randomness
    Hayashi, Masahito
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (10) : 4619 - 4637
  • [27] Iterative decoding schemes for source and joint source-channel coding of correlated sources
    Garcia-Frias, J
    Zhong, W
    Zhao, Y
    THIRTY-SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS - CONFERENCE RECORD, VOLS 1 AND 2, CONFERENCE RECORD, 2002, : 250 - 256
  • [28] Randomness as a source of efficiency
    Hromkovic, Juraj
    Information Technologies at School, 2006, : 696 - 697
  • [29] DRAM as source of randomness
    Pyo, C.
    Pae, S.
    Lee, G.
    ELECTRONICS LETTERS, 2009, 45 (01) : 26 - U9
  • [30] Internet As a Source of Randomness
    Brandt, Markus
    Shulman, Haya
    Waidner, Michael
    HOTNETS-XVII: PROCEEDINGS OF THE 2018 ACM WORKSHOP ON HOT TOPICS IN NETWORKS, 2018, : 64 - 70