2020 IEEE International Symposium
on Information Theory
21-26 June 2020 • Los Angeles, California, USA
| Paper ID | I.6.3 | ||
| Paper Title | Multi-Cast Channels with Hierarchical Flow | ||
| Authors | Jonathan Ponniah, San Jose State University, United States; Liang-Liang Xie, University of Waterloo, Canada | ||
| Session | I.6: Relay Channel | ||
| Presentation | Lecture | ||
| Track | Network Information Theory | ||
| Manuscript | Click here to download the manuscript | ||
| Virtual Presentation | Click here to watch in the Virtual Symposium | ||
| Abstract | A general network is studied in which messages are relayed from multiple sources to multiple destinations according to a certain hierarchical order. The framework of \textit{flow decomposition} is used to show the class of regular-order decode-forward index-coding schemes is computable. A shifting algorithm finds encoding/decoding schemes in P($|{\cal N}|$)EXP($|{\cal S}|$) time that achieve desired rate-vectors, where ${\cal N}$ is the set of nodes and ${\cal S}\subseteq{\cal N}$ is the subset of source nodes in the channel. | ||
Plan Ahead
2021 IEEE International Symposium on Information Theory
11-16 July 2021 | Melbourne, Victoria, Australia
