On broadcast channels with binary inputs and symmetric outputs
Yanlin Geng, Chandra Nair, Shlomo Shamai, Zizhou Vincent Wang

TL;DR
This paper investigates the capacity regions of binary-input, symmetric-output broadcast channels, exploring the ordering of channels and identifying classes where bounds differ, revealing new insights into receiver dominance.
Contribution
It introduces a partial order based on more capable channels for binary-input symmetric-output broadcast channels, revealing surprising connections and differences in known bounds.
Findings
Identification of the partial order induced by more capable channels
Discovery of classes where inner and outer bounds differ
Insights into receiver dominance in symmetric broadcast channels
Abstract
We study the capacity regions of broadcast channels with binary inputs and symmetric outputs. We study the partial order induced by the more capable ordering of broadcast channels for channels belonging to this class. This study leads to some surprising connections regarding various notions of dominance of receivers. The results here also help us isolate some classes of symmetric channels where the best known inner and outer bounds differ.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · graph theory and CDMA systems · Cellular Automata and Applications
