WE2.R5.3

Broadcast Channel Synthesis from Shared Randomness

Malhar A. Managoli, Vinod M. Prabhakaran, Tata Institute of Fundamental Research, India

Session:
Channel Synthesis and Coordination

Track:
7: Network Information Theory

Location:
Omikron I

Presentation Time:
Wed, 10 Jul, 12:10 - 12:30

Session Chair:
Tobias Oechtering, KTH
Abstract
We study the problem of synthesising a two-user broadcast channel using a common message, where each output terminal shares an independent source of randomness with the input terminal. This generalises two problems studied in the literature (Cuff, IEEE Trans. Inform. Theory, 2013; Kurri et.al., IEEE Trans. Inform. Theory, 2021). We give an inner bound on the tradeoff region between the rates of communication and shared randomness, and a lower bound on the minimum communication rate. Although the bounds presented here are not tight in general, they are tight for some special cases, including the aforementioned problems.
Resources