Strong Coordination Over Noisy Channels

被引:1
|
作者
Obead, Sarah A. [1 ]
Vellambi, Badri N. [1 ,2 ]
Kliewer, Joerg [1 ]
机构
[1] New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
[2] Univ Cincinnati, Dept Elect Engn & Comp Sci, Cincinnati, OH 45221 USA
关键词
Strong coordination; joint source-channel coding; channel resolvability; superposition coding; polar codes; SIMULATION; CAPACITY; CODES;
D O I
10.1109/TIT.2021.3063140
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study the problem of strong coordination of the actions of two nodes X and Y that communicate over a discrete memoryless channel (DMC) such that the actions follow a prescribed joint probability distribution. We propose two novel random coding schemes and a polar coding scheme for this noisy strong coordination problem, and derive inner and outer bounds for the respective strong coordination capacity region. The first scheme is a joint coordination-channel encoding scheme that utilizes the randomness provided by the communication channel to reduce the amount of local randomness required to generate the sequence of actions at Node Y. Based on this random coding scheme, we provide a characterization of the capacity region for a special case of the noisy strong coordination setup, namely, when the DMC is a deterministic channel. The second scheme exploits separate coordination and channel encoding where local randomness is extracted from the channel after decoding. Moreover, by leveraging the random coding results for this problem, we present an example in which the proposed joint encoding scheme is able to strictly outperform the separate encoding scheme in terms of achievable communication rate for the same amount of injected randomness into both systems. Thus, we establish the sub-optimality of the separation of strong coordination and channel encoding with respect to the communication rate over the DMC in this problem. Finally, the third scheme is a joint coordination-channel polar coding scheme for strong coordination. We show that polar codes are able to achieve the established inner bound to the strong noisy coordination capacity region and thus provide a constructive alternative to a random coding proof. Our polar coding scheme also offers a constructive solution to a channel simulation problem where a DMC and shared randomness are employed together to simulate another DMC.
引用
收藏
页码:2716 / 2738
页数:23
相关论文
共 50 条
  • [41] Progressive transmission of images over memoryless noisy channels
    Chande, V
    Farvardin, N
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2000, 18 (06) : 850 - 860
  • [42] Quantum steganography over noisy channels: Achievability and bounds
    Sutherland, Chris
    Brun, Todd A.
    PHYSICAL REVIEW A, 2019, 100 (05)
  • [43] Distributed Boosting Classification Over Noisy Communication Channels
    Kim, Yongjune
    Shin, Junyoung
    Cassuto, Yuval
    Varshney, Lav R.
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2023, 41 (01) : 141 - 154
  • [44] Distributed Hypothesis Testing over Noisy Broadcast Channels
    Salehkalaibar, Sadaf
    Wigger, Michele
    INFORMATION, 2021, 12 (07)
  • [45] Serial decoding of rateless code over noisy channels
    Wu, Ke-di
    Zhang, Zhao-yang
    Chen, Shao-lei
    Yang, Sheng-tian
    Qiu, Pei-liang
    JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE C-COMPUTERS & ELECTRONICS, 2011, 12 (10): : 855 - 866
  • [46] Covert Communication Over Noisy Channels: A Resolvability Perspective
    Bloch, Matthieu R.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (05) : 2334 - 2354
  • [47] Serial decoding of rateless code over noisy channels
    Ke-di Wu
    Zhao-yang Zhang
    Shao-lei Chen
    Sheng-tian Yang
    Pei-liang Qiu
    Journal of Zhejiang University SCIENCE C, 2011, 12 : 855 - 866
  • [48] Robust Federated Learning Over Noisy Fading Channels
    Shah, Suhail M. M.
    Su, Liqun
    Lau, Vincent K. N.
    IEEE INTERNET OF THINGS JOURNAL, 2023, 10 (09) : 7993 - 8013
  • [49] Cooperative Inference of DNNs Over Noisy Wireless Channels
    Yun, Sangseok
    Kang, Jae-Mo
    Choi, Sooyong
    Kim, Il-Min
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (08) : 8298 - 8303
  • [50] On stabilizability of MIMO systems over parallel noisy channels
    Vargas, Francisco J.
    Chen, Jie
    Silva, Eduardo I.
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 6074 - 6079